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

• Yoeli,Michael
• Turner,James B.

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

Descriptors:

• (*FUNCTIONS(MATHEMATICS)
• GROUPS(MATHEMATICS))
• (*SWITCHING CIRCUITS
• SYNTHESIS)
• LOGIC CIRCUITS
• ELECTRICAL NETWORKS
• SET THEORY

Subject Categories:

• Electrical and Electronic Equipment
• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE