- 2070 Chaitra · 2 marks
State diagram and state table
Short answer
A state diagram is a graph of states with edges labeled input/output. A state table lists present state, input, next state, output in tabular form. Example: Mealy machine for two consecutive 1s; states A (no 1) and B (one 1); output Z=1 when X=1 in state B.
Define state diagram and state table with example.
A state diagram is a graph that shows the behaviour of a sequential circuit: each state is a circle, and each arrow shows the move to the next state on a clock pulse, labelled input/output (Mealy) or with the output written inside the circle (Moore).
A state table gives the same information in tabular form: for every present state and input, it lists the next state and the output.
Example: a Mealy machine that gives Z = 1 when two consecutive 1s arrive (states A = no 1, B = one 1).
Arc label = X/Z
A --1/0--> B --1/1--> B (self loop)
A --0/0--> A (self loop)
B --0/0--> A
| Present state | Next (X=0) | Next (X=1) | Z (X=0) | Z (X=1) |
|---|---|---|---|---|
| A | A | B | 0 | 0 |
| B | A | B | 0 | 1 |
✓ Answer checked by Claude Opus 5.5 (high effort)
Related questions
- SR flip-flop diagram, excitation table, equation · Digital Logic, chapter 6
- Edge triggered JK flip-flop with excitation table · Digital Logic, chapter 6
- JK flip-flop with tables and timing diagram · Digital Logic, chapter 6 · asked 2×
- Positive edge SR flip-flop and its state diagram · Digital Logic, chapter 6
- JK flip-flop with symbol, equation, state diagram · Digital Logic, chapter 6
- LCM processor with state table · Embedded System, chapter 2
- Two-layer profile stress diagram, 6 m sand · Soil Mechanics, chapter 6