Back to Search
Start Over
Sequential Machines with Less Delay Elements than Feedback Paths
- Source :
- IEEE Transactions on Computers. :132-144
- Publication Year :
- 1969
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 1969.
-
Abstract
- In this paper the possibility of removing in synchronous sequential machines some of the delay elements which store the internal state is discussed. Theorems and methods are given for eliminating all removable delay elements from a given realization of a synchronous machine and for selecting the assignments leading to a realization which requires the least number of delay elements. It is shown how the existence of these assignments is related to the existence of a pair of partitions on the set of states of the given machine. The internal performance of the sequential networks in which at least one but not all delay elements are removed is studied, and a "hybrid operating mode" is defined. A reclassification of sequential machines in terms of the algebraic structure of machines which relates to the number of removable delay elements is proposed. Sequential machines are, therefore, divided in three categories: synchronous, hybrid, and asynchronous, and some problems of decomposition for the three types of machines are discussed.
- Subjects :
- Algebraic structure
Computer science
Mode (statistics)
Theoretical Computer Science
Set (abstract data type)
Computational Theory and Mathematics
Hardware and Architecture
Asynchronous communication
Decomposition (computer science)
State (computer science)
Synchronous motor
Realization (systems)
Algorithm
Software
Subjects
Details
- ISSN :
- 00189340
- Database :
- OpenAIRE
- Journal :
- IEEE Transactions on Computers
- Accession number :
- edsair.doi...........9e3e1996cfac415b6fab7d78c43e0ca0