gujju

619 views
569 views

Published on

Published in: Technology, Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
619
On SlideShare
0
From Embeds
0
Number of Embeds
431
Actions
Shares
0
Downloads
14
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

gujju

  1. 1. Boolean Algebra Chapter 3
  2. 2. Boolean Values Introduction
  3. 3. Boolean Operations Fundamental Operators
  4. 4. Boolean Operations Binary Boolean Operators
  5. 5. Boolean Algebra Precedence of Operators
  6. 6. Boolean Algebra Function Evaluation
  7. 7. Boolean Algebra Basic Identities
  8. 8. Boolean Algebra Duality Principle
  9. 9. Boolean Algebra Function Manipulation (1)
  10. 10. Boolean Algebra Function Manipulation (2)
  11. 11. Boolean Algebra Function Manipulation (3)
  12. 12. Standard Forms SOP and POS
  13. 13. Standard Forms Miniterms
  14. 14. Standard Forms Sum of Minterms
  15. 15. Standard Forms Maxterms
  16. 16. Standard Forms Product of Maxterms
  17. 17. Standard Forms Minterm and Maxterm Exp.
  18. 18. Standard Forms Forming Sum of Minterms
  19. 19. Standard Forms Forming Product of Maxterms
  20. 20. Standard Forms Converting MIN and MAX
  21. 21. Simplification Karnaugh Maps
  22. 22. Simplification Karnaugh Map Ordering
  23. 23. Simplification Implicants • Implicant A product term is an implicant of a function if the function has the value ‘1’ for all minterms of the product term. • Prime implicant If the removal of any literal from an implicant P results in a product term that is not an implicant of the function then P is a prime implicant. • Essential prime implicant A prime implicant that covers a ‘1’ square which is not covered by no other prime implement rectangles. • Non-essential prime implicant A prime implicant in which all of its covered ‘1’ squares are covered by one or more other prime implicants.
  24. 24. Simplification Procedure for SOP
  25. 25. Simplification Example for SOP (1)
  26. 26. Simplification Example for SOP (2)
  27. 27. Simplification Procedure for POS
  28. 28. Simplification Example for POS (1)
  29. 29. Simplification Example for POS (2)
  30. 30. Simplification Don’t-Care Condition
  31. 31. Simplification Don’t-Care Example (1)
  32. 32. Simplification Don’t-Care Example (2)

×