|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
1964 Proceedings of the Fifth Annual Symposium on Switching Circuit Theory and Logical Design
On the linearity of sequential machines
November 11-November 13
| ASCII Text | x | ||
| W. A. Davis, J. A. Brzozowski, "On the linearity of sequential machines," Foundations of Computer Science, IEEE Annual Symposium on, pp. 197-208, 1964 Proceedings of the Fifth Annual Symposium on Switching Circuit Theory and Logical Design, 1964. | |||
| BibTex | x | ||
| @article{ 10.1109/SWCT.1964.20, author = {W. A. Davis and J. A. Brzozowski}, title = {On the linearity of sequential machines}, journal ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {1964}, isbn = {}, pages = {197-208}, doi = {http://doi.ieeecomputersociety.org/10.1109/SWCT.1964.20}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Foundations of Computer Science, IEEE Annual Symposium on TI - On the linearity of sequential machines SN - SP197 EP208 A1 - W. A. Davis, A1 - J. A. Brzozowski, PY - 1964 VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SWCT.1964.20
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: a) where the output is given and is to be linear, and b) where the output is either not given or may be nonlinear. The method is simple, straight-forward and in general provides a ready solution to the linearity problem.
Citation:
W. A. Davis, J. A. Brzozowski, "On the linearity of sequential machines," focs, pp.197-208, 1964 Proceedings of the Fifth Annual Symposium on Switching Circuit Theory and Logical Design, 1964
Usage of this product signifies your acceptance of the Terms of Use.