header

Week 5 Homework

Due Feb 11

Last week, for each truth table below, you were asked to find the sum of products expression, implement the expression in DEEDS, and verify that the expression yielded the correct results for possible combinations of input values. This week, for each truth table, you are to derive a simplified expression using a Karnaugh map, implement your expression in DEEDS, and verify that the expression yields the correct output values for all possible combinations of input values. Submit your derivations on paper or via email and submit your DEEDS files as email attachments.

#1 #2 #3
A B Output
0 0 1
0 1 0
1 0 1
1 1 1

Map
A B C Output
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0

Map
A B C D Output
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0

Map