Title :
A Methodology for Transistor-Efficient Supergate Design
Author :
Kagaris, Dimitri ; Haniotakis, Themistoklis
Author_Institution :
Dept. of Electr. & Comput. Eng., Southern Illinois Univ., Carbondale, IL
fDate :
4/1/2007 12:00:00 AM
Abstract :
The number of transistors required for the implementation of a logic function is a fundamental consideration in digital VLSI design. While the determination of a series-parallel implementation can be straightforward once a simplified Boolean expression of the function is available, this may not be an optimum solution. In this paper, a methodology is developed for minimizing the number of transistors that starts from a sum-of-products expression and utilizes non-series-parallel structures. Experimental results demonstrate the efficiency of the approach
Keywords :
VLSI; integrated circuit design; switching functions; transistors; automatic synthesis; digital VLSI design; logic function; series-parallel implementation; switching functions; transistor-efficient supergate design; Binary decision diagrams; Boolean functions; Circuit synthesis; Data structures; Design automation; Design optimization; Logic functions; Network synthesis; Software libraries; Very large scale integration; Automatic synthesis; VLSI; switching functions; transistors;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
DOI :
10.1109/TVLSI.2007.895248