PENYEDERHANAAN SIRKUIT LOGIKA DENGAN METODE QUINE-McCLUSKEY

Tulisan ini menguraikan tentang penyederhanaan fungsi Boole dengan berdasarkan metode Quine-McCluskey. Metode ini, yang dikenal sebagai 'metode tabulasi’, bermanfaat pada penyederhanaan fungsi Boole dengan banyak variabel, misalnya lebih dari enam variabel.
Setiap ekspresi Boole bisa dinyatakan dalam bentuk baku yang disebut bentuk jumlah hasilkah. Dalam bentuk baku ini, sembarang ekspresi Boole disajikan melalui matriks Marquand, yang mirip dengan peta Kamaugh.
Sembarang ekspresi Boole bisa dinyatakan oleh beberapa sirkuit logika yang berbeda, tetapi ekuivalen. Dua sirkuit logika dikatakan ekuivalen jika dan hanya jika setiap masukan yang sama pada masing-masing sirkuit, membonkan luaran yang sama.
Metode Quine-McCluskey bertujuan imtuk memperoleh sirkuit logika yang paling sederhana dari suatu ekspresi Boole. Metode ini menyederhanakan ekspresi Boole dalam bentuk jumlah hasilkali. Implikan utama dan jumlah ini kemudian dipenksa untuk melihat apakah beberapa dan implikan utama ini berlebihan, sehingga bisa lebih disederhanakan lagi.