Power Minimization of FPRM Functions Based on Polarity Conversion

• 作 者: 夏银水 吴训威 A.E.A.Almaini
• 机 构: School of Engineering, Napier University, 10 Colinton Road, Edinburgh EH10 5DT, UK;School of Informa
• 出 处: 计算机科学技术学报(英文版)
• 发表日期: 2003年3期
• 关键词: power dissipation fixed polarity Reed-Muller function logic synthesis algorithm

For an n-variable Boolean function, there are 2n fixed polarity Reed-Muller(FPRM) forms. In this paper, a frame of power dissipation estimation for FPRM functions ispresented and the polarity conversion is introduced to minimize the power for FPRM functions.Based on searching the best polarity for low power dissipation, an optimal algorithm is proposedand implemented in C. The algorithm is tested on seven single output functions from MCNCbenchmark circuits. The experimental results are shown in this paper.