MIS: A Multiple-Level Logic Optimization System
Robert K. Brayton, Richard L. Rudell, Alberto Luigi Sangiovanni-Vincentelli et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1987
MIS is both an interactive and a batch-oriented multilevel logic synthesis and minimization system. MIS starts from the combinational logic extracted, typically, from a high-level description of a macrocell. It produces a multilevel set of optimized logic equations preserving the input-output behavior. The system includes both fast and slower (but more optimal) versions of algorithms for minimizing the area, and global timing optimization algorithms to meet system-level timing constraints. This paper provides an overview of the system and a description of the algorithms used. Included are some examples illustrating an input language used for specifying logic and don't-cares. Parts on an industrial chip have been re-synthesized using MIS with favorable results as compared to equivalent manual designs.
Cited by 1,157 works. doi:10.1109/tcad.1987.1270347
Authors
References
- Logic Minimization Algorithms for VLSI Synthesis
- A VLSI RISC
- Design Decisions in SPUR
- LSS: A system for production logic synthesis
- ON THE DECOMPOSITION OF SWITCHING FUNCTIONS
- Logic Synthesis Through Local Transformations
- LSS: A system for production logic synthesis
- A Rule-Based System for Optimizing Combinational Logic
- An Approach to Multilevel Boolean Minimization
- Multiple-Level Logic Optimization System