Testing of stuck-open faults in generalised Reed-Muller and EXOR sum-of-products CMOS circuits

Testable designs of GRM (generalised Reed-Muller) and ESOP (EXOR sum-of-products) circuits have been proposed for robustly detecting all single stuck-open faults in their CMOS implementation. It is shown that for an n-variable boolean function, a sequence of (4n + 13) vectors is sufficient to detect all single stuck-open faults in a GRM circuit. For an ESOP circuit, a test sequence of length (2n + 10) is sufficient. In the first case, the EXOR part is designed as a tree of depth <2(log (lceil)p + 1 (rceil)), and for the latter, as a linear cascade of length <(p + 1), where p is the number of product terms in the GRM or ESOP expression. For both the cases the test sequence is universal, i.e. independent of the function and the circuit under test, and can be stored in a ROM for built-in self-test.