7 Ağustos 2017 Pazartesi

Karnaugh (Karno) Haritaları

Karnaugh haritaları (kmaps) sayısal elektronik (lojik) alanında önemli bir yer tutmaktadır. Lojik ifadeler karno haritaları kullanılarak kolay bir şekilde sadeleştirilebilir. Çok karmaşık boolean ifadelerini karno haritaları ile sadeleştirmek mümkündür.

Karno haritaları hazırlanırken giriş sayıları dikkate alınır. Örneğin 3 girişli bir lojik ifade için 2 üzeri 3=8 li karno haritası kullanılır.

2 giriş için 4
3 giriş için 8
4 giriş için 16
5 giriş için 32 li karno haritası oluşturulur.

Aşağıdaki şekilde 4 girişli bir karno haritası yer almaktadır. Dolayısıyla 16 lı bir karnaugh haritası oluşturulmuştur.
karnaugh map
karnaugh haritası


Örneğin,  A=B+CD ifadesi basit bir boolean ifadesidir. Zaten sade bir ifadedir. Bu ifade daha fazla sadeleştirilemez . Dolayısıyla bu ifadede karno haritalarını kullanmak gereksizdir.  Fakat Q=ABC+ABC'+AB'C+A'BC gibi bir ifade için karno haritaları kullanılabilir. Çünkü bu ifadeyi sadeleştirmek zordur. Dolayısıyla 3 girişimiz (A,B,C) olduğundan 8 li bir karno haritası oluşturabiliriz.

Aşağıdaki video eğitimlerinde karno haritaları anlatılmıştır ve karnaugh haritaları ile ilgili sorular yer almaktadır.