This preview shows pages 1–2. Sign up to view the full content.
Name:
Homework eight (Final practice)
EECS 203
Due 5 June 2009
You may not use books, notes, or calculators when completing this exam.
Please show your work.
1.
(20 pts.)
Answer the following questions.
(a) Dr. Wright claimed that he can build a general computer if provided with many 2:1 MUXes and wires. Do
you believe him and why?
(b) When using the addersubtractor on two’s complement numbers, what is the overﬂow condition and why?
(c) What are the two’s complement and signmagnitude representations for 76 and 58?
(d) Explain why a 32bit adder circuit built from FullAdders might perform calculations really slowly.
2.
(10 pts.)
Find a minimal twolevel expression for the following function using whichever technique is most
convenient to you. Show your work.
f
(
a
,
b
,
c
,
d
) =
a
(
c
(
b
+
d
)) +
ac
3.
(10 pts.)
MUX and DMUX Design. Implement the following logical functions:
(a)
(5 pts.)
Implement this function using a 4:1 MUX.
f
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview. Sign up
to
access the rest of the document.
 Winter '08
 WU

Click to edit the document details