Accession Number:

AD0604043

Title:

ON THE ANALYSIS AND SYNTHESIS OF SWITCHING NETWORKS COMPOSED OF M-OUT-OF-N DECISION GATES.

Descriptive Note:

Technical rept.,

Corporate Author:

NEW YORK UNIV N Y LAB FOR ELECTROSCIENCE RESEARCH

Personal Author(s):

Report Date:

1964-06-01

Pagination or Media Count:

144.0

Abstract:

A formal algebra, called m-out-of-n decision logic, is developed for the analysis and synthesis of switching networks made up of m-out-of-n decision gates. An m-outof-n decision gate is defined as a device that can be described by a threshold function whose weights and threshold are positive integers. Such a threshold function is also referred to as an m-out-of-n decision function. A set of theorems is derived from an axiom set, and the inclusion of Boolean algebra and 3-input majority-decision logic as special cases of the m-out-of-n decision logic is demonstrated.

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE