DIGITAL ELECTRONICS (331102)

PRACTICAL: 04

DE’MORGAN’S LAWS
1.0 AIM :

 To verify DeMorgan's theorem.

2.0 PRIOR CONCEPTS :

 Knowledge of working of AND, OR, NOT gate.

 Symbol, truth table, Boolean expression for all logic gates.

3.0 NEW CONCEPTS :

 Demorgan's first theorem states that 'the complement of a sum is equal to the
product of complements'.

 Demorgan's second theorem states that 'the complement of a product is equal to

the sum of the complements'.

17 | P a g e
SOHIL VOHRA (LECTURER - SHRI K.J. POLYTECHNIC COLLEGE, BHARUCH (C.E. DEPTT))
 DIGITAL ELECTRONICS (331102)

4.0 EXERCISE

4.1 Which logic gate is equivalent to bubbled NAND?

Ans :

4.2 Apply De Morgan's theorem for the following expressions.

Ans :

18 | P a g e
SOHIL VOHRA (LECTURER - SHRI K.J. POLYTECHNIC COLLEGE, BHARUCH (C.E. DEPTT))
 DIGITAL ELECTRONICS (331102)

5.0 ASSIGNMENTS

5.1 How to DeMorganize a Boolean expression? Explain.

5.2 What are the steps followed in the reduction of Boolean expression?
5.3 Prove with the help of truth table, that NAND-NAND logic is equivalent to
AND-OR logic.
5.4 With the help of truth table prove that NOR-NOR is equivalent to OR-AND
logic.

Grades for Exercise: .................................................

Grades for Assignment: .................................................

Signature of Lab Co-ordinators: .................................................

19 | P a g e
SOHIL VOHRA (LECTURER - SHRI K.J. POLYTECHNIC COLLEGE, BHARUCH (C.E. DEPTT))