BOOTH MULTIPLIER AND DIGITAL FILTER FOR ADOPTING THE SAME

摘要

PURPOSE: A booth multiplier and a digital filter for adopting the same are provided to create a multiplicand of a negative number simply without using an incrementer. CONSTITUTION: A booth table(202) includes transformation information for transforming a multiplicand in accordance with a multiplier being inputted by a predetermined booth algorithm. An encoder(204) transforms the multiplicand being inputted in accordance with the transformation information, generates a transformed multiplicand, and generates an increment control signal necessary for transforming into a multiplicand of a negative number. The encoder(204) outputs a coded result being expressed as 1's complement for creating a multiplicand of a negative number.