{"title":"A repairable and diagnosable cellular array on multiple-valued logic","authors":"N. Kamiura, Y. Hata, K. Yamato","doi":"10.1109/ISMVL.1993.289575","DOIUrl":null,"url":null,"abstract":"A diagnosable and repairable k-valued cellular array is proposed, assuming a single fault, i.e., either a stuck-at-0 fault or a stuck-at-(k-1) fault of switches, occurs in the array. By building in a duplicate column iteratively, a fault-tolerant array can be constructed for the stuck-at-(k-1) fault, therefore, since the stuck-at-(k-1) fault need not be diagnosed, the diagnosis is simple and easy. Furthermore, the array can be repaired easily by a systematic procedure. A comparison with other rectangular arrays shows that the present array has advantages with respect to the number of cells and steps for generating all test inputs.<<ETX>>","PeriodicalId":148769,"journal":{"name":"[1993] Proceedings of the Twenty-Third International Symposium on Multiple-Valued Logic","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1993-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1993] Proceedings of the Twenty-Third International Symposium on Multiple-Valued Logic","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISMVL.1993.289575","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
A diagnosable and repairable k-valued cellular array is proposed, assuming a single fault, i.e., either a stuck-at-0 fault or a stuck-at-(k-1) fault of switches, occurs in the array. By building in a duplicate column iteratively, a fault-tolerant array can be constructed for the stuck-at-(k-1) fault, therefore, since the stuck-at-(k-1) fault need not be diagnosed, the diagnosis is simple and easy. Furthermore, the array can be repaired easily by a systematic procedure. A comparison with other rectangular arrays shows that the present array has advantages with respect to the number of cells and steps for generating all test inputs.<>