@article{ART001986513},
author={Sang-Un, Lee},
title={A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={4},
pages={95-102}
TY - JOUR
AU - Sang-Un, Lee
TI - A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 4
PB - The Korean Society Of Computer And Information
SP - 95
EP - 102
SN - 1598-849X
AB - This paper proposes a simple algorithm for circuit minimization. There are currently two effective heuristics for circuit minimization, namely manual Karnaugh maps and computable Quine-McCluskey algorithm. The latter, however, has a major defect: the runtime and memory required grow 3n/n times for every increase in the number of variables n. The proposed algorithm, however, extracts the prime implicants (PI) that cover minterms of a given Boolean function by deriving an implicants table based on frequency. From a set of the extracted prime implicants, the algorithm then eliminates redundant PIs again based on frequency. The proposed algorithm is therefore capable of minimizing circuits polynomial time when faced with an increase in n . When applied to various 3-variable and 4-variable cases, it has proved to swiftly and accurately obtain the optimal solutions.
KW - Frequency;Minterm;Implicant;Prime implicant;Essential prime implicant
DO -
UR -
ER -
Sang-Un, Lee. (2015). A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization. Journal of The Korea Society of Computer and Information, 20(4), 95-102.
Sang-Un, Lee. 2015, "A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization", Journal of The Korea Society of Computer and Information, vol.20, no.4 pp.95-102.
Sang-Un, Lee "A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization" Journal of The Korea Society of Computer and Information 20.4 pp.95-102 (2015) : 95.
Sang-Un, Lee. A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization. 2015; 20(4), 95-102.
Sang-Un, Lee. "A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization" Journal of The Korea Society of Computer and Information 20, no.4 (2015) : 95-102.
Sang-Un, Lee. A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization. Journal of The Korea Society of Computer and Information, 20(4), 95-102.
Sang-Un, Lee. A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization. Journal of The Korea Society of Computer and Information. 2015; 20(4) 95-102.
Sang-Un, Lee. A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization. 2015; 20(4), 95-102.
Sang-Un, Lee. "A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization" Journal of The Korea Society of Computer and Information 20, no.4 (2015) : 95-102.
