2002 · 21 citations · 7 references
ComputingComputer ScienceMathematicsAlgorithmsData StructuresOptimizationHeuristic OptimizationNumerical AlgorithmsBoolean Function MinimizationBoolean MinimizationDecouplingHeuristic ComputationHeuristicsLogic Minimization
A heuristic, called the neighborhood decoupling (ND) algorithm, is described. It first selects a minterm and then selects an implicant, a two-step process employed in previous heuristics. The approach taken closely resembles the G.W. Dueck and D.M. Miller (1987) heuristic; however, it makes more efficient use of minterms truncated to the highest logic value. The authors present the algorithm, discuss its implementation, show that it performs consistently better than others, and explain the reason for its improved performance.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
7
A New Technique for the Fast Minimization of Switching Functions
Rhyne, Noé, McKinney et al. · IEEE Transactions on Computers · 1977 · 48 citations