INFORMAZIONI GENERALI |
Istituto: |
cnr.isti |
Collezione: |
cnr.csce |
Tipo: |
A0 International Journal |
Titolo: |
State assignments for reducing the number of delay elements in sequential machines |
Lingua sommario: |
English |
Sommario in Inglese: |
It has been previously shown that internal state assignments can be used for reducing the number of combinational elements in sequential machines. In this paper it is shown that state assignments can also be employed for reducing the number of delay elements in such machines. This will be done for a "realization with PFM circuits," which is a particular pulse-input fundamental-mode realization of a sequential machine. It will be shown that the existence of assignments which reduce the number of delay elements in machines realized with PFM circuits is closely related to the existence of a "NNP pair" of partitions, that is, a partition with nonnegation property with respect to a partition with substitution property (Hartrnanis). A general method will be given which selects the assignments which minimize the number of delay elements in realizations with PFM circuits, but it will be outlined that this method can also be used for reclucing the number of delay elements which are present in the feedback paths of synchronous machines. |
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: |
10 |
Fascicolo: |
3 |
Numero articolo: |
|
Numero pagine: |
|
Da pag.-a pag.: |
223 - 256 |
Pubblicato da: |
Academic Press |
Anno pubblicazione: |
1967 |
Numero speciale: |
|
A cura di: |
|
ISSN: |
|
Indicizzato da: |
|
FILE_INFO |
File allegati: |
Documento accesso libero: 1967-A0-003.pdf
Nome file: Lingua allegato: English
|
PUMA_INFO |
Data inserimento: |
14/05/2009 |
Data modifica: |
25/05/2009 |
Codice Puma: |
/cnr.csce/1967-A0-003 |
Numero documento/Codice originale: |
CSCE-P-85-1967 (seconda serie) |
E-Mail compilatore: |
rosaria.deluca@isti.cnr.it |