Boolean Algebra
Chapter 3
Boolean Values
Introduction
Boolean Operations
Fundamental Operators
Boolean Operations
Binary Boolean Operators
Boolean Algebra
Precedence of Operators
Boolean Algebra
Function Evaluation
Boolean Algebra
Basic Identities
Boolean Algebra
Duality Principle
Boolean Algebra
Function Manipulation (1)
Boolean Algebra
Function Manipulation (2)
Boolean Algebra
Function Manipulation (3)
Standard Forms
SOP and POS
Standard Forms
Miniterms
Standard Forms
Sum of Minterms
Standard Forms
Maxterms
Standard Forms
Product of Maxterms
Standard Forms
Minterm and Maxterm Exp.
Standard Forms
Forming Sum of Minterms
Standard Forms
Forming Product of Maxterms
Standard Forms
Converting MIN and MAX
Simplification
Karnaugh Maps
Simplification
Karnaugh Map Ordering
Simplification
Implicants
• Implicant
A product term is an implicant of a function if the
function has the value ‘1’ for a...
Simplification
Procedure for SOP
Simplification
Example for SOP (1)
Simplification
Example for SOP (2)
Simplification
Procedure for POS
Simplification
Example for POS (1)
Simplification
Example for POS (2)
Simplification
Don’t-Care Condition
Simplification
Don’t-Care Example (1)
Simplification
Don’t-Care Example (2)
Upcoming SlideShare
Loading in …5
×

gujju

599 views
559 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
599
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
13
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)

×