Professional Documents
Culture Documents
Assignment #4 – Solution
1- Use K-maps to obtain a minimal SOP and a minimal POS for the following function. Which
realization, SOP or POS, is more cost-effective?
Y = ∏ A, B, C(0, 1, 4, 5, 7)
AB AB
00 01 11 10 00 01 11 10
C C
0 2 6 4 0 2 6 4
0 1 1 0 0 0
1 3 7 5 1 3 7 5
1 1
1 0 0 0
Note: For each function, draw a K-map to show all the on-set prime implicants and another K-map to
show the minimal SOP. If these two K-maps are identical, then one K-map is sufficient. Similarly, draw a
K-map to show all the off-set prime implicants and another K-map to show the minimal POS. Again, if
these two K-maps are identical, then one K-map is sufficient.
Y = Σ A, B, C, D (0, 1, 4, 11, 12, 13, 15)
AB AB
CD 00 01 11 10 CD 00 01 11 10
0 4 12 8 All the prime implicants 0 4 12 8
00 1 1 1 00 1 1 1
1 5 13 9 1 5 13 9
01 1 1 01 1 1
3 7 15 11 3 7 15 11
11 1 1 11 1 1
2 6 14 10 2 6 14 10
10 10
On-set prime implicants (write p-terms) = { ACD, A’B’C’, BC’D’, ABD, A’C’D’, ABC’}
AB AB
CD 00 01 11 10 CD 00 01 11 10
0 4 12 8 All the prime implicants 0 4 12 8
00 0 00 0
1 5 13 9 1 5 13 9
01 0 0 01 0 0
3 7 15 11 3 7 15 11
11 0 0 11 0 0
2 6 14 10 2 6 14 10
10 0 0 0 0 Less HW 10 0 0 0 0
Off-set prime implicants (write s-terms) = {(A+C’), (A+B’+D’), (A’+ B + C),(C’ + D), (A’ + B + D)}
Essential off-set prime implicants (write s-terms) = {(A+C’), (A+B’+D’), (A’+ B + C), (C’ + D)}
Page 2 of 5
Y = Σ A, B, C, D (0, 1, 2, 3, 4, 5, 6, 7, 14, 15)
AB
CD 00 01 11 10
0 4 12 8
00 0 0
1 5 13 9
01 0 0
3 7 15 11
11 0
2 6 14 10
10 0
Essential off-set prime implicants (write s-terms) = {(A’ + C), (A’ + B)}
AB
CD 00 01 11 10
0 4 12 8
00 1 1
1 5 13 9
01 1 1
3 7 15 11
11 1 1 1
2 6 14 10
10 1 1 1
Less HW
Page 3 of 5
Y = ∏ A, B, C, D (0, 2, 9, 10, 11, 12, 13, 14, 15)
AB AB
CD 00 01 11 10 CD 00 01 11 10
0 4 12 8 All the prime implicants 0 4 12 8
00 0 0 00 0 0
1 5 13 9 1 5 13 9
01 0 0 01 0 0
3 7 15 11 3 7 15 11
11 0 0 11 0 0
2 6 14 10 2 6 14 10
10 0 0 0 10 0 0 0
Off-set prime implicants = {(A + B + D), ( A’ + D’), (A’ + C’), (B + C’ + D), (A’ + B’)}
Essential off-set prime implicants (write s-terms) = {(A + B + D), (A’ + B’), (A’ + D’)}
AB AB
CD 00 01 11 10 CD 00 01 11 10
0 4 12 8 All the prime implicants 0 4 12 8
00 1 1 00 1 1
1 5 13 9 1 5 13 9
01 1 1 01 1 1
3 7 15 11 3 7 15 11
11 1 1 11 1 1
2 6 14 10 2 6 14 10
10 1 10 1
Which realization (SOP or POS) needs less hardware? SOP; additionally SOP has fewer terms.
Page 4 of 5
3- Use K-maps to obtain a minimal SOP and a minimal POS for each of the following incompletely
specified functions. Which realization, SOP or POS, is more cost-effective?
AB
CD 00 01 11 10
AB
0 4 12 8 CD 00 01 11 10
00 X 1 X 0 4 12 8
00 0 X X
1 5 13 9
01 1 X 1 1 1 5 13 9
01 X
3 7 15 11
11 X
3 7 15 11
1 11 0 X 0
2 6 14 10 2 6 14 10
10 X 1 10 X 0 0
The same number of terms.
Y = CD’ Y = CD’
1 term SOP & POS are the same 1 term
Page 5 of 5