組合電路的形式驗(yàn)證方法研究.pdf

1、設(shè)計(jì)大規(guī)模數(shù)字電路中的關(guān)鍵問(wèn)題之一是如何檢查設(shè)計(jì)的正確性,即設(shè)計(jì)驗(yàn)證.但是,設(shè)計(jì)驗(yàn)證的復(fù)雜度隨著芯片的規(guī)模增大呈指數(shù)增加.傳統(tǒng)的驗(yàn)證手段難以排除所有的設(shè)計(jì)錯(cuò)誤,人們轉(zhuǎn)而求助于各種形式驗(yàn)證方法來(lái)保證設(shè)計(jì)在各種可能輸入組合下的正確性.形式驗(yàn)證是EDA領(lǐng)域的關(guān)鍵技術(shù),在電路設(shè)計(jì)中越來(lái)越顯示出重要性.本文首先介紹了EDA的發(fā)展,并說(shuō)明了課題的研究意義,接著對(duì)形式驗(yàn)證方法做了簡(jiǎn)要的綜述,介紹了等價(jià)性檢驗(yàn)、模型檢驗(yàn)和定理證明等形式化驗(yàn)證方法,本文主

2、要內(nèi)容論述改進(jìn)后的形式驗(yàn)證方法.等價(jià)性檢驗(yàn)是形式驗(yàn)證的一個(gè)重要方法,但在等價(jià)性檢驗(yàn)中,一般驗(yàn)證只考慮了底層的信息,本文把高層的規(guī)格說(shuō)明信息用在組合電路的等價(jià)性檢驗(yàn)中.多項(xiàng)式是表示電路的一種有效方法,但對(duì)于包含分支的電路,多項(xiàng)式表示的階次一般比較高.本文給出了一種含有分支電路的多項(xiàng)式表示的有效方法,并把無(wú)關(guān)項(xiàng)子集考慮進(jìn)來(lái),以簡(jiǎn)化多項(xiàng)式階的求解.在此基礎(chǔ)上,給出一個(gè)基于多項(xiàng)式表示的等價(jià)性檢驗(yàn)方法.隨著集成電路規(guī)模的擴(kuò)大,越來(lái)越多的復(fù)雜設(shè)計(jì)適