Apr 13, 2023
Lecturer Name [email protected]
Contact Number
IT2001PAEngineering Essentials (2/2)
Chapter 6 - Application of DeMorgan's Theorem
2
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Lesson Objectives
Upon completion of this topic, you should be able to: Use DeMorgan's theorems to derive equivalent logic
gate symbols.
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Specific Objectives
Students should be able to : Simplify Boolean expressions using DeMorgan’s
theorems. Draw the equivalent logic gate circuits after
simplifying the Boolean expressions.
4
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Revision
A practical operational way to look at DeMorgan's Theorem : inversion bar of an expression may be broken at any
point. the operation at that point replaced by its opposite (i.e.,
AND replaced by OR or vice versa).
5
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Example 1
Simplify the circuit below using DeMorgan’s Theorem
6
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Example 1
First step in the process is by writing the outputs for the And gate and the inverter.
7
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Example 1 Next, label the outputs of the first NOR gate and the
NAND gate
8
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Example 1
Finally, we write an expression (or pair of expressions) for the last NOR gate.
9
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Example 1
Now, we reduce this expression,
using the identities, properties, rules, and theorems (DeMorgan's) of Boolean algebra.
10
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Working
11
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Example 1
The equivalent gate circuit for this much-simplified expression is as follows
12
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Example 2
Write the Boolean equation for the circuit shown
simplify the equation
draw the logic circuit of the
simplified equation.
Warning buzzer
X
C
B(A+C)BB
AC
(A+C)
FIG 1
13
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Solution
Warning buzzer
X=A*B + C
C
BA
14
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Example
Write the Boolean equation for the circuit shown
Use DeMorgan’s theorem and then Boolean algebra rule to
simplify the equation
draw the logic circuit of the simplified equation.
XB
FIG 2
A
C
15
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Solution
A
X = B * C
Simplified logic circuit for Fig 2.
B
C
Not used
16
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
DeMorgan’s Application
DeMorgan’s Theorem is useful in the implementation of the basic gate operations with alternative gates, particularly with NAND and NOR gates which are readily available in IC form.
17
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Next Lesson