Bilgisayar Mimarisi

KARNOUGH HARİTALARI
Lojik ifadelerin sadeleştirilmesinde Boolean Matematiği ve Karnaugh Haritaları kullanılır.
Kurallar:
1. Karnaugh Haritaları giriş değişkeni sayısına bağlı olarak standart sayıda kutudan oluşur. n=giriş değişkeni sayısı olmak üzere 2n formülüyle kutu sayısı belirlenir. 2,4,8,16… olmak üzere 2‟ye katlanarak devam eder.

KARNOUGH HARİTALARI
2. Karnaugh Haritalarında hedef en çok “1” i gruplamaktır. Kutuların içindeki “1” ler dikkate alınır. Boş olan kutu “0” demektir, dikkate alınmaz. 3. Gruplamalardaki kutu sayısı 1,2,4,8,16…. şeklinde olmalıdır.
4. Her bir grup çıkış ifadesinde giriş değişkenleri çarpım (AND) şeklinde ifade edilir. Birden fazla gruba sahip Karnaugh Haritasının çıkış ifadesinde gruplar toplama (OR) işlemine tabi tutulur.
5. Karnaugh Haritasında tüm kutular “1” ise çıkış “1” , tüm kutular “0” ise çıkış “0” dır.

İKİ DEĞİŞKENLİ KARNAUGH HARİTALARI

İKİ DEĞİŞKENLİ KARNAUGH HARİTALARI

İKİ DEĞİŞKENLİ KARNAUGH HARİTALARI

İKİ DEĞİŞKENLİ KARNAUGH HARİTALARI

İKİ DEĞİŞKENLİ KARNAUGH HARİTALARI

İKİ DEĞİŞKENLİ KARNAUGH HARİTALARI

ÜÇ DEĞİŞKENLİ KARNAUGH HARİTALARI

ÜÇ DEĞİŞKENLİ KARNAUGH HARİTALARI

ÜÇ DEĞİŞKENLİ KARNAUGH HARİTALARI

ÜÇ DEĞİŞKENLİ KARNAUGH HARİTALARI

ÜÇ DEĞİŞKENLİ KARNAUGH HARİTALARI

ÜÇ DEĞİŞKENLİ KARNAUGH HARİTALARI

Örnek Problemler
- Oktal kodu için sırasıyla 0,1,1,1,1,0,1,0 çıkışlarını veren lojik devreyi en sade şekliyle düzenleyiniz.

Çözüm

Soru
İki bitlik binary sayının iki katını veren devreyi düzenleyiniz.