This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: m (0,1,3,9,11,12,14,15) b. f(A,B,C,D) = π M(2,5,6,8,9,10) * π D(4,11,12) 5. (Karnaugh Map) Use Kmap method to simplify the function and write all possible minimal product of sums expressions. a. f(A,B,C,D) = π M (0,1,6,7) b. F(A,B,C,D) = ∑m(1,3,5,7,9) + ∑ D(6,12,13) 6. (Universal Set of Gates) Check if the set in the following list is universal and explain your decision. Assuming constants 0 and 1 are available as inputs. a. {NAND} b. {f(x,y,z)} where f(x,y,z) = xy' + yz 7. (Shannon Expansion) Prove using Shannon’s Exapnsion (f is the function): a. F(x,y,z) : x'y'z'+x'y'z+x'yz+xy'z'+xy'z = y’ + x’yz b. F(x,y) : (xy + x'y) XOR (x'+y) = x’y’ 8. (Karnaugh Map) Use K map to simplify function f ( a , b , c , d ) = ∑ m (0,1, 2, 3, 4, 5, 7,8,12)+ ∑ d (10,11). List all possible minimal twolevel sum of products expressions. Show the switching functions. No need for the diagram....
View
Full Document
 Fall '06
 Rosing
 Boolean Algebra, Karnaugh map, Canonical form

Click to edit the document details