Minimization of multiple-valued input multi-output mixed-radix exclusive sums of products for incompletely specified Boolean functions
- 7 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 256-263
- https://doi.org/10.1109/ismvl.1989.37793
Abstract
The concept of a mixed-radix multiple-valued input exclusive sum of products (MRESP) is presented, and some possible circuit realizations for the concept are discussed. The algorithm starts from a Boolean function and generates an approximate MRESP form and the appropriate multioutput circuit. Such circuits can have smaller complexity than the EXOR forms with mixed polarity, the PLAs with decoders, and the networks with two-variable function generators. They are also easily testable.<>Keywords
This publication has 39 references indexed in Scilit:
- Generating Essential Primes for a Boolean Function with Multiple-Valued InputsIEEE Transactions on Computers, 1987
- MACDAS: Multi-level AND-OR Circuit Synthesis Using Two-Variable Function GeneratorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Generating essential primes for a Boolean function with multiple-valued inputsPublished by Association for Computing Machinery (ACM) ,1986
- An Algorithm to Derive the Complement of a Binary Function with Multiple-Valued InputsIEEE Transactions on Computers, 1985
- Input Variable Assignment and Output Phase Optimization of PLA'sIEEE Transactions on Computers, 1984
- Multiple-Valued Decomposition of Generalized Boolean Functions and the Complexity of Programmable Logic ArraysIEEE Transactions on Computers, 1981
- A Note on Minimal Reed-Muller Canonical Forms of Switching FunctionsIEEE Transactions on Computers, 1977
- MINI: A Heuristic Approach for Logic MinimizationIBM Journal of Research and Development, 1974
- A Note on Easily Testable Realizations for Logic FunctionsIEEE Transactions on Computers, 1974
- On Mod-2 Sums of ProductsIEEE Transactions on Computers, 1969