An off-cubes expanding approach to the problem of separate determination of the essential prime implicants of the single-output Boolean functions

dc.contributor.authorBasciftci, Fatih
dc.contributor.authorKahramanli, Sirzat
dc.date.accessioned2020-03-26T17:17:00Z
dc.date.available2020-03-26T17:17:00Z
dc.date.issued2007
dc.departmentSelçuk Üniversitesien_US
dc.descriptionInternational Conference on Computer as a Tool (EUROCON 2007) -- SEP 09-12, 2007 -- Warsaw, POLANDen_US
dc.description.abstractThe goal of this study is the avoidance of excessive amount of temporary results produced during the minimization process of the two-level single-output Boolean functions of many variables. In this paper we have proposed an Off-set based-direct cover minimization method that uses a single On-cube oriented expanding of the Off-cubes on which the essential prime implicants are identified in a one by one manner and are used for iterative covering the function being minimized. The amount of temporary results produced by this method does not exceed the size of the Offset. The proposed algorithm is up to 3 times faster and uses significantly less amount of memory than well known ESPRESSO.en_US
dc.identifier.endpage1032en_US
dc.identifier.isbn978-1-4244-0812-2
dc.identifier.scopusqualityN/Aen_US
dc.identifier.startpage1026en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/21215
dc.identifier.wosWOS:000257261900173en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherIEEEen_US
dc.relation.ispartofEUROCON 2007: THE INTERNATIONAL CONFERENCE ON COMPUTER AS A TOOL, VOLS 1-6en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectlogic minimizationen_US
dc.subjectcube algebraen_US
dc.subjectprime implicanten_US
dc.subjectoff-set based minimizationen_US
dc.subjectdirect-cover principleen_US
dc.subjectcube expandingen_US
dc.titleAn off-cubes expanding approach to the problem of separate determination of the essential prime implicants of the single-output Boolean functionsen_US
dc.typeConference Objecten_US

Dosyalar