Dört Değişkenli Karnaugh haritası


Karnaugh Haritası, bool cebirinde verilen mantıksal gösterimleri sadeleştirmek için kullanılan haritadır. Buna göre bir mantıksal devrenin eleman sayısını azaltmak için de kullanılabilir.

Aşağıda Karnaugh Haritasının 4′lü olarak nasıl kullanıldığı gösterilmektedir.

ya da

0 = A’B'C’D’

1 = A’B'C’D

.

.

.

10 = AB’CD’  yazabiliriz.

4 Değişkenli Karnaugh Haritası Örnekleri:

Örnek1:

Yukarıda verilen haritaya göre 1′leri en büyük grup oluşturacak şekilde gruplarız. AC sağdaki 4′lü 1′leri, AB’ sol ortadaki 4′lü 1′leri, BC’D’ alttaki 2′li 1′leri ifade etmektedir.

 Örnek2

F=∑(0, 1, 4, 9, 1 0, 1 2, 1 3, 1 4)

a- F işlevini sadece VEDEĞİL kapılarıyla gerçekleştiriniz.
b- F işlevini sadece VEYADEĞİL kapılarıyla gerçekleştiriniz.

Yanıt a) 0, 1, 4, 9, 1 0, 1 2, 1 3, 1 4′a denk gelen yerlere 1 yazarız.

F= A’B’C’+BC’D’+AC’D+ACD buluruz.

VE ve VEYA ile yapmış olduğumuz devreyi kolayca VEDEĞİL’e çevirebiliriz.

Yanıt b) 2,3,5,6,7,8,11,15′e denk gelen yerlere 0 yazarız.

F= (A’+B+C+D)(A+B’+D’)(A+C’)(C’+D’)  buluruz.

VEYA ve VE ile yapmış olduğumuz devreyi kolayca VEYADEĞİL’e çevirebiliriz.