KELOMPOK 2

“ PENYEDERHANAAN FUNGSI BOOLEAN DENGAN METODE

QUINE MC-CLUSKEY”

Afifah Rodhiyatun Nisa (J0304211119)

Fatahillah Pandu Wicaksana (J0304211064)
Kenzi Dewandaru (J0304211198)
Muhamad Al Habsy (J0304211081)
Muhammad Fakhri Alauddin (J0304211121)

TEKNIK KOMPUTER
SEKOLAH VOKASI
INSTITUT PERTANIAN BOGOR
2021
 Topik yang Dibahas :
“ PENYEDERHANAAN FUNGSI BOOLEAN DENGAN METODE QUINE
MC-CLUSKEY”

Hasil Diskusi
Aljabar merupakan salah satu cabang matematika yang mempelajari tentang
pemecahan masalah menggunakan simbol-simbol sebagai pengganti konstanta dan
variabel. Fungsi Boolean yang lebih sederhana berarti rangkaian logikanya juga lebih
sederhana (menggunakan jumlah gerbang logika lebih sedikit). Salah satu metode
yang dapat digunakan untuk menyederhakan fungsi Boolean adalah metode Quine-
McCluskey (metode tabulasi).
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.

 Alasan Memilih Topik Tersebut

Karena metode Quine Mc-Clusky sangat bermanfaat untuk penyederhanaa
fungsi aljabar Boolean.

 Hubungan Dengan Aljabar Boolean

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.

 Kesimpulan :
Berdasarkan hasil dikusi yang kami sepakati, maka dapat di simpulkan bahwa tema
yang kami pilih yaitu “ PENYEDERHANAAN FUNGSI BOOLEAN DENGAN
METODE QUINE MC-CLUSKEY ”, karena metode ini kami pilih bersama karena
beberapa pertimbangan, diantaranya materi yang terdapat pada metode ini sangat
berkaitan dengan materi Aljabar Boolean yang sudah kami pelajari, sehingga dapat
dengan mudah kami pahami. Tak hanya itu metode ini juga kami pilih karena metode
tersebut merupakan metode yang tepat untuk menyederhanakan fungsi boolean.

 Dokumentasi
Dokumentasi diambil pada hari Selasa, 14 September 08.30 WIB