“…The problem of testing one-dimensional and two-dimensional arrays for single faults has been studied extensively 1,2,3,4,5,6,7,8] with considerable attention on arithmetic circuits. Researchers have modi ed the array multiplier to make it C-testable 2], that is, testable with a constant number of tests independent of the size of the array multiplier 9, 7,10]. Under the single faulty cell model it is assumed that at most one cell is faulty, and the fault may alter the cell's output function in any arbitrary way, as long as the cell remains combinational and the fault is permanent.…”