A new method based on cube algebra for the simplification of logic functions

Basit Öğe Kaydı
dc.contributor.authorKahramanli, Sirzat
dc.contributor.authorGuenes, Salih
dc.contributor.authorSahan, Seral
dc.contributor.authorBasciftci, Fatih
dc.date.accessioned2020-03-26T17:16:56Z
dc.date.available2020-03-26T17:16:56Z
dc.date.issued2007
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractIn this study an Off-set based direct-cover minimization method for single-output logic functions is proposed represented in a sum-of-products form. To find the sufficient set of prime implicants including the given On-cube with the existing direct-cover minimization methods, this cube is expanded for one coordinate at a time. The correctness of each expansion is controlled by the way in which the cube being expanded intersects with all of K < 2(n) Off-cubes. If we take into consideration that the expanding of one cube has a polynomial complexity, then the total complexity of this approach can be expressed as O(n(p))O(2(n)), that is, the product of polynomial and exponential complexities. To obtain the complete set of prime implicants including the given On-cube, the proposed method uses Off-cubes expanded by this On-cube. The complexity of this operation is approximately equivalent to the complexity of an intersection of one On-cube expanded by existing methods for one coordinate. Therefore, the complexity of the process of calculating of the complete set of prime implicants including given On-cube is reduced approximately to O(n(p)) times. The method is tested on several different kinds of problems and on standard MCNC benchmarks, results of which are compared with ESPRESSO.en_US
dc.identifier.endpage114en_US
dc.identifier.issn2193-567Xen_US
dc.identifier.issn2191-4281en_US
dc.identifier.issue1Ben_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage101en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/21181
dc.identifier.volume32en_US
dc.identifier.wosWOS:000247513000008en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherSPRINGER HEIDELBERGen_US
dc.relation.ispartofARABIAN JOURNAL FOR SCIENCE AND ENGINEERINGen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectlogic simplificationen_US
dc.subjectlogic minimizationen_US
dc.subjectBoolean cubeen_US
dc.subjecthypercubeen_US
dc.subjectprime implicanten_US
dc.subjectOff-set based minimizationen_US
dc.subjectdirect-cover principleen_US
dc.subjectcube expandingen_US
dc.titleA new method based on cube algebra for the simplification of logic functionsen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

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