Dogruluk tablosu verilen bir fonksiyonunun minimal formu nasil bulunur.

Question

Ilgili soruda dogruluk tablosundan fonksiyon ifadesini elde etmeyi gosterdik ama elde ettigimiz fonksiyon en sade halinde degil. En sade haline nasil getiririz ?

Comments

Genel olarak sadeleştirme işlemlerinde karnaugh haritaları kullanılır

---

aklimda daha cok Quine-McCluskey yontemi vardi ama evet Karnaugh Digramlari/Haritalari da ayni isi goruyor. Acar misiniz biraz cevabinizi

---

Aldığım eğitim kadar bahsedeyim.

Karno haritaları genelde 4 bitlik giriş işlemi olan problemlerde kullanılır.

4 bitten fazla olan durumlarda öğrendiğim kadarıyla bilgisayar programları ile çözüm yapılıyormuş.

ancak bu karno haritası veya bilmediğim " Quine-McCluskey " yöntemi ile çözülüyordur,o konuda bilgim yok.lisans dersimde genelde 4 bitlik problemlerle uğraştık,sadece karno yönteminden haberdarım.

İsterseniz bu sadeleştirmeyi basit bir örneklede açıklayabilirim.

---

acikla ya sonra hep kendim yaziyom kendim egleniyom gibi hissediyom

---

örneğin

F(a,b,c)= abc+abc'+ab şeklindeki fonksiyon verilmiş olsun.

desinlerki daha sade hale getirebilirmisiniz.bakıcaz şimdi ederi ne olur.

 

bakıyoruz 3 değişkenli bir fonksiyon.o zaman 2^n=8 kutucuklu karno haritasına ihtiyacımız var.

ahanda karno haritamız.şimdi minterm olarak verilen fonksiyonu yerleştirelim.

abc+ab+abc' =m7+m6+m6+m7 yerlerine 1 koyucaz.aa 2 tane eşit var.o zaman 1 tanesini alıyoruz.mr+m7 şeklinde.ardından 1 li 2li 4li ve 8 li gruplama yapabiliriz.bu ikisi yanyana 2 adet olduğu için.2li grup yaptık.

yaptığımız grupta 2 adet fonksiyon var.bakıyoruzki fonksyonda AB değerleri (11) değişmemiş.sadece c değeri değişmiş( 0 ve 1 değeri almış).o zaman fonksiyonumuzun en sade hali ab dir.

 

---

daha düzün yazmak isterdimde.burda tablo filan oluşturuluyomu hiç bakmadım.benımde main ilgi alanımdır bu arada.Bu konularda daha kapsamlı bilgi alışverişi yapabiliriz.