Patent US3659274A successfully refreshed from Google Patents.
← Back to Patent Explorer
US3659274A Expired / Lapsed US ⏱️ 0.0 years remaining

Flow-through shifter

Assignee: Link Flight Simulation Corp
•
Filing: 1970-07-28
•
Granted: 1972-04-25
•
Expires: 1990-07-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This specification describes a flow-through shifter which is very simple and selectively shifts input digital data a prescribed number of spaces to the right in response to a value represented in a binary control word. The shifter provides a plurality of switching gates which are cascaded. A separate bank of gates is provided for each digit position of the control word, and the banks are cascaded such that the outputs from one bank are applied to the inputs of gates which are to the right of that digit position. Each gate is provided with two output paths. One of these paths moves the information the prescribed number of spaces to the right, and the other of these paths transmits information in the same position in which it is received.

Inventors

  • 👤 Leslie T Kyser

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 16:48
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/01; G06F5/015

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 213 words
A flow-through shifter for digital words, said shifter comprising a plurality of rows of switching devices, each row comprising a digit position corresponding to the position of one of the digits to be shifted, each digit position comprising a pair of switching devices, means for connecting said rows in cascade with the output from the switching devices in one row being connected to the inputs of switching devices in the next row, said connecting means including means for connecting the output of one of the switching devices of each pair at one digit position to the input of the switching device of the same digit position in the next row and means for connecting the output of the other switching device of each pair to the input of a switching device of a different digit position in the next row, all of the other switching devices of one row having their outputs connected to the inputs of switching devices in the next row which are displaced therefrom by the same number of digit positions, means for applying the digits to be shifted to the first row of switching devices, and means connected to said switching devices for selecting which switching device of each pair in each row is opened to pass each digit.
Claim 2
Dependent Claim 213 words
A flow-through shifter for digital words, said shifter comprising a plurality of rows of switching devices, each row comprising a digit position corresponding to the position of one of the digits to be shifted, each digit position comprising a pair of switching devices, means for connecting said rows in cascade with the output from the switching devices in one row being connected to the inputs of switching devices in the next row, said connecting means including means for connecting the output of one of the switching devices of each pair at one digit position to the input of the switching device of the same digit position in the next row and means for connecting the output of the other switching device of each pair to the input of a switching device of a different digit position in the next row, all of the other switching devices of one row having their outputs connected to the inputs of switching devices in the next row which are displaced therefrom by the same number of digit positions, means for applying the digits to be shifted to the first row of switching devices, and means connected to said switching devices for selecting which switching device of each pair in each row is opened to pass each digit.
Claim 3
Dependent Claim 170 words
A flow-through shifter for shifting digital words selected amounts, said shifter comprising a plurality of rows of gates, each of which gate has more than one input and an output, each row of gates comprising one digit position for each digit of the word to be shifted, means for applying each digit of the word to be shifted to a digit position of the first row of gates, said first row of gates comprising two gates for each digit position, means for connecting the outputs from one gate of each digit position of said first row of gates to the inputs of gates in the next row of gates which are in the same digit position, means for connecting the outputs from the other gate in the first row of gates to the inputs of gates in the next row of gates which are a prescribed number of digit positions displaced from the first row digit positions, and means for selecting which gate of said first row will be opened.
Claim 4
Dependent Claim 170 words
A flow-through shifter for shifting digital words selected amounts, said shifter comprising a plurality of rows of gates, each of which gate has more than one input and an output, each row of gates comprising one digit position for each digit of the word to be shifted, means for applying each digit of the word to be shifted to a digit position of the first row of gates, said first row of gates comprising two gates for each digit position, means for connecting the outputs from one gate of each digit position of said first row of gates to the inputs of gates in the next row of gates which are in the same digit position, means for connecting the outputs from the other gate in the first row of gates to the inputs of gates in the next row of gates which are a prescribed number of digit positions displaced from the first row digit positions, and means for selecting which gate of said first row will be opened.
Claim 5
Dependent Claim 114 words
The shifter defined in claim 2 further including additional rows of gates, each of which additional rows comprises a digit position for each digit of the word being shifted, means for connecting the output from one gate in each digit position to the input of the gate in the same digit position in the next row of gates, means for connecting the output from another gate in each digit position to the input of a gate in a digit position spaced a prescribed number of digit positions away in the next row, and means for selecting which of the gates in additional each row of gates is opened to pass the digit applied thereto.
Claim 6
Dependent Claim 64 words
The shifter defined in claim 3 wherein said selection means comprises a pair of input control lines for each row of gates, means for connecting one gate of each digit position in the row to one of said control lines, means for connecting the other gate of each digit position to the other control line, and means for selectively energizing the desired control line.
Claim 7
Dependent Claim 99 words
Apparatus for shifting digital words a selected number of digit positions, said apparatus comprising a plurality of Rows of switching means, each row having a switching means for each digit position for passing input information to the next row in the same digit position, each row having a switching means for each digit position for passing input information to the next row a prescribed number of digit positions displaced therefrom, and means for each row for selecting which switching means is to pass the input information applied thereto to determine the total number of digits the word is shifted.
Claim 8
Dependent Claim 99 words
Apparatus for shifting digital words a selected number of digit positions, said apparatus comprising a plurality of Rows of switching means, each row having a switching means for each digit position for passing input information to the next row in the same digit position, each row having a switching means for each digit position for passing input information to the next row a prescribed number of digit positions displaced therefrom, and means for each row for selecting which switching means is to pass the input information applied thereto to determine the total number of digits the word is shifted.
Claim 9
Dependent Claim 50 words
The apparatus defined in claim 5 wherein said switching means comprises gates having at least an information input, a control input, and an output, said information input being connected to the output of the gate of the previous row and said control input being connected to said means for selecting.
Claim 10
Dependent Claim 98 words
The apparatus defined in claim 6 wherein said selecting means comprises a pair of control lines for each row, one of said control lines being connected to the control inputs of all of the gates which pass information in the same digit positions and the other control line being connected to the other gates, and means for selectively energizing one or the other of the control lines for each row to determine which rows pass information to the next row in the same digit positions and which rows pass information to the next row in shifted digit positions.

References Cited (Backward Citations)

US3076181A Cited
US3214738A Cited
US3274555A Cited
US3374463A Cited
US3374468A Cited
US3395396A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1975-04-25 1975-10-25 1976-04-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1979-04-25 1979-10-25 1980-04-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1983-04-25 1983-10-25 1984-04-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag