lecture04 - Page 5 Simplification Example b Simplify the...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
CMPT 150 Boolean Algebra Page 1 Boolean Algebra b Boolean algebra is algebra on two-valued (binary) variables b G. Boole (1850) and C. Shannon (1938) b Operators (lowest to highest precedence) b OR b b AND b b NOT b CMPT 150 Boolean Algebra Page 2 Boolean Algebra Axioms Identity Zero Idempotence Complement Commutative Associative Distributive DeMorgan CMPT 150 Boolean Algebra Page 3 Boolean Algebra b Proving (x + y) = x y ’ using a truth table: b We can use axioms to simplify expressions b Simplification is the process of transforming a function by repeated application of axioms b This yields an equivalent new function with fewer boolean operators b Useful because each operator requires transistors CMPT 150 Boolean Algebra Page 4 Proof Using Axioms b Axioms can also be used to prove new theorems b Theorem is of the form f = g b Proof is done by using simplification on f to yield g b Example: x + xy = x
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CMPT 150 Boolean Algebra
Background image of page 2
Background image of page 3
This is the end of the preview. Sign up to access the rest of the 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, DeMorgans theorem yields the following logic diagrams: b In fact, DeMorgans theorem provides an easy way to convert between ANDs and ORs 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

Page1 / 3

lecture04 - Page 5 Simplification Example b Simplify the...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online