DocumentCode :
898887
Title :
Design of self-testing checkers for Borden codes
Author :
Piestrak, Stanislaw J.
Author_Institution :
Inst. of Eng. Cybern., Tech. Univ. Wroclaw, Poland
Volume :
45
Issue :
4
fYear :
1996
fDate :
4/1/1996 12:00:00 AM
Firstpage :
461
Lastpage :
469
Abstract :
The optimal codes C(n,t) capable of detecting t-unidirectional errors in an n-bit vector were defined by Borden (1982). Unidirectional errors have been observed in modern digital devices such as PLAs, ROMs, and compact laser disks. In this paper, a new approach to designing self-testing checkers (STCs) for Borden codes is proposed. The new STC is built of a self-testing code-disjoint translator of the Borden code into the 1-out-of-z code (z⩾2) and if z=3 or 4 an STC for the 1-out-of-n code. The translator is built of two multi-output threshold circuits with [n/2] and [n/2] inputs and a merging network. Compared to existing STCs for Borden codes the new checker generally uses significantly less hardware. It also enjoys a modular and highly regular structure which makes it attractive for VLSI implementation
Keywords :
VLSI; built-in self test; error detection codes; integrated circuit testing; logic circuits; logic testing; threshold logic; Borden codes; PLA; ROM; VLSI; code-disjoint translator; compact laser disks; digital devices; merging network; multi-output threshold circuits; optimal codes; self testing checkers; t-unidirectional error detection; Built-in self-test; Digital systems; Hardware; Helium; Integrated circuit reliability; Laser modes; Merging; Programmable logic arrays; Vents; Very large scale integration;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.494103
Filename :
494103
Link To Document :
بازگشت