PENYEDERHAAN FUNGSI BOOLEAN DENGAN METODE QUINE MC-CLUSKEY

Ismayanto Ismayanto, Andri Sukmaindrayana

Sari


Aljabar merupakan salah satu cabang matematika yang mempelajari tentang pemecahan masalah menggunakan simbol-simbol sebagai pengganti konstanta dan variabel. Sedangkan variabel adalah simbol pengganti suatu bilangan yang belum diketahui nilainya secara jelas.

Boolean adalah suatu tipe data yang hanya mempunyai dua nilai, yaitu true atau false (benar atau salah). Pada beberapa bahasa pemrograman, nilai true bisa digantikan 1 dan nilai false digantikan 0.

Quine-McCluskey adalah sebuah metode yang digunakan untuk menyederhanakan fungsi Boolean, khususnya fungsi Boolean yang memiliki jumlah peubah yang besar (di atas 6 buah). Metode ini mengubah sebuah fungsi Boolean menjadi sebuah himpunan bentuk prima, dimana sebanyak mungkin peubah dieliminasi (dihilangkan) secara maksimal, hingga didapat fungsi Boolean yang paling sederhana.

Kata Kunci : Aljabar, Boolean, Quine-McCluskey


Teks Lengkap:

PDF

Referensi


Ario Suryokusumo, Microsoft Visual

Basic 6.0, PT. Elex Media

Komputindo, 2001.

Djoko Pramono, Mudah menguasai

Visual Basic 6, PT. Elex Media

Komputindo, 2002.

http://134.193.15.25/vu/course/cs281/

lectures/simplification/quine-

McCluskey.html(diakses pada tanggal 2 Februari 2017)

http://www.seattlerobotics.org/encode/

/qmccmin.htm#1.3(diakses pada tanggal 15 januari 2017)

Informatika Bandung, Pengantar Logika

Matematika, 2004.

Retno Hendrawati,IR,MT & Bambang

Hariyanto, Logika Matematika,

Informatika Bandung, 2000.

Rinaldi Munir, Matematika Diskrit,

Informatika Bandung, 2005.

Wikipedia, Bolean Algebra (http://en.wikipedia.org/wiki/

Boolean_algebra)(diakses pada tanggal 20 Desember 2016)

Yulianeu A, 2016, Sistem Berkas, LPPM STMIK DCI, Tasikmalaya.


Refbacks

  • Saat ini tidak ada refbacks.