DocumentCode
1153293
Title
Iteration Properties of Multivalued Switching Functions
Author
Reischer, Corina ; Simovici, Dan A.
Author_Institution
Department of Mathematics and Computer Science, University of Massachusetts
Issue
2
fYear
1986
Firstpage
173
Lastpage
178
Abstract
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.
Keywords
Cascades of circuits; graph of a transformation of a rmite set; permanent of a matrix; root of an n-valued switching function; spectrum of a transformation; Circuit synthesis; Combinatorial mathematics; Computer science; Councils; Equations; Graph theory; Orbits; Switching circuits; Tree graphs; Wire; Cascades of circuits; graph of a transformation of a rmite set; permanent of a matrix; root of an n-valued switching function; spectrum of a transformation;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1986.1676737
Filename
1676737
Link To Document