Logic Design & Switching Circuits

Engineering

Institute of Industrial Electronics

De-Morgans Law

LAB SESSION 05 De-MORGANS LAW

OBJECTIVE
To Verify De-Morgans law.

APPARATUS
Power Supply Resistors LEDs Jumper wires DIP switches Quad 2-input AND Gate (74LS08) Quad 2-input OR Gate (74LS32) Inverter NOT Gate (74LS04)

THEORY:
De-Morgans Law stated that: The complement of product of two variables is equal to the sum of individual complement of both variables.

( A.B ) =( A +B )

And The complement of sum of two variables is equal to the product of individual complement of both variables

( A +B ) =( A.B )

By explaining the 1st Law of De-Morgans theorem: The NAND output results as the Combination of the NOT gate and the AND gate. Which Also Equals the Combination of the OR gate and NOT gate. By explaining the 2nd Law of De-Morgans theorem: The NOR output results as the Combination of the NOT gate and the OR gate. Which Also Equals the Combination of the AND gate and NOT gate.

Logic Design & Switching Circuits law

Engineering

De-Morgans
Institute of Industrial Electronics

Circuit Diagrams: For 1st Law:

A 4 U1A 74LS04N B 5 U2A 74LS04N 2 B 1A U3A 74LS08N

( A.B ) =( A +B )
( A . B) 3 A B 8 9 U5A ( A+B) 6 U4A 74LS04N (A + B) 7

74LS32N

For 2nd Law:

A 4 U1A 74LS04N B 5 U2A 74LS04N 8 B 6 A U5A 74LS32N 9

( A +B ) =( A.B )
(A+B) A 2 3 B U3A (A.B) 1 U4A 7 (A.B)

74LS08N

74LS04N

PROCEDURE:
Construct the circuit as shown in circuit Diagrams. Now first verify the results of R.H.S of 1st law of De-Morgans Theorem and L.H.S. and Compare the OUTPUT Results. Now verify the results of R.H.S of 2nd law of De-Morgans Theorem and L.H.S. And Compare the OUTPUT Results. Also use NAND gate and NOR gate to Verify the Result. As they operates on the principle of De-Morgans Theorem.

Logic Design & Switching Circuits law

Engineering

De-Morgans
Institute of Industrial Electronics

SIMULATION RESULTS: For 1st Law:

This Shows That the Result Obtained from the NAND gate can also be obtained from the combination of NOT gate and OR gate. This already is satisfied by De-Morgans theorem in 1 st Law.

For 2nd Law:

This Shows That the Result Obtained from the NOR gate can also be obtained from the combination of NOT gate & AND gate. This already is satisfied by De-Morgans Theorem in 2 nd Law.

22

Logic Design & Switching Circuits law

Engineering

De-Morgans
Institute of Industrial Electronics

OBSERVATIONS:
The truth table of the 1st Law is:

INPUT A B 0 0 0 1 1 0 1 1
And

OUTPUT X= A.B 1 1 1 0 OUTPUT X= A + B 1 1 1 0

INPUT A B 0 0 0 1 1 0 1 1
The truth table of the 2nd Law is:

INPUT A B 0 0 0 1 1 0 1 1
And

OUTPUT X= A + B 1 0 0 0 OUTPUT X= A.B 1 0 0 0

INPUT A B 0 0 0 1 1 0 1 1
CONCLUSION:

De-Morgans Law is Verified and all of the results found according to truth Table.