Counting group _ fixed-point number one bit by _ booth formula

• Booth one multiplication rule： Initialize partial product to 0 ; by adding the tail of the multiplier 1 bit 0 as a [Y] complement the first n+1 bit; Compare Y I with the Y i-1 ; i=n+1,......, 2,1 if Y I - y i-1 =1 ,    part of the product is added [X] complement operation; if Y I - y i-1 = – 1 , part of the product is added [-X] complement operation; if Y I - y i-1 = 0 ,   part of the product is added 0 operation (plus 0 operation can be omitted) when the operation is complete, the partial product right shifts 1 bits, to get a new part product; repeated n+1 time, but the last one does not shift, the result is [X*y] complement .

Counting group _ fixed-point number one bit by _ booth formula