A control FSM for a DMA engine has 12 valid operational states. The design team implements One-Hot encoding to minimize the depth of the next-state logic. How many flip-flops are instantiated for this state register, and how many completely invalid (unused) state vectors exist in this hardware implementation?
One-Hot encoding requires exactly 1 flip-flop per state, so 12 states require 12 flip-flops. A 12-bit register space has 2^12 = 4096 possible bit combinations. Because it is One-Hot encoded, only 12 of those combinations are valid (where exactly one bit is '1'). The remaining 4096 - 12 = 4084 bit combinations are invalid states.