Fan-In Constrained Tree Networks of Flexibe Cells
- 1 December 1974
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-23 (12) , 1238-1249
- https://doi.org/10.1109/t-c.1974.223842
Abstract
This paper is concerned with the synthesis of irredundant tree networks with two-input single-output flexible cells. An algorithm is developed which tests whether a given Boolean function is tree realizable; if it is tree realizable, a best tree is generated which realizes the function. It is shown that for each realizable function there exists a nontrivial unique partition from which a best tree can be constructed. Finally, the number of functions realizable by irredundant trees is determined.Keywords
This publication has 6 references indexed in Scilit:
- The Synthesis of Multivalued Cellular Cascades and the Decomposability of Group FunctionsIEEE Transactions on Computers, 1972
- Canonical Form and Synthesis of Cellular CascadesIEEE Transactions on Electronic Computers, 1965
- Canonical Tributary NetworksIEEE Transactions on Electronic Computers, 1965
- A Note on Tributary Switching NetworksIEEE Transactions on Electronic Computers, 1964
- General Synthesis of Tributary Switching NetworksIEEE Transactions on Electronic Computers, 1963
- Cascaded Switching Networks of Two-Input Flexible CellsIEEE Transactions on Electronic Computers, 1962