한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)
- 제21권5호
- /
- Pages.1221-1229
- /
- 1996
- /
- 1226-4717(pISSN)
- /
- 2287-3880(eISSN)
저전력 소모 조합 회로의 설계를 위한 효율적인 알고리듬
An efficient algorithm for the design of combinational circuits with low power consumption
- 발행 : 1996.05.01
초록
This paper proposes a heuristic algorithm for low power implementation of combinational circuits. Selecting an input variable for a given function, the proposed algorithm performs Shannon exansion with respect to the variable to reduce the number of gates in the subcircuit realizing the coffactor function, reducting the power dissipation of the implemented circuit. experimental results for the MCNC benchmarks show that the proposed algorithm is effective by generating the circuits consuming the power 48.9% less on the average, when compared to the previous algorithm based on precomputation logic.
키워드