Issue No.02 - February (1986 vol.35)
C. Reischer , Department of Mathematics and Computer Science, University of Massachusetts
The purpose of this correspondence is to survey the literature concerning the iterative properties of multivalued switching functions. These properties are important for the synthesis of switching circuits by cascades of simpler elements. Our presentation evolves around the graphs of transformations of finite sets. We discuss such topics as limitations of the computational capabilities of cascades, the existence of roots of given functions with respect to iteration powers, etc.
spectrum of a transformation, Cascades of circuits, graph of a transformation of a rmite set, permanent of a matrix, root of an n-valued switching function
C. Reischer, "Iteration Properties of Multivalued Switching Functions", IEEE Transactions on Computers, vol.35, no. 2, pp. 173-178, February 1986, doi:10.1109/TC.1986.1676737