Asynchronous Sequential Circuits: Analysis
Analyse a circuit with feedback and no clock: find its state variables, build its flow table, and spot races, cycles and oscillation.
You Will Be Able To
- Cut each feedback loop and name its state variable and excitation.
- Build the excitation table and the flow table, and mark the stable states.
- Tell a critical race from a noncritical one, and predict where each ends.
- Recognise a cycle and an oscillation in a flow table.
- Lesson
- G7.9
- Time
- 35 min
- Runs on
- Your browser
- Check
- 5 questions
Three copies of one small circuit with no clock got the same input change. They ended in three different states. Only the delays in their feedback loops differed.
| Loop delays | State y1 y2 after x rises |
|---|---|
| d1 = 1, d2 = 6 (loop 1 faster) | 10 |
| d1 = 6, d2 = 1 (loop 2 faster) | 01 |
| d1 = 2, d2 = 2 (equal) | 11 |
Measured: the lab below, on Icarus Verilog 12. Gates take 1 time unit; the loop delays are the delay elements.
Feedback Loops Are the State
An asynchronous sequential circuit has no clock. It remembers through feedback: a gate output that comes back to the circuit's own inputs. The SR latch of G5.4 is one.
To analyse one, cut each loop and put a delay element in it. The value going into the cut is the excitation Y. The value coming out is the state variable y. When Y and y differ, the loop is about to change.
- I/O
- Datapath
- Neutral
- Data
- Excitations
From x and the present state y1 y2, the gates settle to Y1 and Y2.
- State variables
Each delay element passes its Y on as y after its own delay. The faster loop changes first.
- Stable
When Y1 = y1 and Y2 = y2, nothing is waiting to change: the circuit is stable.
Read the diagram as text
- Input x: one change at a time
- Gates: no memory
- Delay d1: Y1 to y1
- Delay d2: Y2 to y2
- Input x → Gates
- Gates → Delay d1: Y1
- Gates → Delay d2: Y2
- Delay d1 → Gates: y1
- Delay d2 → Gates: y2
The lab circuit cut this way. Its two delay elements are the buf gates d1 and d2.
The circuit works in fundamental mode: one input changes at a time, and only when the circuit is stable. Then every loop settles before the next input change.
Excitation Table and Flow Table
The excitation table gives Y1Y2 for every present state y1y2 and input. An entry equal to its own row is stable. Any other entry is unstable: the circuit moves on.
| y1 y2 | x = 0 | x = 1 |
|---|---|---|
| 00 | (00) | 11 |
| 01 | 00 | (01) |
| 11 | 00 | (11) |
| 10 | 00 | (10) |
Y1 Y2 of the lab circuit. Stable entries are in brackets. The row 00 under x = 1 is excited in both variables.
A flow table gives the same table with a name for each state. Stable entries are circled. It describes the machine without the codes, until races need them.
Critical and Noncritical Races
A race is a move in which two or more state variables must change. They never change at exactly the same moment. Whichever goes first, the circuit reads the row it lands in.
| Move | One order | Other order | Both together | Race |
|---|---|---|---|---|
| 00 to 11, x = 1 | 10: stable, ends 10 | 01: stable, ends 01 | ends 11 | critical |
| 11 to 00, x = 0 | 01: goes to 00 | 10: goes to 00 | ends 00 | noncritical |
The x = 1 row is measured: the lab's three delay sets give the three ends. The x = 0 row is read from the excitation table.
A race is critical when different orders can end in different stable states. It is noncritical when every order ends in the same one. A critical race is a design error.
Cycles and Oscillation
A cycle is a path through several unstable states before a stable one. Each step can change a single variable, so a cycle has no race.
If a column has no stable entry on the path at all, the circuit never settles: it oscillates. The ring of G5.9 is the simplest case. A flow table shows it as a loop of unstable entries.
Asked in interviews
What is a race in an asynchronous circuit?
A move where two or more state variables must change. Delays decide which changes first. It is critical when different orders end in different stable states, and noncritical when they all end in the same one.
What is fundamental mode?
An operating rule for asynchronous circuits: one input changes at a time, and only after the circuit has settled. The flow table describes the circuit only under that rule.
How do you find the state variables of a circuit with no clock?
Find every feedback loop and cut it. Put a delay element at the cut: its output is the state variable, its input the excitation. Then write the excitation equations from the gates.
Try It
The first line is before x changes: all three copies settled at 00. After x rises they end in 10, 01 and 11.
When x falls, all three return to 00. That race is noncritical.
Try D1 = 1 and D2 = 3 in copy a, and predict the end state before you run it. Then try 3 and 1.
x=0, settled: d1<d2 00 d1>d2 00 d1=d2 00 x=1, settled: d1<d2 10 d1>d2 01 d1=d2 11 x=0 again: d1<d2 00 d1>d2 00 d1=d2 00Read included file: tb.sv
// tb.sv: the bench (read-only). Three copies with different loop delays. x rises once, then falls.
module tb;
logic x = 0;
wire a1, a2, b1, b2, c1, c2;
race #(.D1(1), .D2(6)) a (.x(x), .y1(a1), .y2(a2)); // loop 1 faster
race #(.D1(6), .D2(1)) b (.x(x), .y1(b1), .y2(b2)); // loop 2 faster
race #(.D1(2), .D2(2)) c (.x(x), .y1(c1), .y2(c2)); // equal delays
initial begin
#20 $display("x=0, settled: d1<d2 %b%b d1>d2 %b%b d1=d2 %b%b", a1, a2, b1, b2, c1, c2);
x = 1;
#30 $display("x=1, settled: d1<d2 %b%b d1>d2 %b%b d1=d2 %b%b", a1, a2, b1, b2, c1, c2);
x = 0;
#30 $display("x=0 again: d1<d2 %b%b d1>d2 %b%b d1=d2 %b%b", a1, a2, b1, b2, c1, c2);
end
endmodule
Check Yourself
Common Mistakes
Wrong Assume both state variables change at the same moment.
Real loops have different delays. In the lab, the same input change ended in 10, 01 or 11, depending on which loop was faster.
Fix Follow every order: one variable first, the other first, and both together. A race is critical when the ends differ.
Wrong Change two inputs at once and expect the flow table to say what happens.
Fundamental mode assumes one input change at a time, with the circuit stable before the next. Two changes together are a race on the inputs.
Fix Keep one input change per step, and wait until the circuit is stable.
Wrong Read the next state from the excitation table and stop there.
An unstable entry means the circuit keeps moving. From the new state the same column gives the next move, until an entry equals its own row.
Fix Follow the column until you reach a stable entry, or find a loop with none.
Wrong Call every two-variable change a bug.
A noncritical race ends in the same stable state whatever the order. In the lab, 11 back to 00 under x = 0 always ended in 00.
Fix List the stable states each order reaches. Fix only races that can end in different ones.
Remember
- Cut each feedback loop at a delay: its output is a state variable y, its input the excitation Y.
- An entry equal to its own row is stable; otherwise the circuit keeps moving down the column.
- A race changes two or more variables; it is critical when different orders end in different stable states.
- A cycle passes through unstable states to a stable one; a loop with no stable state oscillates.