← Back to Patent Explorer
EP0154182A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Electronic circuit capable of carrying out a succession of divisions at a high speed without an objectionable error

Assignee: NEC Corp
•
Filing: 1985-02-06
•
Granted: —
•
Expires: 2005-02-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The electronic circuit for dividing a dividend (RR) by a divisor (RD) calculates an eventual quotient (Q). An approximate reciprocal (RC) of the divisor is read out of a memory (34) and multiplied in a first multiplication circuit (36) by the divisor to obtain a correction factor (C 1 ). A second multiplication circuit (37) multiplies the dividend by the approximate reciprocal to calculate a first provisional quotient. This is processed by a first adder circuit (61) and a first partial divider (64 1 ). The first partial provisional quotient (P 1 ) is modified into the first partial quotient (Q 1 ) with reference to the second provisional quotient in a first correction circuit (66 1 ). Likewise, an i-th partial quotient (Q 1 ) is successively produced from an i-th correction circuit (66 1 ) by modifying an i-th partial provisional quotient (P i ) with reference to an (i + 1)-th provisional quotient. The first through the N-th partial quotients (Q 1 , Q2....QN) are synchronously produced as the eventual quotient (Q) from a synchronization circuit (105). The electronic circuit is capable for carrying out a division at a high speed.

Inventors

  • 👤 Takashi Kanazawa

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-05 22:00
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/52; G06F7/535; G06F7/491; G06F7/4915; G06F7/4917; G06F7/537; G06F7/5375

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 225 words
An electronic circuit for dividing a dividend (RR) by a divisor (RD) to calculate an eventual quotient (Q) which has a plurality of digits, N in number, and is divisible into first through N-th partial quotients (Q 1 , Q 2 ...Q N ) for the respective digits, said electronic circuit including reciprocal calculating means (34) responsive to said divisor (RD) for calculating an approximate reciprocal (RC) of said divisor (RD), comprises: first calculating means (36) responsive to said divisor (RD) and said approximate reciprocal (RC) for calculating a correction factor (C 1 ) which is equal to a product of said divisor (RD) and said approximate reciprocal (RC); second calculating means (37) responsive to said dividend (RR) and said approximate reciprocal (RC) for calculating a first provisional quotient which is equal to a product of said dividend (RR) and said approximate reciprocal (RC); processing means responsive to said correction factor (C1) and said first provisional quotient (R 1 ) for processing said first provisional quotient (R 1 ) with reference to said correction factor (C 1 ) to produce a succession of said first through said N-th partial quotients (Q 1 ' Q 2 ...Q N ); and collecting means (105) for collecting said succession of first through N-th partial quotients (Q 1 , Q 2 ...Q N ) into said eventual quotient (Q).
Claim 2
Dependent Claim 225 words
An electronic circuit for dividing a dividend (RR) by a divisor (RD) to calculate an eventual quotient (Q) which has a plurality of digits, N in number, and is divisible into first through N-th partial quotients (Q 1 , Q 2 ...Q N ) for the respective digits, said electronic circuit including reciprocal calculating means (34) responsive to said divisor (RD) for calculating an approximate reciprocal (RC) of said divisor (RD), comprises: first calculating means (36) responsive to said divisor (RD) and said approximate reciprocal (RC) for calculating a correction factor (C 1 ) which is equal to a product of said divisor (RD) and said approximate reciprocal (RC); second calculating means (37) responsive to said dividend (RR) and said approximate reciprocal (RC) for calculating a first provisional quotient which is equal to a product of said dividend (RR) and said approximate reciprocal (RC); processing means responsive to said correction factor (C1) and said first provisional quotient (R 1 ) for processing said first provisional quotient (R 1 ) with reference to said correction factor (C 1 ) to produce a succession of said first through said N-th partial quotients (Q 1 ' Q 2 ...Q N ); and collecting means (105) for collecting said succession of first through N-th partial quotients (Q 1 , Q 2 ...Q N ) into said eventual quotient (Q).
Claim 3
Dependent Claim 272 words
An electronic circuit as claimed in claim 1, wherein said processing means comprises: means (61) responsive to said first provisional quotient (R 1 ) for producing a first partial provisional quotient (P 1 ) related to said first partial quotient (Q 1 ); provisional quotient calculating means (64 1 , 64 2 , ... 64 N )responsive to said first provisional quotient (R 1 ), said correction factor (C 1 ), and said first partial provisional quotient (P 1 )for sucessively calculating second through (N+1)-th provisional quotients (R 2 , R 3 ,... R N +1); means (91 1 , 91 2 ,...,91 N-1 ) responsive to a succession of said second through said N-th provisional quotients (R 2 , R 3 ,...,R N ) for successively deciding second through N-th partial provisional quotients (P 2 ' P 3 ...P N ) related to said second through said N-th provisional quotients (R 2 , R 3 ,...,R N ), respectively; and means (66 1 , 66 2 ,...,66 N ) responsive to said first through said N-th partial provisional quotients (P 1 , P 2 ,,..,P N ) and said second through (N+1)-th provisional quotient (R 2 , R 3 '...,R N+1 ) and coupled to said provisional quotient calculating means (64 2 , 64 3 ,...,64 N ) for successively correcting said first through said N-th partial provisional quotients (P 1 , P 2 ,...,P N ) into said first through said N-th partial quotients (Q 1' Q 2 ,...,Q N ) in consideration of said second through said (N+1)-th provisional quotients (R 2 , R 3 ,...,R N+1 ), respectively.
Claim 4
Dependent Claim 79 words
An electronic circuit as claimed in claim 2, wherein said provisional quotient calculating means comprises: first through N-th calculating means (64 1 , 64 2 ,..., 64 N ) connected in cascade to one another for successively producing said second through said (N+1)-th provisional quotients (R 2 , R 3 ,...,R N+1 ) with reference to said correction factor (C 1 ); said first calculation means (64 1 ) being supplied with said first provisional quotient (R 1 ).
Claim 5
Dependent Claim 43 words
An electronic circuit as claimed in any of claims 1 to 3, wherein said collecting means comprises: mcans (105) for synchronously producing said succession of first through N-th partial quotients (Q 1 , Q 2 ,...,Q N ) as said eventual quotient (Q).

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag