A novel fault-detection technique for the parallel multipliers and dividers

A new fault-detection technique, /spl omega/-scan, for a specific interconnection of the parallel Braun-multiplier and the parallel divider is presented. The fault-detection model, Pair Faults (pf), and the concept of Multiple Fault Boundaries (MFBs) are generalized with new supporting lemmas. The new technique's application is used to detect all multiple stuck-at faults of the carry save adder (CSA) tree and the adder-subtractor (AS) tree with or without being iterative logic arrays (ILAs) and with or without summand-generator embodiment. Fault location is limited. There are 2(n+2) test patterns to be applied to an n/spl times/n CSA tree and its associated test gates and 2(n+4) patterns to an m/n AS tree only.