LOOPS IN DIRECTED COMBINATIONAL SWITCHING NETWORKS,
Abstract
A study is presented of minimal combinational network synthesis. A loop in a network of directed elements is identified as a closed path which traverses each element encountered in the direction from input to output. An examination of such loops in networks of binary switching gate elements reveals that some of them operate in a combinational manner, yet others produce a sequential output. In networks of branch ele ments, sequential operation does not a Here the problem with loops arises in attempting to discover the form of the Boolean function expres sion which corresponds to the network. Three standard matrix forms are presented as tools for analyzing networks with loops. By converting gate networks to a standard system of gate ele ments-including only AND, OR, and NOT-and by using a transformation of gate-to-branch ele ments, these matrices can be used to analyze all binary switching structures. Synthesis tech niques are presented to discover networks which require loops for minimality. These techniques depend on an exhaustive study of nonloop chain realizations of the Boolean functions. Several examples are presented to demonstrate both the methods of analysis and of synthesis. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1963
- Accession Number
- AD0417465
Entities
People
- C.r. Mccaw
Organizations
- Stanford University