PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Gerace G. B., Gestri G. Sequential machines with less delay elements than feedback paths. In: IEEE Transactions on Computers, vol. C - 18 (2) pp. 132 - 144. Institute of Electrical and Electronics Engineers, 1969.
 
 
Abstract
(English)
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 algebric 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.
Subject Hybrid operating mode
Removal of delay elements
State assignrnents
Synchronous sequential machines


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional