Name: Mohayminul Al-Hamim

ID: 153402032

Experiment No: 08

Experiment Name: Implementation of De Morgan’s Law with three input.

Objective:

 To study and understand the De morgan’s law.

 TO Implement the gate.
 To get acquainted with De Morgan’s Law.
 To Proof of De Morgan’s Law.
 To know the truth table of this gate.
 The study the specifications of every gate when connected it with one input constant and the
other is variable.

Required Apparatus:

 Windows computer
 Logic Gate Simulator
 Experience on use of Basic logic gates

Theory:

De Morgan proposed two theorems that are used frequently in Boolean algebra. Hear is the
theorems for three inputs.

The first theorem:

The complement of three variables OR is equivalent to the AND of the complements of the
individual variables this theorem can be expressed using the following formula
(A+B+C)` = A`B`C`

The second theorem:

The complement of three variables AND is equivalent to the OR of the complements of the
individual variables. This theorem can be expressed using the following formula:
(A.B.C)` = A`+B`+C`

1
Name: Mohayminul Al-Hamim
ID: 153402032

Truth Table:

First law

(A+B+C)` = A`.B`.C` and

Second law

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

Inputs Second law Output First law Output

A B C A` B` C` ABC ABC` A`+B`+C` A+B+C A`B`C` (A+B+C)`

0 0 0 1 1 1 0 1 1 0 1 1

0 0 1 1 1 0 0 1 1 1 0 0

0 1 0 1 0 1 0 1 1 1 0 0

0 1 1 1 0 0 0 1 1 1 0 0

1 0 0 0 1 1 0 1 1 1 0 0

1 0 1 0 1 0 0 1 1 1 0 0

1 1 0 0 0 1 0 1 1 1 0 0

1 1 1 0 0 0 1 0 0 1 0 0

Fig: Truth table of De Morgan’s Law for three input

2
Name: Mohayminul Al-Hamim
ID: 153402032

Circuit Diagram and Simulation:

Fig: De Morgan’s Law with for input

Procedure:

 First proof this law by truth table.

 Vary the inputs of each gate and measure the output Construct the truth table for each gate.
 Than construct the circuit diagrams by logic gate simulator.
 And set input according to truth table and see if the

3
Name: Mohayminul Al-Hamim
ID: 153402032

Discussion:
 Take logic gates input correctly.
 Proper connection the circuits.
 Compere truth table with circuits output.