Name: Mohayminul Al-Hamim

ID: 153402032

Experiment No: 04

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

Objective:

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

 To study the truth tables of various basic logic gates
 To Proof of De Morgan’s Law.
 The study the specifications of every gate when connected
it with one input constant and the other is variable.

Theory: De Morgan proposed two theorems that are used frequently in Boolean algebra.

The first theorem states: The complement of two 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)` = A`B`

The second theorem states: The complement of two 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)` = A`+B`

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

Truth Tables:

1
Name: Mohayminul Al-Hamim
ID: 153402032

Input First Law Second Law

Outputs Outputs
A B A` B` A+B (A+B)` A`.B` A.B (A.B)` A`+B`

0 0 1 1 0 1 1 0 1 1

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

Fig: first law and Second law table

Circuit Simulation:

Fig: Circuit simulation of De Morgan’s law

2
Name: Mohayminul Al-Hamim
ID: 153402032

Procedure:

 First proof this law by truth table.

 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
 outputs match with the truth table

Discussion:

 Connect logic gates in simulator correctly.

 Make the circuits right ways.
 Compere with the truth table of circuits correctly.