时序线路测试生成的一个较优算法——星算法

本文讨论星算法在时序线路测试生成中的应用。被测时序线路可以是异步的,基本逻辑单元可以是门级或功能级元件,此外,算法具有自初始化的能力。文章开始,首先扼要介绍星算法的主要结果,然后通过例子详细描述利用星算法产生时序线路测试的过程,并与D算法和9值算法进行了比较。事实表明,星算法较之其它算法,具有更多的优点。