Accession Number : AD0647086

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

Corporate Author : STANFORD RESEARCH INST MENLO PARK CALIF

Personal Author(s) : Yoeli,Michael ; Turner,James B.

Report Date : NOV 1966

Pagination or Media Count : 17

Abstract : Consider functions from some finite nonempty set X into some finite semigroup S. Let X(m) denote the m-th Cartesian power of X. A notion of decomposability of functions f: X(m) 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