DocumentCode :
887111
Title :
Nonstable Cycle and Level Sets for Linear Sequential Machines
Author :
Lavallee, Pierre
Author_Institution :
Department of Electrical Engineering, Polytechnic Institute of Brooklyn, N. Y.
Issue :
6
fYear :
1965
Firstpage :
957
Lastpage :
959
Abstract :
It is shown that the cycles sets of a linear sequential machine with a constant input having no stable state, are derivable from the cycle sets of that same linear sequential machine with a constant 0 input. It is shown that the level sets are independent of the input. A synthesis procedure and an example are presented. The objective of this short paper is to show the relation between the cycle set and level set of a linear sequential autonomous circuit and the cycle set and level set of a linear sequential circuit with a constant input. It was shown Srinivasan [1] that in response to a constant input, the cycle set (C) obtained, is exactly that obtained when another input was applied repetitively, provided that for both these inputs, there exists a stable state (under an input, the next state equals the present state). We ask now if the levels sets (L) are also identical and, more important, what is the state graph of a linear sequential circuit in response to a constant input under which no stable state exists. The parameters cycle sets (number and length of cycles) [2] and level sets (number of states per level in a tree) [3] are examined to see if a constant input will alter them; only the cycle sets are altered, if at all, by a constant input.
Keywords :
Circuit synthesis; Equations; Level set; Sequential circuits; Tree graphs;
fLanguage :
English
Journal_Title :
Electronic Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0367-7508
Type :
jour
DOI :
10.1109/PGEC.1965.264123
Filename :
4038627
Link To Document :
بازگشت