MAKALAH

Metode Quine-McCluskey
Dosen : Drs. H. Eka Fitrajaya Rahman, M.T.

Disusun Oleh:

Andum Pangestu 2003210

Ellsya Nabella Nur’allifa 2009037
Muhammad Rafli Syaputra 2005381
Rafi Ahmad Fadhlan 2007444
Sabian Annaya Havid 2005021
Salsabila Kanaya 2001360

Ilmu Komputer C2

Universitas Pendidikan Indonesia (UPI) Bandung

 Metode Quine-McCluskey
A. Metode Quine-McCluskey
Metode Quine-McCluskey adalah metode yang digunakan
menyederhanakan fungsi Boolean yang memiliki variabel yang besar. Metode
Quine-McCluskey dikembangkan oleh W.V. Quine dan E.J. McCluskey pada
tahun 1950. Langkah-langkah metode Quine-McCluskey untuk menyederhanakan
ekspresi Boolean dalam bentuk SOP adalah sebagai berikut:
1. Kelompokkan representasi biner untuk tiap minterm menurut jumnlah
difit’1’:
(desimal: 0 s/d 15; berarti nilai maks. 15, banyaknya digit biner

Table 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 :

 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

Jika jumlah peubah yang terlibat pada suatu fungsi Boolean lebih
banyak labih dari 6 peubah, maka penggunaan Peta Karnaugh menjadi
semakin rumit. Untuk itu digunakan metode Quine Mc Clusky. Metode ini
juga disebut metode tabulasi. Langkah-langkah metode Quine-McClusky
untuk menyederhanakan ekspresi Boolean dalam bentuk SOP.
Contoh 1:

Sederhanakan fungsi Boolean f(w,x,y,z) = ∑(1,4,6,7,8,9,10,11,15).

Penyelesaian:

(i) Langkah 1 sampai 5:

(a) (b)
term w x y z term w x y z term w x y z
1 0 0 0 1 √ - 0 0 1 8,9,10,11 1 0 - -
4 0 1 0 0 √ 4,6 0 1 - 0 8,10,9,11 1 0 - -
8 1 0 0 0 √ 8,9 1 0 0 - √
6 0 1 1 0 √ 8,10 1 0 - 0 √
9 1 0 0 1 √ 6,7 0 1 1 -
10 1 0 1 0 √ 9,11 1 0 - 1 √
7 0 1 1 1 √ 10,11 1 0 1 - √
11 1 0 1 1 √ 7,15 - 1 1 1
15 1 1 1 1 √ 11,15 1 - 1 1

(ii) Langkah 6 sampai 7

minterm
Bentuk prima 1 4 6 7 8 9 10 11 15
√ 1,9 x x
√ 4,6 x x
6,7 x x
7,15 x x
11,15 x x
√ 8,9,10,11 x x x x
* * * *
√ √ √ √ √ √ √
Sekarang, semua minterm sudah tercakup dalam bentuk prima terpilih. Bentuk
prima yang terpilih adalah:

1,9 yang bersesuaian dengan term x’y’z

4,6 yang bersesuaian dengan term w’xz’
7,15 yang bersesuaian dengan term xyz
8,9,10,11 yang bersesuaian dengan term wx’
Dengan demikian, fungsi Boolean hasil penyederhanaan adalah f(w,x,y,z) = x’y’z +
w’xz’ + xyz + wx’.
 Daftar Pustaka

Munir, Rinaldi. 2010. Matematika Diskrit. Bandung: Informatika Bandung.

https://wirasetiawan29.wordpress.com/2011/10/11/metode-quine-mc-cluskey/