Multi-level logic optimization for low power using local logic transformations

  • Authors:
  • Qi Wang;Sarma B. K. Vrudhula

  • Affiliations:
  • Center for Low Power Electronics, Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ;Center for Low Power Electronics, Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ

  • Venue:
  • Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 1997

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper we present an efficient technique to reduce the switching activity in a CMOS combinational logic network based on local logic transformations. These transformations consist of adding redundant connections or gates so as to reduce the switching activity. Simple and efficient procedures, based on logic implication, for identifying the sources and targets of the redundant connections are presented. Additionally, procedures that permit the designer to tradeoff power and delay after the transformations are described. Results of experiments on the MCNC benchmark circuits are given. The results indicate that significant reduction of the switching activities of a CMOS combinational circuit can be achieved with a very low area overhead and low computational cost.