BooleanAlgebra

BooleanAlgebra - Consensus theorem: XY + YZ + X'Z = XY +...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
LAWS AND THEOREMS OF BOOLEAN ALGEBRA Distributive laws: X(Y + Z) = XY + XZ X + YZ = (X + Y)(X + Z) Simplification theorems: XY + XY' = X (X + Y)(X + Y') = X X + XY = X X(X + Y) = X (X + Y')Y = XY XY' + Y = X + Y Multiplying out and Factoring: (X + Y)(X' + Z) = XZ + X'Y XY + X'Z = (X + Z)(X' + Y)
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Consensus theorem: XY + YZ + X'Z = XY + X'Z (X + Y)(Y + Z)(X' + Z) = (X + Y)(X' + Z) Exclusive Or and Equivalence: X ⊕ Y = X'Y + XY' X ≡ Y = XY + X'Y' Tom Penick [email protected] www.teicontrols.com/notes December 8, 1997...
View Full Document

This note was uploaded on 03/29/2008 for the course MATH 220 taught by Professor Any during the Spring '08 term at Texas A&M.

Ask a homework question - tutors are online