The circuit given in Figure is to be redesigned to cut its cost. (a) Find the state table for the circuit and replace the state codes with single-letter identifiers. States 100 and 111 were unused in...

The circuit given in Figure is to be redesigned to cut its cost.

(a) Find the state table for the circuit and replace the state codes with single-letter identifiers. States 100 and 111 were unused in the original design.

(b) Check for and combine equivalent states.

(c) Make a state assignment such that the output is one of the state variables.

(d) Find the gate-input costs of the original circuit and your circuit, assuming that the gate-input cost of a D flip-flop is 14. Is the cost of the new circuit reduced?