By Topic

Multiple Stuck-Fault Detection and Location in Multivalued Linear Circuits

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chen, Chuen-Liang ; Department of Computer Science and Information Engineering, National Taiwan University ; Du, Min-Wen

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.

Published in:

Computers, IEEE Transactions on  (Volume:C-35 ,  Issue: 12 )