This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Iteration Properties of Multivalued Switching Functions
February 1986 (vol. 35 no. 2)
pp. 173-178
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.
Index Terms:
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
Citation:
C. Reischer, D.A. Simovici, "Iteration Properties of Multivalued Switching Functions," IEEE Transactions on Computers, vol. 35, no. 2, pp. 173-178, Feb. 1986, doi:10.1109/TC.1986.1676737
Usage of this product signifies your acceptance of the Terms of Use.