Issue No.05 - May (1986 vol.35)
J.P. Roth , IBM Thomas J. Watson Research Center
Programmed logic arrays ,  are common in computer design. A form of this method of design has been used since the beginnings of computers, in telephone relay networks . Optimization of such realizations of functions were begun by Karnaugh , Quine , McCluskey , and Roth . Substantial use was mnade of such programs by Preiss  and Perlman . Despite the existence of exact procedures, "fast," "approximate" procedures have been widely used. A new approximate procedure, using the D algorithm , ,  is introduced here. It gets around a large computation, in complementation, using prior methods. Running programs "verify" this expectation.
PLA, D algorithm, logic, minimization
J.P. Roth, "Minimization by the D Algorithm", IEEE Transactions on Computers, vol.35, no. 5, pp. 476-478, May 1986, doi:10.1109/TC.1986.1676790