基于电流监测的桥接和漏电故障诊断算法

[1992] Proceedings 29th ACM/IEEE Design Automation Conference Pub Date : 1992-07-01 DOI:10.1109/DAC.1992.227779

S. Chakravarty, Minsheng Liu

{"title":"基于电流监测的桥接和漏电故障诊断算法","authors":"S. Chakravarty, Minsheng Liu","doi":"10.1109/DAC.1992.227779","DOIUrl":null,"url":null,"abstract":"Current monitor based diagnosis algorithms for bridging and leakage faults for combinational and sequential circuits are described. Experimental evaluation results of these algorithms are represented. The algorithms do not use fault dictionaries. A set of ordered-pairs of sets (SOPS) is used to represent all two line bridging faults. If m is the size of the circuit then SOPS uses O(m) space to represent these faults. The resulting algorithm takes time O(mN), where N is the size of the test set.<<ETX>>","PeriodicalId":162648,"journal":{"name":"[1992] Proceedings 29th ACM/IEEE Design Automation Conference","volume":"30 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1992-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"36","resultStr":"{\"title\":\"Algorithms for current monitor based diagnosis of bridging and leakage faults\",\"authors\":\"S. Chakravarty, Minsheng Liu\",\"doi\":\"10.1109/DAC.1992.227779\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Current monitor based diagnosis algorithms for bridging and leakage faults for combinational and sequential circuits are described. Experimental evaluation results of these algorithms are represented. The algorithms do not use fault dictionaries. A set of ordered-pairs of sets (SOPS) is used to represent all two line bridging faults. If m is the size of the circuit then SOPS uses O(m) space to represent these faults. The resulting algorithm takes time O(mN), where N is the size of the test set.<<ETX>>\",\"PeriodicalId\":162648,\"journal\":{\"name\":\"[1992] Proceedings 29th ACM/IEEE Design Automation Conference\",\"volume\":\"30 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1992-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"36\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[1992] Proceedings 29th ACM/IEEE Design Automation Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DAC.1992.227779\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1992] Proceedings 29th ACM/IEEE Design Automation Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DAC.1992.227779","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 36

摘要

介绍了基于电流监测的组合电路和顺序电路桥接和漏电故障诊断算法。给出了这些算法的实验评价结果。该算法不使用故障字典。用一组有序集对(SOPS)来表示所有两种线路桥接故障。如果m是电路的大小，那么SOPS使用O(m)空间来表示这些故障。得到的算法耗时O(mN)，其中N为测试集的大小。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Algorithms for current monitor based diagnosis of bridging and leakage faults

Current monitor based diagnosis algorithms for bridging and leakage faults for combinational and sequential circuits are described. Experimental evaluation results of these algorithms are represented. The algorithms do not use fault dictionaries. A set of ordered-pairs of sets (SOPS) is used to represent all two line bridging faults. If m is the size of the circuit then SOPS uses O(m) space to represent these faults. The resulting algorithm takes time O(mN), where N is the size of the test set.<>

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

[1992] Proceedings 29th ACM/IEEE Design Automation Conference

自引率

0.00%

发文量