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. Roth, "Minimization by the D Algorithm," in IEEE Transactions on Computers, vol. 35, no. , pp. 476-478, 1986.