Selection of Minimal Test Points Set for Integer-Coded Fault Wise Table

来源 :中国电子科技 | 被引量 : 0次 | 上传用户:yx2207
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Test points selection for integer-coded fault wise table is a discrete optimization problem. On one hand, traditional exhaustive search method is computationally expensive. On the other hand, the space complexity of traditional exhaustive is low. A tradeoff method between the high time complexity and low space complexity is proposed. At first, a new fault-pair table is constructed based on the integer-coded fault wise table. The fault-pair table consists of two columns: one column represents fault pair and the other represents test points set that can distinguish the corresponding faults. Then, the rows are arranged in ascending order according to the cardinality of corresponding test points set. Thirdly, test points in the top rows are selected one by one until all fault pair are isolated. During the test points selection process, the rows that contain selected test points are deleted and then the dimension of fault-pair table decrcases gradually. The proposed test points selection algorithm is illustrated and tested using an integer-coded fault wise table derived from a real analog circuit. Computational results suggest show policies are better than the exhaustive strategy.
其他文献
简要介绍淮安华尔润化工有限公司为年产30×104t纯碱技改工程配套的12×104t/a合成氨装置Φ4 200mm变换系统的设计和运行情况.
目的 研究血液系统恶性肿瘤合并贫血(简称肿瘤贫血)患者对红细胞生成素(EPO)的反应是否降低.方法 应用酶联免疫吸附方法分别检测血液系统恶性肿瘤患者和缺铁性贫血(IDA)患者
目的评估高密度多孔聚乙烯下睑植片矫正下睑退缩的安全性和有效性。方法回顾性分析了2003年10月至2005年10月间下睑退缩病人。其中,年龄18岁~82岁,平均40岁。术前及术后检查包
针对结构可靠性反分析问题,提出了用于计算可靠度的最优化方法,采用约束最优化法建立了可靠度反问题的计算模型.以压力管道为例介绍了可靠度反问题的应用,采用最优化法对管道
市场经济的建立,给中专学校德育教育工作的改进和发展带来机遇与挑战的同时,也给中专学校德育教育工作带来了新的困难和冲突,其中最令人关注的问题就是:学校班主任工作的有效
目的探讨颅内蛛网膜囊肿(intracranial arachnoid cyst,IAC)的CTC影像学分类与临床意义。方法对22例CT诊断为IAC病人行CT蛛网膜下腔-脑池造影(CTcisternography,CTC),根据CTC
为了观察核能补剂对大强度训练大鼠某些生化指标的影响。采用大强度训练模型,观察补充核能补剂对长期大强度训练大鼠生化指标的影响。结果表明:给大鼠补充核能补剂,能明显提
目的通过大样本回顾性调查,分析急性化学品中毒的成因、救治特点,并探讨应急救援措施,提高应急救援的能力。方法对1692例急性化学品中毒患者的急诊和住院登记进行回顾性调查,
In wireless sensor network (WSN), the communication node is the heart of the whole system. Negative bias temperature instability (NBTI) is becoming one of the m
目的探讨单光子发射型计算机体层摄影术(铊-201核素心肌显像)对老年人代谢综合征并发冠心病的临床诊断价值。方法前瞻性地将102例疑诊冠心病的老年患者分为代谢综合征组52例