← ProblemsCircuits / Sequential Logic / Finite State Machines
FSM next-state logic: bit Y1
15%fsmconditionalsConsider the six-state FSM below, with input w. The states have been assigned the codes A=000, B=001, C=010, D=011, E=100, F=101:
| Present state | Next state if w=0 | Next state if w=1 |
|---|---|---|
A (000) | B (001) | A (000) |
B (001) | C (010) | D (011) |
C (010) | E (100) | D (011) |
D (011) | F (101) | A (000) |
E (100) | E (100) | D (011) |
F (101) | C (010) | D (011) |
Assume the machine is to be built from three flip-flops holding y[2:0]. Given the present state y[2:0] and the input w, write the combinational logic for Y1 — bit 1 of the next-state code. Codes 110 and 111 are unused and never applied.