DocumentCode :
1714319
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
fYear :
1994
Firstpage :
113
Lastpage :
116
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
VLSI Design, 1994., Proceedings of the Seventh International Conference on
Conference_Location :
Calcutta
ISSN :
1063-9667
Print_ISBN :
0-8186-4990-9
Type :
conf
DOI :
10.1109/ICVD.1994.282667
Filename :
282667
Link To Document :
بازگشت