1 / 62

Chapter 12: Boolean Algebra and Combinatorial Circuits

Chapter 12: Boolean Algebra and Combinatorial Circuits. Discrete Mathematical Structures: Theory and Applications. Learning Objectives. Learn about Boolean expressions Become aware of the basic properties of Boolean algebra

hakan
Download Presentation

Chapter 12: Boolean Algebra and Combinatorial Circuits

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. Chapter 12: Boolean Algebra and Combinatorial Circuits Discrete Mathematical Structures: Theory and Applications

  2. Learning Objectives • Learn about Boolean expressions • Become aware of the basic properties of Boolean algebra • Explore the application of Boolean algebra in the design of electronic circuits • Learn the application of Boolean algebra in switching circuits Discrete Mathematical Structures: Theory and Applications

  3. Two-Element Boolean Algebra Let B = {0, 1}. Discrete Mathematical Structures: Theory and Applications

  4. Two-Element Boolean Algebra Discrete Mathematical Structures: Theory and Applications

  5. Discrete Mathematical Structures: Theory and Applications

  6. Discrete Mathematical Structures: Theory and Applications

  7. Discrete Mathematical Structures: Theory and Applications

  8. Two-Element Boolean Algebra Discrete Mathematical Structures: Theory and Applications

  9. Two-Element Boolean Algebra Discrete Mathematical Structures: Theory and Applications

  10. Discrete Mathematical Structures: Theory and Applications

  11. Discrete Mathematical Structures: Theory and Applications

  12. Discrete Mathematical Structures: Theory and Applications

  13. Discrete Mathematical Structures: Theory and Applications

  14. Discrete Mathematical Structures: Theory and Applications

  15. Discrete Mathematical Structures: Theory and Applications

  16. Discrete Mathematical Structures: Theory and Applications

  17. Discrete Mathematical Structures: Theory and Applications

  18. Boolean Algebra Discrete Mathematical Structures: Theory and Applications

  19. Boolean Algebra Discrete Mathematical Structures: Theory and Applications

  20. Boolean Algebra Discrete Mathematical Structures: Theory and Applications

  21. Logical Gates and Combinatorial Circuits Discrete Mathematical Structures: Theory and Applications

  22. Logical Gates and Combinatorial Circuits Discrete Mathematical Structures: Theory and Applications

  23. Logical Gates and Combinatorial Circuits Discrete Mathematical Structures: Theory and Applications

  24. Logical Gates and Combinatorial Circuits • In circuitry theory, NOT, AND, and OR gates are the basic gates. Any circuit can be designed using these gates. The circuits designed depend only on the inputs, not on the output. In other words, these circuits have no memory. Also these circuits are called combinatorial circuits. • The symbols NOT gate, AND gate, and OR gate are also considered as basic circuit symbols, which are used to build general circuits. The word circuit instead of symbol is also used. Discrete Mathematical Structures: Theory and Applications

  25. Logical Gates and Combinatorial Circuits Discrete Mathematical Structures: Theory and Applications

  26. Discrete Mathematical Structures: Theory and Applications

  27. Discrete Mathematical Structures: Theory and Applications

  28. Discrete Mathematical Structures: Theory and Applications

  29. Discrete Mathematical Structures: Theory and Applications

  30. Discrete Mathematical Structures: Theory and Applications

  31. Discrete Mathematical Structures: Theory and Applications

  32. Discrete Mathematical Structures: Theory and Applications

  33. Discrete Mathematical Structures: Theory and Applications

  34. Discrete Mathematical Structures: Theory and Applications

  35. Discrete Mathematical Structures: Theory and Applications

  36. Discrete Mathematical Structures: Theory and Applications

  37. Discrete Mathematical Structures: Theory and Applications

  38. Discrete Mathematical Structures: Theory and Applications

  39. Discrete Mathematical Structures: Theory and Applications

  40. Discrete Mathematical Structures: Theory and Applications

  41. Discrete Mathematical Structures: Theory and Applications

  42. Discrete Mathematical Structures: Theory and Applications

  43. Discrete Mathematical Structures: Theory and Applications

  44. Discrete Mathematical Structures: Theory and Applications

  45. Discrete Mathematical Structures: Theory and Applications

  46. Discrete Mathematical Structures: Theory and Applications

  47. Logical Gates and Combinatorial Circuits • The diagram in Figure 12.32 represents a circuit with more than one output. Discrete Mathematical Structures: Theory and Applications

  48. Discrete Mathematical Structures: Theory and Applications

  49. Discrete Mathematical Structures: Theory and Applications

  50. Discrete Mathematical Structures: Theory and Applications

More Related