Please draw the FSM for this question. Thanks.

These automated pay machines provide daily permits. You need to specify it by an FSM and implement the controller with state register and combinational circuit(bottom of the picture). To keep things simple and consistent for this lab, the state register should only be sensitive to the rising edge of the clock. The daily parking permit cost $20. Each pay station has a single slot, which accepts various bills. A subcontractor provides a bill sensor, which outputs a 3-bit vector named Input, representing $5, $10, $20, or cancelling the transaction. We dispense the permit (Permit = 1 for one clock cycle) when $20 or more is collected and produce change if needed (ReturnChange = 1 for one clock cycle). We do not have to worry about the exact amount of change, since that is taken care of by another module we communicate with outside of our circuit. If the user cancels the transaction before submitting the required amount, no permit is dispensed (Permit = 0) and change is returned (ReturnChange = 1 for one clock cycle). After we dispense a permit and/or return change, we return to our initial state and await another transaction.

Permit Input Combinational Logic ReturnChange Currstate Nextstate State Register Clk