This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Page 5 Simplification Example b Simplify the following: CMPT 150 Boolean Algebra Page 6 Logic Diagrams b A logic diagram is a graphical representation of a boolean function b I.e. a circuit of gates and wires b For example, DeMorgan’s theorem yields the following logic diagrams: b In fact, DeMorgan’s theorem provides an easy way to convert between AND’s and OR’s CMPT 150 Boolean Algebra Page 7 Logic Diagram Example b Convert the following logic diagram to all OR and NOT gates: CMPT 150 Boolean Algebra Page 8 Logic Diagram Example b Notice that a logic diagram has an equivalent representation in algebra b For example, convert the last logic diagram to algebra: b And simplify: CMPT 150 Boolean Algebra Page 9 Logic Diagram Example b We can just as easily convert algebra into a logic diagram:...
View Full Document
- Spring '08
- Logic, Boolean Algebra, Boolean function