Download - Ee2 chapter6 applicationof_demorgan'stheorem
![Page 1: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/1.jpg)
Apr 13, 2023
Lecturer Name [email protected]
Contact Number
IT2001PAEngineering Essentials (2/2)
Chapter 6 - Application of DeMorgan's Theorem
![Page 2: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/2.jpg)
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.
![Page 3: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/3.jpg)
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.
![Page 4: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/4.jpg)
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).
![Page 5: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/5.jpg)
5
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Example 1
Simplify the circuit below using DeMorgan’s Theorem
![Page 6: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/6.jpg)
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.
![Page 7: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/7.jpg)
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
![Page 8: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/8.jpg)
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.
![Page 9: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/9.jpg)
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.
![Page 10: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/10.jpg)
10
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Working
![Page 11: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/11.jpg)
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
![Page 12: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/12.jpg)
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
![Page 13: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/13.jpg)
13
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Solution
Warning buzzer
X=A*B + C
C
BA
![Page 14: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/14.jpg)
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
![Page 15: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/15.jpg)
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
![Page 16: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/16.jpg)
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.
![Page 17: Ee2 chapter6 applicationof_demorgan'stheorem](https://reader035.vdocument.in/reader035/viewer/2022062319/558a4751d8b42a9a368b4605/html5/thumbnails/17.jpg)
17
Chapter 6 - Application of DeMorgan's Theorem
IT2001PA Engineering Essentials (2/2)
Next Lesson