Title :
A test function architecture for interconnected finite state machines
Author :
Kanjilal, S. ; Chakradhar, Srimat T. ; Agrawal, Vishwani D.
Author_Institution :
Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
Abstract :
We propose a new test machine architecture as a cascade of small component test machines. A component test machine uses the same output symbols as the input symbols of the next test machine in the cascade. The output symbols of the last test machine are primary outputs of the circuit and the input symbols of the first test machine are the primary inputs of the circuit. For synthesizing an object machine, given as an interconnection of component machines, for testability, the components of the test machine are embedded one-by-one into the components of the object machine. This embedding may require at most one extra input for the entire circuit. Each composite component machine is separately synthesized. The test generation procedure has the same complexity as that for scan design. This architecture is also applicable to single finite state machine and large gate-level circuits through partitioning and resynthesis. Experimental results show the practicality of the approach
Keywords :
finite state machines; logic testing; sequential circuits; input symbols; interconnected finite state machines; large gate-level circuits; output symbols; partitioning; resynthesis; sequential circuit testing; small component test machine cascade; test function architecture; test generation procedure; test machine component embedding; Automata; Circuit synthesis; Circuit testing; Computer architecture; Computer science; Integrated circuit interconnections; Laboratories; Logic testing; National electric code; Sequential analysis;
Conference_Titel :
VLSI Design, 1994., Proceedings of the Seventh International Conference on
Conference_Location :
Calcutta
Print_ISBN :
0-8186-4990-9
DOI :
10.1109/ICVD.1994.282667