An off-cubes expanding approach to the problem of separate determination of the essential prime implicants of the single-output Boolean functions
dc.contributor.author | Basciftci, Fatih | |
dc.contributor.author | Kahramanli, Sirzat | |
dc.date.accessioned | 2020-03-26T17:17:00Z | |
dc.date.available | 2020-03-26T17:17:00Z | |
dc.date.issued | 2007 | |
dc.department | Selçuk Üniversitesi | en_US |
dc.description | International Conference on Computer as a Tool (EUROCON 2007) -- SEP 09-12, 2007 -- Warsaw, POLAND | en_US |
dc.description.abstract | The 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.endpage | 1032 | en_US |
dc.identifier.isbn | 978-1-4244-0812-2 | |
dc.identifier.scopusquality | N/A | en_US |
dc.identifier.startpage | 1026 | en_US |
dc.identifier.uri | https://hdl.handle.net/20.500.12395/21215 | |
dc.identifier.wos | WOS:000257261900173 | en_US |
dc.identifier.wosquality | N/A | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | IEEE | en_US |
dc.relation.ispartof | EUROCON 2007: THE INTERNATIONAL CONFERENCE ON COMPUTER AS A TOOL, VOLS 1-6 | en_US |
dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.selcuk | 20240510_oaig | en_US |
dc.subject | logic minimization | en_US |
dc.subject | cube algebra | en_US |
dc.subject | prime implicant | en_US |
dc.subject | off-set based minimization | en_US |
dc.subject | direct-cover principle | en_US |
dc.subject | cube expanding | en_US |
dc.title | An off-cubes expanding approach to the problem of separate determination of the essential prime implicants of the single-output Boolean functions | en_US |
dc.type | Conference Object | en_US |