A method for testing partially programmable logic arrays in CPLDs

We describe a method for developing a minimal set of four test configurations with associated minimum sets of test patterns that completely tests reprogrammable Programmable Logic Arrays (PLAs) with partially programmable OR-planes typically found in Complex Programmable Logic Devices (CPLDs). The resultant set of test configurations and vectors detect all single and multiple stuck-at faults (including line and transistor faults) as well as all bridging faults without requiring hardware modifications in the PLA. Previous methods for testing reprogrammable PLAs have dealt only with fully programmable OR-planes.