系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2007年
10期
1607-1610
,共4页
赵春晖%侯艳丽%廖艳苹%胡炜薇
趙春暉%侯豔麗%廖豔蘋%鬍煒薇
조춘휘%후염려%료염평%호위미
时序电路%初始化%粒子群算法%触发器
時序電路%初始化%粒子群算法%觸髮器
시서전로%초시화%입자군산법%촉발기
针对同步时序电路的初始化问题,提出了一种新的实现方法.当时序电路中有未确定状态的触发器时,就不能顺利完成该电路的测试生成,因此初始化是时序电路测试生成中的关键问题.时序电路初始化的核心就在于寻找一个测试序列,把电路引导到一个确定的状态.利用粒子群优化算法生成最短的初始化序列,使最优粒子最大限度地初始化电路中的触发器.针对ISCAS'89标准时序电路的仿真结果表明,与其他现有初始化方法相比,该算法能在初始化触发器数量和序列长度上取得更好的结果,证明了该算法的有效性.
針對同步時序電路的初始化問題,提齣瞭一種新的實現方法.噹時序電路中有未確定狀態的觸髮器時,就不能順利完成該電路的測試生成,因此初始化是時序電路測試生成中的關鍵問題.時序電路初始化的覈心就在于尋找一箇測試序列,把電路引導到一箇確定的狀態.利用粒子群優化算法生成最短的初始化序列,使最優粒子最大限度地初始化電路中的觸髮器.針對ISCAS'89標準時序電路的倣真結果錶明,與其他現有初始化方法相比,該算法能在初始化觸髮器數量和序列長度上取得更好的結果,證明瞭該算法的有效性.
침대동보시서전로적초시화문제,제출료일충신적실현방법.당시서전로중유미학정상태적촉발기시,취불능순리완성해전로적측시생성,인차초시화시시서전로측시생성중적관건문제.시서전로초시화적핵심취재우심조일개측시서렬,파전로인도도일개학정적상태.이용입자군우화산법생성최단적초시화서렬,사최우입자최대한도지초시화전로중적촉발기.침대ISCAS'89표준시서전로적방진결과표명,여기타현유초시화방법상비,해산법능재초시화촉발기수량화서렬장도상취득경호적결과,증명료해산법적유효성.
