Consider the following state diagram of a sequential circuit, where each of a, b, c, d, e, f and g represents a state. Represent the

state diagram with minimum number of states without altering the input-output relationships. Justify your answer.