Issue No. 03 - March (1983 vol. 32)
N. Gaitanis , Digital Systems Laboratory Computer Center, N. R. C. Democritos, Aghia Paraskevi Attikis
The paper presents a new method for designing efficient TSC checkers for m-out-of n codes. The method is based on the partitioning of the input code variables into an arbitrary number of r classes. The paper establishes the necessary design conditions that must hold among m, n and r. The checker is basically composed of an m/n to l/z subchecker concatenated with an l/z to 1/2 subchecker. A cost analysis performed reveals that the most economical checkers are obtained for values of r equal to 3, or 4 for the majority of m/n codes with n = 4m. Comparison with earlier designs reveals impressive improvement both in logic complexity and testing complexity.
totally selfchecking checkers, Code disjoint, fault detection, m-out-of-n codes
N. Gaitanis and C. Halatsis, "A New Design Method for m-Out-of-n TSC Checkers," in IEEE Transactions on Computers, vol. 32, no. , pp. 273-283, 1983.