This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A New Design Method for m-Out-of-n TSC Checkers
March 1983 (vol. 32 no. 3)
pp. 273-283
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.
Index Terms:
totally selfchecking checkers, Code disjoint, fault detection, m-out-of-n codes
Citation:
N. Gaitanis, C. Halatsis, "A New Design Method for m-Out-of-n TSC Checkers," IEEE Transactions on Computers, vol. 32, no. 3, pp. 273-283, March 1983, doi:10.1109/TC.1983.1676219
Usage of this product signifies your acceptance of the Terms of Use.