Design-for-Testability Techniques for Arithmetic Circuits

作者: Bo-Yuan Ye , Po-Yu Yeh , Sy-Yen Kuo , Ing-Yi Chen

DOI: 10.1109/CAS-ICTD.2009.4960806

关键词: ArithmeticFinite impulse responseMathematicsSaturation arithmeticSubtractorBijectionDesign for testingAlgorithmMultiplier (Fourier analysis)Electronic circuitAdder

摘要: In this paper, a novel test technique is proposed to achieve C-testable DFT designs for arithmetic circuits. Base on famous iterative-logic-array (ILA) scheme, basic bijective cells (one-to-one mapped I/O function) adder, subtracter, adder-subtractor and multiplier are proposed. particular, these always any word-length n. Thus the can be easily connected together various circuits such as accumulator, FIR (Finite Impulse Response) filter, regarded ILAs. The solutions reused or cascaded with similar structure Besides, all tested saving lots of pins BIST (Build-in Self Test) area.

参考文章(29)
Gordon L. Smith, Model for Delay Faults Based Upon Paths international test conference. pp. 342- 351 ,(1985)
Shyue Kung Lu, Delay Fault Testing for CMODS Iterative Logic Arrays with a COnstant Number of Patterns IEICE Transactions on Information and Systems. ,vol. 86, pp. 2659- 2665 ,(2003)
S.M. Aziz, A C-testable modified Booth's array multiplier international conference on vlsi design. pp. 278- 282 ,(1995) , 10.1109/ICVD.1995.512124
Aboulhamid, Cerny, Built-In Testing of One-Dimensional Unilateral Iterative Arrays IEEE Transactions on Computers. ,vol. 33, pp. 560- 564 ,(1984) , 10.1109/TC.1984.1676481
Fujiwara, Toida, The Complexity of Fault Detection Problems for Combinational Logic Circuits IEEE Transactions on Computers. ,vol. 31, pp. 555- 560 ,(1982) , 10.1109/TC.1982.1676041
Shen, Ferguson, The Design of Easily Testable VLSI Array Multipliers IEEE Transactions on Computers. ,vol. 33, pp. 554- 560 ,(1984) , 10.1109/TC.1984.1676480
W.-T. Cheng, J.H. Patel, Testing in two-dimensional iterative logic arrays Computers & Mathematics With Applications. ,vol. 13, pp. 443- 454 ,(1987) , 10.1016/0898-1221(87)90074-5
Galiay, Crouzet, Vergniault, Physical Versus Logical Fault Models MOS LSI Circuits: Impact on Their Testability IEEE Transactions on Computers. ,vol. 29, pp. 527- 531 ,(1980) , 10.1109/TC.1980.1675614
Vergis, Steiglitz, Testability Conditions for Bilateral Arrays of Combinational Cells IEEE Transactions on Computers. ,vol. 35, pp. 13- 22 ,(1986) , 10.1109/TC.1986.1676653
A.D. Friedman, Easily Testable Iterative Systems IEEE Transactions on Computers. ,vol. C-22, pp. 1061- 1064 ,(1973) , 10.1109/T-C.1973.223651