xy + xy
7
Karnaugh Map 3 variabel
untuk 3 variabel dengan input x,y,z ,
susunannyaYZadalah sebagai berikutYZ :
00 01 11 10 00 01 11 10
0 xyz xyz xyz xyz 0 m0 m1 m3 m2
X X
1 xyz xyz xyz xyz 1 m4 m5 m7 m6
8
Why the funny ordering?
Y xyz + xyz
xyz xyz xyz xyz = xz(y + y)
X xyz xyz xyz xyz = xz 1
Z = xz
9
K-mapsdari sebuah tabel
kebenaran
Kita dapat mengisi K-map langsung dari
sebuah tabel kebenaran
Output dari barisipada tabel dimasukkan pada
kotak mi pada K-map
Ingat bahwa bagian kanan kolom darik-map
x ditukar
y z f(x,y,z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0 Y
Y
0 1 0 0 m0 m1 m3 m2
X 0 1 1 1 X m4 m5 m7 m6
Z Z
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
10
Membaca MSP dariK-map
Kita dapat menemukan expression SoP minimal
Setiap kotak sesuai dengan 1 term of product
Produk ditentukan dengan mencari literal umum
padakotak Y
0 1 0 0
X 0 1 1 1
Z
Y
xyz xyz xyz xyz
X xyz xyz xyz xyz
Z
yz xy
F(x,y,z)= yz + xy
11
Mengelompokkanminterms
Pengelompokanpadak-map
Buat persegi panjangan yang mengelilingi group dari
1,2,4, atau 8 dari nilai 1
Semua nilai 1 pada map harus dimasukkan paling
tidak pada 1 persegipanjang.
Jangan memasukkan nilai 0
Setiap kelompok terdiri dari
Y
satu term of product
0 1 0 0
X 0 1 1 1
Z
12
PIs AND EPIs (1/3)
Untuk menemukan expresi SOP yang paling sederhana kita
harus mendapatkan :
jumlah minimum literals per product term
1 1 1 1 1 1
1 1 1 1 1 1
O P
1 1 1 1
1 1
O 1 1
P
1 1 1 1
17
ExampleK-map
Pada contoh kita , kita bisa menuliskan
f(x,y,z) dengan cara sbb:
f(x,y,z) = xyz + xyz + xyz + xyz f(x,y,z) = m1 + m5 + m6 + m7
Y Y
xyz xyz xyz xyz m0 m1 m3 m2
X xyz xyz xyz xyz X m4 m5 m7 m6
Z Z
18
FIGURE 4-11Karnaugh maps and truth tables for (a) two, (b) three, and (c) four variables.
X
Z
Y
m0 m1 m3 m2
X m4 m5 m7 m6
Z
22
Solusi
Hijau dan merah muda overlap
Minterm m6 ditulis lengkap
Y
0 1 1 0
X 0 1 0 1
Z
Y
0 1 0 1
X 0 1 1 1
Z
Y Y
0 1 0 1 0 1 0 1
X 0 1 1 1 X 0 1 1 1
Z Z
yz + yz + xy yz + yz + xz
24
4 variable K-maps f(W,X,Y,Z)
Minterms pada kolom ketiga dan keempat, dan
juga baris ke 3 dan bariske 4 dibalik
Y Y
wxyz wxyz wxyz wxyz m0 m1 m3 m2
wxyz wxyz wxyz wxyz m4 m5 m7 m6
X X
wxyz wxyz wxyz wxyz m12 m13 m15 m14
W W
wxyz wxyz wxyz wxyz m8 m9 m11 m10
Z Z
26
Contoh : Simplify
m0+m2+m5+m8+m10+m13
The expression is already a sum of minterms, so heres the
K-map: Y Y
1 0 0 1 m0 m1 m3 m2
0 1 0 0 m4 m5 m7 m6
X X
0 1 0 0 m12 m13 m15 m14
W W
1 0 0 1 m8 m9 m11 m10
Z Z
Y
Y
1 0 0 1
w x y z w x y z w x y z w x y z
0 1 0 0 w x y z w x y z w x y z w x y z
X X
0 1 0 0 w x y z w x y z w xyz w xyz
W W
1 0 0 1 w x y z w x y z w x y z w x y z
MSPZ = MSP xz + xyz Z
27
Contoh : Simplify
m0+m2+m5+m8+m10+m13
The expression is already a sum of minterms, so heres the
K-map: Y Y
1 0 0 1 m0 m1 m3 m2
0 1 0 0 m4 m5 m7 m6
X X
0 1 0 0 m12 m13 m15 m14
W W
1 0 0 1 m8 m9 m11 m10
Z Z
Y
Y
1 0 0 1
w x y z w x y z w x y z w x y z
0 1 0 0 w x y z w x y z w x y z w x y z
X X
0 1 0 0 w x y z w x y z w xyz w xyz
W W
1 0 0 1 w x y z w x y z w x y z w x y z
MSPZ = MSP xz + xyz Z
28
FIGURE 4-18 Dont-care conditions should be changed to 0 or 1 to produce K-map looping that yields the simplest
expression.