Q$12.$ Analyze the Finite State Machine $($FSM$)$ given below.

$($a$)$ Write the state table and output table for the FSM using binary state encodings.

$($b$)$ Sketch the state transition diagram of the FSM$.$