Kelompok 2 KEL

TUG
OMP
AS
Chyntia assyifa

Fahri alfiansyah

OK
Fadel satrio fajar widodo
 Mc Cluskey

Sederhanakan fungsi Boolean :

F(w,x,y,z) = ∑ m (0,2,3,6,7,8,9,10,13)

Kelompok 2
 DESIMAL BINER
0 0000
2 0010
1. Buat 2 kolom yaitu 3 0011
kolom Desimal 6 0110
berdasarkan 7 0111
kanoniknya dan 8 1000
Biner berdasarkan 9 1001
minterm 10 1010
13 1101

Kelompok 2
 W X Y Z
2. Kelompokkan 0 0 0 0 0
desimal berdasarkan 2 0 0 1 0
jumlah digit 1 8 1 0 0 0

3 0 0 1 1
Jumlah digit Desimal
6 0 1 1 0
1
0 0 9 1 0 0 1

1 2,8 10 1 0 1 0

2 3,6,9,10 7 0 1 1 1

3 7,13 13 1 1 0 1

Kelompok 2
 W X Y Z

0,2 0 0 - 0

0,8 - 0 0 0

3. Kombinasikan desimal- 2,3 0 0 1 -

desimal tersebut dengan 2,6 0 - 1 0

desimal-desimal di 2,10 - 0 1 0
kelompok lainnya yang 8,9 1 0 0 -
jumlah variabelnya hanya 8,10 1 0 - 0
berbeda satu.
3,7 0 - 1 1

6,7 0 1 1 -

9,13 1 - 0 1

Kelompok 2
 W X Y Z
4. Lakukan lagi dengan mengkombinasikan 0,2 0 0 - 0
kembali desimal-desimal yang baru
terbentuk dengan desimal-desimal di 0,8 - 0 0 0
kelompok lainnya yang jumlah variabelnya
hanya berbeda satu. 2,3 0 0 1 -

2,6 0 - 1 0

W X Y Z 2,10 - 0 1 0

0,2,8,10 - 0 - 0 8,9 1 0 0 -

8,10 1 0 - 0
0,8,2,10 - 0 - 0
3,7 0 - 1 1
2,3,6,7 0 - 1 -
6,7 0 1 1 -
2,6,3,7 0 - 1 -
9,13 1 - 0 1

Kelompok 2
 W X Y Z
5. Menentukan Prime-Implicant yaitu
kandidat untuk hasil 0,2 0 0 - 0 
penyederhanaan
fungsi (biasanya dalam bentuk 0,8 - 0 0 0 
alfhabet) 2,3 0 0 1 - 
2,6 0 - 1 0 
2,10 - 0 1 0 
W X Y Z
8,9 1 0 0 - 
0,2,8,10 - 0 - 0 B 8,10 1 0 - 0 
0,8,2,10 - 0 - 0 3,7 0 - 1 1 
2,3,6,7 0 - 1 - C 6,7 0 1 1 - 

2,6,3,7 0 - 1 - 9,13 1 - 0 1 A

Kelompok 2
6. Tentukan tabel untuk prime-implicant

0 2 3 6 7 8 9 10 13

A × ×
B × × × ×
C × × × ×
Kelompok 2
7.Sesuaikan…

0 2 3 6 7 8 9 10 13

A 
 F (w,x,y,z)
B × =A+B+C
   = wy’z + x’z’ + w’y
C
   

Kelompok 2
 W X Y Z
4. Lakukan lagi dengan mengkombinasikan 0,2 0 0 - 0
kembali desimal-desimal yang baru
terbentuk dengan desimal-desimal di 0,8 - 0 0 0
kelompok lainnya yang jumlah variabelnya
hanya berbeda satu. 2,3 0 0 1 -

2,6 0 - 1 0

W X Y Z 2,10 - 0 1 0

0,2,8,10 - 0 - 0 8,9 1 0 0 -

8,10 1 0 - 0
0,8,2,10 - 0 - 0
3,7 0 - 1 1
2,3,6,7 0 - 1 -
6,7 0 1 1 -
2,6,3,7 0 - 1 -
9,13 1 - 0 1

Kelompok 2
 PENYELESAIAN f(w,x,y,z)
= w’x’y’z’ + w’x’y z’+ w’x’y z + w’x y z’ + w x’y’z’ + w’x y z +
DESIMAL BINNER F(w,x,y,z) w’x y z’ + w’x y’z + w’x’y z’
= wx’z’(y+y’) + wx’y’z + w’x’yz + w’xy(z+z’) + wx’y’(z+z’) + wx’yz’ + wxy’z
0 0000 w’x’y’z’
 distributive
= wx’z’(1)+ w’x’yz + w’xy(1) + wx’y’(1) + wx’yz’ + wxy’z
2 0010 w’x’y z’
 Komplemen
= wx’z’+ w’x’yz + w’xy+ wx’y’ + wx’yz’ + wxy’z  identitas
3 0011 w’x’y z
= wx’z’+ w’y(x’z+x)+ wx’(y’+yz’) + wxy’z  distributive
6 0110 w’x y z’ = wx’z’+ w’y(1)+ wx’(1)+ wxy’z distributive
= wx’z’+ w’y+ wx’+ wxy’z identitas
7 0111 w x’y’z’ = wx’(z’+ 1)+w’y+ wxy’z distributive
= wx’(1)+w’y+ wxy’z  komplemen
8 1000 w’x y z = wx’+w’y+ wxy’z identitas

9 1001 w’x y z’ f(w,x,y,z)

= w’x’y’z’ + w’x’yz’+ w’x’yz’+ w’x’yz + w’xyz’ + w’xyz + wx’y’z’ + wx’y’z +
10 1010 w’x y’z wx’yz’ + wxy’z
= x’z(w’+w)(y’+y) + w’y(x’+x)(z’+z) + wy’z(x’+x)distributive
13 1101 w’x’y z’ = x’z(1)(1) + w’y(1)(1) + wy’z(1) komplemen
= x’z + w’y + wy’z identitas

Kelompok 2