Abstract

A programmable logic array (PLA) restructure algorithm which enhances the testability of PLAs is presented. This algorithm transforms the input logic function to a more testable form, and gets a higher testability PLA. The PLA is mapped into a testable structure by adding less extra hardware. In order to get a more testable PLA, the following two strategies are used in the restructure algorithm: (1) Give up the prime cubes. (2) If necessary, partition the more untestable cubes. An efficient program has been implemented in C on a SUN workstation. For 40 benchmark examples, the average overhead reduction is shown to be about 37%. >

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.