Title :
On Finite-Memory Sequential Machines
Author :
Kambayashi, Yahiko ; Yajima, Shuzo ; Ohbayashi, Isao
Author_Institution :
IEEE
fDate :
3/1/1970 12:00:00 AM
Abstract :
This paper shows that 1) there exist at least four types of binary-input binary-output maximum-memory n-state machines for any n; 2) there exist binary-input ternary-output maximum output -memory n-state machines for any n; and 3) there exists a binary- input binary-output maximum output-memory n-state machine for n≤5.
Keywords :
Finite-memory machine, maximum-memory machine, sequential machine, switching circuit.; Algebra; Circuit synthesis; Circuit theory; Delay; Equations; Galois fields; Jacobian matrices; Network synthesis; Polynomials; Upper bound; Finite-memory machine, maximum-memory machine, sequential machine, switching circuit.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1970.222905
