The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1986 vol.35)
pp: 1068-1071
null Chuen-Liang Chen , Department of Computer Science and Information Engineering, National Taiwan University
ABSTRACT
In this correspondence, we present procedures for constructing universal fault detection test sets as well as fault location test sets for multivalued linear circuits, under a multiple stuck-fault model. The bin packing problem is involved in the procedures. The sizes of the fault detection test set and the fault location test set constructed for an n- variable v-valued linear tree circuit are 1 + ?n/(v - 1)? and 1 + ?n/ ?log2 v? ?, respectively. It has been proved that the sizes listed above are optimal for some cases.
INDEX TERMS
universal test set, Bin packing problem, linear circuit, multivalued logic, stuck-fault detection/location
CITATION
null Chuen-Liang Chen, null Min-Wen Du, "Multiple Stuck-Fault Detection and Location in Multivalued Linear Circuits", IEEE Transactions on Computers, vol.35, no. 12, pp. 1068-1071, December 1986, doi:10.1109/TC.1986.1676714
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool