Professional Documents
Culture Documents
Lecture5 Karnaugh Map
Lecture5 Karnaugh Map
5.1
Cot 2007
Cot 2007
Canonical Form
Cot 2007
Cot 2007
f ( A, B, C) = AB + BC
Previous example:
Construct the truth table for this function
use a 0 when the variable is complemented, 1 otherwise
= AB(C + C) + ( A + A) BC
= ABC + ABC + ABC + ABC
= ABC + ABC + ABC
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
f
0
0
0
1
0
0
1
1
f = ( 3,6,7 )
Cot 2007
Cot 2007
First obtain one expression for the circuit, then try to simplify.
Example:
5.7
Cot 2007
Cot 2007
a) Grouping
Given
A + AB + BC
write it as
then apply
A(1 + B ) + BC
1+ B = 1
= ABC + ABC + AC + BC
= BC (1 + A ) + AC (1 + B )
Minimized form
A + BC
E1.2 Digital Electronics I
= BC + AC
Cot 2007
Cot 2007
ABC + ACD + BC = ( A + B + C ) + ( A + C + D ) + BC
= ( A + B + C + D ) + BC
ABC
= ( A + B + C + D)
= ABCD
is a 1.
A BC
ABC
ABC
Cot 2007
5.12
Cot 2007
x = ABC + A BC + AB C + ABC
x = ABC + ABC + A BC + ABC + AB C + ABC
= BC ( A + A) + AC ( B + B ) + AB (C + C )
= BC + AC + AB
5.13
Cot 2007
5.14
Cot 2007
AB\CD
3 Variable Example:
A\BC
00
01
11
01
1
A grid of squares
Each square represents one minterm
A . B . C , bottom-right represents
01
11
??
10
00
10
00
11
10
A. B. C
A . B.C . D
A . B.C. D
Cot 2007
Cot 2007
Minimization Technique
Eg:
P(A + A)
X = A BC + A B C + AB C + ABC
A\BC
00
01
11
10
Cot 2007
Cot 2007
X = A BC + AB C + ABC + ABC
Take out previous example (Slide 12)
Cover all the 1s with maximum grouping:
A\BC
00
01
11
10
A\BC
00
01
11
10
The simplified Boolean equation is one that sums all the terms
corresponding to each of the group:
X = AC + BC + AB
Adjacent Pairs
The same idea extends to pairs of pairs
Cot 2007
Cot 2007
More examples
AB\CD
00
01
11
10
AB\CD
00
01
11
10
00
00
01
01
11
11
10
10
BD + ABC
AB + C D
5.23
Cot 2007
5.22
Cot 2007
Cot 2007
5.24
Cot 2007
5.25
Cot 2007
5.26
Cot 2007
Eg:
A\BC
00
01
11
10
simplifies to B if X is assumed 1
X = B
E1.2 Digital Electronics I
Cot 2007
5.28
Cot 2007
OPEN
= M F1 + M F 3 + M F 2
5.29
Cot 2007
5.31
5.30
Cot 2007
Summary
Cot 2007
5.32
Cot 2007