US4437166A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High speed byte shifter for a bi-directional data bus
Assignee: Unisys Corp
•
Filing: 1980-12-23
•
Granted: 1984-03-13
•
Expires: 2000-12-23
Abstract
Abstract In a high speed data processing system, there is provided a circuit for shifting either right or left as data is transmitted to or from the main storage unit. Apparatus for high speed parallel byte shifting is connected to the data bus which connects the main storage unit to the system and comprises logic which selects predetermined byte lines. Information from the individually selected byte lines is temporarily stored in parallel buffer registers and subsequently returned to a different byte line to provide byte shifting without the requirement of shift registers or complex logic.
Inventors
- 👤 Steven M. O'Brien
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 03:26
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/01
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
236 words
High speed byte shifting appratus for shifting bytes of data presented on a bi-directional bus, comprising: a bi-directional bus having a plurality of different byte lines representative of 0 to N bytes, a plurality of byte shifters, one for each byte line, each said byte shifter being provided with a plurality of input ports, one connected to each of said byte lines, each of said input ports of each byte shifter being arranged in a order sequence representative of no shift of the 0 to N bytes up to N shift of the bytes at the input of the byte shifters, each of said byte shifters having a buffer register adapted to be connected to one of said input ports for receiving and storing the contents of a different selected byte line, shift select control means coupled to said input ports and said bi-directional bus for enabling a different input port in each of said byte shifters so that a different byte from each one of said different byte lines is stored in each of said buffer registers of said byte shifters, and each of said byte shifters including return byte line means controlled by said select shift control means for connecting the contents of each of said buffer registers of said byte shifters to one of said different byte lines, whereby a desired shift of said bytes of data is provided on said bi-directional bus.
Claim 2
Dependent Claim
236 words
High speed byte shifting appratus for shifting bytes of data presented on a bi-directional bus, comprising: a bi-directional bus having a plurality of different byte lines representative of 0 to N bytes, a plurality of byte shifters, one for each byte line, each said byte shifter being provided with a plurality of input ports, one connected to each of said byte lines, each of said input ports of each byte shifter being arranged in a order sequence representative of no shift of the 0 to N bytes up to N shift of the bytes at the input of the byte shifters, each of said byte shifters having a buffer register adapted to be connected to one of said input ports for receiving and storing the contents of a different selected byte line, shift select control means coupled to said input ports and said bi-directional bus for enabling a different input port in each of said byte shifters so that a different byte from each one of said different byte lines is stored in each of said buffer registers of said byte shifters, and each of said byte shifters including return byte line means controlled by said select shift control means for connecting the contents of each of said buffer registers of said byte shifters to one of said different byte lines, whereby a desired shift of said bytes of data is provided on said bi-directional bus.
Claim 3
Dependent Claim
39 words
High speed byte shifting apparatus as set forth in claim 1 wherein said return byte line means comprises gate means enabled by said byte shift control means for coupling the contents of said buffer registers to said byte lines.
Claim 4
Dependent Claim
75 words
High speed byte shifting apparatus as set forth in claim 1 wherein each said input port of each byte shifter is connected to one of said different byte lines by an individual input line, and wherein said return byte line of each byte shifter is bi-directional and is connected to only one of said different byte lines to provide both input to one of said input ports and output to one of said byte lines.
Claim 5
Dependent Claim
57 words
High speed byte shifting apparatus as set forth in claim 1 wherein the number one port of the first byte shifter is connected to its buffer register and the return line of the first byte shifter is connected to the zero byte line to effect a left shift of the data on the number one byte line.
Claim 6
Dependent Claim
56 words
High speed byte shifting apparatus as set forth in claim 4 wherein the number one port of all of the byte shifters is connected to their respected buffer registers and the return lines of the byte shifters are connected to different byte lines to effect a left shift of the data on said bi-directional data bus.
Claim 7
Dependent Claim
39 words
High speed byte shifting apparatus as set forth in claim 1 wherein said byte select control means comprise a microprocessor adapted to initiate shift operations in response to data addresses instructions presented on said bi-directional bus with said data.
Claim 8
Dependent Claim
77 words
High speed byte shifting apparatus as set forth in claim 1 which includes byte fill mean connected intermediate said input ports of said byte shifters and said buffer registers, said fill means being adapted to be enabled by said control means to provide all zeros or all ones as data to said buffer registers, and said byte select control mean being further adapted to disable the input ports of the byte shifters being provided with fill data.
Claim 9
Independent Claim
137 words
A method of shifting a plurality of bytes of data on a bi-directional data bus of the type having a plurality of byte lines and input and output registers employing byte shifters of the type having a single buffer register for each byte comprising the steps of: connecting each byte line of the data bus to a byte shifter of the type having an input port for each byte line, enabling one of said input ports of each byte shifter, storing the data byte being presented at the enabled input ports in the buffer register of each of the byte shifters, and transferring the data bytes in the buffer registers of each of the byte shifters to a byte line of the data bus which is different from the byte line connected to the enabled input port.
Claim 10
Independent Claim
137 words
A method of shifting a plurality of bytes of data on a bi-directional data bus of the type having a plurality of byte lines and input and output registers employing byte shifters of the type having a single buffer register for each byte comprising the steps of: connecting each byte line of the data bus to a byte shifter of the type having an input port for each byte line, enabling one of said input ports of each byte shifter, storing the data byte being presented at the enabled input ports in the buffer register of each of the byte shifters, and transferring the data bytes in the buffer registers of each of the byte shifters to a byte line of the data bus which is different from the byte line connected to the enabled input port.
Claim 11
Dependent Claim
53 words
A method of shifting bytes of data as set forth in claim 8 wherein the step of enabling one of said input ports of each byte shifter comprises enabling the same input port on all byte shifters to effectively hard wire the selected byte lines to the buffer registers of the byte shifters.
Claim 12
Dependent Claim
50 words
A method of shifting bytes of data as set forth in claim 9 wherein the step of transferring the data bytes in the buffer registers of the byte shifters to a byte line comprises enabling a return byte line to effectively hard wire the buffer registers to a byte line.
References Cited (Backward Citations)
US3311896A
Cited
US4041290A
Cited
US3996566A
Cited
US3967101A
Cited
US4128872A
Cited
US4236225A
Cited
US4219874A
Cited
US4339795A
Cited
US4317170A
Cited
US4321665A
Cited
US4383304A
Cited
US4358826A
Cited
US4348742A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-03-13 | 1987-09-12 | 1988-03-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-03-13 | 1991-09-12 | 1992-03-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-03-13 | 1995-09-12 | 1996-03-13 | $7700.00 | Window Closed / Lapsed |