Scribd
Upload
142 views

Logic Gates: By: Alvin T. Dela Peña, ECE

The document discusses logic gates, which are the basic building blocks of digital circuits. It describes common logic gates like NOT, AND, OR, XOR, NAND and NOR and their truth tables. Gates can be combined into circuits, with one gate's output serving as input to another. Boolean algebra allows representing logic functions with expressions and simplifying them. Circuits, expressions and truth tables are different ways to represent the same logic functions.

Uploaded by

Kenneth Landicho
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
142 views

Logic Gates: By: Alvin T. Dela Peña, ECE

The document discusses logic gates, which are the basic building blocks of digital circuits. It describes common logic gates like NOT, AND, OR, XOR, NAND and NOR and their truth tables. Gates can be combined into circuits, with one gate's output serving as input to another. Boolean algebra allows representing logic functions with expressions and simplifying them. Circuits, expressions and truth tables are different ways to represent the same logic functions.

Uploaded by

Kenneth Landicho
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 20

LOGIC GATES

By:
Alvin T. Dela Pea, ECE

CHAPTER GOALS
Identify the basic gates and describe
the behavior of each
Combine basic gates into circuits
Describe the behavior of a gate or
circuit using Boolean expression,
truth tables and logic diagrams.

Logic gates are the actual physical


implementations of the logical operators.
These gates form the basic building blocks
for all digital logic circuits.
Logic gates process signals which
represent true or false.

Basic Gates
A NOT gate accepts one input value
and produces one output value

An AND gate accepts two input


signals
If the two input values for an AND
gate are both 1, the output is 1;
otherwise, the output is 0

If the two input values are both 0, the


output value is 0; otherwise, the
output is 1

XOR, or exclusive OR, gate


An XOR gate produces 0 if its two inputs
are the same, and a 1 otherwise
Note the difference between the XOR
gate
and the OR gate; they differ only in one
input situation
When both input signals are 1, the OR
gate produces a 1 and the XOR produces
a0

The NAND and NOR gates are essentially


the opposite of the AND and OR gates,
respectively

Combinational Circuits
Gates are combined into circuits by using
the output of one gate as the input for
another.

Implementing a function
from a Boolean
Expression
Consider the following Boolean
expression:
A(B + C)
X A BC
Y AB CD

Generating a Boolean
expression from a logic
diagram

Implementing a logic
function from a Truth table

Boolean Identities

In some cases it is possible to simplify


logic expressions using the rules of
Boolean algebra
X ABC A BC AC A C

-this
can be simplified into:
X BC expression
A

You might also like