JISE


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


Journal of Information Science and Engineering, Vol. 7 No. 3, pp. 367-383


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

  Retrieve PDF document (JISE_199103_04.pdf)