IT2001PAEngineering Essentials (2/2)Chapter 6 - Application of DeMorgansTheorem Lecturer Namelecturer_email@ite.edu.sg    ...
Chapter 6 - Application of DeMorgans TheoremLesson ObjectivesUpon completion of this topic, you should be able to:   Use ...
Chapter 6 - Application of DeMorgans TheoremSpecific Objectives  Students should be able to :   Simplify Boolean expressi...
Chapter 6 - Application of DeMorgans TheoremRevision   A practical operational way to look at DeMorgans    Theorem :    ...
Chapter 6 - Application of DeMorgans TheoremExample 1   Simplify the circuit below using DeMorgan’s Theorem    IT2001PA E...
Chapter 6 - Application of DeMorgans TheoremExample 1   First step in the process is by writing the outputs for the    An...
Chapter 6 - Application of DeMorgans TheoremExample 1   Next, label the outputs of the first NOR gate and the    NAND gat...
Chapter 6 - Application of DeMorgans TheoremExample 1   Finally, we write an expression (or pair of expressions)    for t...
Chapter 6 - Application of DeMorgans TheoremExample 1   Now, we reduce this expression,   using the identities, properti...
Chapter 6 - Application of DeMorgans TheoremWorking   IT2001PA Engineering Essentials (2/2)        10
Chapter 6 - Application of DeMorgans TheoremExample 1   The equivalent gate circuit for this much-simplified    expressio...
Chapter 6 - Application of DeMorgans Theorem Example 2   Write the Boolean equation for the circuit shown    simplify the...
Chapter 6 - Application of DeMorgans Theorem  Solution             A             B                                        ...
Chapter 6 - Application of DeMorgans Theorem Example Write the Boolean equation for the circuit shown  Use DeMorgan’s the...
Chapter 6 - Application of DeMorgans Theorem  Solution               A            Not used               B                ...
Chapter 6 - Application of DeMorgans TheoremDeMorgan’s Application   DeMorgan’s Theorem is useful in the implementation  ...
Chapter 6 - Application of DeMorgans TheoremNext Lesson   IT2001PA Engineering Essentials (2/2)        17
Upcoming SlideShare
Loading in …5
×

Ee2 chapter6 applicationof_demorgan'stheorem

407 views
309 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
407
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
10
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Ee2 chapter6 applicationof_demorgan'stheorem

  1. 1. IT2001PAEngineering Essentials (2/2)Chapter 6 - Application of DeMorgansTheorem Lecturer Namelecturer_email@ite.edu.sg Nov 20, 2012Contact Number
  2. 2. Chapter 6 - Application of DeMorgans TheoremLesson ObjectivesUpon completion of this topic, you should be able to: Use DeMorgans theorems to derive equivalent logic gate symbols. IT2001PA Engineering Essentials (2/2) 2
  3. 3. Chapter 6 - Application of DeMorgans TheoremSpecific Objectives Students should be able to :  Simplify Boolean expressions using DeMorgan’s theorems.  Draw the equivalent logic gate circuits after simplifying the Boolean expressions. IT2001PA Engineering Essentials (2/2)
  4. 4. Chapter 6 - Application of DeMorgans TheoremRevision A practical operational way to look at DeMorgans 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). IT2001PA Engineering Essentials (2/2) 4
  5. 5. Chapter 6 - Application of DeMorgans TheoremExample 1 Simplify the circuit below using DeMorgan’s Theorem IT2001PA Engineering Essentials (2/2) 5
  6. 6. Chapter 6 - Application of DeMorgans TheoremExample 1 First step in the process is by writing the outputs for the And gate and the inverter. IT2001PA Engineering Essentials (2/2) 6
  7. 7. Chapter 6 - Application of DeMorgans TheoremExample 1 Next, label the outputs of the first NOR gate and the NAND gate IT2001PA Engineering Essentials (2/2) 7
  8. 8. Chapter 6 - Application of DeMorgans TheoremExample 1 Finally, we write an expression (or pair of expressions) for the last NOR gate. IT2001PA Engineering Essentials (2/2) 8
  9. 9. Chapter 6 - Application of DeMorgans TheoremExample 1 Now, we reduce this expression, using the identities, properties, rules, and theorems (DeMorgans) of Boolean algebra. IT2001PA Engineering Essentials (2/2) 9
  10. 10. Chapter 6 - Application of DeMorgans TheoremWorking IT2001PA Engineering Essentials (2/2) 10
  11. 11. Chapter 6 - Application of DeMorgans TheoremExample 1 The equivalent gate circuit for this much-simplified expression is as follows IT2001PA Engineering Essentials (2/2) 11
  12. 12. Chapter 6 - Application of DeMorgans Theorem Example 2 Write the Boolean equation for the circuit shown  simplify the equation  draw the logic circuit of the  simplified equation. B B B(A+C) A (A+C) C X Warning buzzer C FIG 1 IT2001PA Engineering Essentials (2/2) 12
  13. 13. Chapter 6 - Application of DeMorgans Theorem Solution A B Warning C buzzer X=A*B + C IT2001PA Engineering Essentials (2/2) 13
  14. 14. Chapter 6 - Application of DeMorgans Theorem 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. A B X C FIG 2 IT2001PA Engineering Essentials (2/2) 14
  15. 15. Chapter 6 - Application of DeMorgans Theorem Solution A Not used B X=B* C C Simplified logic circuit for Fig 2. IT2001PA Engineering Essentials (2/2) 15
  16. 16. Chapter 6 - Application of DeMorgans TheoremDeMorgan’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. IT2001PA Engineering Essentials (2/2) 16
  17. 17. Chapter 6 - Application of DeMorgans TheoremNext Lesson IT2001PA Engineering Essentials (2/2) 17

×