Mallard ECE 290: Computer Engineering I  Spring 2007  Graded Web...
https://mallard.cites.uiuc.edu/ECE290/webgrade.cgi?SessionID=mding3...
1 of 3
1/25/2007 11:29 PM
Graded WebQuiz: Designing Simple Circuits
You have submitted this WebQuiz 1 time (including this time).
You may submit this WebQuiz a total of 10 times and receive full credit.
Question #1
Design a simple combinational network that receives as input a 3bit binary number a
2
a
1
a
0
. The
network should "evaluate" a
2
a
1
a
0
in order to output f, where
f = 1 if and only if the decimal value of a
2
a
1
a
0
is 0 or 3
For instance, the 3bit binary number a
2
a
1
a
0
= 110 has decimal value 6.
(a)
Give the truth table for
the output f, as a
function of a
2
, a
1
, a
0
.
(b)
Give a boolean expression for f:
f(a
2
,a
1
,a
0
) =
a2'a1'a0' + a2'a1a0
a
2
a
1
a
0
f
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
0
(c)
Suppose you plan to implement this circuit using
only
AND, OR, and
NOT gates. Although you won't actually draw out the circuit here on
Mallard, you should determine the number of gates of each type and
the number of inputs each gate will need to have. Restriction: use as
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.
 Spring '08
 Staff
 Binary numeral system, 3bit binary number, Mallard ECE

Click to edit the document details