Fast Computation of Determination of the Prime Implicants by a Novel Near Minimum Minimization Method

Basit Öğe Kaydı
dc.contributor.authorBaşçiftçi, Fatih
dc.contributor.authorKahramanlı, Şirzat
dc.date.accessioned2020-03-26T17:48:44Z
dc.date.available2020-03-26T17:48:44Z
dc.date.issued2010
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractIn this study proposed is an off-set-based direct-cover near-minimum minimization method for single-output Boolean functions represented in a sum-of-products form. To obtain the complete set of prime implicants including given on-cube (on-minterm), the proposed method uses off-cubes (off-minterms) expanded by this On-cube. The amount of temporary results produced by this method does not exceed the size of the offset. To make fast computation, we used logic operations instead of 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 different kinds of problems and benchmarks results of which are compared with logic minimization program ESPRESSO. The results show that proposed algorithm obtains good results and faster than ESPRESSO.en_US
dc.description.sponsorshipSelcuk Universityen_US
dc.description.sponsorshipThis work is supported by the Coordinatorship of Selcuk University's Scientific Research Projects.en_US
dc.identifier.citationBaşçiftçi, F., Kahramanlı, Ş., (2010). Fast Computation of Determination of the Prime Implicants by a Novel Near Minimum Minimization Method. Turkish Journal of Electrical Engineering and Computer Sciences, 18(6), 1041-1051. Doi: 10.3906/elk-0904-9
dc.identifier.doi10.3906/elk-0904-9en_US
dc.identifier.endpage1051en_US
dc.identifier.issn1300-0632en_US
dc.identifier.issn1303-6203en_US
dc.identifier.issue6en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.startpage1041en_US
dc.identifier.urihttps://dx.doi.org/10.3906/elk-0904-9
dc.identifier.urihttps://hdl.handle.net/20.500.12395/24933
dc.identifier.volume18en_US
dc.identifier.wosWOS:000286035400009en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakTR-Dizinen_US
dc.institutionauthorBaşçiftçi, Fatih
dc.institutionauthorKahramanlı, Şirzat
dc.language.isoenen_US
dc.publisherTubitak Scientific & Technical Research Council Turkeyen_US
dc.relation.ispartofTurkish Journal of Electrical Engineering and Computer Sciencesen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectBoolean minimizationen_US
dc.subjectlogic operationsen_US
dc.subjectprime implicantsen_US
dc.subjectdirect coveren_US
dc.titleFast Computation of Determination of the Prime Implicants by a Novel Near Minimum Minimization Methoden_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
4933.pdf
Boyut:
228.91 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Makale Dosyası
İndir

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Bilgisayar Mühendisliği Bölümü/Makale Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu
TR-Dizin İndeksli Yayınlar Koleksiyonu