On the synthesis of finite sequential machines

Srinivasan, C. V. ; Narasimhan, Rangaswamy (1959) On the synthesis of finite sequential machines Proceedings of the Indian Academy of Sciences, Section A, 50 (1). pp. 68-82. ISSN 0370-0089

PDF - Publisher Version

Official URL: http://www.ias.ac.in/j_archive/proca/50/1/68-82/vi...

Related URL: http://dx.doi.org/10.1007/BF03047026


Starting from the studies of Kleene and Mealy on sequential machines, in this paper is presented a formalism which, in a sense, unifies their treatments. From the specification of the required machine behaviour in terms of events and associated output states, a uniform procedure is given for obtaining a transition table and from that a minimal machine, whenever such a complete reduction is possible. The various steps of the synthesis procedure are so stated that they can be easily programmed on a computer.

Item Type:Article
Source:Copyright of this article belongs to Indian Academy of Sciences.
ID Code:33650
Deposited On:30 Mar 2011 13:25
Last Modified:17 May 2016 16:32

Repository Staff Only: item control page