2000 · 28 citations · 10 references
EngineeringComputer EngineeringComputer ScienceLogicOptimizationTheory Of ComputationBoolean AlgebraCombinational Logic DescriptionDigital Logic DesignLogic SynthesisLookup TablesNetwork OptimizationBoolean Function MinimizationCombinational Logic DesignCombinational Logic SynthesisLogic Gate NetworksLogic MinimizationLogic OptimizationMinimization Of Boolean FunctionsMulti-level Logic Design
We address optimizing multi-valued (MV) logic functions in a multi-level combinational logic network. Each node in the net-work, called an MV-node, has multi-valued inputs and single multi-valued output. The notion of don’t cares used in binary logic is generalized to multi-valued logic. It contains two types of flexibility: incomplete specification and non-determinism. We generalize the computation of observability don’t cares for a multi-valued function node. Methods are given to compute (a) the maximum set of observability don’t cares, and (b) the compatible set of observability don’t cares for each MV-node. We give a recursive image computation to transform the don’t cares into the space of local inputs of the node to be minimized. The methods are applied to some experimental multi-valued networks, and demonstrate reduction in the size of the tables that represent multi-valued logic functions. 1
10
SIS : A System for Sequential Circuit Synthesis
Ellen Sentovich · 1992 · 1.9K citations
Algorithms for discrete function manipulation
A. Srinivasan, T. Ham, Sharad Malik et al. · 2002 · 269 citations
Extracting local don't cares for network optimization
H. Savoj, Robert K. Brayton, H.J. Touati · 2002 · 125 citations
Minimization of symbolic relations
Binshan Lin, Fabio Somenzi · 2002 · 72 citations