On the Linearity of Sequential Machines
- 1 February 1966
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-15 (1) , 21-29
- https://doi.org/10.1109/PGEC.1966.264372
Abstract
This paper presents a method for determining, from the flow table of a sequential machine, whether the machine is linearly realizable using the minimum number of unit delay elements. The method is an extension of a previously presented method for autonomous machines. A linearity algorithm is presented for each of two cases: 1) where the output is given and is to be linear, and 2) where the output is either not given or may be nonlinear. The method is simple, straightforward, and, in general, provides a ready solution to the linearity problem.Keywords
This publication has 5 references indexed in Scilit:
- Identification and Minimization of Linear MachinesIEEE Transactions on Electronic Computers, 1965
- On the Linearity of Autonomous Sequential MachinesIEEE Transactions on Electronic Computers, 1964
- A Theorem on Linear AutomataIEEE Transactions on Electronic Computers, 1964
- Synthesis of Binary Ring Counters of Given PeriodsJournal of the ACM, 1960
- The Theory of Autonomous Linear Sequential NetworksIRE Transactions on Circuit Theory, 1959