Quine Mc Cluskey

Quine Mc Cluskey merupakan metode penyederhanaan selain dengan K-MAP, jk dengan Quine Mc Cluskey sudah dipastikan tidak akan ada lagi persamaan yg sederhana.

Berikut ini langkah-langkah penyederhanaannya:

1. susun tabel minter, bentuk biner dan jumlah angka 1
2. urutkan berdasarkan jumlah anka 1 yg paling dikit, lalu dikelompokan
3. pasangkan 2 buah minterm dengan ketentuan :
   
   
   • kedua minterm tersebut hanya memiliki perbedaan 1 digit pada kode binernya
   • kedua minterm harus dari kelompok yg beda & dr kelompok yg berurutan
   • sampai tidak ada yg bisa dikelompokan lagi
     
4. jika sudah sederhana lihat yg tidak / belum dipasangkan. Yg blum dipasangkan disebut (prime implicant)
5. susun dari yg terbanyak kombinasinya (biasanya dimulai dari yg terakhir)
   
   • lihat ditabel yg ada tanda ( v ) hanya 1 lalu beri tanda * pd flag
   • ambil yg ada tanda * pada flag
    

jika ingin lebih jelas silahkan lihat capture berikut ini :

semoga bermanfaat