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 | Size | Format | |
---|---|---|---|
1-s2.0-S2090447920300873-main.pdf | 1.53 MB | Adobe PDF | View/Open |
CORE Recommender
SCOPUSTM
Citations
2
checked on Aug 31, 2024
Page view(s)
712
checked on Aug 26, 2024
Download(s)
82
checked on Aug 26, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.