Generally, in synthetizing race-free asynchronous sequential circuits, state reduction and state assignment are performed in independent way. In this paper it is shown that 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 does not decrease when state reduction is performed.

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

1971

Abstract

Generally, in synthetizing race-free asynchronous sequential circuits, state reduction and state assignment are performed in independent way. In this paper it is shown that 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 does not decrease when state reduction is performed.
1971
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
state variables
race-free asynchronous sequential circuits
File in questo prodotto:
File Dimensione Formato  
prod_423267-doc_150714.pdf

accesso aperto

Descrizione: Influence of state reduction on the number of state variables in race-free asynchronous sequential circuits
Dimensione 4.29 MB
Formato Adobe PDF
4.29 MB Adobe PDF Visualizza/Apri

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/411667
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact