通過分析三值FPRM（fixed-polarity Reed-Muller）函數(shù)表達式與三值列表極性轉(zhuǎn)換算法,提出了一種基于XOR/AND邏輯的三值FPRM電路延時極性優(yōu)化方法。首先根據(jù)三值FPRM邏輯電路延時模型,結(jié)合類Huffman算法評估某一極性下的電路延時;然后結(jié)合三值極性轉(zhuǎn)換技術(shù),依照非循環(huán)格雷碼的次序搜索三值FPRM電路延時極性得到最佳延時電路;最后對12個中小規(guī)模Benchmark電路進行分析比較,實驗數(shù)據(jù)顯示:相比于0極性的三值FPRM邏輯電路,平均延時降低了31.13%。 

【文章來源】：科技通報. 2017,33(01)北大核心

【文章頁數(shù)】：5 頁

【部分圖文】：

=(x0⊕1)⊕(x1⊕2)2⊕x2(x3⊕1)2電路網(wǎng)絡(luò)Fig.1w=(x0⊕1)⊕(x1⊕2)2⊕x2(x3⊕1)2circuitnetwork路網(wǎng)絡(luò)的延時主要是由門延時和數(shù)據(jù)預(yù)備時間[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實驗數(shù)據(jù)與分析所提算法已用C語言實現(xiàn)，并在基于Windows集成開發(fā)環(huán)境下，使用dev-c++軟件編譯運行。程序?qū)嶋H運行的硬件配置為IntelPentium(R)CPUG3250@3.20GHz、4.00GBRAM。本文隨機選取了12個中小規(guī)模MCNCBenchmark電（a）w=(a⊕v)⊕b（b）w=(a⊕b)⊕v圖2電路的兩種不同分解方式Fig.2Circuitnetworkoftwodifferentdecompositionmethods74

le2GF(3)complementaryvariablesandtransformationmatrix變量x=éêùú012x⊕1=éêùú120x⊕2=éêùú201轉(zhuǎn)換矩陣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電路網(wǎng)絡(luò)Fig.1w=(x0⊕1)⊕(x1⊕2)2⊕x2(x3⊕1)2circuitnetwork汪濤等.基于XOR/AND邏輯的三值FPRM電路最佳延時極性搜索73

【參考文獻】：
期刊論文
[1]基于CNFET的三值脈沖式D觸發(fā)器設(shè)計[J]. 王謙,汪鵬君,龔道輝.  寧波大學(xué)學(xué)報(理工版). 2016(01)
[2]三值FPRM電路極性間轉(zhuǎn)換算法及其在面積優(yōu)化中的應(yīng)用[J]. 孫飛,汪鵬君,俞海珍.  浙江大學(xué)學(xué)報(理學(xué)版). 2014(01)
[3]三值絕熱多米諾文字運算電路開關(guān)級設(shè)計[J]. 楊乾坤,汪鵬君,鄭雪松.  電路與系統(tǒng)學(xué)報. 2012(04)
[4]Low power mapping for AND/XOR circuits and its application in searching the best mixed-polarity[J]. 汪鵬君,李輝.  半導(dǎo)體學(xué)報. 2011(02)
[5]基于XNOR/OR邏輯的低功耗最佳極性搜索[J]. 汪鵬君,陸金剛.  電子學(xué)報. 2008(05)



本文編號：2986579