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

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

Figure Circuit for Problem

(a) Find the state table for the circuit and replace the state codes withsingle-letteridentifiers. 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-in putcost of a D flip-flop is 14. Is the cost of the new circuit reduced?