1991 · 26 citations · 11 references
ComputingComputer EngineeringComputer ScienceAlgorithmsOptimizationProgramming LanguagesBoolean AlgebraBoolean OperationsLogic SynthesisNumber-theoretic AlgorithmsArithmetic Circuit SynthesisBoolean Function MinimizationCombinational Logic SynthesisMinimization Of Boolean Functions
Resurrected interest in mod-2 sum logic requires efficient algorithms for synthesis of incompletely specified multiple-output functions. The authors report on a program based on new algorithms: Quasi-minimum covering is obtained in a polarized Reed-Muller domain using a modified disjoint sharp operator. Since a new algorithm for cubewise RMT is applied, and since no iterative procedures are employed, the program performs about an order of magnitude faster than other algorithms. The new program can handle functions of hundreds of variables on a personal computer. Solutions are (on average) superior to those of other methods.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
11
On the complexity of mod-2l sum PLA's
T. Sasao, Philipp W. Besslich · IEEE Transactions on Computers · 1990 · 180 citations