General Conditions for the Decomposition of State-Holding Elements

  • Authors:
  • Steven M. Burns

  • Affiliations:
  • -

  • Venue:
  • ASYNC '96 Proceedings of the 2nd International Symposium on Advanced Research in Asynchronous Circuits and Systems
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

A fundamental problem in the design of speed-independent asynchronous circuits is the decomposition or splitting up of high-fanin operators into two or more lower-fanin operators. In this paper, we develop general techniques to decided whether a particular decomposition of an arbitrary state-holding or combinational element into two elements with an isolated internal signal is correct. These techniques are extended to determine efficiently all legal decompositions in a parameterized family.