P2 sistemi fonksiyonlarının normal formlarının minimalleştirme yöntemleri

Abstract

P2 SİSTEMİ FONKSİYONLARININ NORMAL FORMLARININMİNİMALLEŞTİRME YÖNTEMLERİÖZETP2 sistemi fonksiyonları mükemmel dizyunktif normal form ve mükemmelkonyunktif normal form gibi standart şekillerde gösterilmiştir. P2 sistemifonksiyonlarının normal formlarının minimalleştirilmesi için basit algoritmasonucundan yararlanılmıştır. Daha sonra kısaltılmış form için Bleyk Yöntemi,minimal formun bulunması için Yutma Algoritması uygulanmıştır.Fonksiyon için minimal form bulunmuştur ve mimal formun özellikleritanımlanmıştır. Lojik devrelerin minimizasyonu bölümünde karmaşık yapıdakifonksiyonların bile, bu fonksiyonlara denk daha sade biçimdeki fonksiyonlarla ifadeedilebildiği görülmüştür.Anahtar Kelimeler: Mükemmel Konyunktif Normal Form, Mükemmel DizyunktifNormal Form, Minimal Form, Minimalleştirme.vii

MINIMIZATION METODS OF NORMAL FORMS OF P2 SYSTEMSFUNCTIONSABSTRACTP2 systems functions is shown in Standard forms such as full disjunctive normalform and full conjunctive normal. In order to minimization the methods of normalforms of P2 systems functions, it is utilized from simple algorithm conclusion. Then,for reduced from Bleyk Method and for Minimal Form, Yutma ?Absorb? Algorithmis applied.For function minimal form is found. In the chapter of minimization of LogicCircuit it is understood that even functions can be explained with functions which areequal these functions and more simple ones.Keywords: Full Conjunctive Normal Form, Full Disjunctive Normal Form, MinimalForm, Minimizationviii