An NMOS implementation of a new built-in self-test PLA design is presented. The layouts for its additional test circuitryresult in appoximately 15-percent overhead for most large PlAS, a significantly better overhead than that of any existingscheme. Both the input test patterns and the output responses, which are compressed intoastring of parity bits, are independentof the functions that the PLA realizes, and the 15-percent overhead includes the storage needed for the fault-free compressedoutput data. The fault coverage of this approach consists of all single and (1-2 -( 2n + m)) of all multiple stuck, crosspoint,and bridging faults in the original PLA and the additional test circuitry (n and m are the number of input variables and productterms, respectively). The article begins with a short review of existing design schemes.