
Accession Number : AD0647086
Title : DECOMPOSITIONS OF GROUP FUNCTIONS WITH APPLICATIONS TO TWORAIL 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 mth 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 twooutput combinational switching network is realizable by a tworail 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