Download - Metode Tabulasi
![Page 1: Metode Tabulasi](https://reader036.vdokumen.com/reader036/viewer/2022082421/55cf9c01550346d033a835d9/html5/thumbnails/1.jpg)
SISTEM DIGITAL
Erina Letivina A.
Teknik Informatika – ITS
![Page 2: Metode Tabulasi](https://reader036.vdokumen.com/reader036/viewer/2022082421/55cf9c01550346d033a835d9/html5/thumbnails/2.jpg)
METODE TABULASI
![Page 3: Metode Tabulasi](https://reader036.vdokumen.com/reader036/viewer/2022082421/55cf9c01550346d033a835d9/html5/thumbnails/3.jpg)
KONSEP
Metode K-Map mudah untuk variabel berjumlah kurang dari 5 dan 6, lebih besar dari itu sudah sulit untuk melakukan pengelompokan
Metode tabulasi dapat digunakan untuk penyederhanaan fungsi boolean dengan 5 atau lebih variabel dan dapat diterapkan dengan program komputer.
Metode tabulasi terdiri dari bagian :Penentuan prime implicantPemilihan prime implicant
![Page 4: Metode Tabulasi](https://reader036.vdokumen.com/reader036/viewer/2022082421/55cf9c01550346d033a835d9/html5/thumbnails/4.jpg)
PENENTUAN PRIME IMPLICANT
Proses ini membandingkan tiap minterm dengan minterm yang lain.
Jika dua minterm berbeda di hanya satu variabel, maka variabel tersebut dihapus sehingga membentuk term dengan jumlah variabel yang lebih kecil.
Ulangi sampai tidak ada lagi.
![Page 5: Metode Tabulasi](https://reader036.vdokumen.com/reader036/viewer/2022082421/55cf9c01550346d033a835d9/html5/thumbnails/5.jpg)
ALGORITMA
1. Kelompokkan minterm berdasarkan jumlah 1’s yang dimiliki
2. Kombinasikan 2 minterm yang berbeda hanya pada 1 variabel dan beri tanda
3. Ulangi langkah 1 dan 2 sampai tidak ada kombinasi yang mungkin
4. Term yang tidak bertanda adalah prime implicant
![Page 6: Metode Tabulasi](https://reader036.vdokumen.com/reader036/viewer/2022082421/55cf9c01550346d033a835d9/html5/thumbnails/6.jpg)
CONTOH
F(W, X, Y, Z) = (0, 1, 2, 8, 10, 11, 14, 15)
W X Y Z0 0 0 0 01 0 0 0 12 0 0 1 08 1 0 0 0
10 1 0 1 011 1 0 1 114 1 1 1 015 1 1 1 1
X
X
X
X
X
X
X
X
W X Y Z
0,1
0,2
0,8
2,10
8,10
10,11
10,14
11,15
14,15
0 0 0 -0 0 - 0- 0 0 0
- 0 1 01 0 - 0
1 0 1 -
1 - 1 0
1 - 1 11 1 1 -
W X Y Z
0,2,8,10
0,8,2,10
10,11,14,15
10,14,11,15
- 0 - 0- 0 - 0
1 - 1 -1 - 1 -
X
X
X
X
X
X
X
X
Hasil:F = W’X’Y’ + X’Z’ + WY
![Page 7: Metode Tabulasi](https://reader036.vdokumen.com/reader036/viewer/2022082421/55cf9c01550346d033a835d9/html5/thumbnails/7.jpg)
CONTOH SOAL
F(W,X,Y,Z)=∑(1,4,6,7,8,9,10,11,15)
![Page 8: Metode Tabulasi](https://reader036.vdokumen.com/reader036/viewer/2022082421/55cf9c01550346d033a835d9/html5/thumbnails/8.jpg)
CONTOH
F(W,X,Y,Z)=∑(1,4,6,7,8,9,10,11,15)
W X Y Z W X Y Z W X Y Z1 0 0 0 1 X 1,9 - 0 0 1 8,9,10,11 1 0 - -4 0 1 0 0 X 4,6 0 1 - 0 8,10,9,11 1 0 - -8 1 0 0 0 X 8,9 1 0 0 - X6 0 1 1 0 X 8,10 1 0 - 0 X9 1 0 0 1 X 6,7 0 1 1 -
10 1 0 1 0 X 9,11 1 0 - 1 X7 0 1 1 1 X 10,11 1 0 1 - X11 1 0 1 1 X 7,15 - 1 1 115 1 1 1 1 X 11,15 1 - 1 1
F = X’Y’Z + W’XZ’ + W’XY + XYZ + WYZ + WX’
![Page 9: Metode Tabulasi](https://reader036.vdokumen.com/reader036/viewer/2022082421/55cf9c01550346d033a835d9/html5/thumbnails/9.jpg)
PEMILIHAN PRIME IMPLICANT
Proses Penentuan Prime Implicant tidak selalu menghasilkan jumlah term yang minimum, sehingga perlu dilakukan pemilihan prime implicant yang dapat mewakili semua minterm dalam fungsi.
Langkah : Lihat per kolom cari yang berisi hanya satu
centang (V), beri tanda terpilih pada term yang mewakili dan minterm-nya
Jika masih ada sisa minterm, cari term yang dapat mewakili seminimal mungkin
![Page 10: Metode Tabulasi](https://reader036.vdokumen.com/reader036/viewer/2022082421/55cf9c01550346d033a835d9/html5/thumbnails/10.jpg)
CONTOH
F(W,X,Y,Z)=∑(1,4,6,7,8,9,10,11,15)
W X Y Z W X Y Z W X Y Z1 0 0 0 1 X 1,9 - 0 0 1 8,9,10,11 1 0 - -4 0 1 0 0 X 4,6 0 1 - 0 8,10,9,11 1 0 - -8 1 0 0 0 X 8,9 1 0 0 - X6 0 1 1 0 X 8,10 1 0 - 0 X9 1 0 0 1 X 6,7 0 1 1 -
10 1 0 1 0 X 9,11 1 0 - 1 X7 0 1 1 1 X 10,11 1 0 1 - X11 1 0 1 1 X 7,15 - 1 1 115 1 1 1 1 X 11,15 1 - 1 1
F = X’Y’Z + W’XZ’ + W’XY + XYZ + WYZ + WX’
![Page 11: Metode Tabulasi](https://reader036.vdokumen.com/reader036/viewer/2022082421/55cf9c01550346d033a835d9/html5/thumbnails/11.jpg)
DAFTAR PRIME IMPLICANT
Term Minterm 1 4 6 7 8 9 10 11 15
X’Y’Z 1,9 V V
W’XZ’ 4,6 V V
W’XY 6,7 V V
XYZ 7,15 V V
WYZ 11,15 V V
WX’ 8,9,10,11 V V V V
HASIL :F = X’Y’Z + W’XZ’ + WX’ + XYZ
X’Y’Z
W’XZ’
WX’
W X Y Z
1,9 - 0 0 1
4,6 0 1 - 0
8,9,10,11 1 0 - -
8,10,9,11 1 0 - -
6,7 0 1 1 -
7,15 - 1 1 1
11,15 1 - 1 1