{"title":"广义多值里德-穆勒电路的可测试性","authors":"E. Dubrova, J. Muzio","doi":"10.1109/ISMVL.1996.508336","DOIUrl":null,"url":null,"abstract":"The testability of generalized Reed-Muller circuits realizing m-valued functions in module m sum-of-product form, with m being a prime greater than two, is investigated. Two aspects of the problem are considered-the number of tests required for fault detection, and the generation of tests. We prove that just four tests are sufficient to detect all single stuck-at faults on internal lines in the circuit. Furthermore, this set of tests is independent of the function being realized and therefore universal. We give two alternative techniques for testing primary inputs-one by generating a test set of maximum length 2n, where n is the number of primary inputs and the other by adding to the circuit an extra multiplication mod m gate with an observable output to ensure that the four tests for internal lines also detect all single stuck-at faults on primary inputs.","PeriodicalId":403347,"journal":{"name":"Proceedings of 26th IEEE International Symposium on Multiple-Valued Logic (ISMVL'96)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1996-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Testability of generalized multiple-valued Reed-Muller circuits\",\"authors\":\"E. Dubrova, J. Muzio\",\"doi\":\"10.1109/ISMVL.1996.508336\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The testability of generalized Reed-Muller circuits realizing m-valued functions in module m sum-of-product form, with m being a prime greater than two, is investigated. Two aspects of the problem are considered-the number of tests required for fault detection, and the generation of tests. We prove that just four tests are sufficient to detect all single stuck-at faults on internal lines in the circuit. Furthermore, this set of tests is independent of the function being realized and therefore universal. We give two alternative techniques for testing primary inputs-one by generating a test set of maximum length 2n, where n is the number of primary inputs and the other by adding to the circuit an extra multiplication mod m gate with an observable output to ensure that the four tests for internal lines also detect all single stuck-at faults on primary inputs.\",\"PeriodicalId\":403347,\"journal\":{\"name\":\"Proceedings of 26th IEEE International Symposium on Multiple-Valued Logic (ISMVL'96)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1996-01-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of 26th IEEE International Symposium on Multiple-Valued Logic (ISMVL'96)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISMVL.1996.508336\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 26th IEEE International Symposium on Multiple-Valued Logic (ISMVL'96)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISMVL.1996.508336","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Testability of generalized multiple-valued Reed-Muller circuits
The testability of generalized Reed-Muller circuits realizing m-valued functions in module m sum-of-product form, with m being a prime greater than two, is investigated. Two aspects of the problem are considered-the number of tests required for fault detection, and the generation of tests. We prove that just four tests are sufficient to detect all single stuck-at faults on internal lines in the circuit. Furthermore, this set of tests is independent of the function being realized and therefore universal. We give two alternative techniques for testing primary inputs-one by generating a test set of maximum length 2n, where n is the number of primary inputs and the other by adding to the circuit an extra multiplication mod m gate with an observable output to ensure that the four tests for internal lines also detect all single stuck-at faults on primary inputs.