Professional Documents
Culture Documents
7 Karnaugh Maps - 1
7 Karnaugh Maps - 1
0 0 1 1 1 0 1 1 11
0 1 0 0 1 1 0 0
10
0 1 0 1 1 1 0 1
0 1 1 0 1 1 1 0
0 1 1 1 1 1 1 1
F=1 CD
AB 00 01 11 10
00 1 1 0 0
when B = 0 and C = 0 (1st minterm)
when A = 1 and B = 0 (2nd minterm) 01 0 0 0
0
when A = 1, B = 1, and C = 0 (3rd minterm)
when A = 1, B = 0, C = 1, and D = 0 (4th minterm) 11 1 1 0 0
when A = 0, B = 0, C = 0, and D = 1 (5th minterm)
when A = 1, B = 0, C = 1, and D = 1 (6th minterm) 10 1 1 1 1
AB
F AB AB C
A BD
F AB AC ABD
A BC
F D BC ABC
A B C
A B
F ( B C )( A B )( A B C )
A D
F ( A D)( A B)( A B C )
F AD ABC AB D
A.A.H Ab-Rahman August 2008
Don’t Care Condition (cont.)
• Find minimum POS expression for the
following K-Map
CD
AB 00 01 11 10
00 1 0 0 1
01 0 1 1
0
B C 11 x x 1 1
10 1 0 x 1
B D
F ( B C )( B D)