KARNAUGH HARİTALARI ÖRNEK

Karnaugh haritasını daha önce  anlattmıştım.Şimdi örneklerle geliştirelim

Aşağıdaki Boole ifadesi için Karnaugh haritasını doldurun, sonra sonuç için Boole ifadesini yazın.

Çözüm: (yukarıda)

Boole ifadesi üç çarpım teriminden oluşur. Her çarpım terimi için bir 1 girilir. Fakat genelde çarpım terimi başına düşen 1 sayısı, K-haritasının büyüklüğü ile kıyaslandığında çarpımdaki değişken sayısı ile değişir. Çarpım terimi 1 girilen hücrenin adresidir. İlk çarpım terimi A’B haritada 01 hücresine karşılık gelir. Bu hücreye 1 girilir. Diğer iki çarpım terimleri toplam üç adet 1 olacak şekilde girilir.

Sonra basitleştirilmiş sonucu, önceki doğruluk tablosu probleminde olduğu gibi gruplandırma ve çıkartma işlemi ile devam ediniz.

Örnek:

Aşağıdaki mantık diyagramını sadeleştirin.

Çözüm: (aşağıdaki şekil)

• Aşağıda gösterildiği gibi orijinal mantık diyagramı için Boole ifadesini yazın
• Çarpım terimlerini Karnaugh haritasına aktarın
• Önceki problemlerdeki gibi hücreleri gruplandırın
• Önceki problemlerdeki gibi gruplar için Boole ifadelerini yazın
• Sadeleştirilmiş mantık diyagramlarını çizin

Aşağıdaki mantık diyagramını sadeleştirin.

Çözüm:

• Yukarıda gösterildiği gibi orijinal mantık diyagramı için Boole ifadesini yazın
• Çarpım terimlerini Karnaugh haritasına aktarın
• Grup oluşturmak mümkün değildir
• Sadeleştirme imkansızdır, olduğu gibi bırakın.

Yukarıdaki diyagram için mantık sadeleştirme mümkün değildir. Bu bazen olur. Ne Karnaugh haritaları metodları ne de Boole cebri bu mantığı daha fazla sadeleştiremez. Yukarıda bir Dışlayıcı-OR çizim sembolü gösteriyoruz; fakat bu bir mantıksal sadeleştirme değildir. Sadece bir çizim diyagramını daha iyi gösterir. Dışlayıcı-OR mantığını sadeleştirmek imkansız olduğu ve çokca kullanıldığı için, üreticiler tarafından temel entegre devresi (7486) olarak sunulur.