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!