一种有效评估桥接故障的IDDQ可测试性分析算法.pdfVIP

维普资讯 !墨墨 ： § 清华大学学报 (自然科学版)2003年 第43卷 第 1期 37／37 CN 11—2223／N JTsinghuaUniv(Sei＆Tech)，2003，Vo1．43，No．1 140—143 一 种有效评估桥接故障的 ／DDQ可测试性分析算法 冯建华， 孙义和， 李树国 (清华大学 微 电子学研究所，北京 100084) 摘 要 ：鉴于传统的可测试性分析算法不能处理重汇聚扇 此，必须对电路进行，。DQ可测试性分析评价 。传统的 出问题，该文提出了一种有效的评估 电路桥接故障可测试性 可测试性分析算法没有很好地处理重汇聚扇 出情 的IDm可测试性分析算法。这种算法是基于给 电路中每个门 况，结果评估的值是不准确的。本文在传统算法基础 施加基本矢量集的概率进行的。开始在原始输入端采用单值 上提出了一种 ，。DQ可测试性分析算法，它可有效地 标记，通过 电路分级和从原始输入端传播标记集可识别重汇 处理重汇聚扇出问题，获得精确的可测试性值 。 聚扇出门，然后采用反向蕴含过程计算重汇聚门基本矢量的 概率值，进行重汇聚扇出点的评价。实验结果表明这种算法 1 传统的可测试性分析算法 可获得较精确的可测试性分析结果。 计算信号概率的主要困难是 由于存在重汇聚扇 关键词：DDQ测试；可测试性分析；重汇聚扇出；反向蕴含 出节点 (RFON)，在 电路的信号之间引入功能相关 中图分类号 ：TN407 文献标识码：A 和统计相关。对于树型结构网络 (即无 RFON)，可 文章编号：1000—0054(2003)01—0140—04 根据 Parker—McCluskeyE52规则计算 ，但是随着电路 规模增大计算复杂化。 COP算法[6采用一系列公式从原始输入到原 JDDQtestabilityanalysisforbridgefaults 始输出计算每个节点的信号概率(可控制性)值 。然 FENG Jianhua，SUN Yihe，LIShuguo 后采用这些信号概率值利用某些规则推导每个节点 (InstituteofMieroelectronics，TsinghuaUniversity， 的可观察性。图1表示COP算法和真值表的计算结 Beijing100084，China) 果，由于没有考虑重汇聚扇出问题 (假设所有原始输 Ahstract：Reconvergent fan-out has not been wellhandled in traditionaltestability analysis algorithms．This paperpresentsan 入是独立的)，因此 COP算法计算的信号概率是不 efficie