CHAPTER 3

Hardware:

3.2 Logic gates and logic circuits

1. AND GATE
IT IS USED TO PERFORM MULTIPLICATION.

LOGICAL EXPRESSION:

A.B=C
A AND B = C

1. A. B=C

NO OF INPUTS = 2

TRUTH TABLE

A B C
0 0
0 1
1 0
1 1

LOGICAL CURCUIT

A
B

2.OR GATE
IT IS USED TO PERFROM ADDITION

LOGICAL EXPRESSION

X+Y=Z

X OR Y = Z

TRUTH TABLE
X Y X + Y =Z
0 0 0
0 1 1
1 0 1
1 1 1

LOGIC CURCUIT

Y
 3.NOT GATE
NOT MEANS INVERT OR OPPOSTIE

A A
0 1
1 0

1. Do as directed:
i.

WITH THE HELP OF LOGIC CURCUIT COMPLETE THE TRUTH TABLE AND LOGICAL
EXPRESSION.

LOGICAL EXPRESSION

(A AND B) + (A OR B). = X

(A.B) +(A + B) =X

TRUTH TABLE:
A B A.B A+B A+B (A.B )+ (A+B) =X
0 0 0 0 1 1
0 1 0 1 0 0
1 0 0 1 0 0
1 1 1 1 0 1
 ii.

(A + B + B .C. ) + C = X

A B C A+B B.C A+B + P+C=X

B.C =P
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

iii.
LOGICAL EXPRESSION

S T W S S.T S.W X
0 0 0 1 0 0 0
0 0 1 1 0 0 0
0 1 0 1 1 0 1
0 1 1 1 1 0 1
1 0 0 0 0 0 0
1 0 1 0 0 1 1
1 1 0 0 0 0 0
1 1 1 0 0 1 1

TRUTH TABLE

2. Draw the logic curcuit and truth table.

i. X .Y+Z.X + Y = D
 TRUTH TABLE

X Y Z X.Y X.Y+ =D
0 0 0 1 0 0 1
0 0 1 1 0 0 1
0 1 0 1 0 1 1
0 1 1 1 0 1 1
1 0 0 1 0 0 1
1 0 1 1 1 1 1
1 1 0 0 0 1 1
1 1 1 0 1 1 1

ii. A + B + C . A.B = F

iii. X + Y +. Z . X = C

i. X .Y+Z.X + Y = D

no of variables =3
formula = 2 ^n
2^3=8combinations
X Y Z X.Y X.Y Z.X Z.X+Y X.Y +Z.X+Y=D
0 0 0 0 1 0 0 1
0 0 1 0 1 0 0 1
0 1 0 0 1 0 1 1
0 1 1 0 1 0 1 1
1 0 0 0 1 0 0 1
1 0 1 0 1 1 1 1
1 1 0 1 0 0 1 1
1 1 1 1 0 1 1 1

A) X=1
IF (A = 1 OR. =1 ) OR ( A = 0 AND = 1)

X = (A + B) + (A.B)

LOGIC CURCUIT

TRUTH TABLE
C) T =1
(K+L) + (K . M) + M

a) X= 1
(A +B) + ( A . B)

LOGIC CURCUIT

B) Y = 1

(A.B) . (B + C) =Y

C
C) T =1
(K+L) + (K . M) + M

TRUTH TABLE

K L M M K+L K .M K+L+K .M
(K + L) + (K. M) +
M=T
0 0 0 1

0 0 1 0

0 1 0 1

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 1

1 1 1 0