Combinational circuit check by boolean complement method based on “1-out-of-5” code

Abstract

Authors offer the way of formation of self-checking concurrent error detection systems of combinational circuits based on Boolean complement method with “1-out-of-5”-code. This code's checker needs five code words for full test and has low technical realization complexity. This allows organization of concurrent error detection system with reduced structural redundancy compared with duplication method and with detection of all single stuck-at faults in diagnostic object. Theoretical results are approved by experiments with use of the set of circuits MCNC Benchmarks.