logo

您所在位置网站首页 > 海量文档  > 教学课件 > 大学课件

1课件(第1章 绪论).ppt 85页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
1.1.5 数字电路测试的可测性及完备性 2.完备性 定义:如果一个测试集能测试出系统中的每一个故障,则这个测试集是一个完备 测试集(complete test set),而含有最少测试矢量的完备集称为最小完备 测试集(minimal complete test set)。 如果一个数字电路有 n 个输入端,则真值表有 2n 行,每一行作为一个测试矢量,共有 2n 个测试矢量,即完备测试集为 2n 个。 仍以与门为例 全部可能故障有如下6个: a1 ---x1 s-a-0 a2 ---x1 s-a-1 a3 ---x2 s-a-0 a4 ---x2 s-a-1 a5 ---y s-a-0 a6 ---y s-a-1 x1 x2 y 1.1.5 数字电路测试的可测性及完备性 用真值表法列出无故障真值表及各种故障表如下: 无故障真值表 故障表 测试可侦查的故障 a1 a2 a3 a4 a5 a6 —————————————————————————————————————————— 测试 x1 x2 y y y y y y y ____________________________________________________________________________________ T1 0 0 0 0 0 0 0 0 1 a6 T2 0 1 0 0 1 0 0 0 1 a2 , a6 T3 1 0 0 0 0 0 1 0 1 a4 , a6 T4 1 1 1 0 1 0 1 0 1 a1 , a3 , a5 —————————————————————————————————————————— 完备测试集: T={T1 ,T2 ,T3 ,T4 } 且有测试: T={(00,01,10,11);(0,0,0,1)} 无故障测试 T={(00,01,10,11);(0,0,0,0)} a1 , a3 ,a5 故障测试 T={(00,01,10,11);(0,1,0,1)} a2 故障测试 T={(00,01,10,11);(0,0,1,1)} a4 故障测试 上述完备测试集可以测试全部故障,测试长度为4。分析可以看出T1 测试是冗余的 。 1.1.5 数字电路测试的可测性及完备性 所以,最小完备测试集为: T={T2 ,T3 ,T4)} 且有测试: T={(01,10,11);(0,0,1)} 无故障测试 T={(01,10,11);(0,0,0)} a1 , a3 ,a5 故障测试 T={(01,10,11);(1,0,1)} a2 故障测试 T={(01,10,11);(0,1,1)} a4 故障测试 T={(01,10,11);(1,1,1)} a6 故障测试 最小完备测试集测试长度 n=3 ,节省25%的测试量,随着n的增加,节约量愈大。 结论:数字电路测试的最终目标是寻求适当的最小完备测试集!最小完备测试集不是唯一的。 数字电路测试方法的发展 数字电路测试方法的发展 数字电路测试方法的发展 数字电路测试方法的发展 数字电路测试方法的发展 第1.2 节 穷举测试法 1.2.1 基本思想 在n维布尔空间,如果对任何测试矢量均满足下关系: f*(x)=f(x) 即实际输出响应恒等于无故障输出,则被测电路就是无故障电路。因此,穷举测试就是用未经简化的完备测试集的测试。测试长度n=2n 。 优点: 测试质量高,d=1; 数学模型简单,只需一个n维测试矢量发生器,输出2n个测试矢量即可。 缺点:测试长度太长,计算费时。且随n的增加按指数增加。 例:n=180 则测试长度为 2n = 2180 = 1054 如用计算机辅助测试,测试速率为10Msa/s=107个测试矢量/秒 则需时: 1054 /107 = 1047 秒=3x1039年!!

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556