Fast Computation of Determination of the Prime Implicants by a Novel Near Minimum Minimization Method
Yükleniyor...
Dosyalar
Tarih
2010
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Tubitak Scientific & Technical Research Council Turkey
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
In this study proposed is an off-set-based direct-cover near-minimum minimization method for single-output Boolean functions represented in a sum-of-products form. To obtain the complete set of prime implicants including given on-cube (on-minterm), the proposed method uses off-cubes (off-minterms) expanded by this On-cube. The amount of temporary results produced by this method does not exceed the size of the offset. To make fast computation, we used logic operations instead of standard operations. Expansion off-cubes, commutative absorption operations and intersection operations are realized by logic operations for fast computation. The proposed minimization method is tested on several different kinds of problems and benchmarks results of which are compared with logic minimization program ESPRESSO. The results show that proposed algorithm obtains good results and faster than ESPRESSO.
Açıklama
Anahtar Kelimeler
Boolean minimization, logic operations, prime implicants, direct cover
Kaynak
Turkish Journal of Electrical Engineering and Computer Sciences
WoS Q Değeri
Q4
Scopus Q Değeri
Q3
Cilt
18
Sayı
6
Künye
Başçiftçi, F., Kahramanlı, Ş., (2010). Fast Computation of Determination of the Prime Implicants by a Novel Near Minimum Minimization Method. Turkish Journal of Electrical Engineering and Computer Sciences, 18(6), 1041-1051. Doi: 10.3906/elk-0904-9