Patent ID: 6684236
Filing Date: 2004-01-27
Classification: G06F

Abstract:
An extended Booth encoder for receiving K and L, wherein L[2n]=0, Nâˆ’1&gE;n&gE;0, with N being the length of L, and, responsive thereto, forming S, M1, and M2 which satisfy the following equations:C[n]=K[2n+1]|L[2n+1]S[n]=K[2n+1]{circumflex over ( )}L[2n+1]M1[n]=K[2n]{circumflex over ( )}C[nâˆ’1]M2[n]=(S[n]&/K[2n]&/C[nâˆ’1])|(/S[n]&K[2n]&C[nâˆ’1]) where | refers to the logical OR function, {circumflex over ( )} to the exclusive OR function, & to the logical AND function, and/to the logical inversion function.