This preview shows pages 1–4. Sign up to view the full content.
ECE290
University ofIllinois
Fall 2002
HOUR EXAM I
Thursday, October 10, 2002
78:1Spm
Closed Book.
You are allowed one 8.5 x 11 inch sheet of notes.
No calculators. No headphones.
This exam contains 8 pages. Write your answers on these pages.
Show all your work.
Ifyour work is not
shown, you risk receiving no credit. Use backs of pages for scratch work if needed.
The questions are not weighted equally. Budget your time accordingly. If you feel that a question is
ambiguous, give your reasons and state your assumptions.
PRINT NAME:
SIGNATURE:
Indicate your section:
l.
(11%)
(
)
Bl
Th
8
Kevin Squire
2.
(9%)
(
)
B2
9
Kevin Squire
3.
(10%)
(
)
B3
10
Tom Novak
4.
(8%)
)
B4
11
Tom Novak
5.
(8%)
(
)
B5
12
Frank Amoroso
6.
(14%)
86
Matt McClain
7.
(16%)
(
)
B7
2
Tom Soong
8.
(14%)
)
88
3
Siddhartha Bhatt
9.
(10%)
I
Tctru
. (100%)
.I
/' .
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document Problem
1.
(11
%)
Boolean algebra. Each part is independent.
(a)
Give the exact dual of the following boolean expression.
Do not simplify.
a
+
b (c'd
+
e) 0
dual:
(b)
Express the following in minimal SOP form:
(
w +
i)
(
V
Y
+
Y
v)
(x
+
z
W
x)
(y +
z)
minimal SOP:
(c)
Express the following in minimal
pas
form:
ACE
+
CA (D 8
+
8 D) E
minimal
pos:
·1l+O.1l
's .
..
i;';T
Dall··'I·.·.;.O
II
+ • '"'
.ldeiDpGieaCe •
1 • II
'll
+.' '"
1
' 'rompkmeDtarlti7"j iii
;'0'
~(:I')'
t:J .
.•.
'ID~oiuriOD
'"
._.,
.
+
''''Y
+
1 "
,,'
~
commutadn"
'1'
=y'i' " .
.'
:1
+
(y+'
z) .;.
(I
+
y)'
+z'
"'_lSdn.
·.ey"l)
=
(~
..
')~
.. _
:ii
'(y'•.
~>'
';'IlY +
.1'·"
..
r'
itiSirlbild;Je .'
'X'
';,i
=
+
y)(1
+
~)
1ts +
yji'o::,ry,'
_.;.
CleM.'
'
:(IlJ)'';'
ji
+y'

._
,~,
__ ", ,_.
. .
, .
...
f''~'
.......
".
,.'.'.~
.. ''' ,.
..........
:1
+
Iy
=
1
:
abiorptiOD
:1
+
y)
••
·...
:.:ii"·,;;u·y
.. ,.
··"ODUDeli .
. ;SCI' +'y)',;,.,
,.
'sy
+1%+
Ilia
0:.,
+.~.ii;." .~oa.
.leII~~.:,j~I·+.Y?<! ~
z)(.' +'i)
= (:I:
Y)(~',+z)
2

Problem 2. (9%) Let v, w, x, y, z be elements in a boolean algebra. Circle T (true) or F (false) for each
statement. Wrong answers will receive
negative
scores: a correct answer gets +3 points, a blank answer gets
o
points, and a wrong answer gets 1 point.
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.
This note was uploaded on 11/19/2011 for the course ECE 290 taught by Professor Staff during the Spring '08 term at University of Illinois, Urbana Champaign.
 Spring '08
 Staff

Click to edit the document details