Metoda Tabulasi - Zulfikri
Metoda Tabulasi - Zulfikri
Metoda Tabulasi - Zulfikri
Metoda penyederhanaan dengan tabulasi ini terdiri dari dua bagian. Yang pertama adalah
mencari sampai tuntas semua suku yang merupakan calon untuk dicantumkan dalam fungsi yang
disederhanakan itu. Suku-suku tersebut dinamai Prime-implicant Operasi yang kedua adalah memilih di
antara semua prime-implicant yang tersedia yang memberikan pernyataan dengan banyaknya literal
sesedikit mungkin.
Penentuan Prime-Implicant.
Tahapan awal metoda tabulasi adalah penulisan semua sukumin yang menunjukkan fungsi itu.
Operasi tabulasi yang pertama adalah mencari prime-implicant dengan menggunakan proses
pembandingan. Proses ini membandingkan setiap sukumin dengan sukumin yang lain. Jika ada dua
sukumin yang hanya satu variabel bedanya dengan sukumin yang lain, variabel yang berbeda itu
dihilangkan dan didapatkan suatu suku dengan literal yang kurang satu. Proses tersebut diulangi untuk
setiap sukumin sehingga semua sukumin itu telah diperiksa dengan tuntas. Proses pembandingan itu
diulangi kembali untuk suku-suku yang baru didapatkan tersebut. Suku terbaru yang diperoleh
dibandingkan lagi dan demikian seterusnya sehingga tidak mungkin lagi untuk menghilangkan literal
lebih lanjut. Suku-suku yang tinggal dan semua suku yang tidak mempunyai pasangan selama proses itu
merupakan prime-impli-cant yang dicari.Metoda tabulasi itu dijelaskan dengan contoh berikut.
CONTOH 3.9
F(w,x,y,z)=2(0,1,2,8,10,11,14,15)
JAWAB
LANGKAH PERTAMA:
yangdipisahkan oleh garis mendatar. Bagian pertama me-ngandung bilangan-bilangan tanpa angka 1,
bagian kedua me-ngandung bilangan-bilangan dengan sebuah 1, yang ketiga, ke-empat dan kelima
berturut-turut dua, tiga dan empat 1. Seta-ra desimalnya diberikan di sebelahnya untuk menandai.
LANGKAH KEDUA:
Setiap sukumin yang berbeda antara yang satu dengan yang lain sebanyak satu variabel
dapat digabungkan dan varia-bel yang berbeda itu dihilangkan. Dua bilangan sukumin yang memenuhi
kategori itu adalah yang mempunyai nilai bit yang sama dalam semua kedudukannya kecuali sebuah.
Sukumin-sukumin dalam salah satu bagian dibandingkan dengan suku-min-sukumin dalam bagian tepat
di bawahnya karena dalam kedua kelompak itu masing-masing sukunya hanya berbeda satu bit saja.
Sukumin pada bagian pertama dibandingkan de-ngan masing-masing sukumin pada bagian kedua. Jika
ada dua bilangan yang mempunyai bit sama dalam setiap kedudukan-nya kecuali satu, diperi tanda ✓ di
kanan kedua sukumin itu untuk menunjukkan bahwa kedua sukumin tersebut telah ter-pakai. Suku-suku
hasilnya, bersama-sama dengan setara desi. malnya, dituliskan di kolom (b) dalam daftar itu. Variabel
yang dihilangkan dalam proses tersebut diingat dengan memberikan tanda - pada kedudukan aslinya.
Dalam hal ini, mo (0000) digabungkan dengan mi (0001) menjadi (000-). Kombinasi itu setara dengan
operasi aljabar.
LANGKAH KETIGA:
Suku-suku pada kolom (b) hanya mengandung tiga lite-ral. Sebuah 1 di bawah variabel
menunjukkan bentuk normal-nya. Sebuah 0 menunjukkan variabel itu dalam komplemennya.
Suatumenyatakan bahwa variabel itu tidak termasuk dalam suku tersebut. Proses pencarian dan
pembandingan itu diulang untuk suku-suku dalam kolom (b) guna membentuk suku-suku dengan dua
variabel di (c). Kembali suku-suku da-lam setiap bagiannya perlu dibandingkan hanya bila mempu-nyai
tanda - di tempat yang sama. Nampak bahwa suku (000-) tidak mempunyai pasangan dengan suku-suku
mana-pun. Oleh karena itu tidak mempunyai tanda v di kanannya. Setara desimalnya ditulis di sisi kiri
setiap suku dan diperlu-kan sebagai tanda pengenal.Proses pembandingan itu harus diteruskan lagi
dalam kolom (c) dan kolom-kolom berikutnya sepanjang pembandingan itu masih mungkin untuk
dilakukan.Dalam contoh ini operasi tersebut berakhir pada kolom ke. tiga.
LANGKAH KEEMPAT:
Suku-suku tanpa tanda ✓ dalam daftar itu adalah prime-implicant yang dicari. Dalam
contoh ini adalah suku wxy (000-) di kolom (b) dan suku xz (-0-0) serta wy (1-1-) di kolom (c). Nampak
bahwa setiap suku dalam kolom (c) muncul dua kali dalam daftar tersebut dan sepanjang suku itu
merupakan prime-implicant, tidak perlu untuk menggunakan suku yang sama itu dua kali. Banyaknya
prime-implicant itu memberikan pernyataan sederhana untuk fungsi tersebut. Hal itu adalah karena
setiap suku yang bertanda ✓ dalam daftar itu telah diperhitungkan dalam suku yang lebih sederhana pa-
dalam kolom berikutnya. Oleh karena itu suku tanpa tanda (prime-implicant) merupakan suku-suku yang
tersisa untuk merumuskan fungsinya. Untuk contoh ini jumlah prime-im-plicant itu memberikan fungsi
yang telah disederhanakan da-lam bentuk jumlah hasilkali
F=wxy+xz+wy
Ada baiknya untuk membandingkan jawaban yang telah diperoleh itu dengan metoda
peta. Gambar 3.18 menunjuk-kan penyederhanaan fungsi itu pada peta Karnaugh.
Gambar. 3.18 Peta Karnaugh untuk contoh Gambar 3.9.
Kombinasi segiempat-segiempat yang bersebelahan pada peta itu memberikan tiga prime-
implicant fungsi tersebut. Jumlah ke-tiga suku itu merupakan pernyataan yang disederhanakan da-lam
jumlah hasilkali.
Perlu diperhatikan bahwa Contoh 3.9 itu sengaja dipilih untuk memberikan fungsi yang
disederhanakan dalam bentuk jum-lah prime-implicant. Dalam hal-hal yang lain umumnya jumlah
prime-implicant tidak selalu memberikan bentuk dengan banyaknya suku minimum. Hal itu akan
ditunjukkan pada Contoh 3.10.
Manipulasi menjemukan yang harus dilakukan bila digunakan metoda tabulasi dapat dikurangi
jika pembandingan itu dilakukan dengan bilangan desimal sebagai ganti bilangan biner. Cara itu
menggunakan pengurangan bilangan desimal sebagai ganti pembandingan dan pemasangan bilangan
biner,Nampak bahwa setiap 1 dalam bilangan biner mewakili suatu koefisien yang dikalikan dengan dua
berpangkat. Bila dua sukumin sama variabelnya untuk se-mua kedudukan kecuali satu, sukumin dengan
kelebihan 1 harus lebih besar daripada bilangan pada sukumin yang lain dengan suatu faktor dua
berpangkat. Dua sukumin dapat digabungkan jika bi-langan pada sukumin yang satu berbeda dengan
faktor dua berpangkat dari bilangan kedua yang lebih besar pada kelompok di bawahnya pada daftar itu.
Prosedur tersebut akan dijelaskan de-ngan mengulangi Contoh 3.9.
Seperti yang ditunjukkan pada kolom (a) Daftar 3.4, suku-min-sukumin itu diatur dalam
kelompok-kelompok seperti sebe-lumnya tetapi sekarang hanya setara desimal sukumin-sukumin itu
saja yang dituliskan. Proses pembandingan sukumin-sukumin terse-but adalah sebagai berikut: Periksa
setiap dua bilangan desimal dalam bagian yang bersebelahan pada daftar itu. Jika bilangan yang di
bawah lebih besar daripada bilangan dalam kelompok di atasnya dengan suatu dua berpangkat (yaitu 1,
2, 4, 8,16 dan seterusnya), berilah tanda ✓ pada kedua bilangan itu untuk menunjukkan bahwa
keduanya telah terpakai dan tuliskan kedua bilangan tersebut
pada kolom (b). Sepasang bilangan yang dipindahkan ke kolom (b) itu termasuk suatu bilangan dalam
tanda kurung yang menunjuk-kan dua-berpangkat selisih kedua bilangan tersebut. Bilangan dalam tanda
kurung itu menunjukkan kedudukan tanda garis (-) da-lam notasi binernya. Hasil semua pembandingan
dalam kolom(a) dituliskan dalam kolom (b).
Prime-implicant adalah suku-suku yang tidak bertanda ✓.Prime-implicant itu sama seperti
sebelumnya tetapi sekarang diberi-kan dalam bentuk desimal. Untuk mengubah desimal itu ke bilangan
binernya, ubah semua bilangan disimal dalam suku itu ke bilangan binernya dan sisipkan tanda-dalam
kedudukan yang di tunjukkan oleh bilangan (bilangan-bilangan) dalam tanda kurung. Jadi 01 (1) diubah
menjadi bilangan biner sebagai 0000,0001; tanda pada salah satu bilangan itu terletak pada tempat
pertama dari kanan yang memberikan 000: Demikian pula 0,2,8,10(2,8) diubah menjadi bilangan biner
sebagai 0000, 0010, Q100, 1010 de-ngan tanda garis yang disisipkan pada kedudukan 2' dan 23 yang
menghasilkan-0-0.
CONTOH 3.10
F(w,x,y,z)=Σ(1,4,6,7,8,9,10,11,15)y,z)=Σ(1
JAWAB
Bilangan-bilangan sukumin itu dikelompokkan dalam bagian-bagian seperti yang ditunjukkan pada
Daftar 3.5 kolom (a). Setara biner sukuminnya diberikan untuk menghitung ba-nyaknya 1. Bilangan biner
dalam bagian pertama hanya mem-punyai sebuah 1; bagian kedua dua buah 1 dan seterusnya. Bilangan-
bilangan sukumin itu dibandingkan menurut metoda desimal dan pasangan akan diperoleh jika bilangan
dalam bagian yang di bawah lebih besar daripada yang di atasnya. Jika bilangan yang di bawah itu lebih
kecil daripada yang di atasnya, pasangan itu tidak dicatat meskipun kedua bilangan itu berselisih dengan
dua berpangkat. Pembandingan secara tuntas dalam kolom (a) menghasilkan suku-suku dalam ko. lom
(b), dengan semua suku yang telah dipakai dalam kolom (a) ditandai dengan y. Hanya ada dua pasangan
suku dalam kolom (o). Masing-masing pasangan suku itu memberikan dua literal yang sama yang dicatat
pada kolom (c).Pri-me-implicant yang diperoleh itu adalah semua suku yang ti-dak bertanda ✓. dalam
daftar tersebut. Perubahan dari desimal ke bilangan binernya ditunjukkan pada bagian bawah
Banyaknya prime-implicant yang diperoleh dalam Contoh 3.10 itu memberikan pernyataan
aljabar yang sah untuk fungsinya. Tetapi pernyataan itu tidak selalu merupakan pernyataan dengan
banyaknya suku yang minimum. Hal itu dapat dibuktikan dengan mengamati peta untuk fungsi tersebut
pada Gambar 3.19. Pada gambar itu nampak bahwa fungsi yang paling sederhana diberikan oleh
F=x'y'z+w'xz'+xyz+wx'
yang terdiri dari empat suku dari enam prime-implicant yang telah diperoleh dari Contoh 3.10. Prosedur
pemilihan prime-implicant yang menghasilkan fungsi yang paling sederhana akan dibahas berikut ini.
PEMILIHAN PRIME-IMPLICANT.
Pemilihan prime-implicant yang membentuk fungsi yang paling sederhana dilakukan dengan
daftar prime-implicant. Dalam daftar itu setiap prime-implicant diberikan dalam baris dan setiap
sukumin diberikan dalam kolom. Tanda silang diletakkan di setiap baris untuk menunjukkan susunan
sukumin yang membentuk pri. me-implicant itu. Suatu himpunan prime-implicant minimum dipilih yang
meliputi semua sukumin dalam fungsi itu. Prosedur itu akan lebih diperjelas dengan contoh berikut.
CONTOH 3.11
JAWAB
Daftar prime-implicant untuk contoh ini ditunjukkan pada Daftar 3.6. Di situ terdapat enam
baris, satu untuk setiap prime-implicant yang telah didapatkan dalam Contoh 3.10, dan
sembilan kolom, masing-masing mewakili sebuah sukumin da-lam fungsinya. Tanda-tanda silang
diletakkan pada setiap baris untuk menunjukkan sukumin yang terkandung dalam prime-
implicant pada baris itu. Misalnya dua tanda silang pada baris pertama menunjukkan bahwa
sukumin 1 dan 9 terkandung dalam prime-implicant x'y'z. Dianjurkan untuk menulis
setara desimal prime-implicant itu di setiap barisnya karena akan langsung menunjukkan sukumin-
sukumin yang terkandung di dalamnya. Setelah semua tanda silang itu ditetapkan, dilanjutkan
dengan pemilihan banyaknya prime-implicant yang minimum.
Selanjutnya diperiksa setiap kolom yang sukuminnya di-liputi oleh prime-implicant penting yang
terpilih itu. Misalnya prime-implicant terpilih x'y'z meliputi sukumin 1 dan 9. Tan-da ✓ diletakkan di
bawah kolomnya. Demikian pula prime-implicant w'xz' meliputi sukumin 4 dan 6, serta wx' meliputi
sukumin 8, 9, 10 dan 11. Dari hasil pengamatan pada daftar prime-implicant itu nampak bahwa
pemilihan prime-implicant penting itu telah meliputi semua sukumin pada fungsi tersebut kecuali
sukumin 7 dan 15. Kedua sukumin itu harus dimasukkan dengan memilih satu atau lebih prime-implicant
yang meliputinya. Dalam contoh ini jelas bahwa prime-implicant xyz meliputi kedua sukumin tersebut
dan oleh karena itu dipilih. Jadi telah diperoleh suatu himpunan prime-implicant minimum yang
jumlahnya memberikan fungsi yang ha-rus disederhanakan itu:
F=x'y'z+w'xz++w'xz'+wx'+xyz
Fungsi dengan keadaan tak-acuh dapat disederhanakan de-ngan metoda tabulasi setelah
diberikan sedikit penyesuaian. Suku-suku tak-acuh dimasukkan ke daftar sukumin pada waktu
penentuan prime-implicant. Hal itu memungkinkan penurunan prime-implicant dengan literal yang
sesedikit mungkin. Selanjutnya suku-suku tak acuh itu tidak dimasukkan ke dalam daftar sukumin pada
saat menyusun daftar prime-implicant, karena suku-suku tak-acuh itu tidak perlu diliputi oleh prime-
implicant yang terpilih.
Terbukti dari contoh 3.9 dan 3.10, metoda tabulasi itu mem-punyai kekurangan karena adanya
kemungkinan kesalahan yang ti-dak dapat dihindari pada waktu membandingkan bilangan-bilangan yang
banyak pada suatu daftar yang panjang. Tetapi metoda ini mempunyai prosedur langkah-demi-langkah
khas yang menjamin ketepatan jawabannya, juga metoda ini sesuai untuk diterapkan dengan
menggunakan komputer.
Telah dinyatakan bahwa metoda tabulasi ini selalu berawal dengan daftar sukumin fungsi yang
akan disederhanakan. Jika fungsi yang diberikan itu tidak dalam bentuk daftar sukuminnya, fungsi
tersebut harus diubah bentuknya terlebih dahulu. Pada umumnya dalam praktek fungsi yang harus
disederhanakan itu berasal dari suatu daftar kebenaran di mana di situ telah tertulis daftar sukuminnya.
Kalau tidak, perubahan untuk menjadikannya dalam bentuk daftar sukumin itu juga merupakan
pekerjaan tam-bahan yang lumayan.