Her hücreye tıklayarak 0, 1 ve X (önemsiz) arasında değiştirin ya da mintermleri yazın. Araç birleri gruplar
ve sadeleştirilmiş fonksiyonu verir.
En sade çarpımlar toplamı (SOP)–
En sade toplamlar çarpımı (POS)–
Seçilen gruplar
Karnaugh haritası nasıl çözülür
1. Nedir ve ne işe yarar
Karnaugh haritası, komşu hücrelerin yalnızca bir değişkende farklı olduğu, doğruluk tablosunun grafik bir biçimidir
(satır ve sütunlar Gray kodunu izler: 00, 01, 11, 10). Bu yüzden komşu hücreleri gruplamak şu özelliği uygulamaya eşdeğerdir:
\(X\,Y + X\,\overline{Y} = X\); böylece cebiri elle yapmadan değişkenler elenir.
2. Gruplama kuralları
Gruplar yalnızca 1, 2, 4, 8, 16 veya 32 hücreden oluşabilir ve dikdörtgen olmalıdır.
Ne kadar büyükse o kadar iyi: boyut her iki katına çıktığında bir değişken kaybolur.
Kenarlar birbirine değer: ilk ve son satır (veya sütun) komşudur ve dört köşe bir grup oluşturur.
Bir hücre birden çok grupta olabilir. X'ler yalnızca bir grubu büyütmeye yardım ediyorsa kullanılır.
Tüm birleri kapsayan en az sayıda grubu kullanın.
5 ve 6 değişkende haritanın ortasına göre simetrik sütunlar (veya satırlar) da komşudur: bu yüzden bazı gruplar iki bloğa bölünmüş görünür.
3. Her grubu okumak
Her grupta değer değiştiren değişkenler elenir. Değişmeyenler terimde kalır: 1 ise olduğu gibi, 0 ise tümleyeni alınarak.
Toplamlar çarpımı biçimi için sıfırlar gruplanır ve tersinden okunur (1 ise tümleyeni alınır).
CD = 11 sütununun tamamı (3, 7, 11, 15) \(C\,D\)'yi verir. 1'i kapsamak için 0 ve 2 ya da 5 önemsiz durumları kullanılır: 1, 3, 5 ve 7 ile
\(\overline{A}\,D\) elde edilir. Sonuç: \(f = C\,D + \overline{A}\,D\).