INFORMAZIONI GENERALI |
Istituto: |
cnr.isti |
Collezione: |
cnr.csce |
Tipo: |
B4 Internal note |
Titolo: |
Decomposition of synchronous sequential machines into synchronous and asynchronous submachines |
Lingua sommario: |
English |
Sommario in Inglese: |
The problem of the decomposition of a synchronous sequential machine into smaller submachines has been treated by Hartmanis and Stearns through the algebra of partitions. Using partitions we have faced the problem of the decomposition of a synchronous sequential machine into a state synchronous machine, a state asynchronous machine, and a combinational output circuit. Serial and parallel decompositions are studied. The problem of the physical realization of a synchronous machine having a non-trivial serial or parallel decomposition is examined, and it is shown that these decompositions are useful for economical realizations, since they reduce the number of delay elements necessary for storing the internaI state of the machine. Synchronous machines considered in this paper are chiefly of the Mealy and of the Moore type. However another type of sequential machine is defined which is fouud to be of particular interest for the decomposition studied. |
Altra Lingua sommario: |
|
Sommario in altra lingua: |
|
URL Documento: |
|
DOI Documento: |
|
AUTORI |
Autore/i |
Cognome: Gerace
Nome: Giovanni Battista
Sezione/Laboratorio:
Tipo affiliazione: cnr - Affiliazione: CNR-CSCE, Pisa
Cognome: Gestri
Nome: Giuseppe
Sezione/Laboratorio:
Tipo affiliazione: cnr - Affiliazione: CNR-CSCE, Pisa
|
KEYWORDS |
Soggetti |
|
FONTE/DESCRIZIONE |
Descrizione: |
|
Data di creazione: |
4/4/1967 |
Note: |
|
FILE_INFO |
File allegati: |
Documento accesso libero: 1967-B4-001.pdf
Nome file: Lingua allegato: English
|
PUMA_INFO |
Data inserimento: |
16/06/2009 |
Data modifica: |
23/06/2009 |
Codice Puma: |
/cnr.csce/1967-B4-001 |
Numero documento/Codice originale: |
CSCE-NI-35-1967 (seconda serie) |
E-Mail compilatore: |
silvia.giannini@isti.cnr.it |