ELEKTRONIKA DIGITAL

“Menggunakan metode Quine Mc

Cluskey (metode Tabulasi) ”

NAMA : RINI IRNAYANTI

NIM : 19130026

PRODI : TEKNIK ELEKTRO INDUSTRI

FAKULTAS TEKNIK

UNIVERSITAS NEGERI PADANG

2021
 Tabulasi Quine McCluskey

Penyederhanaan fungsi menggunakan tabulasi atau metode Quine

McCluskey. Metode penyederhanaan atau yang sering diesebut dengan
metode Quine McCluskey, merupakan solusi untuk mengatasi kelemahan Kmap. Metode
tabulasi dapat mengatasi fungsi yang kompleks, dimana memiliki variable yang
banyak. Metode tabulasi terdiri atas dua bagian ;
1. Menemukan kandidat - kandidat dari fungsi Boolean yang diberikan
untuk fungsi penyederhanaan, atau disebut juga prime implicant.
2. Memilih diantara prime implicant tersebut yang paling minimal
dalam meng-cover fungsi Boolean.
Langkah - langkah untuk menentukan prime implicant :
1. Mendaftar minterm - minterm dari fungsi Boolean
2. Mengubah setiap meinterm ke dalam bentuk binary
3. Susun setiap minterm binary dalam bentuk kelompok - kelompok, dimana dalam
satu kelompok harus memiliki jumlah angka satu yang sama.
4. Lakukan matching process, yaitu mengkombinasi minterm - minterm antara group
yang bersebelahan. Minterm - minterm yang dapat dikombinasi adalah minterm
yang memiliki perbedaan satu variable saja pada minterm binary atau dalam
hitungan decimal memiliki selisih 2𝑛 . Perbedaan satu variable tersebut kemudian
diganti dengan dash (-).
5. Tandai dengan (√) bila minterm tersebut telah dikombinasi dengan minterm
pada kelompok yang bersebelahan.
6. Matching process diulangi terus hingga tidak lagi minter m- mintern yang tidak
bisa kombinasi.
7. Kombinasi - kombinasi minterm yang tidak ditandai dengan (√) menjadi kandidat
prime implicant.