If you don't know the correct solution to the problem, please don't take the question. If possible, write the solution on paper. Thank you in advance.

Q3. (25 pts) A single input (x) and a single output (y) synchronous sequential circuit is required to operate as follows: i. The circuit is put into a specific initial state (call this state so) ii. Starting from initial state So, the circuit will give a 1 output when the input sequence up to and including the present time contains an odd number of 0 's and an odd number of 1 's, the circuit will give 0 output at all other times. An example input and the corresponding output sequence is shown below: x:001011010111100101010011010y:000101000101000100010101000 Your task is to draw the state transition diagram that will solve this problem. You only need to draw the FSM state transition diagram. Do not derive any logic functions. You will lose points for sloppy and illegible drawings