Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.13091/244
Title: Smart minterm ordering and accumulation approach for insignificant function minimization
Authors: Başçiftçi, Fatih
Akar, Hakan
Keywords: Insignificant logic functions
Logic
Logic minimization
Logic synthesis
Two-level logic simplification
Direct cover
Minterm ordering
Publisher: ELSEVIER
Abstract: Previously finding prime implicants based on off-cubes was explored as an approach to minimize insignificant logic functions which include minterms both easy and difficult to cover. Off-cube based function minimization falls short in certain functions and may not yield/produce the accurate results. In this study, a new method of minimizing insignificant logic functions that includes smart minterm ordering according to their contiguity is proposed. In the proposed method, minterms are ordered from easy to difficult in terms of covering. This kind of a smart ordering helps minimization algorithms to quickly cover easy minterms and decrease the complexity of remaining function. A new accumulation approach is also developed and employed for the minimization of complicated functions. The use of the new accumulation approach in the study made it possible to reach more precise results. When it is impossible to determine exact prime implicants, the developed algorithm accumulates minterm and its corresponding implicants in a suspended state (SS) and reconsiders covering them later. Both the theory and practice of accumulation approach for the minimization of minterms is presented. Standard MCNC benchmarks are simplified with both the proposed method and with the two level simplification program ESPRESSO. The comparative analysis of the results revealed that the proposed method finds exact minimum results using less time and memory than ESPRESSO. (C) 2021 The Authors. Published by Elsevier B.V. on behalf of Faculty of Engineering, Ain Shams University. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
URI: https://doi.org/10.1016/j.asej.2020.04.003
https://hdl.handle.net/20.500.13091/244
ISSN: 2090-4479
2090-4495
Appears in Collections:Mühendislik ve Doğa Bilimleri Fakültesi Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collections

Files in This Item:
File SizeFormat 
1-s2.0-S2090447920300873-main.pdf1.53 MBAdobe PDFView/Open
Show full item record



CORE Recommender

SCOPUSTM   
Citations

2
checked on Mar 23, 2024

Page view(s)

686
checked on Mar 25, 2024

Download(s)

40
checked on Mar 25, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.