CS2624 - COMPUTER ORGANIZATION & ARCHITECTURE (CO ) (COA)

ALJABAR BOOLEAN BOOLEAN, K-MAP DAN MEV MAP, bagian 1

Februari 2010

Pokok Bahasan
Fungsi Boolean Prinsip dualitas Konversi fungsi Boolean Bentuk standar/kanonik Bent k standa /kanonik Penyederhanaan fungsi Boolean: y g
Dengan aljabar Dengan Peta Karnough Dengan MEV
20090312 #1

Representasi Fungsi Boolean

20090312 #2

Prinsip Dualitas
Teorema 1 (Idempoten) p Untuk setiap elemen a, berlaku: a + a = a dan a . a = a Teorema 2 Untuk setiap elemen a, berlaku: a + 1 = 1 dan a . 0 = 0 a Teorema 3 (Hukum Penyerapan) Untuk setiap elemen a dan b, berlaku: a + a . b = a dan a . (a+b) = a Teorema 4 (Hukum de Morgan) Untuk setiap elemen a dan b, berlaku: (a . b) = a + b dan (a d ( + b) = a.b b Teorema 5 0 = 1 dan 1 = 0 Teorema 6 Jika suatu Aljabar Boolean berisi paling sedikit dua elemen yang berbeda, maka 0 1
20090312 #3

Fungsi Boolean
Misalkan x1, x2, x3, , xn merupakan variabel-variabel p aljabar Boolean Fungsi Boolean dengan n variabel adalah fungsi yang dapat dibentuk d i t dib t k dari aturan-aturan b ik t t berikut:
fungsi konstan f(x1, x2, x3, , xn) = a fungsi proyeksi f(x1, x2, x3, , xn) = xi i = 1, 2, 3, , n fungsi komplemen g(x1, x2, x3, , xn) = (f(x1, x2, x3, , xn)) fungsi gabungan f i b h(x1, x2, x3, , xn) = f(x1, x2, x3, , xn) + g(x1, x2, x3, , xn) h(x1, x2, x3, , xn) = f(x1, x2, x3, , xn) . g(x1, x2, x3, , xn)
20090312 #4

Bentuk Fungsi Boolean

Suatu fungsi Boolean dapat dinyatakan dalam bentuk yang berbeda tetapi memiliki arti yang sama Contoh:
f1(x,y) = x . y f2(x,y) = (x + y)

f1 dan f2 merupakan bentuk fungsi Boolean yang sama, yaitu dengan menggunakan Hukum De Morgan

20090312 #5

Nilai Fungsi
Fungsi Boolean dinyatakan nilainya pada setiap variabel yaitu pada setiap kombinasi (0,1) Contoh: Fungsi Boolean f(x,y) = xy + xy + y

20090312 #6

Cara Representasi
1. 1 Dengan Aljabar Contoh: f(x,y,z) = xyz 2. Dengan menggunakan tabel kebenaran g gg

20090312 #7

Minterm dan Maxterm

Minterm dan Maxterm 2 variabel:

(1)

20090312 #8

Minterm dan Maxterm

Minterm dan Maxterm 3 variabel:

(2)

20090312 #9

Konversi Fungsi Boolean

Contoh 1:

(1)

SOP (Sum of product) 1). f1(x,y,z) = xyz + xyz + xyz

f1(x,y,z) = xyz + xyz + xyz + xyz + xyz
f1 = selain f1:

= m1 + m4 + m7

POS (Product of sum) 2). f2(x,y,z) =

(x+y+z)(x+y+z)(x+y+z)(x+y+z)(x+y+z) = (f1(x,y,z)) = M0 M2 M3 M5 M6

F = m1 + m 4 + m7 = M0 . M2 . M3 . M5 . M6

20090312 #10

Konversi Fungsi Boolean

Contoh 2:

(2)

1). f1(x,y,z) = xyz + xyz + xyz + xyz + xyz + xyz SOP = m0 + m1 + m2 + m3 + m4 + m6 f1 = selain f1: f1(x,y,z) = xyz + xyz 2). 2) f2(x,y,z) = (x + y + z)(x + y + z) = (f1(x,y,z)) = M5 M7 POS

F = m0 + m1 + m2 + m3 + m4 + m6 = M5 . M7
20090312 #11

Konversi Fungsi Boolean

Contoh 3:

(2)

1). f1(x,y,z) = xyz + xyz + xyz + xyz = m2 + m3 + m6 + m7

SOP

f1(x,y,z)= xyz + xyz + xyz + xyz

2). f2(x,y,z)= (x + y + z)(x + y + z)(x + y + z) (x + y + z) POS = (f1(x,y,z)) = M0 M1 M4 M5

F = m2 + m3 + m6 + m7 = M0 . M1 . M4 . M5
20090312 #12

Bentuk Standar/Kanonik
Jika f adalah fungsi Boolean satu variabel maka untuk semua nilai x berlaku: f (x) = f (0) . x + f (1) . x Jika f adalah fungsi Boolean dua variabel maka untuk semua nilai x berlaku: f(x,y) = f(0,0) . xy + f(0,1) . xy + f(1,0) . xy + f(1,1) . xy Jik f adalah f Jika d l h fungsi B l i Boolean ti tiga variabel maka untuk semua i b l k t k nilai x berlaku: f(x,y,z) f(0,0,0) xy z f(x y z) = f(0 0 0) . x y z + f(0,0,1) . x y z + f(0,1,0) . x yz + f(0 0 1) xyz f(0 1 0) xyz f(0,1,1) . xyz + f(1,0,0) . xyz + f(1,0,1) . xyz + ( , ,0) y ( , , ) y f(1,1,0) . xyz + f(1,1,1) . xyz
20090312 #13

Konversi ke Bentuk Standar/Kanonik

1. Cari bentuk standar dari f(x,y) = x
Jawab: Bentuk SOP-nya = .......... f(x,y) = x . 1 identitas = x . (y+y) komplemen = xy + xy distributif = xy + xy diurutkan Bentuk St d B t k Standar: f( ) = xy + xy f(x,y) Bentuk Kanonik: f(x,y) = m(0, 1)

(1)

Bentuk POS nya = .......... POS-nya Dengan mj = Mj f(x,y) = x f(x,y) = x f(x,y) = x . 1 identitas = x .(y+y ) (y+y) komplemen = xy + xy distributif (f(x,y)) = (xy + xy) = (xy) (xy) = (x +y )(x +y) = (x +y)(x +y ) (x+y)(x+y) (x+y)(x+y) Bentuk Standar: f(x,y) = (x+y)(x+y) Bentuk Kanonik: f(x,y) = M(2, 3)

20090312 #14

Konversi ke Bentuk Standar/Kanonik

(2)

2. 2 Cari bentuk standar dari f(x,y,z) = y + xy + x yz f(x y z) y xyz Jawab: y Bentuk SOP-nya = .......... f(x,y,z) = y + xy + xyz y( )( ) y( ) y = y(x+x)(z+z) + xy(z+z) + xyz = (xy + xy)(z+z) + xyz + xyz + xyz f(x,y,z) = xyz + xyz + xyz + xyz + xyz + xyz + xyz = m5 + m4 + m1+ m0 + m7 + m6 + m2 Bentuk Standar: f(x,y,z) = xyz + xyz + xyz + xyz + xyz + xyz + xyz Bentuk K B t k Kanonik: f( ik f(x,y,z) = (0 1, 2, 4 5 6, 7) ) m(0, 1 2 4, 5, 6
20090312 #15

Konversi ke Bentuk Standar/Kanonik

(3)

Bentuk POS-nya = .......... POS nya f(x,y,z) = y + xy + xyz f(x,y,z) = (y + xy + xyz) = y (xy) (xyz) = y(x+y)(x+y+z) = (yx+yy) (x+y+z) = yxx+yyx+yxz = xyz (f(x,y,z)) = (xyz) = x + y + z Bentuk Standar: f(x,y,z) = x + y + z y z Bentuk Kanonik: f(x,y,z) = M(3) Cara lain = .......... f(x,y,z) = yang tidak ada pada bentuk standar f(x,y,z), yaitu m3 = xyz Bentuk Standar: f(x,y,z) = x + y + z Bentuk f(x y z) Bentuk Kanonik: f(x,y,z) = M(3)
20090312 #16

Konversi ke Bentuk Standar/Kanonik

Latihan: 1. Cari bentuk standar dari: a. f(x,y,z) = x + z b. f( b f(x,y,z) = z ) 2. Cari bentuk Kanonik dari: a. f( ) = xy + xy f(x,y) b ( ,y, ) b. f(x,y,z) = xyz + xyz + xyz y y y

(4)

20090312 #17

Konversi ke Bentuk SOP

(1)

1. 1 Nyatakan Fungsi Boolean f(x y z) = x + y z f(x,y,z) yz dalam SOP

Jawab : Lengkapi literal untuk setiap suku agar sama f(x,y,z) = x . ( + ) . ( + ) + ( + ) . yz f( ) (y+y) (z+z) (x+x) = (xy+xy) (z+z) + xyz + xyz = xyz + xyz + xyz + xyz + xyz + xyz = xyz + xyz + xyz + xyz + xyz = m7 + m6 + m5 + m4 + m1 = m(1, 4, 5, 6, 7)
20090312 #18

Konversi ke Bentuk SOP

(2)

2. 2 Nyatakan Fungsi Boolean f(x,y,z) = xyz + xz + yz f(x y z) x y z dalam SOP

Jawab: Lengkapi literal untuk setiap suku agar sama f(x,y,z) xyz f(x y z) = x y z + xz + yz = xyz + x. (y+y) . z + (x+x) . yz = x y z + xyz + xy z + xyz + x yz xyz xyz xyz = m1 + m3 + m5 + m7 = m(1 3, 5, 7) m(1, 3 5

20090312 #19

Konversi ke Bentuk SOP

(3)

3. Nyatakan Fungsi Boolean f(w,x,y,z) = wxy + yz + xy dalam SOP

Jawab: Lengkapi literal untuk setiap suku agar sama f(w,x,y,z) = wxy + yz + xy = wxy . (z+z) + (w+w)(x+x) . yz + (w+w) . xy . (z+z) = wxyz + wxyz + (wx+wx+wx+wx)yz + (wxy+w xy)(z+z ) (wxy+wxy)(z+z) = wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz + wxyz = wxyz + wxyz + wxyz + wxyz + wxyz + wxyz = m15 + m14 + m11 + m7 + m3 + m6 = m(3 6, 7, 11, 14, 15) m(3, 6 7 11 14
20090312 #20

Konversi ke Bentuk POS

(1)

1. Nyatakan Fungsi Boolean f(x,y,z) = xy + xz dalam POS y g ( ,y, ) y Jawab: Bentuk fungsi ke POS f(x,y,z) = xy + xz a+bc = (a+b)(a+c); a=xy; b=x; c=z = (xy + x)(xy + z) dist ib tif a x dan z; b=y; c=x distributif a= b c = (x + x)(y + x)(x + z)(y + z) = (x + y)(x + z)(y + z) komplemen, identitas ( y)( )(y ) p , Lengkapi literal untuk setiap suku agar sama Suku-1 x x + y = x + y + zz x zz a+bc = (a+b)(a+c); a=x+y; b=z; c=z a x+y; b z; c z = (x + y + z) (x + y + z) Suku-2 x + z = x + z + yy = (x + y + z) (x + y + z) Suku-3 y + z = xx + y + z = (x + y + z) (x + y + z) (x
20090312 #21

Konversi ke Bentuk POS

(2)

f(x,y,z) = (x+y+z)(x+y+z)(x+y+z)(x+y+z)(x+y+z) ( ,y, ) ( y )( y )( y )( y )( y ) (x+y+z) = (x+y+z) (x+y+z) (x+y+z) (x+y+z) = M4 . M5 . M0 . M2 = M(0, 2, 4, 5) 2. Nyatakan Fungsi Boolean f(x,y,z) = (x+z)(y+z) dalam POS Jawab : Fungsi B l F i Boolean asumsi sudah dalam bentuk POS i d hd l b t k f(x,y,z) = (x+z)(y+z) lengkapi literal pada tiap suku ( yy )( y ) Identitas, Komplemen , p = (x+yy+z)(xx+y+z) = (x+y+z)(x+y+z)(x+y+z)(x+y+z) distributif M3 . M7 = M0 . M2 . = M(0,2,3,7)
20090312 #22

XOR dan EQV

XOR = Exclusive OR

(1)
EQV = Equivalen Q q

Hasil = 1, jika XY

Hasil = 1, jika X Y X=Y Kebalikan dari XOR

X Y = XY + XY Prinsip dualitas: XOR X0=X X 1 = X XX=0 X X = 1 EQV 1=X 0 = X X=1 X = 0

Y = XY + XY

X X X X

COA/Endro Ariyanto/20090312 #23

XOR dan EQV

Hukum Asosiatif:

(2)

(X Y) Z = X (Y Z) = X Y Z (X Y) Z=X (Y Z) = X Y Z

Hukum Komutatif:
X Y Z = X Z Y = Z X Y = ... X Y Z=X Z Y=Z X Y = ...

Hukum Pemfaktoran:
( (X . Y) (X . Z) = X . (Y Z) ) ( ) ( )

Hukum Distributif:
(X + Y) (X + Z) = X + (Y Z)

Hukum Absortif:
X . (X Y) = X . Y X.X X.Y = 0 X.Y = X.Y X + (X (X Y) = X + Y X+X X+Y = 1 X+X X+Y = X+Y
COA/Endro Ariyanto/20090312 #24

XOR dan EQV

Hukum DeMorgan:
(X Y) = X Y = X Y ( (X Y) = X Y = X Y )

(3)

Relasi lainnya:
X Y = X Y = (X Y) = X Y X Y=X Y = (X Y) = X Y F = X Y Z F = X Y Z =X Y Z = X Y Z Y =XY Z = X Y Z = X Y Z =X YZ ...... ......

COA/Endro Ariyanto/20090312 #25

Penyederhanaan Fungsi Boolean

Asumsi yang dipakai dalam penyederhanaan:
Bentuk fungsi Boolean paling sederhana adalah SOP Operasi yang digunakan adalah operasi penjumlahan (+), perkalian (.) dan komplemen ()

Terdapat tiga cara dalam penyederhanaan fungsi Boolean:

1. 1 Cara Aljabar Bersifat trial and error (tidak ada pegangan) Penyederhanaan menggunakan aksioma-aksioma dan teorema teorema teorema-teorema yang ada pada aljabar Boolean 2. Peta Karnaugh Mengacu pada diagram Venn Menggunakan bentuk-bentuk peta Karnaugh bentuk bentuk 3. Metoda Quine-McCluskey Penyederhanaan didasarkan pada hukum distribusi Eliminasi P i Eli i i Prime Implicant Redundant I li t R d d t

20090312 #26

Penyederhanaan Dengan Aljabar

1. Sederhanakanlah fungsi Boolean f(x,y) = xy + xy + xy Jawab: f(x,y) = xy + xy + xy = x y + x . (y +y) xy (y+y) = xy + x . 1 = xy + x y = (x+x)(x+y) = 1 . (x+y) = x+y

(1)

Distributif Komplemen Identitas de t tas Distributif Komplemen Identitas

20090312 #27

Penyederhanaan Dengan Aljabar

(2)

2. Sederhanakanlah fungsi Boolean di bawah ini: g f(x,y,z) = xyz + xyz + xyz + xyz + xyz + xyz Jawab: f(x,y,z) f(x y z) = xyz + xyz + xyz + xyz + xyz + xyz = x . (yz+yz+yz+yz) + x . (yz+yz) Distributif ((y ( ) y( )) ((y y) ) = x.((y(z+z) + y(z+z)) + x.((y+y)z) Distributif = x. (y . 1 + y . 1) + x.( 1 . z) Komplemen = x . (y+y) + xz Identitas = x . 1 + xz x xz Komplemen = x + xz Identitas = (x+x)(x+z) Distributif = 1 . (x+z) Komplemen = x + z Identitas

20090312 #28

Penyederhanaan Dengan Aljabar

3. Sederhanakanlah fungsi Boolean : f(x,y) = x + xy + y g ( ,y) y y Jawab: f(x,y) f(x y) = x + xy + y = x . (1 + y) + y y = x . 1 + y = x + y atau f(x,y) f(x y) = x + xy + y xy y = x + (x + 1) . y = x + 1 . y = x + y

(3)

Distributif Teorema 2 Identitas Distributif Teorema 2 Identitas

20090312 #29

Penyederhanaan Dengan Aljabar

Jawab: f(x,y,z) = = = = = = = = = = = = = = = = = xy + xyz + y(x+z) + yz x(y+yz) + y(x+z) + yz x((y+y)(y+z)) + xy + yz + yz x( 1 . (y+z)) + xy + yz + yz x . (y+z) + xy + yz + yz xy + xz + xy + yz + yz y(x+x) + xz + yz + yz y . 1 + xz + yz + yz y + xz + yz + yz (y+y)(y+z) + xz + yz 1.(y+z) + xz + yz y + z + xz + yz z y (1 + z) + (x+z)(z+z) y . 1 + (x+z)(z+z) y + (x+z )(z+z ) (x+z)(z+z) y + (x + z) . 1 x + y + z

(4)

4. Sederhanakanlah fungsi Boolean : f(x,y,z) = xy + xyz + y(x+z) + yz

Distributif ( a+bc=(a+b)(a+c) ) Distributif Komplemen Identitas Distributif Di t ib tif Distributif Komplemen Identitas Distributif Komplemen Identitas Distibutif Teorema 2 Identitas Komplemen Identitas

20090312 #30

Peta Karnaugh (K-Map) (K-

(1)

20090312 #31

Peta Karnaugh (K-Map) (K-

(2)

20090312 #32

Penyederhanaan Dengan K-Map K2 Variabel (1) V i b l

Sederhanakanlah persamaan: (lihat soal no 1 penyederhanaan no.1
dengan aljabar)

f(x,y) = xy + xy + xy ( ,y) y y y = m1 + m2 + m3 Jawab: Sesuai dengan bentuk minterm, maka 3 kotak dalam K Map K-Map 2 dimensi, diisi dengan 1:

1 1 1
20090312 #33

Penyederhanaan Dengan K-Map K2 Variabel (2) V i b l

Selanjutnya kelompokkan semua 1 yang ada dengan membuat kumpulan kotak atau persegi panjang dengan jumlah sel bujursangkar kecil sebanyak 2n
n = 0, 1, 2, 3, dst , , , ,

Buat kelompok yang sebesar-besarnya

A B

20090312 #34

Penyederhanaan Dengan K-Map K2 Variabel (3) V i b l

Cara menentukan bentuk sederhana dari hasil pengelompokan adalah:
Carilah variabel yang memiliki nilai yang sama (tidak Ca a a abe ya g e a ya g sa a (t da berubah) dalam kelompok tersebut, sebagai contoh:
Pada kelompok A adalah variabel y dengan nilai 1 Pada kelompok B adalah variabel x dengan nilai 1

Tentukan bentuk hasil pengelompokan

Kelompok A adalah y, dan kelompok B adalah x, sehingga hasil y x bentuk sederhana dari contoh di atas:

f(x,y) = x y + xy + xy = kelompok A + kelompok B xy xy =y+x

20090312 #35

Penyederhanaan Dengan K-Map K3 Variabel (1) V i b l

1. Sederhanakanlah persamaan berikut: (lihat soal no.2
penyederhanaan dengan aljabar)

f(x,y,z) = xyz + xyz + xyz + xyz + xyz + xyz Jawab:

20090312 #36

Penyederhanaan Dengan K-Map K3 Variabel (2) V i b l

2. Sederhanakanlah fungsi Boolean berikut dengan menggunakan KMap : f(x,y,z) = xyz + xyz + xyz + xyz + xyz + ( ,y, ) y y y y y xyz + xyz Jawab:

z y x

20090312 #37

Penyederhanaan Dengan K-Map K3 Variabel (3) V i b l

3. 3 Sederhanakanlah fungsi Boolean: f(w,x,y) = m(0, 1, 3, 5, 7) Jawab:
wx y

20090312 #38

Penyederhanaan Dengan K-Map K4 Variabel (1) V i b l

1. 1 Sederhanakanlah fungsi Boolean berikut: f(w,x,y,z) = m(0, 1, 2, 3, 4, 6, 8, 9, 10, 11, 12, 13, 14) Jawab: x

wy

20090312 #39

Penyederhanaan Dengan K-Map K4 Variabel (2) V i b l

2. 2 Sederhanakanlah fungsi Boolean: f(w,x,y,z) = wxyz + wxyz + wxyz + wxyz + wxyz + w x yz wxyz + w xyz + w xy z + w xy z wxyz wxyz wxyz Jawab: (alternatif 1)

wxy

xy

w yz wyz
f(w,x,y,z) xy f(w x y z) = xy + wxy + wyz + wyz

wyz
20090312 #40

Penyederhanaan Dengan K-Map K4 Variabel (3) V i b l

Jawab: (alternatif 2)
xyz

wyz xy xy wxz
f(w,x,y,z) xy f(w x y z) = xy + wxz + xyz + wyz
20090312 #41

Penyederhanaan Dengan K-Map K4 Variabel (4) V i b l

Jawab: (alternatif 3)
wxy wxz

f(w,x,y,z) xy f(w x y z) = xy +

xy wyz

wyz + wxz + wxy

20090312 #42

Penyederhanaan Dengan K-Map K4 Variabel (5) V i b l

3. 3 Contoh:
urutan berbeda BD

A BD ABD
Misal isinya y

x = dont care, bisa 0 bisa 1, tergantung kebutuhan

SOP berdasarkan bit-bit 1

f(A,B,C,D) = C + BD + ABD
20090312 #43

Dont Care Don t

(1)

Nilai peubah dont care tidak diperhitungkan oleh don t fungsinya Nilai 1 atau 0 dari peubah dont care tidak berpengaruh pada hasil fungsi Semua nilai dont care disimbolkan dengan X, d, atau Bentuk SOP:

Bentuk POS:

Nilai X yang masuk ke dalam kelompok akan bernilai 1 Nilai X yang tidak masuk ke dalam kelompok akan bernilai 0 Nilai X yang masuk ke dalam kelompok akan bernilai 0 Nilai X yang tidak masuk ke dalam kelompok akan bernilai 1

20090312 #44

Dont Care Don t

(2)

Contoh 1: f(w,x,y,z) = m(1,3,7,11,15) don t dont care = d(w x y z) = m(0 2 5) d(w,x,y,z) m(0,2,5) Bentuk SOP:

wz yz

Hasil penyederhanaan: f(w,x,y,z) = yz + wz

20090312 #45

Dont Care Don t

(3)

Contoh 1: f(w,x,y,z) = m(1,3,7,11,15) don t dont care = d(w x y z) = m(0 2 5) d(w,x,y,z) m(0,2,5) Bentuk POS:

z w+y
Hasil penyederhanaan: f(w,x,y,z) = z(w+y)

20090312 #46

Dont Care Don t

Contoh 2:

b 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

c 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

d 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

f(a,b,c,d) 1 0 0 1 1 1 0 1 x x x x x x x x
20090312 #47

(4)

0 0 0 0 0 0 0 0 1 1 1 1 1

cd

bd f(a,b,c,d) = cd+bd+bd

bd

1 1 1

Penyederhanaan Dengan K-Map K4 Variabel (6) V i b l

B+C+D

POS berdasarkan bit-bit 0:

B+C+D C

A+B
x = dont care, bisa 0 bisa 1, tergantung kebutuhan

f(A,B,C,D) = (A+B)(B+C+D)(B+C+D)
20090312 #48

Penyederhanaan Dengan K-Map K4 Variabel (7)

4. f(A B C D) 4 f(A,B,C,D) = m( 0 2 4 5 7 10 11 14 15) 0,2,4,5,7,10,11,14,15) Alternatif I:

ABC

AC ABD BCD

SOP: f(A,B,C,D) = AC+BCD+ABC+ABD

20090312 #49

Penyederhanaan Dengan K-Map K4 Variabel (7)

f(A,B,C,D) f(A B C D) = m( 0 2 4 5 7 10 11 14 15) 0,2,4,5,7,10,11,14,15) Alternatif II:

A BD ABD

ACD

AC BCD

SOP: f(A,B,C,D) = AC+ABD+ACD+BCD

20090312 #50

Penyederhanaan Dengan K-Map K4 Variabel (7)

f(A,B,C,D) f(A B C D) = m( 0 2 4 5 7 10 11 14 15) 0,2,4,5,7,10,11,14,15) Bentuk POS:

A+C

A+B+D
A+B+C+D

POS: f(A,B,C,D) = (A+C)(A+B+D)(A+B+C+D)

20090312 #51

Penyederhanaan Dengan K-Map K5 Variabel (1) V i b l

1. f(A B C D E) {2 3 6 7 9 13 18 19 22 23 24 25 29} 1 f(A,B,C,D,E) = {2,3,6,7,9,13,18,19,22,23,24,25,29}
Dengan model planar:

A BD E ABDE

ABD E ABDE ABC D ABCD

0 1

4 5 7 6

12 13 15 14

8 9 11 10

16 17 19 18

20 21 23 22

28 29 31 30

24 25 27

ABD

ABD
26

f(A,B,C,D,E) = ABD + ABD + ABDE + ABDE + ABCD = BD + BDE + ABCD

20090312 #52

Penyederhanaan Dengan K-Map K5 Variabel (2) V i b l

BC 00 DE 00 01 11 10 1 1 01
4 5

11
12

10
8

0 1 3 2

BC 00 DE 00 16 01 11 10
17

01
20 21

11
28

10 124 125
27 26

13 15

19
11 10

1 29
31 30

1 1

19 18

23

16 A=0

14

1 22 A=1

Dengan model stack: f(A,B,C,D,E) f(A B C D E) = BD + BDE + ABCD

20090312 #53

Penyederhanaan Dengan K-Map K6 Variabel V i b l

EF 00 CD 00 1 1 1 1 01 11 1 1 1 10 1 1 1 1 1 01 11 10 1 CD EF 00 1 00 01 11 01 11 10 1 1 1 1 CD EF 00 01 11 10 1 00 01 11 1 1 1 1 1 10 1

01 11 10

AB=00

10

AB=01

EF 00 01 11 10

CD 00 1

AB=10

AB=11
20090312 #54

Map Entered Variables (MEV)

Penyederhanaan dengan K Map hanya praktis untuk K-Map maksimum 4 variabel !!! Bagaimana jika jumlah variabel lebih dari 4 ?
Dengan Map Entered Variables (MEV) Satu variabel atau lebih dimasukkan ke dalam tabel

20090312 #55

MEV: 2 Variabel Menjadi 1 Variabel

Contoh 1: f(A,B) = A B + AB + AB f(A B) AB AB Variabel B akan dimasukkan ke map

20090312 #56

MEV: 3 Variabel Menjadi 2 Variabel (1)

Contoh 1: f(A,B,C) = m(2 5 6 7) f(A B C) m(2,5,6,7) Variabel C akan dimasukkan ke map

20090312 #57

MEV: 3 Variabel Menjadi 2 Variabel (2)

Kompresi dari 3 variabel (x1, x2, dan x3) menjadi 2 variabel Contoh 2: x3 dimasukkan (entered)

1.x3 + 0.x3 = x3

1.x 1 x3 + 1.x 3 = 1 1 x 0.x3 + 0.x3 = 0

0.x3 + 1.x3 = x3

20090312 #58

MEV: 3 Variabel Menjadi 2 Variabel (3)

Contoh 3: x2 dimasukkan (entered)

0.x 0 x2 + 1.x2 = x2 1x

1.x2 + 0.x2 = x2 1.x2 + 0.x2 = x2

0.x2 + 1.x2 = x2

20090312 #59

MEV: 3 Variabel Menjadi 2 Variabel (4)

Contoh 4: x1 dimasukkan (entered)

0.x 0 x1 + 1.x1 = x1 1x

1.x1 + 1.x1 = 1 0.x1 + 1.x1 = x1

0.x1 + 0.x1 = 0

20090312 #60