|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| W.A. Davis, "Sequential Machines Realizable with Delay Elements Only," IEEE Transactions on Computers, vol. 19, no. 4, pp. 353-355, April, 1970. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1970.222922, author = {W.A. Davis}, title = {Sequential Machines Realizable with Delay Elements Only}, journal ={IEEE Transactions on Computers}, volume = {19}, number = {4}, issn = {0018-9340}, year = {1970}, pages = {353-355}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1970.222922}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Sequential Machines Realizable with Delay Elements Only IS - 4 SN - 0018-9340 SP353 EP355 EPD - 353-355 A1 - W.A. Davis, PY - 1970 KW - Delay element KW - logic-free realizations KW - state assignment KW - synchronous sequential machines KW - synthesis of sequential machines. VL - 19 JA - IEEE Transactions on Computers ER - | |||
This note is concerned with the realization of sequential machines without logic, i. e., using delay elements only. The other approach to the problem deals with only the next-state behavior and tends to be rather long. A new approach is presented for not only the next-state behavior, but also for the complete behavior. Beginning with the output partitions, the predecessors are found until the process terminates with an input partition, a trivial partition, a previously found partition, or a nontrivial function of input and internal states. Whenever the latter occurs, the machine requires logic. With respect to the next-state behavior, it is first shown that a permutation machine is logic-free if and only if it is autonomous. Then since the next-state behavior of a feedback-free machine is realizable without logic, a machine is logic-free realizable if and only if M, is autonomous.
Index Terms:
Delay element, logic-free realizations, state assignment, synchronous sequential machines, synthesis of sequential machines.
Citation:
W.A. Davis, "Sequential Machines Realizable with Delay Elements Only," IEEE Transactions on Computers, vol. 19, no. 4, pp. 353-355, April 1970, doi:10.1109/T-C.1970.222922
Usage of this product signifies your acceptance of the Terms of Use.

