摘要 |
An apparatus and a method for detecting overflow of an accumulator, the accumulator, and an accumulating method are provided to detect the overflow as high speed by performing an overflow detection operation and a carry save adding operation at the same time. An accumulator comprises a carry save adder(310), a first saturation logic processing unit(320), a basic adder(330), a second saturation logic processing unit(340), a first overflow detecting unit(350) and a second overflow detecting unit(360). The carry save adder outputs a save and a carry by adding binary input data to the output processed as a saturation logic at the previous step. The first saturation logic processing unit processes the save and the carry, which are the output from the carry save adder, in the saturation logic according to the result of the overflow detection at the second overflow detecting unit. The basic adder adds the output of the carry save adder through the first saturation logic processing unit by adjusting delay. The first overflow detecting unit confirms whether the overflow has generated in the output of the basic adder, and notifies the overflow status to the second saturation logic processing unit and the second overflow detecting unit. If the overflow is detected, the first saturation logic processing unit processes the output of the basic adder as the saturation logic. The second overflow detecting unit notifies the overflow status to the first saturation logic processing unit by accepting input of an MSB of input data and the overflow information of a previous step from the first overflow detecting unit.
|