On the fault diagnosis of a VLSI cellular array

A new cellular array called L-net for implementing fault-tolerant permutation network is presented. Synthesis of this network is accomplished using 6-terminal, 4-state elementary cells. Inter-cell links are limited to between near-neighbor cells only, hence is very suitable for VLSI implementation. The network control is easy. Fault diagnosis and fault tolerance also can be achieved on the L-net. By setting appropriate control patterns and test patterns, any single fault can be detected and located in constant steps. The test patterns used are regular, and are independent of network size