ECE 2022
Homework 3
B09
Each problem is worth the number of points show.
Clearly show the final answer to each problem by drawing a heavy square around it.
Show your
work in a neat, organized and easily followed sequence if you expect to get any partial credit.
This assignment is due
Friday, Nov 20
th
by 12 pm
to the 2022 box in the ECE office.
Problem 1 – 20 points total
For each of the following truth tables, use a Karnaugh map to produce a either a simplified sum
of products expression or a simplified product of sums expression depending on which yeilds the
greater simplification.
The X's in the tables indicate “don't cares".
Be sure to show your
Karnaugh map with clearly circled groups that correspond to your sum of products solution.
Please draw your final Karnaugh maps, clearly labeled and the resulting simplified logic
expressions next to them.
(a) Three Variable Map
X
Y
Z
A
0
0
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
(b) Three Variable Map
X
Y
Z
C
0
0
0
1
0
0
1
0
0
1
0
X
0
1
1
0
1
0
0
1
1
0
1
X
1
1
0
1
1
1
1
X
1
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
(c) Four Variable Map
W
This is the end of the preview.
Sign up
to
access the rest of the document.
 Winter '07
 Cyganski
 Boolean Algebra, #, Logic gate, Karnaugh map, Variable Map

Click to edit the document details