Universal Logic Modules and Their Applications
- 1 February 1970
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-19 (2) , 141-149
- https://doi.org/10.1109/t-c.1970.222879
Abstract
Recent advances in integrated circuit technology and its potential advantage in logical design have motivated the search for modular synthesis techniques for logic networks. This problem may be divided into two parts: find appropriate modules; and develop efficient synthesis techniques for logic networks using a minimum number of modules. In this paper a new type of universal logic modules (ULM's) called the Q-type is presented. The Q-type ULM's are superior to the existing ULM's in the sense that they require fewer input/output terminals when n≥6 where n is the number of input variables of the ULM. Various techniques for synthesizing a logic network with a small number of ULM's are discussed. A much simpler type of modules, which is suitable to realize any symmetric or partially symmetric function and can be used as auxiliary building blocks for realizing any given logic function, is presented. A special kind of ULM's, called serially controlled ULM's which has only n+ 3 input/ output terminals, is also presented. For a ULM of this kind the signals for specifying the logic function to be realized are serially applied to one of its input terminals.Keywords
This publication has 11 references indexed in Scilit:
- Transformation of Switching Functions to Completely Symmetric Switching FunctionsIEEE Transactions on Computers, 1968
- Modular Tree StructuresIEEE Transactions on Computers, 1968
- An Algorithm for Synthesis of Multiple-Output Combinational LogicIEEE Transactions on Computers, 1968
- Universal logic circuits and their modular realizationsPublished by Association for Computing Machinery (ACM) ,1968
- The synthesis of multipurpose logic devices7th Annual Symposium on Switching and Automata Theory (swat 1966), 1966
- Automated logic design techniques applicable to integrated circuitry technologyPublished by Association for Computing Machinery (ACM) ,1966
- Generalized Tree Circuit—The Basic Building Block of an Extended Decomposition TheoryJournal of the ACM, 1963
- A Generalized Tree CircuitJournal of the ACM, 1961
- The Realization of Symmetric Switching Functions with Linear-Input Logical ElementsIEEE Transactions on Electronic Computers, 1961
- The Synthesis of Two-Terminal Switching CircuitsBell System Technical Journal, 1949