基于粒子群算法的同步时序电路初始化

摘要：

针对同步时序电路的初始化问题,提出了一种新的实现方法.当时序电路中有未确定状态的触发器时,就不能顺利完成该电路的测试生成,因此初始化是时序电路测试生成中的关键问题.时序电路初始化的核心就在于寻找一个测试序列,把电路引导到一个确定的状态.利用粒子群优化算法生成最短的初始化序列,使最优粒子最大限度地初始化电路中的触发器.针对ISCAS'89标准时序电路的仿真结果表明,与其他现有初始化方法相比,该算法能在初始化触发器数量和序列长度上取得更好的结果,证明了该算法的有效性.

关键词：时序电路、初始化、粒子群算法、触发器

所属期刊栏目：29

分类号：TN407(微电子学、集成电路（IC）)

资助基金：教育部高等学校优秀青年教师教学科研奖励计划2001-226

在线出版日期：2007-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1607-1610