亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種與/異或電路的最佳混合極性搜索方法

文檔序號:6630474閱讀:252來源:國知局
專利名稱:一種與/異或電路的最佳混合極性搜索方法
技術(shù)領(lǐng)域
本發(fā)明涉及一種集成電路設(shè)計中電路最佳極性的搜索方法,尤其是涉及一種與/ 異或電路的最佳混合極性搜索方法。
背景技術(shù)
現(xiàn)代集成電路的小尺寸和高性能導(dǎo)致巨大的功耗,使芯片在封裝、散熱和穩(wěn)定性 等方面存在諸多問題。低功耗已成為超大規(guī)模集成電路(VLSI)設(shè)計的重要目標(biāo)之一,特別 是在便攜式設(shè)備中,低功耗已超越面積和性能成為首要設(shè)計約束。過去的VLSI低功耗設(shè)計 主要針對與/或(AND/OR)電路進(jìn)行展開,研究表明相比傳統(tǒng)的AND/OR電路,與/異或(AND/ X0R)電路不僅有更好的可測試性,而且用其實現(xiàn)的算術(shù)邏輯部件、通信系統(tǒng)和錯誤校驗等 功能電路在功耗、面積等方面具有顯著優(yōu)勢。因此,研究AND/X0R電路低功耗邏輯綜合技術(shù) 對發(fā)展和完善集成電路低功耗設(shè)計方法有重要意義。工藝映射是一個按照給定工藝庫中的邏輯門把邏輯函數(shù)分解成優(yōu)化的電路結(jié) 構(gòu)的邏輯綜合步驟,而低功耗映射是根據(jù)特定工藝映射一個功耗優(yōu)化的工藝無關(guān)電路的 過程。低功耗映射常用的解決方案是在邏輯綜合行為級實現(xiàn)開關(guān)活動性最小化,如Tsui 等提出的Modified Huffman算法、Zhou等提出的ExDcomp算法、Narayanan等提出的 Narayananand Liu算法以及Zhou等提出的Zhou and Wong算法。AND/M)R電路低功耗映 射通過將多輸入AND/X0R門電路分解成功耗最小的二輸入AND/X0R門電路實現(xiàn)。η個輸入 變量的AND/X0R電路有2η種固定極性里德穆勒(Fixed-Polarity Reed-MulIer, FPRM)電 路實現(xiàn)形式和3"種混合極性里德穆勒(Mixed-Polarity Reed-MulIer, MPRM)電路實現(xiàn)形 式。通常,AND/X0R電路以固定極性里德穆勒電路實現(xiàn)形式進(jìn)行低功耗映射,而混合極性里 德穆勒電路包含所有固定極性里德穆勒電路。因此,混合極性里德穆勒電路實現(xiàn)形式比固 定極性里德穆勒電路實現(xiàn)形式更可能獲得功耗最小的AND/X0R電路。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種與/異或電路的最佳混合極性搜索方法, 能夠?qū)崿F(xiàn)AND/X0R電路的功耗與面積綜合最優(yōu)化。本發(fā)明解決上述技術(shù)問題所采用的技術(shù)方案為一種與/異或電路的最佳混合極 性搜索方法,首先定義極性P的與/異或電路的成本為Cost (P),其計算公式為Cost(P) = Earea(P) · w/Earea max+Ep0W(P) · (l-w)/Ep 式中Eara(P)和4。W(P)分別為極性P的與/異或電路的面積成本和功耗成本,它 們的估計公式分別為Earea (P) = m - Aand (P) +a · Axoe (P)Epow(P) = 0.5Fd2d/clk Σ (Σ W + Σ(ν)vgV式中m是兩輸入與門的數(shù)量,a是兩輸入異或門的數(shù)量,Aand⑵和Am⑵分別為 兩輸入與門和兩輸入異或門的面積代價,Cin和c。ut分別為輸入電容和輸出電容,Vdd為電源電壓;f。lk為時鐘頻率,Σ Cin(V)和Σ Cout(V)分別為節(jié)點ν的總負(fù)載輸入電容和輸出電容, Esw (ν)為節(jié)點ν的開關(guān)活動性,表示一個時鐘周期內(nèi)節(jié)點邏輯值變換的次數(shù),Earea _和Ep。w _分別為與/異或電路的最大面積估計值和最大功耗估計值,w為權(quán)重值,且1 ; 然后進(jìn)行以下步驟1)對于輸入變量個數(shù)為η的邏輯電路,產(chǎn)生非循環(huán)格雷碼極 性序列{g1; &,. . .,gi,. . . },該非循環(huán)格雷碼極性序列的演化規(guī)律為
權(quán)利要求
1. 一種與/異或電路的最佳混合極性搜索方法,其特征在于首先定義極性P的與/異 或電路的成本為Cost (P),其計算公式為Cost (P) =Earea(P) · w/Earea max+Epow (P) · (1-w) /Epow max式中Earea(P)和4。W(P)分別為極性P的與/異或電路的面積成本和功耗成本,它們的 估計公式分別為EJP) =m· A細(xì)⑵+a .Axok(P)Epow(P) = 0.5Fd2d/clk Σ (Σ Cm W + Σ C-(低VGV式中m是兩輸入與門的數(shù)量,a是兩輸入異或門的數(shù)量,Aand⑵和AxtJP)分別為兩輸 入與門和兩輸入異或門的面積代價,Cin和C-分別為輸入電容和輸出電容,Vdd為電源電壓, f。lk為時鐘頻率,Σ Cin(V)和Σ Cout(V)分別為節(jié)點ν的總負(fù)載輸入電容和輸出電容,Esw (ν) 為節(jié)點ν的開關(guān)活動性,表示一個時鐘周期內(nèi)節(jié)點邏輯值變換的次數(shù),E_a max和Ep。w _分別 為與/異或電路的最大面積估計值和最大功耗估計值,w為權(quán)重值,且1 ;然后進(jìn)行 以下步驟1)對于輸入變量個數(shù)為η的邏輯電路,產(chǎn)生非循環(huán)格雷碼極性 序列{gl,g2, gi, ...},該非循環(huán)格雷碼極性序列的演化規(guī)律為1 — 0 — 2 — 2 — 0 — 1 — 1 — 0 — 2 — 2 — 0—1......,其中i為非循環(huán)格雷碼極性的位數(shù),1彡i彡3n ;2)使用基于列表技術(shù)的混合極性轉(zhuǎn)換算法來實現(xiàn)從最小項表達(dá)式得到i= 1時的極性 gl的混合極性里德穆勒的表達(dá)式,使用與/異或電路低功耗映射算法對極性&的混合極性 里德穆勒表達(dá)式進(jìn)行兩輸入與/異或電路的低功耗映射,然后利用面積估計公式Earea (gl) = · A細(xì)⑷+a · Axor (g^和功耗估計公式EpoM = 0.SVd2Jclk Σ (Σ (^) + Σ cOUt (v))Esw (V)分別計算得到極性&的與/異或電路的面積成本和功耗成本,將極性&定義為當(dāng)前極 性,并作為整個與/異或電路的最佳極性,極性&的與/異或電路成本Costfe1) = Earea (gi) · w/Earea max+Epow(g1) · (1-w)/Epow max作為整個與/異或電路的最小成本;3)使用基于列表技術(shù)的混合極性間轉(zhuǎn)換算法從當(dāng)前極性的混合極性里德穆勒表達(dá)式 得到下一位極性的混合極性里德穆勒表達(dá)式,使用與/異或電路低功耗映射算法對此位極 性的混合極性里德穆勒表達(dá)式進(jìn)行兩輸入與/異或電路的低功耗映射,利用面積估計公 式Earea (gi) = · A細(xì)⑷+a · Axor (gj)和功耗估計公式Epow(S1) = ο.5θΛΣ(Σθ +Σθ))式》分別計算得到此位極性的與/異或電路的面積成本和功耗成本;4)定義步驟幻得到的此位極性為當(dāng)前極性,若當(dāng)前極性的與/異或電路成本Costfei) = Earea (gi) · w/Earea max+Epow(gi) · (1-w)/Epow max小于整個與/異或電路的最小成本,則將當(dāng)前極性作為整個與/異或電路的最佳極性, 將當(dāng)前極性的與/異或電路成本作為整個與/異或電路的最小成本;5)判斷當(dāng)前極性的位數(shù)i是否< 3n,是則返回步驟3),否則極性搜索結(jié)束。
2.如權(quán)利要求1所述的一種與/異或電路的最佳混合極性搜索方法,其特征在于最大 面積估計值E_a _和最大功耗估計值&。WCT max通過一輪窮盡搜索得到,其具體搜索過程為1)對于輸入變量個數(shù)為η的邏輯電路,產(chǎn)生非循環(huán)格雷碼極性 序列{gl,g2, gi, ...},該非循環(huán)格雷碼極性序列的演化規(guī)律為1 — 0 — 2 — 2 — 0 — 1 — 1 — 0 — 2 — 2 — 0—1......,其中i為非循環(huán)格雷碼極性的位數(shù),1彡i彡3n ;2)使用基于列表技術(shù)的混合極性轉(zhuǎn)換算法來實現(xiàn)從最小項表達(dá)式得到i= 1時的極性 gl的混合極性里德穆勒的表達(dá)式,使用與/異或電路低功耗映射算法對極性&的混合極性 里德穆勒表達(dá)式進(jìn)行兩輸入與/異或電路的低功耗映射,將極性&定義為當(dāng)前極性,用面 積估計公式
3.如權(quán)利要求1或2所述的一種與/異或電路的最佳混合極性搜索方法,其特征在于使用基于列表技術(shù)的混合極性轉(zhuǎn)換算法來實現(xiàn)從最小項表達(dá)式得到i = 1時的極性&的 混合極性里德穆勒的表達(dá)式的步驟如下1)對于輸入變量個數(shù)為η和輸出變量個數(shù)為ζ的邏輯電路,先將該邏輯電路表示成 布爾函數(shù)最小項表達(dá)式,將該表達(dá)式中每一個最小項都表示成列表行< Hlri... ^ j. - - ^ 0' Cv1. . . O1. . . oQ>,其中,0彡j彡η-1,0彡1彡ζ-1,若該最小項出現(xiàn)在第1個輸出變量中,則O1 =1,否則Q1 = O,若該最小項中的第j個變量以原變量形式出現(xiàn),則、=1,否則、=0, 定義第一空集和第二空集,然后把上述表達(dá)式中的所有列表行放入第一空集中得到第一集 合,將i = 1時的極性&用極性P表達(dá),并表示成三進(jìn)制數(shù)形式的極性位(Plri. . . Pc- . . P0), O彡c彡n-1,針對極性P中的所有極性從c = O時的第1位極性位P(l開始進(jìn)行步驟2)中 操作;2)對第一集合中的所有列表行進(jìn)行以下操作若P。=2,則直接進(jìn)入步驟幻,若p。= O 且 π c = O,則產(chǎn)生新列表 亍 < π n_i JI η_2· · · π c+1l JI。_” · · JI ,0^0^. · · O0>,若 Pc = 1 且 31 c =1,則產(chǎn)生新列表行< 71 n-1 71 η-2· · · 71 c+lO 71 c-1 · · · 71 O' 0ζ—10ζ—2. · · 0O^' 將上述新的列表行放入 第二空集得到第二集合,若已對第一集合中的所有列表行進(jìn)行了以上操作則進(jìn)入步驟3);3)找到第一集合和第二集合中^項相同的兩個列表行進(jìn)行如下操作將 這兩個列表行中的oz_l0z_2. . . O0項進(jìn)行逐位異或運(yùn)算,若異或運(yùn)算結(jié)果為0,則將這兩個列 表行分別從第一集合和第二集合中刪去,否則將異或運(yùn)算結(jié)果替換這兩個列表行中屬于第 一集合的列表行的oz_l0z_2. . . O0項,并將這兩個列表行中屬于第二集合的列表行刪去,直至 第一集合和第二集合中無^項相同的列表行,結(jié)束該步驟進(jìn)入步驟4);4)將第二集合中的列表行轉(zhuǎn)移至第一集合中,若P。=1,則對第一集合中的列表行的 π π η_2· · · π c. · · JI。項的Ji c值取反,進(jìn)入步驟5);5)判斷是否遍歷完極性P中所有的極性位,若沒有遍歷完,則轉(zhuǎn)至下一極性進(jìn)行步驟 2)操作,否則算法結(jié)束,將第一集合中列表行表示成混合極性里德穆勒的表達(dá)式形式,即得 到極性P的混合極性里德穆勒的表達(dá)式,也就是i = 1時的極性&的混合極性里德穆勒的 表達(dá)式。
4.如權(quán)利要求1或2所述的一種與/異或電路的最佳混合極性搜索方法,其特征在于 使用基于列表技術(shù)的混合極性間轉(zhuǎn)換算法從當(dāng)前極性的混合極性里德穆勒表達(dá)式得到下 一位極性的混合極性里德穆勒表達(dá)式的步驟如下1)對于輸入變量個數(shù)為η和輸出變量個數(shù)為ζ的邏輯電路,對于當(dāng)前極性Ps的混 合極性里德穆勒的表達(dá)式,先將當(dāng)前極性Ps和下一位極性Pd分別表示成三進(jìn)制數(shù)形式 (Pn_lPn_2... Pj... pQ)s和(Pn_lPn_2... Pj... pQ)D,將當(dāng)前極性的混合極性里德穆勒表達(dá)式中的 每一個與項都表示成列表行Η... Y j. . . Y ο' β ζ-ι· · · βι· .· β。>,其中O彡j彡η-1, O彡1彡ζ-1,若Pj = 0,且該與項中的第j個變量以原變量形式出現(xiàn),則Yj=l,否則 =0,若Pj = 1,且該與項中的第j個變量以反變量形式出現(xiàn),則Yj = 1,否則Yj = 0,若 Pj = 2,且該與項中的第j個變量以原變量形式出現(xiàn),則Yj=l,否則Yj = O,若該與項出 現(xiàn)在第1個輸出變量中,則P1=I,否則P1 = O,定義第三空集和第四空集,把當(dāng)前極性 Ps的混合極性里德穆勒表達(dá)式中的所有列表行放入第三空集中形成第三集合,再定義數(shù)字 Q = qn-iqn-2…農(nóng)…你=A &,其中qc=iPc)s (Pc)d,(ρ。) s和(ρ。) D分別為當(dāng)前極性Ps和下一 位極性Pd的第c位極性位,針對數(shù)字Q中第1位數(shù)字位Cltl進(jìn)行步驟2~)中操作;2)對第三集合的所有列表行進(jìn)行以下操作若(!。=0,則直接進(jìn)入步驟幻,若Cl。= 1且YC = 1,貝丨J產(chǎn)生新列表行 < Y η-! Y η-2· · · Y c+10 Y。_” · · Y0, β ^1. · · β ” · · β 0> ,若 Clc = 2 且 Y c =0,則產(chǎn)生新列表行< Y^YnI .. Y C+1 Y c-!· . . Y0' β ζ-ι· · · β”·· 30>,若(1。= 3且(Pc)s = 2 且 Y C = 1,則產(chǎn)生新列表行 < Y H Y n-2. . . Y c+10 Y c_!. . . Y0, β H. . . β ” . . β。>,若 t = 3 且(Pc)s = 1且 YC = 0,則產(chǎn)生新列表行P1YnI · · yc+1l yc_!... γ0, β ^1... β ” · · β。>, 將上述所有新列表行放入第四空集中形成第四集合,若已對第三集合中的所有列表行進(jìn)行 了以上操作則進(jìn)入步驟3);3)找到第四集合和第三集合中Ylri...Yj... YC1項相同的兩個列表行進(jìn)行如下操作 將這兩個列表行中的β η... ^1... β C1項進(jìn)行逐位異或運(yùn)算,若異或運(yùn)算結(jié)果為0,則將這 兩個列表行分別從第三集合和第四集合中刪去,否則將異或運(yùn)算結(jié)果替換這兩個列表行中 屬于第三集合的列表行的β η... ^1... 項,并將這兩個列表行中屬于第四集合的列表 行刪去,直至第四集合和第三集合中無Ylri... Yj... Ytl項相同的列表行,結(jié)束該步驟進(jìn)入 步驟4);4)將第四集合中的列表行轉(zhuǎn)移至第三集合中,若(1。=3,則對第三集合中的列表行的YΠ-! Y η-2. - - Yc- - - Y 0項的Y。值取反,進(jìn)入步驟5);5)判斷是否遍歷完數(shù)字Q中所有的數(shù)字位,若沒有遍歷完,則轉(zhuǎn)至下一數(shù)字位進(jìn)行步 驟2)操作,否則算法結(jié)束,將第三集合中列表行表示成混合極性里德穆勒表達(dá)式形式,即 得到下一位極性Pd的混合極性里德穆勒表達(dá)式。
5.如權(quán)利要求1或2所述的一種與/異或電路的最佳混合極性搜索方法,其特征在于 使用與/異或電路低功耗映射算法對任一位極性的混合極性里德穆勒表達(dá)式進(jìn)行兩輸入 與/異或電路的低功耗映射的具體方法為1)對于任一有η個基本輸入變量和t個多輸入與門的與/異或電路,首先將與/異 或電路的基本輸入變量lx0,X1, ...,Xn-J的信號概率{pr(x0),pr(Xl),…,pr OclriM作為 多輸入與門的輸入變量信號概率,對與/異或電路中多輸入與門進(jìn)行如下操作使用多輸 入與門低功耗映射算法對多輸入與門進(jìn)行低功耗映射得到兩輸入與門電路,對于該兩輸入 與門電路中某一兩輸入與門,在已知其輸入節(jié)點vand—inl和vand—in2的信號概率pr (Vand inl)和 Pr(Vand in2)的條件下,由公式Pr (vand out) = pr (Vand inl) · pr (vand in2)計算得到該兩輸入與門輸出節(jié)點vmd—。ut的信號概率pr (vand。ut),然后根據(jù)上述計算過 程,將上一級兩輸入與門輸出節(jié)點的信號概率作為下一級兩輸入與門輸入節(jié)點的信號概 率,逐級推得該兩輸入與門電路內(nèi)部各個節(jié)點和最終輸出節(jié)點的信號概率,在此基礎(chǔ)上,根 據(jù)公式Esw(Vand) = 2pr (vand) (I-Vand)計算得到兩輸入與門電路中任一節(jié)點Vand的開關(guān)活動性Esw (vand),若對與/異或電路中 所有多輸入與門都執(zhí)行過以上操作,則進(jìn)入步驟2);2)將步驟1)中計算得到的兩輸入與門電路的最終輸出節(jié)點Ivtl,V1, vt_J作為 多輸入異或門的基本輸入變量,將兩輸入與門電路的最終輸出節(jié)點的信號概率{pr (Vtl), Pr(V1),..., Pr(Vw)I作為多輸入異或門的基本輸入變量的信號概率,對與/異或電路中多 輸入異或門進(jìn)行如下操作使用多輸入異或門低功耗映射算法對多輸入異或門進(jìn)行低功耗映射得到兩輸入異或門電路,對于該兩輸入異或門電路中某一兩輸入異或門,在已知兩輸 入異或門中輸入節(jié)點vM—inl和in2的信號概率pr(vM—inl)和pr(vM—in2)的條件下,由公 式ΡΓ (Vxor_out) = ΡΓ (Vxor_inl) +P^ (Vxor_in2) _2 · ΡΓ (Vxor inl) · ΡΓ (Vxor in2)計算得到兩輸入異或門中輸出節(jié)點。ut的信號概率pr(vM。ut),根據(jù)上述計算過程, 將上一級兩輸入異或門輸出節(jié)點的信號概率作為下一級兩輸入異或門輸入節(jié)點的信號概 率,逐級推得該兩輸入異或門電路內(nèi)部各個節(jié)點和最終輸出節(jié)點的信號概率,在此基礎(chǔ)上, 根據(jù)公式Esw(vx。r) = 2pr (vxor) (I-Vxor)計算得到兩輸入異或門電路中任一節(jié)點Vm的開關(guān)活動性Esw(Vm),若對與/異或電路 中所有多輸入異或門都執(zhí)行過以上操作,則進(jìn)入步驟3);3)最后將步驟1)所得到的兩輸入與門電路的節(jié)點的開關(guān)活動性和步驟幻所得到的兩 輸入異或門電路的節(jié)點的開關(guān)活動性進(jìn)行累加,其結(jié)果即為進(jìn)行低功耗映射后的與/異或 電路的開關(guān)活動性。
6.如權(quán)利要求5所述的一種與/異或電路的最佳混合極性搜索方法,其特征在于使用 多輸入與門低功耗映射算法對多輸入與門進(jìn)行低功耗映射得到兩輸入與門電路的具體步 驟為1)對于多輸入與門的基本輸入變量{&,X1,...,xn-J,其信號概率為{prOO, pr (X1),. . .,pr (Xlri)},首先進(jìn)行如下操作將基本輸入變量中信號概率小于等于0. 5的基 本輸入變量放入第一變量序列C1,將基本輸入變量中信號概率大于0. 5的基本輸入變量放 入第二變量序列C2,然后按基本輸入變量的信號概率從小到大的順序?qū)Φ谝蛔兞啃蛄蠧1和 第一變量序列C2中的基本輸入變量進(jìn)行排序,進(jìn)入步驟2);2)若第一變量序列C1中的變量個數(shù)大于等于2,則進(jìn)入步驟3),若第一變量序列C1中 的變量個數(shù)等于1,則將第一變量序列C1中的變量插入第二變量序列C2的信號概率最小的 變量的后面,進(jìn)入步驟4),若第一變量序列C1中的變量個數(shù)等于0,則直接進(jìn)入步驟4);3)將第一變量序列C1中信號概率最小的兩個變量進(jìn)行結(jié)合,根據(jù)公式pr(vand。ut)= Pr(Vand inl) · pr(vand_in2)計算該結(jié)合所得到的變量的信號概率,將這兩個最小變量從第一變 量序列C1中刪除,把該結(jié)合所得到的變量插入到第一變量序列C1中信號概率最小的變量的 后面,并返回步驟2);4)若第二變量序列C2中的變量個數(shù)大于2,則進(jìn)入步驟5),否則進(jìn)入步驟6);5)首先定義min{a,b}的值等于a和b兩者中值較小的一個,然后進(jìn)行如下操作若第 二變量序列C2中min {信號概率最小的兩個變量的信號概率之積,1-信號概率最小的兩個 變量的信號概率之積}的值小于min{信號概率最大的兩個變量的信號概率之積,1-信號概 率最大的兩個變量的信號概率之積}的值,則進(jìn)入步驟6),否則取第二變量序列C2中信號 概率最大的兩個變量進(jìn)行結(jié)合,根據(jù)公式Pr (vand out) = pr (Vand inl) · pr (vand in2)計算該結(jié)合所得輸出變量的信號概率,并將這兩個最大變量從第二變量序列C2中刪 除,把該結(jié)合所得到的變量按信號概率大小插入到第二變量序列C2中,并返回步驟4);6)若第二變量序列C2中的變量個數(shù)小于等于1,則算法結(jié)束,否則進(jìn)入步驟7);7)取第二變量序列C2中信號概率最小的兩個變量進(jìn)行結(jié)合,根據(jù)公式Pr (vand out) = pr (Vand inl) · pr (vand in2)計算該結(jié)合所得輸出變量的信號概率,將這兩個變量從第二變量序列C2中刪除,把該 結(jié)合所得到的變量插入第二變量序列C2的信號概率最小的變量的后面,并返回步驟6)。
7.如權(quán)利要求5所述的一種與/異或電路的最佳混合極性搜索方法,其特征在于根據(jù) 多輸入異或門低功耗映射算法對多輸入異或門進(jìn)行低功耗映射得到兩輸入異或門電路的 具體步驟為1)首先將多輸入異或門的基本輸入變量Ivo,V1,...,vt_J放入第三變量序列C3中,然 后根據(jù)它們信號概率{pr (v0),pr (V1),· · ·,pr (Vw)}按 min {pr (vu),1-pr (vu)}從小到大的 順序?qū)Φ谌兞啃蛄蠧3中變量進(jìn)行排序,其中t-Ι,進(jìn)入步驟2);2)若第三變量序列C3中變量的個數(shù)小于等于1,則算法結(jié)束,否則進(jìn)入步驟3);3)取第三變量序列C3中min{pr (vu),1-pr (vu)}最小的兩個變量進(jìn)行結(jié)合,將該兩個變 量從第三變量序列C3中刪除,并根據(jù)公式ΡΓ (Vxor_out) = ΡΓ (Vxor_inl) +P^ (Vxor_in2) _2 · ΡΓ (Vxor inl) · ΡΓ (Vxor in2)計算該結(jié)合所得到的變量的信號概率,把該結(jié)合所得到的變量按min {pr (Vu), 1-pr (Vu)}值的大小插入第三變量序列C3中,并返回步驟2)。
全文摘要
本發(fā)明公開了一種與/異或電路的最佳混合極性搜索方法,特點是包括以下步驟1)對于輸入變量個數(shù)為n的邏輯電路,產(chǎn)生非循環(huán)格雷碼極性序列;2)從最小項表達(dá)式得到i=1時的極性g1的混合極性里德穆勒的表達(dá)式,通過低功耗映射得到極性g1的的最小成本;3)從當(dāng)前極性得到下一位極性的混合極性里德穆勒表達(dá)式,并用低功耗映射得到此位極性的與/異或電路的面積成本和功耗成本;4)定義此位極性為當(dāng)前極性,并將當(dāng)前極性的成本與整個電路的最小成本比較,確定整個與/異或電路的最佳極性和整個與/異或電路的最小成本。最后通過對18個MCNC和ISCAS基準(zhǔn)電路測試表明本發(fā)明的方法要優(yōu)于固定極性里德穆勒電路實現(xiàn)形式優(yōu)化方案和與/或電路實現(xiàn)形式。
文檔編號G06F17/50GK102054102SQ20101060654
公開日2011年5月11日 申請日期2010年12月27日 優(yōu)先權(quán)日2010年12月27日
發(fā)明者李輝, 汪鵬君 申請人:寧波大學(xué)
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1