论文信息 - The Necessity of Closed Circuit Loops in Minimal Combinational Circuits

The Necessity of Closed Circuit Loops in Minimal Combinational Circuits

A cellular-logic approach is used to generate a family of multiple-output combinational switching circuits containing closed loops ( of the type that normally generate sequential behavior) and composed of simple gates. These networks contain fewer gates than any loop-free realizations. Some members of the family are oscillatory, while others are stable with multiple stable states, but the outputs remain quiescent in both cases. This result appears to have repercussions on some of the well-known optimality results of switching theory.

William H. Kautz | W. Kautz

[1] Leo Hellerman,et al. A Catalog of Three-Variable Or-Invert and And-Invert Logical Circuits , 1963, IEEE Trans. Electron. Comput..

[2] D. B. Houghton. Synthesis of electronic computing and control circuits: Vol. 27 of The Annals of the Computation Laboratory of Harvard University, 278 pages, diagrams, 20 × 27 cm. Cambridge, Harvard University Press, 1951. Price, $8.00 , 1952 .