DLD 2
DLD 2
DLD 2
Group Members
(ID):…………………………………………………………………………………….
Experiment # 02
De-Morgan's Laws
OBJECTIVES:
De-Morgan's Laws
Boolean algebra has postulates and identities. We can often use these laws to reduce
expressions or put expressions in to a more desirable form. One of these laws is the De-
Morgan's law.
De-Morgan's law has two conditions, or conversely, there are two laws called De-Morgan's
Laws.
The compliment of the product of two variables is equal to the sum of the compliment of each
variable.
Thus according to De-Morgan's laws or De-Morgan's theorem if A and B are the two variables
or Boolean numbers. Then accordingly
̅̅̅̅) = 𝑨
(𝑨𝑩 ̅+𝑩
̅
This means that NAND gate function is identical to OR gate function with complemented
inputs.
The compliment of the sum of two variables is equal to the product of the compliment of each
variable.
Thus according to De Morgan’s theorem if A and B are the two variables then.
̅̅̅̅̅̅̅̅
(𝑨 ̅. 𝑩
+ 𝑩) = 𝑨 ̅
This means that NOR function is equal to the AND gate function with complemented inputs.
Logic Diagram:
First Condition:
PROCEDURE:
1. Patch the left hand side circuit for the first condition of De-Morgan's Law on the Digital
electronics trainer. Connect the inputs to the input switches and output to the LED and
verify the truth table for all the combinations
2. Similarly, patch the right hand side circuit for the first condition of De-Morgan's Law
on the Digital electronics trainer. Connect the inputs to the input switches and output to
the LED and verify the truth table for all the combinations. Both the truth tables should
be similar.
3. Repeat steps 1 and 2 for the second condition of De-Morgan's Law.
4. Get it checked by the instructor.
A B ̅̅̅̅)
𝐘 = (𝐀𝐁 ̅+𝑩
𝒀=𝑨 ̅
0 0
0 1
1 0
1 1
A B ̅̅̅̅̅̅̅̅
𝒀 = (𝑨 + 𝑩) ̅. 𝑩
𝒀=𝑨 ̅
0 0
0 1
1 0
1 1