Etiket: minimum kapsama
-
Boole Fonksiyonlarının Minimizasyonu
İlk yazımızda sadece 0 ve 1 değerleri alabilen fonksiyonlara Boole Fonksiyonları denildiğinden bahsetmiştik. Boole fonksiyonları çok sayıda bit ile ifade edilebilir, bu yazıda Boole fonksiyonlarının minimize edilmesi yani daha az değişken ile ifade edilmesi için uygulanan adımları işleyeceğiz. Boole fonksiyonlarının değişken sayısının azaltılması için çeşitli yöntemler kullanılmaktadır. Bunlara örnek olarak Karnough tablosunu, Mc Cluskey yöntemini…
-
Ayrık Matematik – Kapsama Problemi
Şekildeki örnekte cevap Fibonacci Sayılar olarak karşımıza çıkar. Bu bir alanın belirli bir parça ile olan tüm kapsama şekillerini verir. Konu olarak ele aldığımız ” Kapsama Problemi ” de buna benzemektedir. Eğer tabloda [i,j] = 1 ise i. satır j. sütunu kapsıyor denilir. Aşağıdaki iki şartı sağlayan durumlara kapsama denir; Herhangi sütun bu…