A Generalized Tree Circuit
- 1 October 1961
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 8 (4) , 484-496
- https://doi.org/10.1145/321088.321091
Abstract
From the very founding of switching theory by Claude E. Shannon, the tree circuit has been a useful instrument in the design of logic networks. Besides being a valuable practical addition to the designer's “tool kit”, it has been a theoretical asset in the study of circuit complexity and the establishment of general bounds on the relative costs of switching networks. The object of this paper is to expand the practical and theoretical scope of the tree circuit. The expansion is effected by the formulation of a generalized tree circuit, which in actuality is a set of circuits having basic tree circuit characteristics.Keywords
This publication has 1 reference indexed in Scilit:
- A Functional Canonical FormJournal of the ACM, 1959