Академический Документы
Профессиональный Документы
Культура Документы
Karnaugh Map*
System
Design
Logic
Design
We are STILL
Circuit
HERE…. Design
Student Guide
• In this unit we will study the K-Map. Just
about any type of algebraic manipulation we
have done so far can be facilitated by using
the map, provided the number of variables is
small
1
8/23/2009
2-Variable K-Map
y 0 1
x
m0 m1 0 x'y' x'y x'
m2 m3 1 xy' xy x
y' y
y 0 1 y 0 1
x x
0 x' 0 1 x'
1 1 x 1 1 1 x
y' y y' y
(a) F1 = xy (b) F2 = x + y
F1 = xy
F2 = m 1 + m 2 + m 3
= x'y + xy' + xy
=x+y
Logika Digital-5. Karnaugh Map-Ma Chung
6
Univ.
2
8/23/2009
3-Variable K-Map
y y
yz 00 01 11 10
x
m0 m1 m3 m2 0 xyz xyz xyz xyz
z z
CAUTION!!!
Minterm m3 is adjacent to the three minterm with which it
can be combined– m1, m2, and m7.
Remember:
The top and bottom rows of the map are
defined to be adjacent since corresponding
minterms in these rows differ in only ONE
variable.
A B C Number Adjacent m0
0 0 0 0
0 0 1 1
0 1 0 2
0 1 1 3 Adjacent m3
1 0 0 4
1 0 1 5
1 1 0 6
1 1 1 7
y y
yz 00 01 11 10
x
m0 m1 m3 m2 0 xyz xyz xyz xyz
z z
3
8/23/2009
Exercise
• Sederhanakan fungsi Boole berikut dengan
peta Karnaugh:
F = x'yz + x'yz' + xy'z' + xy'z
• Sederhanakan fungsi Boole berikut dengan
menggunakan peta Karnaugh:
• F = xyz x y z xyz xy z
z z
Example
• Sederhanakan fungsi Boole
F(w,x,y,z) = ∑(0,1,2,4,5,6,8,9,12,13,14)
y y
yz 00 01 11 10
wx
00 1 1 1
01 1 1 1 x
w 11 1 1 1 x
w 10 1 1
z z
Logika Digital-5. Karnaugh Map-Ma Chung
12
Univ.
4
8/23/2009
01 0 X 1 0 01 0 X 1 0
11 0 0 1 0 11 0 0 1 0
10 0 0 1 0 10 0 0 1 0