US5208770A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Accumulation circuit having a round-off function
Assignee: Fujitsu Ltd
•
Filing: 1992-01-24
•
Granted: 1993-05-04
•
Expires: 2012-01-24
Abstract
Abstract An accumulation circuit includes an adder circuit, the output of which is stored in an accumulator (a register). A selection circuit is also provided which selectively outputs the output of the accumulator or a predetermined initial value to one of input terminals of the adder. A shifter is provided to shift bit positions of the output data of the accumulator by a predetermined number of bit positions for a rounding-off operation. Another one of the input terminals of the adder circuit is input with data to be accumulated. On beginning a new accumulation operation, the selection circuit is instructed by an initializing signal so as to select the initial value. When the round-off is not necessary, the initial value is set zero. For round-off operation, the initial value is generated by a decoder depending on a shift number output from a shift-number register, so that the initial value has a bit 1 located in 1/2 LSB (least significant bit) position of the rounded-off datum by the shifter as well as bits zero located in all other bit positions than the 1/2 LSB position. The circuit configuration allows to delete an extra clock cycle exclusively needed for the initializing, so as to enhance the accumulation speed, and a round-off circuit independently required in a prior art circuit configuration.
Inventors
- 👤 Akira Ito
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 08:37
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/505; G06F7/509; G06F7/5095; G06F7/544; G06F7/5443; G06F7/499; G06F7/49942; G06F7/49947; G06F7/49963
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
157 words
An accumulation circuit for accumulating input data, comprising: an accumulator storing accumulated data using accumulation cycles; a selection circuit, operatively connected to said accumulator, and selectively outputting one of the accumulated data and an initial value, said selection circuit selecting the initial value when an initialization signal is input thereto during a first accumulation cycle to produce an output; an adder, operatively connected to said accumulator and said selection circuit, for summing the input data and the output of said selection circuit, and outputting a result to said accumulator; and a shifter, operatively connected to said accumulator, shifting-right bit positions of the accumulated data by a predetermined shift number, input to said shifter, for rounding off the accumulated data to obtain rounded-off data, the initial value representing the predetermined shift number and having logic "1" in a 1/2 LSB position of the rounded-off data and logic "0" in all bit positions other than the 1/2 LSB position.
Claim 2
Dependent Claim
157 words
An accumulation circuit for accumulating input data, comprising: an accumulator storing accumulated data using accumulation cycles; a selection circuit, operatively connected to said accumulator, and selectively outputting one of the accumulated data and an initial value, said selection circuit selecting the initial value when an initialization signal is input thereto during a first accumulation cycle to produce an output; an adder, operatively connected to said accumulator and said selection circuit, for summing the input data and the output of said selection circuit, and outputting a result to said accumulator; and a shifter, operatively connected to said accumulator, shifting-right bit positions of the accumulated data by a predetermined shift number, input to said shifter, for rounding off the accumulated data to obtain rounded-off data, the initial value representing the predetermined shift number and having logic "1" in a 1/2 LSB position of the rounded-off data and logic "0" in all bit positions other than the 1/2 LSB position.
Claim 3
Dependent Claim
32 words
An accumulation circuit as recited in claim 1, further comprising: a shift number register for storing the shift number; and a decoder for decoding the shift number to generate said initial value.
Claim 4
Dependent Claim
81 words
An accumulation circuit for accumulating input data, comprising: an adder adding the input data to selected data to obtain added data; an accumulator operatively connected to said adder and accumulating the added data to obtain accumulated data using accumulation cycles; a selection circuit, operatively connected to said accumulator and said adder, selecting and outputting one of the accumulated data and an initial value representing a predetermined shift number for rounding off the accumulated data, as the selected data to said adder.
Claim 5
Dependent Claim
81 words
An accumulation circuit for accumulating input data, comprising: an adder adding the input data to selected data to obtain added data; an accumulator operatively connected to said adder and accumulating the added data to obtain accumulated data using accumulation cycles; a selection circuit, operatively connected to said accumulator and said adder, selecting and outputting one of the accumulated data and an initial value representing a predetermined shift number for rounding off the accumulated data, as the selected data to said adder.
Claim 6
Dependent Claim
40 words
An accumulation circuit as recited in claim 3, wherein said selection circuit selects the initial value and outputs the initial value as the selected data when said selection circuit receives an initialization signal as input during a first accumulation cycle.
Claim 7
Dependent Claim
67 words
An accumulation circuit as recited in claim 4, further comprising: a shift number register, operatively connected to said selection circuit and storing a shift number; and a shifter circuit, operatively connected to said accumulator and said shift number register, and shifting the accumulated data based on the shift number, and wherein said selection circuit further comprises a decoder decoding the shift number to generate the initial value.
Claim 8
Independent Claim
75 words
A method of accumulating input data in an accumulation circuit having an adder for adding the accumulated data to selected data, and an accumulator, using accumulation cycles, for accumulating the results from the adder as accumulated data, comprising the steps of: (a) selecting either the accumulated data or an initial value representing a predetermined shift number for rounding off the accumulated data as the selected data; and (b) outputting the selected data to the adder.
Claim 9
Independent Claim
75 words
A method of accumulating input data in an accumulation circuit having an adder for adding the accumulated data to selected data, and an accumulator, using accumulation cycles, for accumulating the results from the adder as accumulated data, comprising the steps of: (a) selecting either the accumulated data or an initial value representing a predetermined shift number for rounding off the accumulated data as the selected data; and (b) outputting the selected data to the adder.
Claim 10
Dependent Claim
27 words
A method as recited in claim 6, wherein said selecting in step (a) selects the initial value upon receiving an initialization signal at a first accumulation cycle.
Claim 11
Dependent Claim
42 words
A method as recited in claim 7, further comprising the steps of: (c) storing a shift number; (d) shifting the accumulated data a number of bits indicated by the shift number; and (e) decoding the shift number to generate the initial value.
Claim 12
Independent Claim
63 words
A method of accumulating input data in an accumulation circuit, comprising the steps of: (a) selecting an initial value representing a predetermined shift number for rounding off accumulated data in an initial cycle; (b) adding the initial value to a first input value in the initial cycle to produce an accumulated value; and (c) adding a second input value to the accumulated value.
Claim 13
Independent Claim
63 words
A method of accumulating input data in an accumulation circuit, comprising the steps of: (a) selecting an initial value representing a predetermined shift number for rounding off accumulated data in an initial cycle; (b) adding the initial value to a first input value in the initial cycle to produce an accumulated value; and (c) adding a second input value to the accumulated value.
Claim 14
Dependent Claim
25 words
A method as recited in claim 7, wherein the initial value is a roundoff value indicating a number of bits to shift the accumulated data.
Claim 15
Dependent Claim
22 words
A method as recited in claim 10, further comprising the step (d) of shifting the accumulated value by the predetermined shift number.
Claim 16
Dependent Claim
21 words
A method as recited in claim 11, wherein step (a) includes selecting the roundoff value responsive to the predetermined shift number.
Claim 17
Dependent Claim
169 words
An accumulation circuit for accumulating input data, comprising: an accumulator storing accumulated data; a selection circuit, operatively connected to said accumulator, and selectively outputting one of the accumulated data and a predetermined initial value, said selection circuit selecting the initial value when an initialization signal is input thereto; an adder, operatively connected to said accumulator and said selection circuit, and summing the input data and an output of said selection circuit, and outputting a result to said accumulator; a shifter, operatively connected to said accumulator, shifting-right bit positions of the accumulated data by a predetermined shift number, input to said shifter, for rounding off said accumulated data to obtain rounded-off data; the initial value representing said predetermined shift number, and having logic "1" in a 1/2 LSB position of the rounded-off data and has logic "0" in all bit positions other than said 1/2 LSB position; a shift number register for storing the predetermined shift number; and a decoder for decoding the shift number to generate said initial value.
Claim 18
Dependent Claim
169 words
An accumulation circuit for accumulating input data, comprising: an accumulator storing accumulated data; a selection circuit, operatively connected to said accumulator, and selectively outputting one of the accumulated data and a predetermined initial value, said selection circuit selecting the initial value when an initialization signal is input thereto; an adder, operatively connected to said accumulator and said selection circuit, and summing the input data and an output of said selection circuit, and outputting a result to said accumulator; a shifter, operatively connected to said accumulator, shifting-right bit positions of the accumulated data by a predetermined shift number, input to said shifter, for rounding off said accumulated data to obtain rounded-off data; the initial value representing said predetermined shift number, and having logic "1" in a 1/2 LSB position of the rounded-off data and has logic "0" in all bit positions other than said 1/2 LSB position; a shift number register for storing the predetermined shift number; and a decoder for decoding the shift number to generate said initial value.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-05-03 | 1996-11-02 | 1997-05-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-05-03 | 2000-11-02 | 2001-05-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-05-03 | 2004-11-02 | 2005-05-04 | $7700.00 | Window Closed / Lapsed |