An Apparatus with a Vector Generation Unit and Encoder for Receiving First and Second Inputs to Generate at Least Significant Zero (lsz)

1. An apparatus comprising: a first calculation unit to receive a first input and a second input and to generate a result of a combination of the first and second inputs responsive to a selection signal; a vector generation unit to receive the first and second inputs and to generate a least significant zero (LSZ) vector based on the first and second inputs; an encoder to receive the LSZ vector and to generate a shift value therefrom; and a shift unit to receive the result and to shift the result responsive to the shift value.

2. The apparatus of claim 1 , wherein the shift value is generated in parallel with generation of the result in the first calculation unit and is generated exactly without post correction.

3. The apparatus of claim 1 , wherein the LSZ vector is generated independently of the result.

4. The apparatus of claim 3 , further comprising a parallel datapath, wherein a first path includes the first calculation unit and the shift unit, and a second path includes the vector generation unit and the encoder.

5. The apparatus of claim 1 , wherein the LSZ vector of LSZ [I, 0 ] is generated according to: LSZ[I]=(P[I] & K[I−1])|(˜P[I] & ˜K[I−1])} for (I=N−1;I>0), and LSZ[ 0 ] according to: (P[ 0 ] & ˜c_in)|(˜P[ 0 ] & c_in), where P(N−1,0)=A(N−1,0) XOR B(N−1,0), G(N−1,0)=A(N−1,0) & B(N−1,0), and K(N−1,0)=˜A(N−1,0) & ˜B(N−1,0), and where A is the first input, B is the second input, and c_in is a carry input.

6. The apparatus of claim 1 , wherein the first calculation unit is to perform an addition or subtraction of the first and second inputs responsive to the selection signal.

7. The apparatus of claim 6 , wherein the shifted result is used to determine a greatest common divisor (GCD) of the first and second inputs and the shift value is a maximal divisor 2 k of the addition or subtraction, wherein the shift value corresponds to k.

8. The apparatus of claim 1 , wherein the first calculation unit is to perform an addition of the first and second inputs if the selection signal has a first value and the first calculation unit is to perform a subtraction of the first and second inputs if the selection signal has a second value unequal to the first value.

9. The apparatus of claim 1 , wherein the shift value is generated in parallel with generation of the result in the first calculation unit.