This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Minimum Test Set for Multiple Fault Detection in Ripple Carry Adders
July 1987 (vol. 36 no. 7)
pp. 891-895
null Wu-Tung Cheng, Engineering Research Center, AT&T
Previous papers have shown that a ripple carry adder composed of several full adder cells can be completely tested by a minimum test set of size 8 independent of the number of cells in the ripple carry adder under single faulty cell assumption. The fault model assumed is that faults in a cell can change the cell behavior in any arbitrary way, as long as the cell remains a combinational circuit. In this paper, we assume that any number of cells can be faulty at any time. A minimum test set of size 11 which can detect arbitrary length ripple carry adders under this fault model is presented. For general (N, p) adders in which each cell is a p-bit adder, a minimum test set of size 3 ? 22P - 1 is also presented.
Index Terms:
testing, Adders, iterative logic arrays, minimum test set, multiple fault detection
Citation:
null Wu-Tung Cheng, J.H. Patel, "A Minimum Test Set for Multiple Fault Detection in Ripple Carry Adders," IEEE Transactions on Computers, vol. 36, no. 7, pp. 891-895, July 1987, doi:10.1109/TC.1987.1676985
Usage of this product signifies your acceptance of the Terms of Use.