Experimental Results

Abstract

In this chapter we discuss our computational experience with an APL implementation of ESPRESSO-II. We report data on 56 PLA’s given to us by various sources. Some have already been minimized by various PLA minimization programs while others consist entirely of minterms. The 56 PLA’s are a mixture of control and data flow logic. Some have don’t-care sets and there is a range in size from 4 inputs to 94 inputs, from 1 output to 109 outputs, and from an initial cover size of 10 terms to 654 terms. The computing time required by ESPRESSO-IIAPL to minimize these PLA’s ranged from less than a second to 721 seconds on an IBM/3081K machine. Most of the PLA’s represent real applications although a few are arithmetic functions which we devised for their interesting structures, or because they were known to be difficult problems.