Method and apparatus to create bypass logic in a digital circuit design

1. A method comprising:

adding a bypass logic into a digital circuit design, wherein the adding comprises transforming a conditional state element into a logically redundant element in the digital circuit design, the transforming comprising,

coupling a first latency delay unit to a data input of the conditional state element;

coupling a second latency delay unit to an enable input of the conditional state element;

coupling a first input of a multiplexer to an output of the conditional state element;

coupling a second input of the multiplexer to the data input of the conditional state element; and

coupling a select line of the multiplexer to the enable input of the conditional state element; and

replacing the conditional state element in a finite state machine with the logically redundant element said finite state machine having an F function and a G function, coupled to the logically redundant element.

2. The method of claim 1 wherein coupling a first latency delay unit to a data input of the conditional state element comprises coupling a signal with a delay of one unit into the data input of the conditional state element.

3. The method of claim 1 wherein coupling a second latency delay unit to an enable input of the conditional state element comprises coupling a signal with a delay of one unit into the data input of the conditional state element.

4. The method of claim 1 wherein transforming a conditional state element, into a logically redundant element in a digital circuit design comprises transforming any one of a flip-flop, a register file, and a deterministic memory into a logically redundant element.

5. The method of claim 1 wherein replacing the conditional state element in a finite state machine with the logically redundant element comprises:

coupling the first latency delay unit to an output of the F function;

coupling the second latency delay unit to an output of the G function; and

coupling the multiplexer output to an input of the F function, and to an input of the G function.

6. The method of claim 5 further comprising:

adding a first −1 latency delay unit to a latency delay unit coupled to the output of the finite state machine, said latency delay unit not in a feedback loop of the finite state machine;

adding a +1 latency delay unit and a second −1 latency delay unit between the output of the finite state machine and the data input of the conditional state element;

eliminating latency delay units by any one of reduction of the latency delay units and rerouting of the first input of the multiplexer, to automatically create a bypass logic circuit to the finite state machine.

7. An apparatus comprising:

a memory to store a circuit design; and

a processor coupled to the memory through a bus, wherein the processor is to add a bypass logic into the circuit design through a transformation of a conditional statement into a logically redundant element within the circuit design, the processor to perform the following, as part of the transformation identify a conditional state element;

couple a first latency delay unit to a data input of the conditional state element;

couple a second latency delay unit to an enable input of the conditional state element;

couple a first input of a multiplexer to an output of the conditional state element;

couple a second input of the multiplexer to the data input of the conditional state element;

couple a select line of the multiplexer to the enable input of the conditional state element; and

replace the conditional state element in a finite state machine said finite state machine having an F function and a G function coupled to the logically redundant element.

8. The apparatus of claim 7 wherein the conditional state element further comprises at least one of a flip-flop, a register file, and a deterministic memory.

9. The apparatus of claim 7 wherein the processor to couple a first latency delay unit to a data input of the conditional state element comprises the processor to couple a signal with a delay of one unit into the data input of the conditional state element.

10. The apparatus of claim 7 wherein the processor to couple a second latency delay unit to an enable input of the conditional state element comprises the processor to couple a signal with a delay of one unit into the data input of the conditional state element.

11. The apparatus of claim 7 wherein the processor to replace the conditional state element in a finite state machine with the logically redundant element comprises the processor to:

couple the first latency delay unit to an output of the F function;

couple the second latency delay unit to an output of the G function; and

couple the multiplexer output to an input of the F function, and to an input of the G function.

12. The apparatus of claim 11 further comprising the processor to

add a first −1 latency delay unit to a latency delay unit coupled to the output of the finite state machine, said latency delay unit not in a feedback loop of the finite state machine;

add a +1 latency delay unit and a second −1 latency delay unit between the output of the finite state machine and the data input of the conditional state element;

eliminate latency delay units by any one of reduction of the latency delay units and rerouting of the first input of the multiplexer, to automatically create a bypass logic circuit to the finite state machine.

13. An article of manufacture that provides instructions, which when executed by a machine, cause said machine to perform operations comprising:

adding a bypass logic into a digital circuit design, wherein adding comprises transforming a conditional state element into a logically redundant element in the digital circuit design, the transforming comprising,

identifying the conditional state element;

coupling a first latency delay unit to a data input of the conditional state element;

coupling a second latency delay unit to an enable input of the conditional state element;

coupling a first input of a multiplexer to an output of the conditional state element;

coupling a second input of the multiplexer to the data input of the conditional state element; and

coupling a select line of the multiplexer to the enable input of the conditional state element; and

replacing the conditional state element in a finite state machine with the logically redundant element said finite state machine having an F function and a G function, coupled to the logically redundant element.

14. The article of manufacture of claim 13 wherein said instructions for coupling a first latency delay unit to a data input of the conditional state element comprises further instructions for coupling a signal with a delay of one unit into the data input of the conditional state element.

15. The article of manufacture of claim 13 wherein said instructions for coupling a second latency delay unit to an enable input of the conditional state element comprises further instructions for coupling a signal with a delay of one unit into the data input of the conditional state element.

16. The article of manufacture of claim 13 wherein said instructions for replacing the conditional state element in a finite state machine with the logically redundant element comprises further instructions for:

coupling the first latency delay unit to an output of the F function;

coupling the second latency delay unit to an output of the G function; and

coupling the multiplexer output to an input of the F function, and to an input of the G function.

17. The article of manufacture of claim 16 comprising further instructions for

adding a first −1 latency delay unit to a latency delay unit coupled to the output of the finite state machine, said latency delay unit not in a feedback loop of the finite state machine;

adding a +1 latency delay unit and a second −1 latency delay unit between the output of the finite state machine and the data input of the conditional state element;

eliminating latency delay units by any one of reduction of the latency delay units and rerouting of the first input of the multiplexer, to automatically create a bypass logic circuit to the finite state machine.