Patent US3587057A successfully refreshed from Google Patents.
US3587057A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data sorting system
Assignee: Individual
•
Filing: 1969-06-04
•
Granted: 1971-06-22
•
Expires: 1989-06-04
Abstract
Abstract A data sorting system for multibit binary records is provided which is capable of responding to a control field in each of the records in order to sort the records into an ascending or descending progression. The sorting system to be described has the feature that it is capable of sorting a file of the aforesaid records which contains more records than the capacity of the sorting system itself. The system is controlled so that the file is repeatedly circulated therethrough until a complete sort is achieved, with the capacity of the system being reduced for each successive pass so that optimum efficiency is maintained at all times.
Inventors
- 👤 Philip N Armstrong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 12:47
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/22; G06F7/24; G08; G08B; G08B27/00; G06F2207/00; G06F2207/22; G06F2207/228; Y; Y10; Y10S; Y10S707/00; Y10S707/953; Y10S707/959; Y10S707/99931; Y10S707/99937
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
222 words
A system for sorting multibit binary records into a desired sequence in a plurality of passes, each of the aforesaid records containing an identifying field and a data field, said sorting system including: input terminal means to which the aforesaid binary records are successively applied in an unsorted sequence; output terminal means at which the aforesaid binary records are successively produced in a generally sorted sequence; a plurality of storage means; sorting circuitry and logic circuitry intercoupling said input terminal means, said storage means and said output terminal means; said sorting circuitry including a sorting network having a plurality of input terminals connected to the outputs of said storage means and having output terminals, said sorting network responsive to said identifying fields of the multibit binary records applied to its input terminals to cause the records to appear in a particular sequence across its output terminals, said sorting network including circuit means indicating whenever a record produced at the output of one said storage means is exchanged with the record produced at the output of another of said storage means; and control circuitry included in said logic circuitry and coupled to said circuit means in said sorting network and responsive to indications therefrom for controlling the total capacity of said storage means for each succeeding pass of the records through the system.
Claim 2
Independent Claim
222 words
A system for sorting multibit binary records into a desired sequence in a plurality of passes, each of the aforesaid records containing an identifying field and a data field, said sorting system including: input terminal means to which the aforesaid binary records are successively applied in an unsorted sequence; output terminal means at which the aforesaid binary records are successively produced in a generally sorted sequence; a plurality of storage means; sorting circuitry and logic circuitry intercoupling said input terminal means, said storage means and said output terminal means; said sorting circuitry including a sorting network having a plurality of input terminals connected to the outputs of said storage means and having output terminals, said sorting network responsive to said identifying fields of the multibit binary records applied to its input terminals to cause the records to appear in a particular sequence across its output terminals, said sorting network including circuit means indicating whenever a record produced at the output of one said storage means is exchanged with the record produced at the output of another of said storage means; and control circuitry included in said logic circuitry and coupled to said circuit means in said sorting network and responsive to indications therefrom for controlling the total capacity of said storage means for each succeeding pass of the records through the system.
Claim 3
Dependent Claim
71 words
The sorting system defined in claim 1, in which said storage means comprise a plurality of separate memories having predetermined lengths in a particular progression, and which includes further logic circuitry for controlling the switching of said memories in and out of the system; and in which said control circuitry is coupled to said further logic circuitry to control the aforesaid switching of said memories into and out of the system.
Claim 4
Dependent Claim
69 words
The sorting system defined in claim 1, in which certain of said storage means are composed of a plurality of individual segments, and which include furthEr logic circuitry for controlling the switching of the said segments into and out of the system; and in which said control circuitry is coupled to said further logic circuitry to control the aforesaid switching of said segments into and out of the system.
Claim 5
Dependent Claim
50 words
The system defined in claim 1, in which two of said storage means each has a capacity to store one of said records only, and the others of said storage means have respective capacities to store different numbers of said records in a predetermined progression of 21, 22, 23, 24...2n.
Claim 6
Dependent Claim
25 words
The system defined in claim 1, in which said storage means comprises a plurality of memory elements, certain of said memory elements being shift registers.
Claim 7
Dependent Claim
18 words
The system defined in claim 5, in which other of said memory elements comprises a separate memory unit.
Claim 8
Dependent Claim
29 words
The system defined in claim 6, in which said last named separate memory unit comprises a movable magnetic memory member having individual tracks thereon constituting said other memory elements.
Claim 9
Dependent Claim
44 words
The system of claim 1 in which said storage means comprises a plurality of memory elements, a first group of said memory elements being included in the aforesaid logic circuitry and the other of said memory elements being incorporated into a separate memory unit.
Claim 10
Dependent Claim
21 words
The combination defined in claim 8, in which said first group of memory elements are in the form of shift registers.
Claim 11
Dependent Claim
26 words
The combination defined in claim 8, in which said separate memory unit includes a movable memory member having individual tracks thereon constituting said other memory elements.
Claim 12
Dependent Claim
36 words
The system defined in claim 1 and which includes further logic circuitry included in the aforesaid logic circuitry and which is responsive to selected ones of such identifying fields for selectively changing the bit composition thereof.
Claim 13
Dependent Claim
32 words
The system defined in claim 1, and which includes control circuit means in said logic circuitry and responsive to selected ones of such identifying fields for selectively changing the bit composition thereof.
Claim 14
Dependent Claim
45 words
The system defined in claim 1, in which said multibit binary records are of a selected length, or selected multiples thereof, and in which said system includes logic circuitry responsive to applied command signals for controlling said storage means to respond to such binary records.
Claim 15
Dependent Claim
66 words
The system defined in claim 1 in which said plurality of storage means comprises separate memories through which the records pass and which have different capacities for storing said records; and which includes control circuitry in said logic circuitry for effectively interconnecting selected ones of said separate memories in series in response to applied command signals designating the introduction of multiple length records into the system.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1974-06-21 | 1974-12-21 | 1975-06-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1978-06-21 | 1978-12-21 | 1979-06-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1982-06-21 | 1982-12-21 | 1983-06-22 | $7700.00 | Window Closed / Lapsed |