Multilevel logic synthesis
Robert K. Brayton, Gary D. Hachtel, Alberto Luigi Sangiovanni-Vincentelli · Proceedings of the IEEE · 1990
A survey of logic synthesis techniques for multilevel combinational logic is presented. The goal is to provide more in-depth background and perspective for people interested in pursuing or assessing some of the topics in this emerging field. Introductions, capsule summaries, and, in some cases, detailed analysis of the synthesis methods that have become established as practically significant are provided. Also included are some methods that have theoretical interest and potential for future impact. The discussion covers notation and definitions, representation of the network and nodes, logic decomposition/restructuring, logic optimization/minimization, logic synthesis and testing, and technology mapping.>
Cited by 412 works. doi:10.1109/5.52213
Authors
References
- A personal communication
- Efficient string matching
- Logic Minimization Algorithms for VLSI Synthesis
- Minimization of Boolean Functions*
- MIS: A Multiple-Level Logic Optimization System
- An Implicit Enumeration Algorithm to Generate Tests for Combinational Logic Circuits
- Diagnosis & Reliable Design of Digital Systems
- Diagnosis and Reliable Design of Digital Systems
- Logic verification using binary decision diagrams in a logic synthesis environment
- On the Acceleration of Test Generation Algorithms