基于XOR/AND逻辑的三值FPRM电路最佳延时极性搜索
发布时间：2021-01-19 07:19
通过分析三值FPRM（fixed-polarity Reed-Muller）函数表达式与三值列表极性转换算法,提出了一种基于XOR/AND逻辑的三值FPRM电路延时极性优化方法。首先根据三值FPRM逻辑电路延时模型,结合类Huffman算法评估某一极性下的电路延时;然后结合三值极性转换技术,依照非循环格雷码的次序搜索三值FPRM电路延时极性得到最佳延时电路;最后对12个中小规模Benchmark电路进行分析比较,实验数据显示:相比于0极性的三值FPRM逻辑电路,平均延时降低了31.13%。
【文章来源】：科技通报. 2017,33(01)北大核心
【文章页数】：5 页
【部分图文】：
=(x0⊕1)⊕(x1⊕2)2⊕x2(x3⊕1)2电路网络Fig.1w=(x0⊕1)⊕(x1⊕2)2⊕x2(x3⊕1)2circuitnetwork路网络的延时主要是由门延时和数据预备时间[8]
on(TFPRM);if(t<minimal_delay){set_clean(Best);element_count(Best,minimal_delay,current_polarity);minimal_delay=t;}elseif(t=minimal_delay){element_count(Best,minimal_delay,current_polarity);}returnBest;}EndAlgorithm.4实验数据与分析所提算法已用C语言实现，并在基于Windows集成开发环境下，使用dev-c++软件编译运行。程序实际运行的硬件配置为IntelPentium(R)CPUG3250@3.20GHz、4.00GBRAM。本文随机选取了12个中小规模MCNCBenchmark电（a）w=(a⊕v)⊕b（b）w=(a⊕b)⊕v图2电路的两种不同分解方式Fig.2Circuitnetworkoftwodifferentdecompositionmethods74
le2GF(3)complementaryvariablesandtransformationmatrix变量x=éêùú012x⊕1=éêùú120x⊕2=éêùú201转换矩阵G3=éêêùúú100021222G<1>3=éêêùúú001210222G<2>3=éêêùúú010102222逆矩阵(G)3-1=éêùú100111121(G)<1>3-1=éêùú111121100(G)<2>3-1=éêùú121100111图1w=(x0⊕1)⊕(x1⊕2)2⊕x2(x3⊕1)2电路网络Fig.1w=(x0⊕1)⊕(x1⊕2)2⊕x2(x3⊕1)2circuitnetwork汪涛等.基于XOR/AND逻辑的三值FPRM电路最佳延时极性搜索73
【参考文献】：
期刊论文
[1]基于CNFET的三值脉冲式D触发器设计[J]. 王谦,汪鹏君,龚道辉. 宁波大学学报(理工版). 2016(01)
[2]三值FPRM电路极性间转换算法及其在面积优化中的应用[J]. 孙飞,汪鹏君,俞海珍. 浙江大学学报(理学版). 2014(01)
[3]三值绝热多米诺文字运算电路开关级设计[J]. 杨乾坤,汪鹏君,郑雪松. 电路与系统学报. 2012(04)
[4]Low power mapping for AND/XOR circuits and its application in searching the best mixed-polarity[J]. 汪鹏君,李辉. 半导体学报. 2011(02)
[5]基于XNOR/OR逻辑的低功耗最佳极性搜索[J]. 汪鹏君,陆金刚. 电子学报. 2008(05)
本文编号：2986579
【文章来源】：科技通报. 2017,33(01)北大核心
【文章页数】：5 页
【部分图文】：
=(x0⊕1)⊕(x1⊕2)2⊕x2(x3⊕1)2电路网络Fig.1w=(x0⊕1)⊕(x1⊕2)2⊕x2(x3⊕1)2circuitnetwork路网络的延时主要是由门延时和数据预备时间[8]
on(TFPRM);if(t<minimal_delay){set_clean(Best);element_count(Best,minimal_delay,current_polarity);minimal_delay=t;}elseif(t=minimal_delay){element_count(Best,minimal_delay,current_polarity);}returnBest;}EndAlgorithm.4实验数据与分析所提算法已用C语言实现，并在基于Windows集成开发环境下，使用dev-c++软件编译运行。程序实际运行的硬件配置为IntelPentium(R)CPUG3250@3.20GHz、4.00GBRAM。本文随机选取了12个中小规模MCNCBenchmark电（a）w=(a⊕v)⊕b（b）w=(a⊕b)⊕v图2电路的两种不同分解方式Fig.2Circuitnetworkoftwodifferentdecompositionmethods74
le2GF(3)complementaryvariablesandtransformationmatrix变量x=éêùú012x⊕1=éêùú120x⊕2=éêùú201转换矩阵G3=éêêùúú100021222G<1>3=éêêùúú001210222G<2>3=éêêùúú010102222逆矩阵(G)3-1=éêùú100111121(G)<1>3-1=éêùú111121100(G)<2>3-1=éêùú121100111图1w=(x0⊕1)⊕(x1⊕2)2⊕x2(x3⊕1)2电路网络Fig.1w=(x0⊕1)⊕(x1⊕2)2⊕x2(x3⊕1)2circuitnetwork汪涛等.基于XOR/AND逻辑的三值FPRM电路最佳延时极性搜索73
【参考文献】：
期刊论文
[1]基于CNFET的三值脉冲式D触发器设计[J]. 王谦,汪鹏君,龚道辉. 宁波大学学报(理工版). 2016(01)
[2]三值FPRM电路极性间转换算法及其在面积优化中的应用[J]. 孙飞,汪鹏君,俞海珍. 浙江大学学报(理学版). 2014(01)
[3]三值绝热多米诺文字运算电路开关级设计[J]. 杨乾坤,汪鹏君,郑雪松. 电路与系统学报. 2012(04)
[4]Low power mapping for AND/XOR circuits and its application in searching the best mixed-polarity[J]. 汪鹏君,李辉. 半导体学报. 2011(02)
[5]基于XNOR/OR逻辑的低功耗最佳极性搜索[J]. 汪鹏君,陆金刚. 电子学报. 2008(05)
本文编号：2986579
本文链接：https://www.wllwen.com/kejilunwen/dianzigongchenglunwen/2986579.html
