TR

Karnaugh haritası

Renkli gruplarla 2 ile 6 değişken için çözücü

Karnaugh haritası çözücü

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.

Fonksiyon
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ı

  1. Gruplar yalnızca 1, 2, 4, 8, 16 veya 32 hücreden oluşabilir ve dikdörtgen olmalıdır.
  2. Ne kadar büyükse o kadar iyi: boyut her iki katına çıktığında bir değişken kaybolur.
  3. Kenarlar birbirine değer: ilk ve son satır (veya sütun) komşudur ve dört köşe bir grup oluşturur.
  4. Bir hücre birden çok grupta olabilir. X'ler yalnızca bir grubu büyütmeye yardım ediyorsa kullanılır.
  5. Tüm birleri kapsayan en az sayıda grubu kullanın.
  6. 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).

Çözümlü alıştırma: \(f = \sum m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14)\)

Haritada yüklü gelen fonksiyon budur. En sade gruplar şunlardır:

\[ f = \overline{B}\,\overline{C} + C\,\overline{D} + \overline{A}\,B\,D \]
Önemsiz durumlu çözümlü alıştırma: \(f = \sum m(1, 3, 7, 11, 15) + d(0, 2, 5)\)

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\).

İlgili: Boole cebiri: kurallar ve sadeleştirici. Bir ifade yazın, haritasını ve en sade biçimini elde edin.