An application of multiple-valued logic to a design of programmable logic arrays

A three-level programmable logic array (three-level PLA) consists of three main parts, the D array, the AND array, and the OR array, and each of these arrays can be programmed. In this paper, a design method for three-level PLA's is described. Main results obtained are 1) The minimization of the AND array corresponds to the minimization of a multiple-valued input two-valued output logic function; 2) By using the theory of multiple-valued decomposition of two-valued function, the computation time and the memory requirement for the minimization of the AND array can be reduced; and 3) The design of multiple-output function can be done in a similar way by introducing a variable which denotes the outputs.

[1]  Leon I. Maissel,et al.  An Introduction to Array Logic , 1975, IBM J. Res. Dev..

[2]  Pierre L. Tison An Algebra for Logic Systems - Switching Circuits Application , 1971, IEEE Trans. Computers.

[3]  Donald L. Dietmeyer,et al.  Identification ofSymmetry, Redundancy and Equivalence ofBoolean Functions , 1967 .

[4]  Stephen Y. H. Su,et al.  Computer Minimization of Multivalued Switching Functions , 1972, IEEE Transactions on Computers.

[5]  Donald L. Dietmeyer,et al.  Computer Reduction of Two-Level, Multiple-Output Switching Circuits , 1969, IEEE Transactions on Computers.

[6]  Eugene L. Lawler,et al.  An Approach to Multilevel Boolean Minimization , 1964, JACM.

[7]  D.L. Greer An associative logic matrix , 1976, IEEE Journal of Solid-State Circuits.

[8]  Daniel L. Ostapko,et al.  MINI: A Heuristic Approach for Logic Minimization , 1974, IBM J. Res. Dev..

[9]  J. C. Muzio,et al.  Two-place decomposition and the synthesis of many-valued switching circuits , 1976 .

[10]  Jean Dussault,et al.  A multivalued switching algebra with Boolean properties , 1976 .

[11]  Samuel C. Lee Vector Boolean Algebra and Calculus , 1976, IEEE Transactions on Computers.

[12]  Peter T. Cheung Identification of different functional properties of multiple valued switching functions , 1976 .

[13]  Sze-Tsen Hu ON THE DECOMPOSITION OF SWITCHING FUNCTIONS , 1961 .

[14]  H. A. Curtis,et al.  A new approach to The design of switching circuits , 1962 .

[15]  Thomas C. Bartee,et al.  Computer Design of Multiple-Output Logical Networks , 1961, IRE Trans. Electron. Comput..

[16]  Jean-Pierre Deschamps,et al.  Logic Properties of Unate Discrete and Switching Functions , 1977, IEEE Transactions on Computers.

[17]  Zvonko G. Vranesic,et al.  On Decomposition of Multi-Valued Switching Functions , 1970, Comput. J..

[18]  Stephen Y. H. Su,et al.  Cubical notation for computer-aided processing of multiple-valued switching functions , 1976 .

[19]  Angelo Raffaele Meo,et al.  On the minimal third order expression of a Boolean function , 1962, SWCT.

[20]  J. Paul Roth,et al.  Programmed Logic Array Optimization , 1978, IEEE Transactions on Computers.