時序電路測試生成算法研究.pdf

1、西安電子科技大學博士學位論文時序電路測試生成算法研究姓名：許川佩申請學位級別：博士專業(yè)：測試計量技術及儀器指導教師：莫瑋20060301ABSTRACTIIIABSTRACTIndertosolvethehardproblemoftestingfsynchronoussequentialcircuitsimprovethetestgenerationefficiencyofsequentialcircuitsthisdissertati

2、onstudiesthealgithmsoftestpatterngenerationfsequentialcircuits.Inrecentyearswiththerapiddevelopmentofevolutionalgithmstheyhavebeenusedwidelyinthefieldofcombinationoptimization.Aftercomparingseveralkindsofevolutionalgithm

3、sthisdissertationappliestheantalgithmgeicalgithmparticleswarmalgithmintotestpatterngenerationofsequentialcircuitssoastoobtainhighefficienttestpatterngeneratsofsequentialcircuits.Thisdissertationdiscussesthetechniqueofaut

4、omatictestpatterngenerationfsequentialcircuitsthepreprocessingtechniqueofcircuitsfaultsimulationtechniquefacceleratingthetestgeneration.Basedonthebasictheyofantalgithmgeicalgithmcombinedwiththestructureacteristic，thisdis

5、sertationpresentstheautomatictestgenerationmodelofsequentialcircuitsbasedonantalgithmgeicalgithmperfmsseveralkindsofexperimentoninternationalbenchmarksequentialcircuitsISCAS’89toverifythepresentedmethod.Comparedwithother

6、similartestgenerationalgithmsthisstudycanachievehigherfaultcoveragesmecompacttestsetsprovethecombinedmethodissuccessful.Besidesindertogetmecompacttestvectsvectomissionastaticcompactiontechniqueisusedtodopostprocessingtoc

7、ompactthesequencesgeneratedbyantbased.Becauseparticleswarmoptimizationalgithmissimplewhichcanavoidcomplicatedgeicoperationthisdissertationbyusingitsspecificmemyfunctionappliesittothetestgenerationofsequentialcircuits.Dis

8、cretePSOalgithmmodelfsequentialcircuitsiscreatedexperimentsfISCAS’89areperfmed.FurthermeindertoovercometheshtcomingsofPSOalgithmi.e.gettingintologjameasilylowsearchprecisionslowconvergencespeedinthelatterevolutionperiodt

9、hisdissertationcombinesPSOalgithmwithantalgithmtoachievetestgeneration.ExperimentalresultsfISCAS’89arelistedtoverifythemethod.Becausesimulationbasedtestgenerationcan’tidentifyuntestablefaultsthedissertationaddressesthepr