蒙特卡洛模擬法在數(shù)字電路板自動測試領(lǐng)域的應(yīng)用研究.pdf

1、海軍現(xiàn)階段運(yùn)用的自動測試方法，一般都是基于人工分析寫TPS程序的方法，這種方法開發(fā)過程復(fù)雜，投入大，也不利于升級，本論文引入蒙特卡洛模擬法，其目的就是大大提高電路板自動測試程序的開發(fā)效率，蒙特卡洛模擬法是以概率和統(tǒng)計(jì)理論方法為基礎(chǔ)的一種計(jì)算方法，將所求解的問題同一定的概率模型相聯(lián)系，用電子計(jì)算機(jī)實(shí)現(xiàn)統(tǒng)計(jì)模擬或抽樣，以獲得問題的近似解。為象征性地表明這一方法的概率統(tǒng)計(jì)特征，故借用賭城蒙特卡洛命名，又稱統(tǒng)計(jì)模擬法、隨機(jī)抽樣技術(shù)。由S．M．烏

2、拉姆和J．馮·諾伊曼在20世紀(jì)40年代為研制核武器而首先提出，它的基本思想是，為了求解數(shù)學(xué)、物理、工程技術(shù)以及管理等方面的問題，首先建立一個(gè)概率模型或隨機(jī)過程，使它們的參數(shù)，如概率分布或數(shù)學(xué)期望等問題的解；然后通過對模型或過程的觀察或抽樣試驗(yàn)來計(jì)算所求參數(shù)的統(tǒng)計(jì)特征，并用算術(shù)平均值作為所求解的近似值。對于隨機(jī)性問題，有時(shí)還可以根據(jù)實(shí)際物理背景的概率法則，用電子計(jì)算機(jī)直接進(jìn)行抽樣試驗(yàn)，從而求得問題的解答。蒙特卡洛模擬分析方法有很強(qiáng)的適應(yīng)性

3、，問題的幾何形狀的復(fù)雜性對它的影響不大。該方法的收斂性是指概率意義下的收斂，因此問題維數(shù)的增加不會影響它的收斂速度，而且存貯單元也很省，這些是用該方法處理大型復(fù)雜問題時(shí)的優(yōu)勢。 蒙特卡洛模擬法在許多測試?yán)碚撝斜惶峒埃趯?shí)際的測試系統(tǒng)中的應(yīng)用卻很少。本論文在實(shí)踐的基礎(chǔ)上，特別研制了基于此算法的電路板自動測試儀，并編寫出自動測試軟件，對組合邏輯電路、時(shí)序電路、帶RAM的電路、帶有觸發(fā)器的電路以及帶有FPGA芯片的電路進(jìn)行了測試實(shí)驗(yàn)