Generally, in synthesizing race-free asynchronous sequential circuits, state reduction and state assignment are performed in an independent way. In this paper it is shown that in performing state reduction, the number of variables for a race-free state assignment may increase. For an important class of asynchronous flow-tables, conditions are established by which the number of state variables does not increase or decrease when state reduction is performed.

Influence of state reduction on the number of state variables in race-free asynchronous sequential circuits

1972

Abstract

Generally, in synthesizing race-free asynchronous sequential circuits, state reduction and state assignment are performed in an independent way. In this paper it is shown that in performing state reduction, the number of variables for a race-free state assignment may increase. For an important class of asynchronous flow-tables, conditions are established by which the number of state variables does not increase or decrease when state reduction is performed.
1972
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Influence
State reduction
Number of state variabl
Race-free
Asynchronous sequential circuits
File in questo prodotto:
File Dimensione Formato  
prod_425175-doc_151655.pdf

solo utenti autorizzati

Descrizione: Influence of state reduction on the number of state variables in race-free asynchronous sequential circuits
Tipologia: Versione Editoriale (PDF)
Dimensione 223.47 kB
Formato Adobe PDF
223.47 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/406423
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact