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

【文章來(lái)源】：科技通報(bào). 2017,33(01)北大核心

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

【部分圖文】：

=(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í)主要是由門延時(shí)和數(shù)據(jù)預(yù)備時(shí)間[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í)驗(yàn)數(shù)據(jù)與分析所提算法已用C語(yǔ)言實(shí)現(xiàn)，并在基于Windows集成開(kāi)發(fā)環(huán)境下，使用dev-c++軟件編譯運(yùn)行。程序?qū)嶋H運(yùn)行的硬件配置為IntelPentium(R)CPUG3250@3.20GHz、4.00GBRAM。本文隨機(jī)選取了12個(gè)中小規(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電路最佳延時(shí)極性搜索73

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



本文編號(hào)：2986579