An Approach to Multilevel Boolean Minimization
Journal of the ACM (JACM)
Cubical notation for computer-aided processing of multiple-valued switching functions
MVL '76 Proceedings of the sixth international symposium on Multiple-valued logic
A multivalued switching algebra with Boolean properties
MVL '76 Proceedings of the sixth international symposium on Multiple-valued logic
Identification of different functional properties of multiple valued switching functions
MVL '76 Proceedings of the sixth international symposium on Multiple-valued logic
Two-place decomposition and the synthesis of many-valued switching circuits
MVL '76 Proceedings of the sixth international symposium on Multiple-valued logic
Symbolic prime generation for multiple-valued functions
DAC '92 Proceedings of the 29th ACM/IEEE Design Automation Conference
Implicit and incremental computation of primes and essential primes of Boolean functions
DAC '92 Proceedings of the 29th ACM/IEEE Design Automation Conference
Reduced offsets for two-level multi-valued logic minimization
DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
Optimization of primitive gate networks using multiple output two-level minimization
DAC '92 Proceedings of the 29th ACM/IEEE Design Automation Conference
Doing two-level logic minimization 100 times faster
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Worst and Best Irredundant Sum-of-Products Expressions
IEEE Transactions on Computers
Logic Synthesis and Verification
Two-Level Minimization of Multivalued Functions with Large Offsets
IEEE Transactions on Computers
| Hi-index | 0.01 |
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.