← ProblemsCircuits / Sequential Logic / Finite State Machines

FSM logic: next-state bit Y0 and z

15%fsmconditionals

For the FSM of the previous problem, suppose the state flip-flops are external to your block: you receive the current state y[2:0] as an input and must produce, combinationally, the next-state bit Y0 (bit 0 of the next state) and the output z. The same state-assigned table applies:

Present state y[2:0]Next state if x=0Next state if x=1Output z
0000000010
0010011000
0100100010
0110010101
1000111001

Y0 is therefore 1 exactly when the next-state code in the table is odd. A clk port is present (the surrounding circuit's flip-flops use it) but your logic is purely combinational and should not use it. Only the five listed state codes are ever applied to y.