An Algorithm for Synthesis of Multiple-Output Combinational Logic
- 1 February 1968
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-17 (2) , 117-128
- https://doi.org/10.1109/tc.1968.227399
Abstract
Abstract—A computer-oriented algorithm for synthesizing combinational logic circuits from a collection of functionally packaged circuits is developed. The algorithm uses a hierarchy of "goals" in an iterative decision process in a manner similar to that employed by theorem proving and gamne playing programs. With each iteration a set of "tasks" finds the circuit package which satisfies the highest level goal while meeting circuit constraints.Keywords
This publication has 10 references indexed in Scilit:
- Identification of Symmetry, Redundancy and Equivalence of Boolean FunctionsIEEE Transactions on Electronic Computers, 1967
- Systematic design of automataPublished by Association for Computing Machinery (ACM) ,1965
- Solid Logic Design AutomationIBM Journal of Research and Development, 1964
- Systematic procedures for digital system realization from logic design to productionProceedings of the IEEE, 1964
- Evolution of the concept of a computer on a sliceProceedings of the IEEE, 1964
- Integrated circuits and integrated systemsProceedings of the IEEE, 1964
- Generalized Tree Circuit—The Basic Building Block of an Extended Decomposition TheoryJournal of the ACM, 1963
- Minimization Over Boolean GraphsIBM Journal of Research and Development, 1962
- A computer program for the synthesis of combinational switching circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1961
- Algebraic Topological Methods for the Synthesis of Switching Systems. ITransactions of the American Mathematical Society, 1958