Previous [1] [2] [3] 4 [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.7 No.3, pp.367-383 (September 1991)
Easily Testable Cellular Array Multipliers*

Kun-Jin Lin and Cheng-Wen Wu
Department of Electrical Engineering
National Tsing Hua University
Hsinchu, Taiwan 30043, Republic of China

We extend the Shen-Ferguson approach of testing carry-save (CS) array multipliers to the testing of four other practical cellular array multipliers commonly used in digital signal processing: 1) the modified CS array multiplier without primary carry inputs is shown to be C-testable at the expense of only two extra input pins; 2) the pipelined (systolic) array multiplier, which differs from the CS array multiplier in the additional latches between adjacent cells, is C-testable by modifying the cell function in the same way; 3) the two's-complement pipelined multiplier works as well; 4) the operand-resident multiplier is shown to be C-testable partly by truth-table modification and, partly, by scan path design.

Keywords: multiplier, cellular array, iterative array, testing, design-for-testability

Received January 1, 1991; revised May 9, 1991.
Communicated by Wen-Tsuen Chen.
*A Preliminary version of this paper was presented at the International Computer Symposium, Hsinchu, Taiwan, Dec. 1990.
This work was supported in part by the National Science Council, R.O.C., under grants NSC79-0404-E007-06 and NSC79-0404-E007-21.