CHARACTERIZATION OF CERTAIN POLYFUNCTIONAL SWITCHING NET STRUCTURES.

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)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1966
Accession Number
AD0646255

Entities

People

  • John F. Boudreau

Organizations

  • Air Force Cambridge Research Laboratories

Tags

DTIC Thesaurus Topics

  • Complex Variables
  • Functions (Mathematics)
  • Mathematical Analysis
  • Production
  • Switching

Readers

  • Aerospace Engineering
  • Computer Programming and Software Development.
  • Graph Algorithms and Convex Optimization.