
Bu döküman, dijital elektronikte kullanılan çok önemli bir sadeleştirme yöntemi olan
Karnaugh Haritası (Karnaugh Map) konusunu anlatıyor. 3. sayfa olduğu için (3/7), konunun girişini yapıyor.
İçeriğin Özeti (Anlaşılır Dilde):
Görsel, mantıksal bir fonksiyonun sadeleştirilmesi için "Karnaugh Haritası"nın nasıl kullanıldığını açıklıyor. Mantık fonksiyonları (örneğin VE, VEYA işlemleri), değişken sayısı (girişler) sınırlı olduğunda bu haritayla temsil edilebilir.
1. Temel Kurul:Her doğruluk tablosu (girişlerin tüm kombinasyonları ve çıkışları), bir Karnaugh Haritasına dönüştürülebilir. Bu harita bir kare veya dikdörtgen şeklindedir ve her hücresi, giriş değişkenlerinin (a, b) belirli bir kombinasyonuna karşılık gelir.
2. Adım Adım Karnaugh Haritası Oluşturma (Örnek Üzerinde):Görsel, a ve b gibi iki giriş değişkeni için 2x2'lik bir harita oluşturmayı gösteriyor:
- Doğruluk Tablosu: İlk tabloda b, a girişleri ve bunların S çıkışı verilmiş.
- Harita Düzeni: Değişkenler haritanın kenarlarına yerleştirilir (a üstte, b yanda). Kenarlardaki 0 ve 1 değerleri, o değişkenin lojik durumunu (HAYIR/EVET veya 0V/5V) gösterir.
- Hücreleri Doldurma (Doğruluk Tablosundan Haritaya):
- a=0 ve b=0 olduğunda (table de véritéde ilk satır), çıkış S=1'dir. Haritada bu kombinasyonun kesiştiği hücreye 1 yazılır. (En son örnekte gri hücre ile gösterilen yer).
- a=1 ve b=0 olduğunda, S=0'dır; haritadaki karşılığına 0 yazılır.
- a=0 ve b=1 olduğunda, S=0'dır; haritadaki karşılığına 0 yazılır.
- a=1 ve b=1 olduğunda, S=1'dır; haritadaki karşılığına 1 yazılır.
3. Gruplandırma Mantığı (Görselleştirme):Ortadaki dört küçük harita, değişkenlerin lojik durumlarını (0 veya 1) harita üzerinde nasıl "bölgelere" ayırdığını gösteriyor:
- En sol üstteki harita: a=0 olan (soldaki iki hücre) grileştirilmiş.
- Üst ortadaki harita: a=1 olan (sağdaki iki hücre) grileştirilmiş.
- Sol alttaki harita: b=0 olan (üstteki iki hücre) grileştirilmiş.
- Alt ortadaki harita: b=1 olan (alttaki iki hücre) grileştirilmiş.
Bu gruplandırma, Karnaugh Haritası sadeleştirme yönteminin temelidir; çünkü biz daha sonra bu bölgelerdeki 1'leri birleştirerek (örneğin iki komşu hücreyi kapsayan bir elips çizerek) mantık fonksiyonunu daha az elemanla yazacağız.