US3700872A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Radix conversion circuits
Assignee: International Business Machines Corp
•
Filing: 1969-08-22
•
Granted: 1972-10-24
•
Expires: 1989-08-22
Abstract
Abstract Data conversion circuits with optimized common hardware convert numbers expressed in a first radix C to other radices m1, m2, etc., with the mode of operation being controlled to establish a radix C to radix m1 conversion in one mode, a radix C to radix m2 conversion in another mode, etc., on a selective basis, as desired. In a first embodiment, numbers represented in a binary (base 2) radix C are converted to a base 10 (m1) or base 12(m2) representation. In a second embodiment, numbers stored in a ternary (base 3) radix C representation are converted to a base 12 (m1) or base 10 (m2) representation. The circuits are predicated upon recognition of the fact that a number represented in a first radix can be converted readily to a second radix using shared hardware if the following equation is satisfied:
Inventors
- 👤 Frederick T May
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 22:53
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/02; H03M7/06; H03M7/08
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
202 words
Radix conversion apparatus for converting a number expressed in a radix 2 to an equivalent value in radix 10 during successive conversion operations, comprising: mode control means operable to provide signals for controlling conversion of a radix 2 number to a radix 10 number; an arithmetic unit including an adder and subtractor controlled by said mode control means for adding and subtracting numeric values in radices 2 and 10; first means controlled by said mode control means and selectively operable in a conversion cycle in response to signals representative of ordinal values of a number (N+R) in radix 2 for gating said arithmetic means to accumulate a units digit (R) representation in radix 10; means for storing said units digit (R) representation in radix 10; second means controlled by said mode control means for operating said arithmetic means in a further cycle to subtract said units digit (R) expressed in radix 2 from the number (N+R) in radix 2 to thereby derive N in radix 2; and a divider controlled by said Mode control means and operable in further conversion cycles to divide N expressed in radix 2 by radix 10, to thereby derive a new N+R or R in radix 2.
Claim 2
Dependent Claim
202 words
Radix conversion apparatus for converting a number expressed in a radix 2 to an equivalent value in radix 10 during successive conversion operations, comprising: mode control means operable to provide signals for controlling conversion of a radix 2 number to a radix 10 number; an arithmetic unit including an adder and subtractor controlled by said mode control means for adding and subtracting numeric values in radices 2 and 10; first means controlled by said mode control means and selectively operable in a conversion cycle in response to signals representative of ordinal values of a number (N+R) in radix 2 for gating said arithmetic means to accumulate a units digit (R) representation in radix 10; means for storing said units digit (R) representation in radix 10; second means controlled by said mode control means for operating said arithmetic means in a further cycle to subtract said units digit (R) expressed in radix 2 from the number (N+R) in radix 2 to thereby derive N in radix 2; and a divider controlled by said Mode control means and operable in further conversion cycles to divide N expressed in radix 2 by radix 10, to thereby derive a new N+R or R in radix 2.
Claim 3
Dependent Claim
25 words
The apparatus of claim 1, further comprising: cycle control means for cycling successive conversion operations until said radix 2 number has been reduced to zero.
Claim 4
Dependent Claim
19 words
The apparatus of claim 1, further comprising: output means for supplying radix 10 output signals to a utilization device.
Claim 5
Dependent Claim
43 words
The apparatus of claim 1 wherein: numeric values in said radices 2 and 10 are expressed by weighted ordinal representations, and wherein said arithmetic means comprises an accumulator having weighted ordinal positions that are numerically compatible with each of said weighted ordinal representations.
Claim 6
Dependent Claim
50 words
The apparatus of claim 4, wherein: said means for storing said units digit comprises a plurality of latches that serve to store a finally developed units digit, as well as intermediate units digit values as the successive ordinal representations of a radix 2 number are supplied to said arithmetic means.
Claim 7
Dependent Claim
202 words
Radix conversion apparatus for converting a number expressed in a radix 3 to an equivalent value in radix 12 during successive conversion operations, comprising: mode control means operable to provide signals for controlling conversion of a radix 3 number to a radix 12 number; an arithmetic unit including an adder and subtractor controlled by said mode control means for adding and subtracting numeric values in radices 3 and 12; first means controlled by said mode control means and selectively operable in a conversion cycle in response to signals representative of ordinal values of a number (N+R) in radix 3 for gating said arithmetic means to accumulate a units digit (R) representation in radix 12; means for storing said units digit (R) representation in radix 12; second means controlled by said mode control means for operating said arithmetic means in a further cycle to subtract said units digit (R) expressed in radix 3 from the number (N+R) in radix 3 to thereby derive N in radix 3; and a divider controlled by said mode control means and operable in further conversion cycles to divide N expressed in radix 3 by radix 12, to thereby derive a new N+R or R in radix 3.
Claim 8
Dependent Claim
202 words
Radix conversion apparatus for converting a number expressed in a radix 3 to an equivalent value in radix 12 during successive conversion operations, comprising: mode control means operable to provide signals for controlling conversion of a radix 3 number to a radix 12 number; an arithmetic unit including an adder and subtractor controlled by said mode control means for adding and subtracting numeric values in radices 3 and 12; first means controlled by said mode control means and selectively operable in a conversion cycle in response to signals representative of ordinal values of a number (N+R) in radix 3 for gating said arithmetic means to accumulate a units digit (R) representation in radix 12; means for storing said units digit (R) representation in radix 12; second means controlled by said mode control means for operating said arithmetic means in a further cycle to subtract said units digit (R) expressed in radix 3 from the number (N+R) in radix 3 to thereby derive N in radix 3; and a divider controlled by said mode control means and operable in further conversion cycles to divide N expressed in radix 3 by radix 12, to thereby derive a new N+R or R in radix 3.
Claim 9
Dependent Claim
25 words
The apparatus of claim 6, further comprising: cycle control means for cycling successive conversion operations until said radix 3 number has been reduced to zero.
Claim 10
Dependent Claim
19 words
The apparatus of claim 7, further comprising: output means for supplying radix 12 output signals to a utilization device.
Claim 11
Dependent Claim
43 words
The apparatus of claim 8, wherein: numeric values in said radices 3 and 12 are expressed by weighted ordinal representations, and wherein said arithmetic means comprises an accumulator having weighted ordinal positions that are numerically compatible with each of said weighted ordinal representations.
Claim 12
Dependent Claim
50 words
The apparatus of claim 9, wherein: said means for storing said units digit comprises a plurality of latches that serve to store a finally developed units digit, as well as intermediate units digit values as the successive ordinal representations of a radix 3 number are supplied to said arithmetic means.
References Cited (Backward Citations)
US2620974A
Cited
US2831179A
Cited
US2928600A
Cited
US3026035A
Cited
US3082950A
Cited
US3151238A
Cited
US3032266A
Cited
US3102723A
Cited
US3257547A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1975-10-24 | 1976-04-24 | 1976-10-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1979-10-24 | 1980-04-24 | 1980-10-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1983-10-24 | 1984-04-24 | 1984-10-24 | $7700.00 | Window Closed / Lapsed |