US4064421A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High speed modular arithmetic apparatus having a mask generator and a priority encoder
Assignee: Unisys Corp
•
Filing: 1976-07-22
•
Granted: 1977-12-20
•
Expires: 1996-07-22
Abstract
Abstract In a high speed arithmetic apparatus, the tally coded output of a modular mask generator addressed by a binary first operand and the tally coded input of a priority encoder are joined together by an interconnecting apparatus. The interconnecting apparatus is responsive in form to a second operand and to a selected arithmetic operation to provide at the output of the priority encoder the binary resultant of the selected operation executed upon the first and second operands. The interconnecting apparatus is disclosed in its simplest embodiment as fixed hardwired connections and in its most sophisticated embodiment as a dynamically microprogrammable full crossbar network.
Inventors
- 👤 Daniel Danko Gajski
- 👤 Bhalchandra Ramchandra Tulpule
- 👤 Chandrakant Ratilal Vora
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 16:14
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/52; G06F7/535; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/3808; G06F2207/3832
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
107 words
A high speed arithmetic apparatus for executing a selected arithmetic calculation upon a binary coded integer comprising: first means for receiving the binary coded integer and for outputting in parallel a tally coded representation thereof; second means for receiving in parallel a tally coded input and for outputting in parallel a binary coded representation thereof; and third means interconnecting the parallel output of said first means and the parallel input of said second means said third means for providing at the parallel output of said second means a binary coded resultant of the selected arithmetic calculation executed upon the binary coded integer received by said first means.
Claim 2
Dependent Claim
107 words
A high speed arithmetic apparatus for executing a selected arithmetic calculation upon a binary coded integer comprising: first means for receiving the binary coded integer and for outputting in parallel a tally coded representation thereof; second means for receiving in parallel a tally coded input and for outputting in parallel a binary coded representation thereof; and third means interconnecting the parallel output of said first means and the parallel input of said second means said third means for providing at the parallel output of said second means a binary coded resultant of the selected arithmetic calculation executed upon the binary coded integer received by said first means.
Claim 3
Dependent Claim
68 words
The apparatus of claim 1 wherein said third means includes: a crossbar network interposing said first means and said second means for interconnecting same; and a crossbar control unit directing said crossbar network in its interconnecting function, whereby the binary coded resultant of the selected arithmetic calculation executed upon the binary coded integer received by said first means is provided at the parallel output of said second means.
Claim 4
Dependent Claim
60 words
The high speed arithmetic apparatus according to claim 1 wherein said selected arithmetic calculation is Y equals (X-X MOD K)÷ K wherein Y is the binary coded resultant provided at the parallel output of said second means, X is the binary coded integer received by said first means, K is a constant, and X MOD K equals X modulo K.
Claim 5
Dependent Claim
57 words
The high speed arithmetic apparatus according to claim 1 wherein said selected arithmetic calculation is Y equals K-X for values of K greater than X wherein Y is the binary coded resultant provided at the parallel output of said second means, K is a constant and X is the binary coded integer received by said first means.
Claim 6
Dependent Claim
152 words
An arithmetic calculating apparatus comprising: first means having a plurality of input terminals for receiving a binary coded representation of an integer X and a plurality of output terminals ordered from a least significant terminal to a most significant terminal for outputting a tally coded representation of said integer X; second means having a plurality of input terminals ordered from a least significant terminal for receiving tally coded representations, said plurality of input terminals including at least (X-X MOD K)÷K terminals wherein K is an integer, said second means also having a plurality of output terminals for outputting binary coded representations of received tally coded representations; and means connecting every K th output terminal in said plurality of output terminals of said first means in ordered sequence to said plurality of input terminals of said second means from said least significant terminal to at least the (X-X MOD K)÷K th terminal thereof.
Claim 7
Dependent Claim
152 words
An arithmetic calculating apparatus comprising: first means having a plurality of input terminals for receiving a binary coded representation of an integer X and a plurality of output terminals ordered from a least significant terminal to a most significant terminal for outputting a tally coded representation of said integer X; second means having a plurality of input terminals ordered from a least significant terminal for receiving tally coded representations, said plurality of input terminals including at least (X-X MOD K)÷K terminals wherein K is an integer, said second means also having a plurality of output terminals for outputting binary coded representations of received tally coded representations; and means connecting every K th output terminal in said plurality of output terminals of said first means in ordered sequence to said plurality of input terminals of said second means from said least significant terminal to at least the (X-X MOD K)÷K th terminal thereof.
Claim 8
Dependent Claim
150 words
An arithmetic calculating apparatus comprising: first means having a plurality of input terminals for receiving a binary coded parallel representation of an integer X and a plurality of output terminals ordered from a least significant terminal to a most significant terminal for outputting a tally coded parallel representation of said integer X; second means having a plurality of input terminals ordered from a least significant terminal to a most significant terminal for receiving tally coded parallel representations, said plurality of input terminals including at least K terminals, said second means also having a plurality of output terminals for outputting binary coded parallel representations of received tally coded parallel representations; and means connecting in inverse sequence all output terminals of said first means from said least significant terminal to the K th significant terminal thereof to the least K significant terminals in said plurality of input terminals of said second means.
Claim 9
Dependent Claim
150 words
An arithmetic calculating apparatus comprising: first means having a plurality of input terminals for receiving a binary coded parallel representation of an integer X and a plurality of output terminals ordered from a least significant terminal to a most significant terminal for outputting a tally coded parallel representation of said integer X; second means having a plurality of input terminals ordered from a least significant terminal to a most significant terminal for receiving tally coded parallel representations, said plurality of input terminals including at least K terminals, said second means also having a plurality of output terminals for outputting binary coded parallel representations of received tally coded parallel representations; and means connecting in inverse sequence all output terminals of said first means from said least significant terminal to the K th significant terminal thereof to the least K significant terminals in said plurality of input terminals of said second means.
References Cited (Backward Citations)
US3914590A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1980-12-19 | 1981-06-20 | 1981-12-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1984-12-19 | 1985-06-20 | 1985-12-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1988-12-19 | 1989-06-20 | 1989-12-20 | $7700.00 | Window Closed / Lapsed |