@article{ART001861306},
author={Sang-Un, Lee},
title={An Improved Quine-McCluskey Algorithm for Circuit Minimization},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2014},
volume={19},
number={3},
pages={109-117}
TY - JOUR
AU - Sang-Un, Lee
TI - An Improved Quine-McCluskey Algorithm for Circuit Minimization
JO - Journal of The Korea Society of Computer and Information
PY - 2014
VL - 19
IS - 3
PB - The Korean Society Of Computer And Information
SP - 109
EP - 117
SN - 1598-849X
AB - This paper revises the Quine-McCluskey Algorithm to circuit minimization problems.
Quine-McCluskey method repeatedly finds the prime implicant and employs additional proceduressuch as trial-and-error, branch-and-bound, and Petrick’s method as a means of circuitminimization. The proposed algorithm, on the contrary, produces an implicant chart beforehand tosimplify the search for the prime implicant. In addition, it determines a set cover to streamline thesearch for 1st and 2nd essential prime implicants. When applied to 3-variable and 4-variableexperimental data, the proposed algorithm has indeed proved to obtain the optimal solutions muchmore simply and accurately than the Quine-McCluskey method.
KW - Prime Implicant;Essential Prime Implicant;Frequency;Cardinality;Set Cover
DO -
UR -
ER -
Sang-Un, Lee. (2014). An Improved Quine-McCluskey Algorithm for Circuit Minimization. Journal of The Korea Society of Computer and Information, 19(3), 109-117.
Sang-Un, Lee. 2014, "An Improved Quine-McCluskey Algorithm for Circuit Minimization", Journal of The Korea Society of Computer and Information, vol.19, no.3 pp.109-117.
Sang-Un, Lee "An Improved Quine-McCluskey Algorithm for Circuit Minimization" Journal of The Korea Society of Computer and Information 19.3 pp.109-117 (2014) : 109.
Sang-Un, Lee. An Improved Quine-McCluskey Algorithm for Circuit Minimization. 2014; 19(3), 109-117.
Sang-Un, Lee. "An Improved Quine-McCluskey Algorithm for Circuit Minimization" Journal of The Korea Society of Computer and Information 19, no.3 (2014) : 109-117.
Sang-Un, Lee. An Improved Quine-McCluskey Algorithm for Circuit Minimization. Journal of The Korea Society of Computer and Information, 19(3), 109-117.
Sang-Un, Lee. An Improved Quine-McCluskey Algorithm for Circuit Minimization. Journal of The Korea Society of Computer and Information. 2014; 19(3) 109-117.
Sang-Un, Lee. An Improved Quine-McCluskey Algorithm for Circuit Minimization. 2014; 19(3), 109-117.
Sang-Un, Lee. "An Improved Quine-McCluskey Algorithm for Circuit Minimization" Journal of The Korea Society of Computer and Information 19, no.3 (2014) : 109-117.
