Unit 6 Solutions
6.15 (a)
1 00001 1, 5 00-01 1, 5, 9, 13 0–01*
2 00010 1, 9 0-001 1, 9, 17, 25 —001*
4 00100 1, 17 -0001 4, 5, 6, 7 001–*
5 00101 2, 6 00-10* 4, 5, 12, 13 0-10-*
6 00110 4, 5 0010- 4, 6, 20, 22 -01-0*
9 01001 4, 6 001-0 4, 12, 20, 28 –100*
12 01100 4, 12 0-100 5, 7, 13, 15 0-1-1*
17 10001 4, 20 -0100 20, 22, 28, 30 1-1-0*
Prime Implicants: a c e’, a’c e, c d’e’, a’c d’, a’b’c,
b’c e’, a’b’d e’, c’d’e, a’d’e
6.15 (b)
0 00000 0, 8 0-000 0, 8, 16, 24 —000*
8 01000 0,16 -0000 8, 10, 24, 26 -10-0*
16 10000 8, 10 010-0 16, 18, 24, 26 1-0-0*
3 00011 8, 24 -1000 3, 11, 19, 27 –011*
10 01010 16, 18 100-0 10, 11, 26, 27 -101-*
18 10010 16, 24 1-000 18, 19, 26, 27 1-01-*
24 11000 3, 11 0-011 19, 23, 27, 31 1–11*
11 01011 3, 19 -0011 21, 23, 29, 31 1-1-1*
14 01110 10, 11 0101-
Prime Implicants of f ‘: ace, ade, ac’d, ac’e’, bc’d,
a’bde’, bc’e’, c’de, c’d’e’
0 3 8 31
10 11
14
16 18 19 21 23
24 26 27 29