Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

Masters Theses

1967

Asynchronous circuits -- Computer-aided design<br />Electronic circuit design<br />Sequential circuits

Articles 1 - 1 of 1

Full-Text Articles in Engineering

Programmed State Assignment Algorithms For Asynchronous Sequential Machines., Wayne L. Schoeffel Jan 1967

Programmed State Assignment Algorithms For Asynchronous Sequential Machines., Wayne L. Schoeffel

Masters Theses

"An important step in the synthesis procedure for realizing a normal fundamental mode asynchronous sequential circuit is the internal state assignment. Although systematic methods have been developed to construct minimum-transition-time state assignments, they become long and tedious with hand methods for machines with more than 7 or 8 internal states. To extend the application of these algorithms to larger problems, this paper presents an efficient digital computer program for generating minimum-variable state assignments. An alternate program is also presented which, though shorter, does not guarantee a minimum-variable assignment"--Abstract, page ii.