LOGIKA INFORMATIKA

(Metoda Quinne McCluskey)

MAKALAH
\

disusun untuk memenuhi tugas Mata Kuliah Logika Informatika yang diampu oleh
Drs. H. Eka Fitrajaya Rahman, M.T.

Oleh
Nurul Afifah
1805351

KOM-2B

PROGRAM STUDI PENDIDIKAN ILMU KOMPUTER

FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS PENDIDIKAN INDONESIA
BANDUNG
2019
 BAB I
Metoda Quinne McCluskey

A. Pengertian Metoda Quinne McCluskey

Salah satu metode yang dapat digunakan untuk menyederhakan fungsi Boolean
adalah metode Quine-McCluskey (metode tabulasi). Sedangkan Metode peta Karnaugh
hanya cocok digunakan jika fungsi Boolean mempunyai jumlah peubah paling banyak 6
buah. Untuk itu diperlukan metode penyederhanaan yang lain yang dapat diprogram dan
dapat digunakan untuk fungsi Boolean dengan sembarang jumlah peubah. Metode
alternatif tersebut adalah metode Quine-McCluskey yang dikembangkan oleh W.V. Quine
dan E.J. McCluskey pada tahun 1950. Metode QUINE-Mc.CLUSKEY ini terdiri atas dua
bagian, yaitu :

A. Menentukan term-term sebagai kandidat (prime-implicant)

B. Memilih prime-implicant untuk mendapatkan ekpresi dengan jumlah literal sedikit.

Metode ini digunakan untuk mempresentasikan minimasi ekspresi fungsi

boolean, dan menyediakan sebuah prosedur sistematis untuk membangun semua
Prime Implicant dan kemudian mengambil sebuah set minimum dari prime yang
ada.

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 2n. 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 minterm-mintern yang
tidak bisa kombinasi.
7. Kombinasi-kombinasi minterm yang tidak ditandai dengan (√) menjadi
kandidat prime implicant.
 B. Contoh Soal Metoda Quinne McCluskey

Diketahui fungsi Boolean berikut ini :

A. Langkah ke-1 : Menentukan Prime-Implicant

Langkah-langkah Penyelesaian :

1. Kelompokkan representasi biner untuk tiap minterm menurut jumnlah difit ’ 1 ’ :

(desimal : 0 s/d 15; berarti nilai maks. 15, banyaknya digit biner

tabel konversi :

Dari tabel konversi tersebut dapat dilihat bahwa jumlah digit 1 adalah :

Jadi, tabel kelompoknya adalah :

 2. Dari dua minterm yang berbeda digit ‘1’dapat dikombinasikan dengan
saling menghilangkan. Minterm dari satu bagian dengan bagian lainnya
jika mempunyai nilai bit yang samadalam semua posisi yang berbeda
tersebut diganti dengan tanda ‘-’

Sehingga tabel menjadi :

* ) keterangan : tanda √ berarti minterm tersebur dipilih untuk tahpa selanjutnya

3. Kelompokkan hail minterm tahap 2) seperti tahap 1)

4. Ulangi tahap 2) dan tahap 3) sampai minterm dari setiap bagian tidak dapat saling
menghilangkan.

Dari keempat langkah tersebut dihasilkan tabel 3.2.5 berikut ini :

 B. Langkah ke-2 : Memilih Prime-Implicant

Dari tabel 3.2.5 terlihat bhasil dari tahap penentuan prime implicant pada i kolom a, b, c. Pada
kolom c ( sudah tidak dapat saling dihilangkan ), terlihat pada bagian pertama mencakup desimal
10, 11, 14, 15. Hal ini berarti dari fungsi boolean ; desimal yang belum
ada pada kolom c adalah desimal ‘1’.
Hal yang berarti calon prime-implicant adalah :

Jadi bentuk sederhana dari fungsi boolean

= F = A + B + C = w’x’y’z + x’z’ + wy

C. Soal Latihan Metoda Quinne McCluskey

Sederhanakan fungsi Boolean menggunakan Metode quine mc-cluskey :

1. F(w,x,y,z) = ∑m(0,2,3,6,7,8,9,10,13)
2. F(w,x,y,z)=∑(0,1,8,10,11,14,15)
 DAFTAR PUSTAKA

https://wirasetiawan29.wordpress.com/2011/10/11/metode-quine-mc-cluskey/ [5 April 2019]

http://quinemccluskey.com [5 April 2019]
https://en.wikipedia.org/wiki/Quine–McCluskey_algorithm [5 April 2019]
http://landachoir.blogspot.com/2014/05/penyederhanaan-dengan-quine_19.html [6 April 2019]
Munir Rinaldi. 2005. Matematika Diskrit Edisi Keriga. Informatika, Bandung.