當(dāng)前位置:首頁 > 實(shí)用文檔 > 無線電電子學(xué) > 正文

利用命題邏輯最大可滿足性的冗余通孔最優(yōu)插入方法

計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào) 頁數(shù): 7 2023-07-05
摘要: 在納米尺度的集成電路設(shè)計(jì)中,冗余通孔插入是減輕通孔失效造成良率降低問題的常用技術(shù).文中將最優(yōu)冗余通孔插入問題規(guī)約到命題邏輯最大邏輯可滿足性(maximum satisfiability, Max SAT)問題,并利用完備求解器求取最優(yōu)解.MaxSAT問題是一個(gè)NP困難問題,采用2種方法來降低求解難度;一是預(yù)選取方法,將提前確定的不與其他通孔產(chǎn)生沖突的冗余通孔作為部分解來降低問題...

開通會員,享受整站包年服務(wù)立即開通 >
科技文檔
數(shù)學(xué) 力學(xué) 化學(xué) 金融 證券 保險(xiǎn) 投資 會計(jì) 審計(jì) 園藝 林業(yè) 旅游 體育 物理學(xué) 生物學(xué) 天文學(xué) 氣象學(xué) 海洋學(xué) 地質(zhì)學(xué) 新能源 金屬學(xué) 農(nóng)藝學(xué) 農(nóng)作物 管理學(xué) 領(lǐng)導(dǎo)學(xué) 自然科學(xué) 系統(tǒng)科學(xué) 資源科學(xué) 無機(jī)化工 有機(jī)化工 燃料化工 化學(xué)工業(yè) 材料科學(xué) 礦業(yè)工程 冶金工業(yè) 安全科學(xué) 環(huán)境科學(xué) 工業(yè)通用 機(jī)械工業(yè) 無線電子 電信技術(shù) 鐵路運(yùn)輸 汽車工業(yè) 船舶工業(yè) 動力工程 電力工業(yè) 農(nóng)業(yè)科學(xué) 農(nóng)業(yè)工程 植物保護(hù) 動物醫(yī)學(xué) 教育理論 學(xué)前教育 初等教育 中等教育 高等教育 職業(yè)教育 成人教育 自然地理 地球物理 經(jīng)濟(jì)統(tǒng)計(jì) 農(nóng)業(yè)經(jīng)濟(jì) 工業(yè)經(jīng)濟(jì) 交通經(jīng)濟(jì) 企業(yè)經(jīng)濟(jì) 文化經(jīng)濟(jì) 信息經(jīng)濟(jì) 貿(mào)易經(jīng)濟(jì) 財(cái)政稅收 市場研究 科學(xué)研究 互聯(lián)網(wǎng) 自動化 輕工業(yè) 核科學(xué) 服務(wù)業(yè) 石油然氣 服務(wù)業(yè) 野生動物 水產(chǎn)漁業(yè) 硬件 儀器儀表 航空航天 武器軍事 公路運(yùn)輸 水利水電 建筑科學(xué) 軟件