Quine-McCluskey algoritması

Vikipedi, özgür ansiklopedi
Atla: kullan, ara

Quine-McCluskey algoritması, W. V. Quine ve Edward J. McCluskey tarafından geliştirilmiş, bool fonksiyonlarını yalınlaştırmak için kullanılan bir yöntemdir. Karnaugh diyagramlarına benzer.

Algoritma iki adımdan oluşur:

  1. Tüm asal çarpanları bulmak
  2. Bu asal çarpanları, asal çarpan tablosunda fonksiyonun fonksiyonu kapsaması gereken temel asal çarpanlarını bulmak için kullanmak