Accession Number:

AD0647086

Title:

DECOMPOSITIONS OF GROUP FUNCTIONS WITH APPLICATIONS TO TWO-RAIL CASCADES,

Descriptive Note:

Corporate Author:

STANFORD RESEARCH INST MENLO PARK CALIF

Personal Author(s):

Report Date:

1966-11-01

Pagination or Media Count:

17.0

Abstract:

Consider functions from some finite nonempty set X into some finite semigroup S. Let Xm denote the m-th Cartesian power of X. A notion of decomposability of functions f Xm approaching S into functions from X into S is defined. Necessary and sufficient conditions for the decomposability of f are derived in the special case where S S3 or S4, the symmetric groups on three and four objects respectively, and X 0, 1. These results are applied to show that any two-output combinational switching network is realizable by a two-rail schedule. Author

Subject Categories:

  • Electrical and Electronic Equipment
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE