Scribd
Upload
45 views20 pages

Logic Gates

The document describes various logic gates and their functions. It defines AND, OR, NOT, NAND, and NOR gates and provides their truth tables. It also gives an example of converting a logic circuit diagram into a truth table. Specifically, it shows a circuit with AND, OR, and NOT gates and derives the corresponding 8-row truth table. Finally, it notes that NAND and NOR gates can also function as inverters in some configurations.

Uploaded by

HarmanWalia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
45 views20 pages

Logic Gates

The document describes various logic gates and their functions. It defines AND, OR, NOT, NAND, and NOR gates and provides their truth tables. It also gives an example of converting a logic circuit diagram into a truth table. Specifically, it shows a circuit with AND, OR, and NOT gates and derives the corresponding 8-row truth table. Finally, it notes that NAND and NOR gates can also function as inverters in some configurations.

Uploaded by

HarmanWalia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 20

Logic Gates

AND Function
Output Y is TRUE if inputs A AND B are TRUE,

Text Description

Logic Symbol

else it is FALSE.

AND

B
INPUTS

Truth Table

A
0
0
1
1

B
0
1
0
1

OUTPUT

Y
0
0
0
1

AND Gate Truth Table

AND Symbol

Boolean Expression

Y = A x B = A B = AB

OR FunctionOutput Y is TRUE if input A OR B is TRUE, else it

Text Description

Logic Symbol

is FALSE.

OR

B
INPUTS

Truth Table

A
0
0
1
1

B
0
1
0
1

OUTPUT

Y
0
1
1
1

OR Gate Truth Table

OR Symbol

Boolean Expression

Y=A+B

NOT Function (inverter)


Text Description

Logic Symbol

Truth Table

Output Y is TRUE if input A is FALSE, else it is


FALSE. Y is the inverse of A.

NOT

INPUT

OUTPUT

A
0
1

Y
1
0

NOT Gate Truth Table

Boolean Expression

NOT
Bar

Y=A

Alternative Notation

Y = A
Y = !A

NAND Function
Output Y is FALSE if inputs A AND B are TRUE,

Text Description

Logic Symbol

else it is TRUE.

NAND

A bubble is an inverter
This is an AND Gate with an inverted output

B
INPUTS

Truth Table

A
0
0
1
1

B
0
1
0
1

OUTPUT

Y
1
1
1
0

NAND Gate Truth Table

Boolean Expression

Y = A x B = AB

NOR Function
Output Y is FALSE if input A OR B is TRUE, else it

Text Description

Logic Symbol

is TRUE.

NOR

A bubble is an inverter.
This is an OR Gate with its output inverted.

B
INPUTS

Truth Table

A
0
0
1
1

B
0
1
0
1

OUTPUT

Y
1
0
0
0

NOR Gate Truth Table

Boolean Expression

Y=A+B

Circuit-to-Truth Table Example


A
AND

OR

NOT

AND

2# of Inputs = # of Combinations
23 = 8

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

A
B

Circuit-to-Truth
Table
Example
0
0

AND

0
OR

NOT

AND

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Y
0

A
B

Circuit-to-Truth
Table
Example
0
0

AND

1
OR

NOT

AND

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Y
0
1

A
B

Circuit-to-Truth
Table
Example
0
0

AND

0
OR

NOT

AND

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Y
0
1
0

A
B

Circuit-to-Truth
Table
Example
0
0

AND

1
OR

NOT

AND

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Y
0
1
0
1

A
B

Circuit-to-Truth
Table
Example
1
0

AND

0
OR

NOT

AND

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Y
0
1
0
1
0

A
B

Circuit-to-Truth
Table
Example
1
0

AND

0
OR

NOT

AND

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Y
0
1
0
1
0
0

A
B

Circuit-to-Truth
Table
Example
1
1

AND

1
OR

NOT

AND

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Y
0
1
0
1
0
0
1

A
B

Circuit-to-Truth
Table
Example
1
1

AND

1
OR

NOT

AND

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Y
0
1
0
1
0
0
1
1

Circuit-to-Boolean
Equation
AB
A
AND

B
OR

Y =AB + AC

A
NOT

AND

AC

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Y
0
1
0
1
0
0
1
1

A - O - I Logic
A
AND

B
OR

NOT

AND

AND Gates
OR Gates
INVERTER Gates

Other Logic Arrangements:

NAND - NAND Logic


NOR - NOR Logic

NAND Gate Special Application


S

NAND

S
00
11

T
1
0

A
NAND

B
INPUTS

Equivalent To An Inverter Gate

A
0
0
1
1

B
0
1
0
1

OUTPUT

Y
1
1
1
0

NOR Gate - Special Application


S

NOR

S
00
11

T
1
0

A
NOR

B
INPUTS

Equivalent To An Inverter Gate

A
0
0
1
1

B
0
1
0
1

OUTPUT

Y
1
0
0
0

Thank you!

You might also like