This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Ex2.41 Determine the sum of minterms and product of maxterms that are equivalent to E(x,y,z) = x’ + x (x’y+y’z)’ Boolean Algebra + and · are binary operations, not integers. Think of + as “or” and · as “and” 0 · 0 = 0 0 · 1 = 0 AND  0 1 OR  0 1 1 · 1 = 1 0  0 0 0  0 1 0 + 0 = 0 1  0 1 1  1 1 0 + 1 = 1 1 + 1 = 1 Commutative a + b = b + a a · b = b · a Associative a + (b + c) = (a + b) + c a · (b · c) = (a · b) · c Distributive a + (b · c) = (a + b) · (a + c) a · (b + c) = (a · b) + (a · c) Precedence a + (b · c) = a + bc Identity elements 0 + a = a + 0 = a 1 · a = a · 1 = a Complement of a or NOT a = 1, a’ = 0 and if a = 0, a’ = 1 a + a’ = 1 a · a’ = 0 (a’)’ = a Simplification a + a’b = a + b a(a’ + b) = ab Absorption a + ab = a a(a + b) = a DeMorgan’s Law (a + b)’ = a’b’ (ab)’ = a’ + b’...
View
Full
Document
This note was uploaded on 02/09/2011 for the course M 16 taught by Professor . during the Spring '10 term at UCLA.
 Spring '10
 .

Click to edit the document details