Pertemuan 6 - Metode Quine-McCluskey dan Program Bantu Komputer

Abstract

Dalam perancangan rangkaian logika minimal, diperlukan teknik penyederhanaan persamaan logika. Teknik yang bisa digunakan adalah secara aljabar, peta Karnaugh dan metode tabular Quine-McCluskey. Penyederhanaan persamaan fungsi secara aljabar (matematis) dilakukan berdasarkan dalil, teorema dan hukum-hukum aljabar Boolean. Penyederhanaan dengan peta Karnaugh dilakukan secara grafis dengan mengelompokkan minterm bernilai 1 atau Maxterm yang bernilai 0 yang berdekatan. Peta Karnaugh secara praktis hanya bisa menyederhanakan fungsi sampai 6 variabel masukan. Teknik lain yang bisa digunakan untuk menyederhanakan fungsi lebih dari 6 variabel adalah metode tabular Quine-McCluskey. Dalam bab ini dibahas tentang teknik penyederhanaan fungsi logika untuk memperoleh rangkaian minimal menggunakan metode tabular Quine-McCluskey. Metode tabular ini lebih efisien digunakan di program komputer daripada peta Karnaugh. Program bantu komputer (CAD) akan diperkenalkan untuk menyederhanakan persamaan SOP atau POS dan melakukan analisis rangkaian logika yang dirancang melalui simulasi. Pokok bahasan di bab ini meliputi penyederhanaan fungsi logika menggunakan metode tabular Quine-McCluskey untuk aplikasi komputer; program bantu komputer Bmin untuk melakukan sintesis rangkaian logika minimum; program bantu komputer simulator rangkaian Qucs untuk analisis rangkaian. Setelah mempelajari bab ini, mahasiswa diharapkan akan mampu untuk [C3] merancang rangkaian logika minimal dengan menggunakan algoritma/metode tabular Quine-McCluskey; [C3] menggunakan perangkat lunak komputer Bmin untuk menyederhanakan rangkaian logika; [C5] mengevaluasi hasil rancangan rangkaian logika menggunakan simulator Qucs.