Direct Implementation of Asynchronous Control Units

Hollaar

IEEE Transactions on Computers · 1982 · 92 citations · 16 references

Concepts

TL;DR

One‑hot row assignment in asynchronous circuits assigns exactly one feedback variable per flow‑table row, enabling straightforward synthesis. After constructing a flow table, state equations are written directly, allowing any fundamental‑mode asynchronous circuit to be implemented without race‑free constraints and can be viewed as a set‑reset flip‑flop per state. One‑hot implementations, though seemingly excessive, are cost‑comparable to other asynchronous designs for many circuits.

Abstract

The "one-hot" row assignment for asynchronous circuits, in which every row in a flow table has exactly one of the feedback variables that equals the value 1, provides a straightforward method for circuit synthesis. Once a flow table has been constructed, the state equations can be directly written, without requiring any procedure to ensure a race-free assignment. Furthermore, it can implement any arbitrary fundamental mode asynchronous circuit, not depending on a specific signaling protocol for its correct operation. An alternate view of one-hot asynchronous circuits is given, with a simple set-reset flip-flop for each state. Although this may seem excessive compared to implementations with encoded state variables, for many circuits their one-hot implementation is comparable in cost to other asynchronous implementations.

References

16