Characterization of Certain Polyfunctional Switching Net Structures

摘要

Sets of net functions are characterized and enumerated for several classes of nets composed of elements which perform an arbitrary Boolean function of their respective inputs. The nets considered are: chains of mX1 elements (having m inputs and one output), symmetric and general trees of 2X1 elements, and cascade nets (each stage of which is composed of both a 2X1 element and an mX1 net). For each class of nets, production systems are given which generate representations of the realizable functions and facilitate their enumeration. (Author)