Synthesis of sequential circuits for parallel scan
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Sequential circuit testing is known to be a difficult problem. The authors present a synthesis for testability (SFT) method to solve this problem. In this approach, some testability features analogous to the traditional scan design are added to the normal logic equations which define the finite state machine (FSM). The augmented FSM is then synthesized with these added features built in. The overhead may thus be reduced as the logic needed to obtain testability is merged with the logic needed for normal functionality. Another advantage of this approach is that the test set length is usually very small; in many cases, the authors obtain a sequential test which is roughly only twice the size of the combinational test set derived for the combinational logic of the sequential circuit. This drastically reduces the test application time without sacrificing the advantages of scan design: high fault coverage and low test generation time. By applying their method to benchmark FSM examples the authors show that the resultant area overhead is also quite low.Keywords
This publication has 9 references indexed in Scilit:
- Test generation for highly sequential circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An architecture for synthesis of testable finite state machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Emulation of Scan Paths in Sequential Circuit SynthesisPublished by Springer Nature ,1991
- NOVA: state assignment of finite state machines for optimal two-level logic implementationsPublished by Association for Computing Machinery (ACM) ,1989
- A synthesis and optimization procedure for fully and easily testable sequential machinesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
- MIS: A Multiple-Level Logic Optimization SystemIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
- Scan Design Using Standard Flip-FlopsIEEE Design & Test of Computers, 1987
- A Nine-Valued Circuit Model for Test GenerationIEEE Transactions on Computers, 1976
- Enhancing Testability of Large-Scale Integrated Circuits via Test Points and Additional LogicIEEE Transactions on Computers, 1973