A Method of Low Power VLSI Design using Modified Binary Dicision Diagram

MBDD를 이용한 저전력 VLSI설계기법

  • Published : 2000.06.01

Abstract

In this paper, we proposed MBDD(Modified Binary Decision Diagram) as a multi-level logic synthesis method and a vertex of MBDD to NMOS transistors matching. A vertex in MBDD is matched to a set of NMOS transistors. MBDD structure can be achieved through transformation steps from BDD structure. MBDD can represent the same function with less vertices less number of NMOS transistors, consequently capacitance of the circuit can be reduced. Thus the power dissipation can be reduced. We applied MBDD to a full odder and a 4-2compressor. Comparing the 4-2compressor block with other synthesis logic, 31.2% reduction and 19.9% reduction was achieved in numbers of transistors and power dissipation respectively. In this simulation we used 0.8 ${\mu}{\textrm}{m}$ fabrication parameters.

Keywords

References

  1. A. Ghosh, S. Devadas, K. Keutzer and J. White, 'Estimation of Average Switching Activity in Combinational and Sequential Circuits,' ACM/IEE Design Automation Conf., pp. 253-259, 1992 https://doi.org/10.1109/DAC.1992.227826
  2. F.N. Najm, 'A Survey of Power Estimation Techniques in VLSI Circuits,' IEEE Trans. on VLSI Systems, pp. 446-455, Dec. 1994 https://doi.org/10.1109/92.335013
  3. J. Monteiro, S. Devadas, and B. Lin, 'A Methodology for Efficient Estimation of Switching Activity in Sequential Logic Circuits,' ACM/IEEE Design Automation Conf., pp. 12-17, 1994
  4. R. Burch, F. N. Najm, P. Yang, and T. N. Trick, 'A Monte Carlo Approach for Power Estimation,' IEEE Trans. on VLSI systems, vol. 1, No. 1, pp. 63-71, March 1993 https://doi.org/10.1109/92.219908
  5. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 3rd Edition, New York: McGraw-Hill, 1991
  6. Reto Zimmermann and Wolfgang Fichtner, 'Low-power logic styles:CMOS versus Pass-transistor logic,' IEEE Journal of Solid-state circuits, VOL. 32, No. 7, July 1997 https://doi.org/10.1109/4.597298
  7. Kazuo Yano, Yasuhiko Sasaki, Kunihito Rikino and Koichi Seki, 'Top-down pass transistor logic design,' IEEE Journal of Solid-state circuits, VOL. 31, No. 6, June 1996 https://doi.org/10.1109/4.509865