Patent US4495598A successfully refreshed from Google Patents.
US4495598A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer rotate function
Assignee: McDonnell Douglas Corp
•
Filing: 1982-09-29
•
Granted: 1985-01-22
•
Expires: 2002-09-29
Abstract
Abstract The rotate function of this invention involves cyclic shifts of 1 to 4 byte data by an amount of 0, 1, 2, or 3 bytes either to the left or to the right. Only one CPU firmware clock cycle is required regardless of the shift amount. This shifting is done either on data which is transferred from computer memory or on data prior to its transfer into computer memory. Firmware-controlled hardware shifts the bytes in the data field in response to information provided concerning the location of the most significant byte in memory relative to the boundaries of the data word and the length of the data word. The firmware can also directly specify the amount of the shift.
Inventors
- 👤 Richard Vahlstrom
- 👤 Dennis R. Keats
- 👤 Peter T. Lee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 19:05
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/01
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
99 words
In a computer system comprising central processing unit (CPU) means which operates on multi-byte word blocks and memory means, a rotation system comprising: rotation controller means which provide output command information to reorder bytes in a multi-byte word block in response to input information describing the relative displacement of an end byte of a multi-byte word block from a double word boundary byte memory position; byte shifting means responsive to the command information which consecutively reorder the bytes in the multi-byte word block; and means to transfer reordered multi-byte word blocks between the CPU means and the memory means.
Claim 2
Dependent Claim
99 words
In a computer system comprising central processing unit (CPU) means which operates on multi-byte word blocks and memory means, a rotation system comprising: rotation controller means which provide output command information to reorder bytes in a multi-byte word block in response to input information describing the relative displacement of an end byte of a multi-byte word block from a double word boundary byte memory position; byte shifting means responsive to the command information which consecutively reorder the bytes in the multi-byte word block; and means to transfer reordered multi-byte word blocks between the CPU means and the memory means.
Claim 3
Dependent Claim
19 words
The system of claim 1 further comprising zero extend means whereby non data containing bytes are filled with zeros.
Claim 4
Dependent Claim
33 words
The system of claim 1 further comprising sign extend means wherein non data containing bytes are filled with the algebraic sign of the data in the data containing bytes of the word block.
Claim 5
Dependent Claim
27 words
The system of claim 1 further comprising fill function means whereby the information may be emplaced into all of the remaining bytes of the multi-byte word block.
Claim 6
Dependent Claim
118 words
A data rotation system for use in a computer system for reordering the sequence of the individual bytes in a 4-byte data word comprising: data rotator means comprising a plurality of first ROM devices responsive to commands from mode selector means and rotation amount controller means wherein the plurality of ROM devices is organized with a 32-bit, 4-byte input and a 32-bit, 4-byte output such that the 4 bits from each of the individual bit positions of the 4 input bytes of the data word are processed separately and simultaneously by the ROM devices which output the 4 bits at each of the individual bit positions of the 4 output bytes in an order responsive to the commands.
Claim 7
Dependent Claim
118 words
A data rotation system for use in a computer system for reordering the sequence of the individual bytes in a 4-byte data word comprising: data rotator means comprising a plurality of first ROM devices responsive to commands from mode selector means and rotation amount controller means wherein the plurality of ROM devices is organized with a 32-bit, 4-byte input and a 32-bit, 4-byte output such that the 4 bits from each of the individual bit positions of the 4 input bytes of the data word are processed separately and simultaneously by the ROM devices which output the 4 bits at each of the individual bit positions of the 4 output bytes in an order responsive to the commands.
Claim 8
Dependent Claim
32 words
The system of claim 5 wherein the mode selector has the capability to select between right rotations, left rotations, and no rotation in response to mode select commands from the computer system.
Claim 9
Dependent Claim
47 words
The system of claim 5 wherein the rotation amount controller means comprises at least one ROM device of a second type, coded to convert information from the computer system relating to the position of the bytes in main memory into the commands to the data rotator means.
Claim 10
Dependent Claim
18 words
The system of claim 7 wherein the second type ROM is the same as the first type ROM.
Claim 11
Dependent Claim
47 words
The system of claim 5 further comprising sign extension logic embodied in ROM means of a third type which supplies commands to the data rotation system to substitute algebraic sign bits for selected bits in the data word in response to sign information from the computer system.
Claim 12
Dependent Claim
46 words
The system of claim 5 further comprising zero extension logic embodied in ROM means of a fourth type which supplies commands to the data rotation system to substitute zero bits for selected bits in the data word in response to zero information from the computer system.
Claim 13
Dependent Claim
56 words
A system of claim 9 or claim 10 further comprising a plurality of multiplexer means which select between commands from the sign extension logic and the zero extension logic and the processed output bytes from the ROM devices of the first type, the selected multiplexer output being passed to a data rotation system output bus means.
Claim 14
Dependent Claim
24 words
The system of claim 11 wherein the data rotation system output bus means is the central processing unit destination bus of the computer system.
Claim 15
Dependent Claim
24 words
The ystem of claim 5 wherein the data word is input to the data rotation system over a central processing unit source bus means.
References Cited (Backward Citations)
US3790960A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-01-22 | 1988-07-23 | 1989-01-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-01-22 | 1992-07-23 | 1993-01-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-01-22 | 1996-07-23 | 1997-01-22 | $7700.00 | Window Closed / Lapsed |