Etiket: kapsama problemi
-
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…
-
Kapsama Problemi – Rota Algoritması
Ayrık Matematik Kapsama Problemi konusunda mutlak satır olması ve Kapsanan satır, sütun olması durumlarında kapsamanın yazılmasını anlatmıştık. Bu yazıda ise Rota Algoritması ‘nı anlatmayı deneyeceğim. Eğer oluşturulan tabloda mutlak satır yoksa, kapsanan satır ve sütun bilinmiyorsa “ Rota Algoritması ” ndan yararlanılır. Sezgisel olan bu algoritmanın adımları aşağıdaki gibidir; Sütun ağırlıkları hesaplanır ve minimum ağırlığa sahip satırlar…
-
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…