Skip to content
DenseChip
Learn
PracticeCode labInterview

DenseChip

Navigate

Menu

LearnPracticeCode labInterview

Tools

All toolsSV editorCode repoResume
DenseChip

Practice, courses, and chip-design tools in one focused workspace.

LearnPracticeCode labInterviewToolsLearning paths

© 2026 DenseChip

AboutContactPrivacyTerms
Skip to lesson

Course contents

  • RTL Foundations57
  • Combinational Design58
  • Sequential Design61
  • FSM & Control66
    • Controller and Datapath
    • Moore vs Mealy
    • State Encoding
      • Encodings Compared
      • Why encoding matters
      • Area and Speed Trade-off
      • Encoding options
      • Binary encoding
      • Illegal States and Recovery
      • Choosing an Encoding
      • One-hot encoding
      • Gray encoding
      • Johnson encoding
      • Key takeaways
      • Worked Examples and Waveforms
    • Multi-Cycle Sequencers
    • UART Transmitter
    • Memory Controller
  • Timing & Clocking64
  • Reset & CDC58
  • Memory & Buses94
  • Advanced RTL60
  • Senior & Interview175
  • Glossary and Notation
Loading lesson

‹State Encoding
  1. Topics
  2. RTL Design
  3. FSM & Control
  4. State Encoding
  5. One-hot encoding

Part 4 · FSM & Control · Senior Prep

One-hot encoding

State Encoding: One-hot encoding.

On this page

    One-hot encoding

    Diagram
    ONE-HOT ENCODING
    
      ┌─────────┐     ┌──────────────┐     ┌─────────┐
      │ inputs  │ ──► │ fsm   │ ──► │ outputs │
      └─────────┘     │ mechanism    │     └─────────┘
                      └──────────────┘
                            │
                      pitfalls / when-to-use
                      (one-hot-encoding)
    • One FF per state; decode is often shallow and fast

    • Excellent for Fmax-critical controllers in FPGA/ASIC

    • Higher flop count and potentially higher clock-tree/power cost


    Deep dive

    This lesson deepens One-hot encoding within fsm. Senior reviewers expect you to connect mechanism to controller/datapath, encoding, and multi-cycle protocols — not just define terms.

    Start from the spec invariant: what must always be true each cycle? Write it as a Boolean relation, timing budget, or protocol rule before coding. That invariant becomes your reference model, assertion, or waveform check.

    At tape-out quality, every block needs a sign-off story: illegal states handled, outputs defined every state. Treat this lesson as building one paragraph of that story for your project documentation.

    Architecture and signal flow

    Diagram
    ONE-HOT ENCODING
    
      inputs ──► [fsm] ──► mechanism ──► outputs
                    │                │
               state-encoding     verify in sim + lint

    Worked example (Verilog/SystemVerilog)

    Synthesizable pattern for this topic — simulate locally and compare against your reference.

    design.v
    typedef enum logic [2:0] {...} state_e;

    Step-by-step design procedure

    1. Write the spec invariant (truth table, timing, or protocol rule).

    2. Sketch block diagram — inputs, outputs, clock/reset domains.

    3. Code the minimal correct version (no optimizations yet).

    4. Run self-checking TB with corners: min, max, reset, idle.

    5. Lint and review: width, latch, clock, CDC if applicable.

    6. Iterate for timing/area only after functionally proven.

    Timing and resource trade-offs

    Diagram
    METRIC          TYPICAL LEVER
    Logic levels      algebra / pipelining
    Register count    retiming / sharing
    Wire fanout       duplication / pipeline
    Power             clock gating / operand isolation
    Debug visibility  status flags / SVA / waveform probes

    Debug checklist

    • Compare DUT vs reference on every stimulus vector

    • Capture first cycle of mismatch — not last

    • Log seed and plusargs for random regressions

    • Check reset release and clock alignment in TB

    • If waveform is ambiguous, add temporary assertions

    Interview angle

    Moore vs Mealy for timing-critical outputs?

    Diagram
    MODEL ANSWER SKELETON
    1. MECHANISM — one-sentence technical truth
    2. MOTIVATION — why this structure vs alternatives
    3. WHEN TO USE / SKIP — scope and assumptions
    4. PITFALL — common junior mistake
    5. EXAMPLE — Verilog or waveform scenario

    Practice exercise

    Extend the worked example for "One-hot encoding": add one corner case, write a self-checking test, and document one intentional pitfall you avoided. Timebox: 30–45 minutes.

    Key takeaways

    • Connect One-hot encoding to controller/datapath, encoding, and multi-cycle protocols.

    • Spec → diagram → code → TB → lint is the default loop.

    • Document assumptions at block boundaries (width, signedness, latency).

    • Interview answers need mechanism + trade-off + example.

    Common pitfalls

    • Skipping reference model — passes wrong together with DUT.

    • Optimizing before correct — ECO cost goes up 10×.

    • Ignoring tool warnings — lint/CDC/STA warnings are technical debt.

    • Undocumented clock/reset domain — integration surprises.


    Extended design scenario

    Scenario for One-hot encoding: Mealy output glitch — move critical output to Moore or register Mealy output.

    Scenario resolution outline

    1. Reproduce with minimal TB — one stimulus, one check.

    2. Isolate failing cone (logic, FSM state, or bus beat).

    3. Fix root cause — not symptom — in RTL or TB alignment.

    4. Add regression test that fails without the fix.

    5. Document invariant in comment or SVA for permanence.

    Additional simulation pattern

    design.v
    // FSM state trace gold file
    // cycle,state_q,outputs — compare each transition

    Synthesis and sign-off notes

    • Elaborate clean — no OOM from unconstrained generate

    • Constraints cover all clocks and I/O delays

    • Cross-check RTL parameters vs integration top

    • Attach sim log + seed to code review

    Lab exercise (45–60 min)

    Implement or extend the worked example for "One-hot encoding". Add two new test vectors that target different branches. Write a one-paragraph sign-off note covering function, corners, and what you would still verify in SoC context.

    Further reading in this course

    Diagram
    Next topics in Part: follow nav_order in sidebar.
    Cross-part: timing ↔ sequential, CDC ↔ senior interview,
    combinational ↔ foundations number systems.

    Extended design scenario

    Scenario for One-hot encoding: Mealy output glitch — move critical output to Moore or register Mealy output.

    Scenario resolution outline

    1. Reproduce with minimal TB — one stimulus, one check.

    2. Isolate failing cone (logic, FSM state, or bus beat).

    3. Fix root cause — not symptom — in RTL or TB alignment.

    4. Add regression test that fails without the fix.

    5. Document invariant in comment or SVA for permanence.

    Additional simulation pattern

    design.v
    // FSM state trace gold file
    // cycle,state_q,outputs — compare each transition

    Synthesis and sign-off notes

    • Elaborate clean — no OOM from unconstrained generate

    • Constraints cover all clocks and I/O delays

    • Cross-check RTL parameters vs integration top

    • Attach sim log + seed to code review

    Lab exercise (45–60 min)

    Implement or extend the worked example for "One-hot encoding". Add two new test vectors that target different branches. Write a one-paragraph sign-off note covering function, corners, and what you would still verify in SoC context.

    Further reading in this course

    Diagram
    Next topics in Part: follow nav_order in sidebar.
    Cross-part: timing ↔ sequential, CDC ↔ senior interview,
    combinational ↔ foundations number systems.

    Extended theory

    FSMs are the executable spec for control. If the FSM is wrong, no amount of datapath optimization fixes functionality; if the FSM is right but wide, encoding and output registration fix timing.

    For "One-hot encoding", the invariant you defend in review is: behavior matches spec under all legal input sequences, reset flows, and backpressure patterns—not just the happy path shown in introductory diagrams.

    Write the invariant as a comment above the module or as an SVA property when possible. Future you (and formal tools) will treat it as the contract.

    Waveform reading guide

    Diagram
    WAVEFORM NARRATIVE — One-hot encoding
    
    cycle 0: reset asserted, outputs safe/idle
    cycle 1-2: reset held, clocks running
    cycle 3: reset released, first legal inputs
    cycle 4+: check output latency (N cycles)
    mark FIRST mismatch cycle — not last

    Second worked example

    Alternate pattern emphasizing debug, coverage, or integration:

    design.v
    // FSM coverage — visit every state
    cover property (@(posedge clk) state == RUN);
    cover property (@(posedge clk) state == ERROR);

    Comparison: naive vs production

    Diagram
    NAIVE APPROACH              PRODUCTION APPROACH
    quick hack, one sim vector    self-checking TB + corners
    ignore lint warnings          zero new waivers
    implicit widths               explicit casts/parameters
    undocumented latency          latency in module header comment

    Additional interview questions

    • Explain One-hot encoding to a verification engineer — what would they assert?

    • What breaks first at high frequency or low voltage?

    • What is your rollback plan if synthesis QoR is unacceptable?

    • How would you debug this block with only a 32-bit GPIO trace?

    Follow-up interview model answer

    Diagram
    Q: What is the #1 mistake with One-hot encoding?
    A:
      MECHANISM: [core rule in one line]
      MOTIVATION: why teams care in tape-out
      PITFALL: what juniors do wrong
      EXAMPLE: one Verilog line or one waveform event

    Hands-on lab part 2

    1. Fork the worked example; add one assertion or SVA cover.

    2. Inject a bug deliberately; confirm TB or assertion catches it.

    3. Write 5-bullet PR description for your change.

    4. Peer review: can a teammate enable the block without asking you?

    Sign-off evidence checklist

    • Directed sim log attached (PASS, seed noted)

    • Lint report clean for touched files

    • If sequential: reset + clocking section in README

    • If bus-facing: protocol cheat sheet in module doc

    • If timing-critical: note expected critical path endpoint

    Previous

    207 / 694

    Next: Gray encoding

    Up next

    Up nextGray encoding

    Sign in to save progress

    Practice this lessonReport an error

    See also

    • Encodings Compared
    • Why encoding matters
    • Area and Speed Trade-off