hw3 - 4. (5 pts.) Use Karnaugh map to nd minimal SOP...

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

View Full Document Right Arrow Icon
Homework three EECS 203 Due 24 April 2009 Please keep track of how long you spend doing this homework assignment. Specifically, how much time is needed to do the problems after studying enough to understand the concepts? 1. (0 pts.) Do Mano 5.3, and 5.6. 2. (5 pts.) Name a function for which a SOP implementation requires an exponential number of literals in terms of the number of input variables, i.e., given f ( i n - 1 , i n - 2 , ··· , i 1 , i 0 ) find an f for which the required number of literals, l , is related to the the number of inputs, n , in the following way l ( n ) 2 n Hint: Try finding a Karnaugh map that absolutely must have a large number of small prime implicants. 3. (5 pts.) Are the number of literals in an implicant directly or inversely correlated with the implicant’s size on a Karnaugh map?
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 4. (5 pts.) Use Karnaugh map to nd minimal SOP expressions for the following function: (a) f ( a , b , c , d ) = ( 4 , 8 , 10 , 13 ) + d ( 5 , 14 ) 5. (5 pts.) Use a Karnaugh map to nd minimal POS expressions for the following functions: (a) f ( a , b , c , d ) = ( , 3 , 5 , 7 , 8 , 13 ) + d ( 9 , 10 , 11 , 12 , 15 ) 6. (10 pts.) For the circuit in the following gure, create a truth table to represent how the value of Q changes based on inputs a and b , as well as the previous value of Q . AND OR a b Q 7. (10 pts.) Use basic gates to design a clocked Set-Reset latch with active-low S and R inputs, and an active-high clock. 8. (0 pts.) How much time did you spend on this assignment? 1...
View Full Document

This note was uploaded on 01/12/2011 for the course EECS 203 taught by Professor Wu during the Winter '08 term at Northwestern.

Ask a homework question - tutors are online