Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
565 kez görüntülendi
Ilgili soruda dogruluk tablosundan fonksiyon ifadesini elde etmeyi gosterdik ama elde ettigimiz fonksiyon en sade halinde degil. En sade haline nasil getiririz ?
Veri Bilimi kategorisinde (1.6k puan) tarafından  | 565 kez görüntülendi
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.
20,200 soru
21,728 cevap
73,275 yorum
1,887,977 kullanıcı