Fast computation of the prime implicants by exact direct-cover algorithm based on the new partial ordering operation rule

Basit Öğe Kaydı
dc.contributor.authorBasciftci, Fatih
dc.contributor.authorKahramanli, Sirzat
dc.date.accessioned2020-03-26T18:14:41Z
dc.date.available2020-03-26T18:14:41Z
dc.date.issued2011
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractIn this study, a novel OFF-set based direct-cover Exact Minimization Algorithm (EMA) is proposed for single-output Boolean functions represented in a sum-of-products form. To obtain the complete set of prime implicants covering the given Target Minterm (ON-minterm), the proposed method uses OFF-cubes (OFF-minterms) expanded by this Target Minterm. The amount of temporary results produced by this method does not exceed the size of the OFF-set. In order to achieve the goal of this study, which is to make faster computations, logic operations were used instead of the 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 classes of benchmarks and then compared with the ESPRESSO algorithm. The results show that the proposed algorithm obtains more accurate and faster results than ESPRESSO does. (C) 2011 Elsevier Ltd. All rights reserved.en_US
dc.description.sponsorshipSelcuk UniversitySelcuk Universityen_US
dc.description.sponsorshipThis work is supported by the Coordinatorship of Selcuk University's Scientific Research Projects.en_US
dc.identifier.doi10.1016/j.advengsoft.2011.02.009en_US
dc.identifier.endpage321en_US
dc.identifier.issn0965-9978en_US
dc.identifier.issn1873-5339en_US
dc.identifier.issue6en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage316en_US
dc.identifier.urihttps://dx.doi.org/10.1016/j.advengsoft.2011.02.009
dc.identifier.urihttps://hdl.handle.net/20.500.12395/26497
dc.identifier.volume42en_US
dc.identifier.wosWOS:000292790000003en_US
dc.identifier.wosqualityQ2en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherELSEVIER SCI LTDen_US
dc.relation.ispartofADVANCES IN ENGINEERING SOFTWAREen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectTwo-level logic minimizationen_US
dc.subjectLogic operationsen_US
dc.subjectDirect-coveren_US
dc.subjectPartial ordering operationen_US
dc.subjectPrime implicantsen_US
dc.subjectExact minimization algorithmen_US
dc.titleFast computation of the prime implicants by exact direct-cover algorithm based on the new partial ordering operation ruleen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu