Penyederhanaan Fungsi Boolean Dengan Menggunakan Metode Quine-Mccluskey

Berbicara tentang fungsi aljabar boolean, kerap kali ditemukan kerumitan dalam perepresentasiannya. Terutama ketika berbicara tentang gerbang logika yang kemudian berkembang ke topik sistem digital. Maka penyederhanaan fungsi boolean dinilai sebagai suatu keniscayaan. Dalam proses penyederhanaan fungsi boolean terdapat tiga metode penyelesaian. Diantaranya adalah metode Aljabar, metode Peta Karnaugh, dan metode Quine-McCluskey (metode tabulasi). Ketiganya memiliki kekurangan dan kelebihan masing-masing dalam proses penyederhanaannya. Beberapa literatur menyatakan bahwa metode Quine-McCluskey (metode tabulasi) merupakan metode yang dianggap paling baik dalam menyederhanakan fungsi boolean. Hal ini dikarenakan metode tabulasi ini menggunakan tahapan-tahapan penyederhanaan yang jelas dan baku sehingga menghasilkan fungsi boolean yang paling sederhana.

Talking about boolean algebra function, often found complexation in it�s representation. Especially when the function changed into the logic gate which develops into digital system topic. So the boolean function simplification is scored as the crucial must. In the process of boolean function simplication, there are three methods of completion. They are Algebra, Karnaugh Map, and Quine-McCluskey method (tabulation method). All of them have their own weakneses and strengthness on the process of those simplification. A few literature has informed that Quine-McCluskey (tabulation method) is the best considered method at simplify boolean function. It may be caused the tabulation method using steps clearly and distinctly, so it produce the simplest boolean function.