This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: a b + c ) ] ( Hint: Try to ﬁgure out how you can make NOT, AND and OR gates using MUXs. ) 1 Problem 4 (10 points) Your goal is to design a module which sums two digits x and y belonging to the set {1 , , 1 } to produce an output in the set {2 ,1 , , 1 , 2 } . The inputs x and y are encoded via two bits, x p x n and y p y n with values given by x px n (i.e. setting x p = 0 and x n = 1 encodes 1, with zero having two possible encodings 00 and 11). The outputs are encoded via three bits z s ,z 1 ,z , whose value is interpreted via (1) z s (2 z 1 + z ). 1. (2 points) Write the switching functions (in tabular form) to describe the system. 2. (2 points) Write the minterms (in mnotation) of z 1 and the maxterms (in Mnotation) of z s . 3. (1 point) Do any of the switching functions have a dcset? 4. (5 points) Implement z 1 via only AND and NOT gates ( Hint: ﬁgure out how to make an OR gate if you need one ). 2...
View
Full Document
 Winter '09
 Ercegovac,M.D.
 Addition, Summation

Click to edit the document details