← Back to Patent Explorer
US3794974A Expired / Lapsed US ⏱️ 0.0 years remaining

Digital flow processor

Assignee: Raytheon Co
•
Filing: 1972-10-13
•
Granted: 1974-02-26
•
Expires: 1992-10-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An apparatus is disclosed for determining the maximum (or minimum) of a group of the most recent digital numbers sequentially applied thereto. The apparatus includes a first register R1, having a number of storage stages. The first register is coupled to a source of the digital numbers. The number of storage stages in such first register is equal to the next integer greater than half the desired number, N, of samples in the group. Each one of a number of succeeding registers, R2Rn, is connected to its preceding register by a comparator means. The inputs of such comparator means are connected to the first and last storage stage in such preceding register. The number of storage stages in each succeeding register, R2-Rn, is equal to one plus the next integer greater than (N-2N 1)/2n where n is the number of the register.

Inventors

  • 👤 W Henn
  • 👤 R Serwetman

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 15:35
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/30021; G06F7/00; G06F7/22

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 110 words
In an apparatus for determining the extreme of a desired number, N, of the most recent samples applied thereto, the combination comprising: a. a first plurality of storage stages, the input storage stage thereof being coupled to the samples and separated from the last storage stage thereof by at least one intermediate storage stage, the number of storage stages being equal to the next integer greater than N/2; and b. a comparator means having its input terminals coupled to the input storage stage and the last storage stage for responding in accordance with the relative magnitude between the samples stored in the input storage stage and the last storage stage.
Claim 2
Dependent Claim 110 words
In an apparatus for determining the extreme of a desired number, N, of the most recent samples applied thereto, the combination comprising: a. a first plurality of storage stages, the input storage stage thereof being coupled to the samples and separated from the last storage stage thereof by at least one intermediate storage stage, the number of storage stages being equal to the next integer greater than N/2; and b. a comparator means having its input terminals coupled to the input storage stage and the last storage stage for responding in accordance with the relative magnitude between the samples stored in the input storage stage and the last storage stage.
Claim 3
Dependent Claim 47 words
The combination recited in claim 1 including additionally a second plurality of serially coupled storage stages, the number of such storage stages being equal to one plus the next integer greater than N-2/4, the input storage stage thereof being coupled to the output of the comparator means.
Claim 4
Dependent Claim 144 words
In an apparatus for determining the extreme of a desired number N of the most recent samples applied thereto, the combination comprising: a. a first register, R1, coupled to the source of samples, such register having a number of storage stages equal to the next integer greater than N/2, the first and last storage stage thereof being separated by an intermediate storage stage; b. a plurality of succeeding registers, R2-Rn, the number of storage stages in each one of the plurality of succeeding registers being equal to one plus the next integer greater than N-2n 1/2n where n is the number of the register; and c. a plurality of comparator means, each one thereof having its output connected to the first storage stage of one of the succeeding registers and its inputs connected to the first and last storage stage of the preceding register.
Claim 5
Dependent Claim 144 words
In an apparatus for determining the extreme of a desired number N of the most recent samples applied thereto, the combination comprising: a. a first register, R1, coupled to the source of samples, such register having a number of storage stages equal to the next integer greater than N/2, the first and last storage stage thereof being separated by an intermediate storage stage; b. a plurality of succeeding registers, R2-Rn, the number of storage stages in each one of the plurality of succeeding registers being equal to one plus the next integer greater than N-2n 1/2n where n is the number of the register; and c. a plurality of comparator means, each one thereof having its output connected to the first storage stage of one of the succeeding registers and its inputs connected to the first and last storage stage of the preceding register.

References Cited (Backward Citations)

US2844309A Cited
US3201758A Cited
US3636519A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1977-02-25 1977-08-27 1978-02-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1981-02-25 1981-08-27 1982-02-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1985-02-25 1985-08-27 1986-02-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag