基于二叉树的时序电路测试序列设计.pdfVIP

第 20卷 第 11期 电子设计工程 2012年 6月 Vo1．20 No．11 ElectronicDesignEngineering Jun．2012 基于二叉树的时序电路测试序列设计 高泽涵 ，黄 岚 (广州大学 广东 广州 510091) 摘要：为 了实现时序 电路状态验证和故障检测 ，需要事先设计一个输入测试序列。基于二叉树节点和树枝的特性，建 立时序 电路状态二又树 ，按照电路二叉树节点(状态)与树枝 (输入)的层次逻辑关系，可 以直观和便捷地设计 出时序 电路测试序列。用测试序列激励待测 电路 ，可以验证电路是否具有全部预定状态，是否能够实现预定状态转换 。 关键词 ：二叉树 ；时序 电路 ；测试序列；状态验证 ；故障检测 中图分类号：TP29 文献标识码 ：A 文章编号：1674—6236(2012)11-0