Professional Documents
Culture Documents
Digital Logic Design
Digital Logic Design
Digital Logic Design
(DLD)
Lecture # 8
THE KARNAUGH
MAP
WHAT IS K-MAP
Its
2 Variables 4 squares
3 Variables 8 squares
4 Variables 16 squares
00
ABC
ABC
01
A BC
A BC
11
ABC
ABC
10
AB C
AB C
00
01
11
10
00
ABCD
ABCD
A B CD
A B CD
01
A BC D
A BC D
A BCD
A BCD
11
ABC D
ABC D
ABCD
ABCD
10
AB C D
AB C D
AB CD
AB CD
ADJACENT SQUARES
CELL ADJACENCY
CD 00
AB
00
01
11
10
01
11
10
an SOP expression
in standard form:
A
C
AB
00
ABC
ABC
01
A BC
A BC
11
ABC
ABC
10
AB C
AB1C
001
Practice:
110
A B C A BC ABC ABC
A BC AB C AB C
100
C
AB
00
01
11
10
1
1
MAPPING A NONSTANDARD
SOP EXPRESSION
term
Assume
Step 1: Write the binary value of the two variables and attach
a 0 for the missing variable C : 100.
Step 2: Write the binary value of the two variables and attach
a 1 for the missing variable C : 101.
The
If
A AB ABC
BC A C
B C AB ABC AB CD A B C D AB CD
A C D ACD A BCD
K-MAP SIMPLIFICATION OF
SOP EXPRESSIONS
the 1s,
Determining
map.
GROUPING THE 1S
2.
3.
4.
10
00
01
11
01
11
C
AB
10
1
1
01
11
10
00
01
11
10
1
1
1
1
1
1
1
1
1
B A C AC D
AC
B
AC D
C
AB
00
C
AB
00
01 AB BC A B C
B A C AC 1
01
11
11
10
10
1
1
00 01 11 10 AB
00 01 11 10
A B A C AB D
00
01
D AB C BC
11
10
00
01
11
10
B C D A BC D ABC D A B CD AB CD
A B CD A BCD ABCD AB CD
D BC
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
0
O/P
X
1
0
0
0
C
AB
00
01
1
0
11
1
1
10
1
1
Since
O/P
Y AB C1 A BCD
CD
00 01 11 10
AB
00
01
1
11 x
x
x
x
10 1 1
x
x
Withoutdontcare
Y A BCD
Withdontcare
000
010
110
101
C
AB
00
01
11
10
C
AB
00
01
AB
B C
11
10
0
0
1
A( B C )
AB AC
0
1
1
AC