Dept.
of EEE, CUET
EEE 366 - Digital Electronics Sessional
Experiment No.: 03
Experiment Name: Study the technique to simplify and modify the Boolean
logic equations by means of DeMorgan’s Theorem
OBJECTIVES:
To simplify and modify the Boolean logic equations by means of DeMorgan’s theorem.
REQUIRED ICs:
1. 2 input OR gate (7432)
2. NOT gate (7404)
3. 2 input NAND gate (7400)
DeMorgan’s theorem: This theorem permits conversion of logic from OR / NOR to AND /
NAND and AND / NAND to OR / NOR. DeMorgan’s theorem is given by
A B A.B
A.B A B
EXPERIMENTAL PROCEDURE:
For all ICs in this experiment; Vcc = +5 V to pin 14, 0 (ground) to pin 7.
Make all circuit arrangements as given below and complete the truth tables. For each part of
the experiment apply the indicated voltage. Use LED to see the output change for different
input combinations.
A B A.B :
Prepared by Muhammad Asad Rahman Page 8 of 41
Supervised by Dr. Quazi Delwar Hossain
Dept. of EEE, CUET
EEE 366 - Digital Electronics Sessional
Truth table ( A B A.B )
A B U V W X Y
0 0
0 1
1 0
1 1
A.B A B :
Truth table ( A.B A B )
A B U V W X Y
0 0
0 1
1 0
1 1
TASK:
1. For each point of logic diagram of Fig.1, express the Boolean equation in terms of the
input variables and write it on the diagram. What is the DeMorgan relationship between
X and Y?
Fig. 1
Prepared by Muhammad Asad Rahman Page 9 of 41
Supervised by Dr. Quazi Delwar Hossain
Dept. of EEE, CUET
EEE 366 - Digital Electronics Sessional
Truth table for Task-1
A A′ B W X Y
0 0
0 1
1 0
1 1
2. For Fig. 2, in terms of the variables A, B and C, what are the values at U, V, W, X and Y?
Express the DeMorgan relationship between A, B, C, X and Y?
Fig. 2
Truth table for Task-2
A B C U V W X Y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
REPORT:
1. For each part experimented above, what are the Boolean algebra equations at U, V, W, X
and Y in terms of the variables A and B? Express the DeMorgan relationship between A,
B, X and Y. Draw the circuit diagram and show the measured truth table of your circuit.
2. Answer all the questions given in the sheet.
3. Discussion.
Prepared by Muhammad Asad Rahman Page 10 of 41
Supervised by Dr. Quazi Delwar Hossain