INFORMAZIONI GENERALI |
Istituto: |
cnr.isti |
Collezione: |
cnr.csce |
Tipo: |
A0 International Journal |
Titolo: |
Decomposition of synchronous sequential machines into synchronous submachines |
Lingua sommario: |
English |
Sommario in Inglese: |
The problem of the decomposition of a sequential machine into smaller submachines has been treated by Hartmanis (1961, 1962) 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. Two types of decoroposition are studied: (1) the serial decomposition in which the synchronous submachine drives the asynchronous one, and (2) the parallel decomposition. The problem of the physical realization of a synchronous machine having a nontrivial serial or parallel decomposition ìs 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 internal state of the machines. Synchronous machines considered in this paper are chiefly of the Mealy and Moore type. However, another type of synchronous machine is defined which is found to be of particular interest for the decompositions 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 |
Titolo periodico: |
Information and Control |
Volume: |
11 |
Fascicolo: |
|
Numero articolo: |
|
Numero pagine: |
|
Da pag.-a pag.: |
568 - 591 |
Pubblicato da: |
Academic Press |
Anno pubblicazione: |
1967 |
Numero speciale: |
|
A cura di: |
|
ISSN: |
|
Indicizzato da: |
|
FILE_INFO |
File allegati: |
Documento accesso libero: 1967-A0-008.pdf
Nome file: Lingua allegato: English
|
PUMA_INFO |
Data inserimento: |
19/05/2009 |
Data modifica: |
25/05/2009 |
Codice Puma: |
/cnr.csce/1967-A0-008 |
Numero documento/Codice originale: |
CSCE-P-123-1967 (seconda serie) |
E-Mail compilatore: |
rosaria.deluca@isti.cnr.it |