Penyederhanaan Rangkaian Logika Metode Tabulasi

Metode Tabulasi (Quine Mc Cluskey)

Metode penyederhanaan dengan peta tidak mudah dilakukan untuk jumlah
variable yang besar. Metode tabulasi dapat mengatasi kesulitan tersebut. Metode
tabulasi  pertama  kali  dirumuskan  oleh  Quine  dan  selanjutnya  diperbaiki  oleh
McCluskey, sehingga metode ini dikenal dengan metode Quine McCluskey.
Metode penyederhanaan dengan tabulasi terdiri dari dua bagian, yaitu :
1.  Penentuan Prime Implicant
Mencari semua suku (term) yang merupakan calon untuk dicantumkan dalam
fungsi yang disederhanakan itu. Suku tersebut dinamakan prime implicant.
2.  Pemilihan Prime Implicant
Memilih di antara semua suku prime implicant yang tersedia itu yang akan
memberikan pernyataan yang paling sederhana.