基于穷举法的三值FPRM电路功耗最佳极性搜索.pdfVIP

第 28卷 第4期 ，2015年 10月 宁 波 大 学 学 报 (理 工 版 ) 首届中国高校优秀科技期刊奖 Vo1．28No．4，Oct．2015 JOURNALOFNINGBOUNIVERSITY(NSEE) 浙江省优秀科技期刊一等奖 基于穷举法的三值 FPRM 电路功耗最佳极性搜索 厉康平，汪鹏君 ，张会红 (宁波大学 电路与系统研究所，浙江 宁波 315211) 摘要：鉴于n变量三值逻辑函数在不同极性下的FPRM(Fixed．polarityReed—Muller)表达式繁简不 一 ， 与之对应的FPRM 电路功耗不同．通过对三值FPRM逻辑表达式的研究，提出一种基于穷举 法的三值 FPRM 电路功耗最佳极性搜索方法．首先根据三值逻辑函数表达式和开关信号传递理 论，建立三值 FPRM 电路功耗估计模型；然后利用穷举法对三值 FPRM 电路进行功耗最佳极性 搜索，得到功耗最优的FPRM 电路；最后对 l3个MCNCBenchmark电路进行仿真验证．结果表 明：与0极性相比，搜索到的最佳极性功耗平均节省72．72％． 关键词：三值逻辑函数：FPRM 电路；功耗；极性搜索 中图分类号：TN79 文献标志码：A 文章编号：1001—5132(2015)04—003l一05 随着集成电路规模和集成度的不断发展，数 逻辑展开式不同极性间的极性转换．Boolean逻辑 字电路必定会遭遇功耗 、面积与速度等问题L1]．传 展开式到 RM 逻辑展开式的极性转换方法主要有 统的数字电路大都采用二值逻辑，但是二值信号 矩阵转换法、代数法、图形转换法、FDDs转换技 信息含量低已成为制约集成电路发展的主要因素． 术以及列表技术等，RM逻辑展开式不同极性间的 而多值逻辑电路增加了单线携带信息的能力，能 极陛转换方法主要包括代数法、K图法和列表技术． 有效提高空间或时间的利用率，减少数字系统的 在三值FPRM逻辑函数中，n变量函数有3”个固定 连线，节省电路面积与成本2【]．基数为 3的三值逻 极性，对应3”个不同的三值FPRM表达式．笔者通 辑在多值逻辑代数系统中基数最小，容易实现，因 过对三值 FPRM 逻辑表达式的研究，结合三值 此极具有代表性． FPRM极性转换技术，提出一种基于穷举法的三值 任意逻辑函数均可以用布尔逻辑和 Reed— FPRM 电路功耗最佳极性搜索方法． Muller(RM)j~．辑来表示L3J，与传统的布尔逻辑电路 1 三值FPRM表达式及其极性转换技术 相比，基于RM逻辑的电路具有以下三个方面的优 势4【]：首先，在某些功能电路(如通信电路、奇偶 1．1 三值 FPRM 表达式 校验电路、运算电路等)中，用RM逻辑表示的电路 当极性为p时，任何n变量的三值FPRM表达 在功耗 、面积和速度等方面体现出了巨大的优势； 式可表示为如下形式9【】． 其次，用 RM 逻辑表示的电路可测性强；最后，用 厂(， …，x1)=0∑ 兀· ， (1) RM逻辑表示的电路结构更加紧凑． i=0 j=0 其中，极性p可用三进制形式表示为P P …P。； 由于多值逻辑和RM逻辑的诸多优点，国内外 ， X2，，…，Xn表示n个输入变量；④∑表示模 3加 许多专家学者对多值RM逻辑进行了研究，尤其在 运算；下标 i=0，1，2，…，3一1可以表示为三进制形 RM 逻辑极性转换方面6