Professional Documents
Culture Documents
Combinational Circuits Penned by Faisal Haroon
Combinational Circuits Penned by Faisal Haroon
The circuit in the diagram below uses two-input AND gates to provide a three-input AND gate
A
B
C
A truth table drawn for both circuits will show the logic function clearly:
C B A O/P
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Table 5.1
Task#1: Derive the truth table and Boolean expression for the output of the following logic
circuits.
_______
___ _ ___ _
R Q P P.Q R P.Q + R
0 0 0 1 1 0
0 0 1 1 1 0
0 1 0 1 1 0
0 1 1 0 1 0
1 0 0 1 0 0
1 0 1 1 0 0
1 1 0 1 0 0
1 1 1 0 0 1
= RQPTask#2:
Y=AB’+(C+D)’+ (D’E)’
0 0 0 0 1 1 0 1 1 0 1
0 0 0 1 0 1 0 0 0 1 1
0 0 0 1 1 1 0 0 0 1 1
0 0 1 0 0 1 0 0 1 1 1
0 0 1 0 1 1 0 0 1 0 0
0 0 1 1 0 1 0 0 0 1 1
0 0 1 1 1 1 0 0 0 1 1
0 1 0 0 0 0 0 1 1 1 1
0 1 0 0 1 0 0 1 1 0 1
0 1 0 1 0 0 0 0 0 1 1
0 1 0 1 1 0 0 0 0 1 1
0 1 1 0 0 0 0 0 1 1 1
0 1 1 0 1 0 0 0 1 0 0
0 1 1 1 0 0 0 0 0 1 1
0 1 1 1 1 0 0 0 0 1 1
1 0 0 0 0 1 1 1 1 1 1
1 0 0 0 1 1 1 1 1 0 1
1 0 0 1 0 1 1 0 0 1 1
1 0 0 1 1 1 1 0 0 1 1
1 0 1 0 0 1 1 0 1 1 1
1 0 1 0 1 1 1 0 1 0 1
1 0 1 1 0 1 1 0 0 1 1
1 0 1 1 1 1 1 0 0 1 1
1 1 0 0 0 0 0 1 1 1 1
1 1 0 0 1 0 0 1 1 0 1
1 1 0 1 0 0 0 0 0 1 1
1 1 0 1 1 0 0 0 0 1 1
1 1 1 0 0 0 0 0 1 1 1
1 1 1 0 1 0 0 0 1 0 0
1 1 1 1 0 0 0 0 0 1 1
1 1 1 1 1 0 0 0 0 1 1
CONCLUSION: