A REDUCED OFFSET BASED METHOD FOR FAST COMPUTATION OF THE PRIME IMPLICANTS COVERING A GIVEN CUBE

Basit Öğe Kaydı
dc.contributor.authorBasciftci, Fatih
dc.contributor.authorKahramanli, Sirzat
dc.contributor.authorSelek, Murat
dc.date.accessioned2020-03-26T18:23:37Z
dc.date.available2020-03-26T18:23:37Z
dc.date.issued2012
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractIn order to generate prime implicants for a cube of a logic function, most logic minimization methods expand this cube by one at a time removing the literals from it. However, there is an intractable problem of determining the order of literals to be removed from the cube and checking whether a tentative literal removal is acceptable. In order to avoid this problem, the reduced offset method was developed. This method uses the positional-cube notation where every reduced off-cube of an n-variable function is represented by two n-bit strings. However, unfortunately, the conversion of such reduced cubes to the associated prime implicants has the time complexity worse than exponential. To avoid this problem, in this study, the method representing every reduced cube by a single n-bit string and a set of bitwise operations to be performed on such strings are proposed. The theoretical and experimental estimations show that this approach can significantly improve the quality of results and reduce the space and time complexities of the logic minimization process 2 times and up to 3.5 times, respectively.en_US
dc.description.sponsorshipSelcuk University, Konya, TurkeySelcuk University; Mevlana University, Konya, TurkeyMevlana Universityen_US
dc.description.sponsorshipThis work is supported by Selcuk and Mevlana Universities Scientific Research Projects Coordinatorships, Konya, Turkey.en_US
dc.identifier.endpage4345en_US
dc.identifier.issn1349-4198en_US
dc.identifier.issn1349-418Xen_US
dc.identifier.issue6en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.startpage4333en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/27694
dc.identifier.volume8en_US
dc.identifier.wosWOS:000305161100032en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherICIC INTERNATIONALen_US
dc.relation.ispartofINTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROLen_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 minimizationen_US
dc.subjectPrime implicanten_US
dc.subjectReduced offseten_US
dc.subjectCube notationen_US
dc.titleA REDUCED OFFSET BASED METHOD FOR FAST COMPUTATION OF THE PRIME IMPLICANTS COVERING A GIVEN CUBEen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

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