Accession Number : AD0646255

Title :   CHARACTERIZATION OF CERTAIN POLYFUNCTIONAL SWITCHING NET STRUCTURES.

Descriptive Note : Physical and mathematical sciences,

Corporate Author : AIR FORCE CAMBRIDGE RESEARCH LABS HANSCOM AFB MA

Personal Author(s) : Boudreau, John F.

Report Date : SEP 1966

Pagination or Media Count : 51

Abstract : 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)

Descriptors :   *COMPUTER LOGIC), (*SWITCHING CIRCUITS, SPECIAL FUNCTIONS(MATHEMATICAL), ELECTRICAL NETWORKS, COMBINATORIAL ANALYSIS, TOPOLOGY.

Subject Categories : Electricity and Magnetism
      Computer Hardware
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE