1 / 81

Boolean Algebra and Logic Simplification

Boolean Algebra and Logic Simplification. Boolean Operations and Expressions. Boolean Addition (OR). Boolean Multiplication (AND). Laws and Rules of Boolean Algebra. Laws: Commutative Associative Distributive Rules. Application of commutative law of addition.

habib
Download Presentation

Boolean Algebra and Logic Simplification

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Boolean Algebra and Logic Simplification

  2. Boolean Operations and Expressions • Boolean Addition (OR)

  3. Boolean Multiplication (AND)

  4. Laws and Rules of Boolean Algebra • Laws: • Commutative • Associative • Distributive • Rules

  5. Application of commutative law of addition.

  6. Application of commutative law of multiplication.

  7. Application of associative law of addition

  8. Application of associative law of multiplication

  9. Application of distributive law

  10. Rules of Boolean Algebra

  11. RULE 1

  12. RULE 2

  13. RULE 3

  14. RULE 4

  15. RULE 5

  16. RULE 6

  17. RULE 7

  18. RULE 8

  19. RULE 9

  20. DeMorgan’s Theorem Gate equivalencies and the corresponding truth tables that illustrate DeMorgan’s theorems. Notice the equality of the two output columns in each table. This shows that the equivalent gates perform the same logic function.

  21. Boolean Expression for a Logic Circuit A logic circuit showing the development of the Boolean expression for the output.

  22. Constructing a Truth Table for a Logic Circuit • Evaluating the expression and putting results in truth table format

  23. Simplification Using Boolean Algebra

  24. Gate circuits for Example 4-8

  25. Standard Forms of Boolean Expressions • Sum-of-Products (SOP) Form • Product-of-Sum (POS) Form

  26. SOP Form Implementation of the SOP expression AB + BCD + AC.

  27. Standard SOP Form

  28. Binary Representation of Product Term

  29. POS Form Implementation of the POS expression (A + B)(B + C + D) (A + C).

  30. Standard POS Form

  31. Binary Representation of Sum Term

  32. Converting Standard SOP to Standard POS

  33. Converting SOP to Truth Table

  34. Converting POS to Truth Table

  35. Determining Standard Expressions from Truth Table

  36. Karnaugh Map A 3-variable Karnaugh map showing product terms.

  37. A 4-variable Karnaugh map.

  38. Adjacent cells on a Karnaugh map are those that differ by only one variable. Arrows point between adjacent cells.

  39. Karnaugh Map SOP Minimization Example of mapping a standard SOP expression.

More Related