Right and left shifter and method in a data processing system

Claim 2

A shifter for shifting input data in a data processing system comprising, first means selectable for concurrently translating and rotating the input data within one level of logic, second means selectable for concurrently rerotating and translating the data output from said first means within another level of logic, said second means translating said data a fewer number of bits than said first means when said first means translates more than 0 bits, and, third means for selecting said first and second means to control the shifting of the input data.

Claim 3

A bidirectional shifter for shifting input data in first and second directions in a data processing system comprising, a first logic level including first means selectable for translating the input data in one direction and including second means selectable for rotating the input data and for translating the data as rotated in said one direction, a second logic level including third means for translating the data from said first logic level in said one direction, a third logic level including fourth means selectable for translating the data from said second logic level in said one direction, and including fifth means selectable for rotating the data from said second logic level and for translating the data as rotated in said one direction, and, control means for selecting predetermined ones of said means selectable for shifting the input data in the first direction when said second and fifth means are selected and shifting the input data in the second direction when said second and fifth means are not selected.

Claim 4

A bidirectional shifter for shifting input data in first and second directions in a data processing system comprising, a first logic level including first means selectable for translating the input data in one direction and including second means selectable for rotating the input data and for translating the data as rotated in said one direction, a second logic level including third means for translating the data from said first logic level in said one direction, a third logic level including fourth means selectable for translating the data from said second logic level in said one direction, and including fifth means selectable for rotating the data from said second logic level and for translating the data as rotated in said one direction, and, control means for selecting predetermined ones of said means selectable for shifting the input data in the first direction when said second and fifth means are selected and shifting the input data in the second direction when said second and fifth means are not selected.

Claim 5

The shifter of claim 2 wherein said third means includes means selectable to translate a fewer number of bits than said first and second means.

Claim 6

The shifter of claim 3 wherein said fourth and fifth means include means to translate a fewer number of bits than said third means.

Claim 7

The shifter of claim 2 wherein, said first and second means include means selectable to translate data 0 bits or 32 bits, said third means includes means to translate data between 0 and 28 bits in 4 bit increments, and said fourth and fifth means include means selectable to translate data between 0 and 3 bits in 1 bit increments.

Claim 8

The shifter of claim 2 wherein each of said first, second, third, fourth and fifth means comprises in one logic level a plurality of NAND gates having their outputs connected in common forming an OR function.

Claim 9

The shifter of claim 6 wherein said NAND gates consist of two-input NAND gates.

Claim 10

A shifter for use in a data processing system for shifting input data in a first direction comprising, first logic means selectable for translating the input data in the first direction a first quantity of bits, second logic means selectable for translating the data received from said first logic means in said first direction a second quantity of bits which is zero or less than said first quantity of bits, third logic means selectable for translating the data received from said second logic means in said first direction a third quantity of bits which is zero or less than said second quantity of bits, control means for selecting said logic means to control the quantity of bits shifted.

Claim 11

A shifter for use in a data processing system for shifting input data in a first direction comprising, first logic means selectable for translating the input data in the first direction a first quantity of bits, second logic means selectable for translating the data received from said first logic means in said first direction a second quantity of bits which is zero or less than said first quantity of bits, third logic means selectable for translating the data received from said second logic means in said first direction a third quantity of bits which is zero or less than said second quantity of bits, control means for selecting said logic means to control the quantity of bits shifted.

Claim 12

The shifter of claim 8 wherein said first logic means includes means selectable for translating data 0 or 32 bits, said second logic means includes means selectable for translating data 0, 4, 8, 12, 16, 20, 24, or 28 bits, and said third logic means includes means selectable for translating data 0, 1, 2, or 3 bits.

Claim 13

The shifter of claim 8 wherein, for shifts in a second direction opposite to said first direction, said first logic means further includes means selectable for rotating the input data, and wherein said third logic means includes means selectable for rotating the data received from said second logic means.

Claim 14

In a data processing system which stores data and instructions and has a plurality of functional units for executing the instructions including a bidirectional shifter for performing left and right shifts of input data by performing translations in one direction, the improved apparatus comprising, a first logic level including first means selectable for translating the input data in said one direction a first quantity of bits and including second means selectable for rotating the input data and for translating the data as rotated in said one direction said first quantity of bits, a second logic level including third means selectable for translating the data received from said first logic level in said one direction a second quantity of bits which is zero or less than said first quantity of bits, a third logic level including fourth means selectable for translating the data received from said second logic level in said one direction a third quantity of bits which is zero or less than said second quantity of bits and including fifth means selectable for rotating the data received from said second logic level and for translating the data as rotated in said one direction said third quantity of bits, and, control means for selecting predetermined ones of said means selectable for shifting the input data in the first direction when said second and fifth means are selected and for shifting the input data in the second direction when said second and fifth means are not selected.

Claim 15

In a data processing system which stores data and instructions and has a plurality of functional units for executing the instructions including a bidirectional shifter for performing left and right shifts of input data by performing translations in one direction, the improved apparatus comprising, a first logic level including first means selectable for translating the input data in said one direction a first quantity of bits and including second means selectable for rotating the input data and for translating the data as rotated in said one direction said first quantity of bits, a second logic level including third means selectable for translating the data received from said first logic level in said one direction a second quantity of bits which is zero or less than said first quantity of bits, a third logic level including fourth means selectable for translating the data received from said second logic level in said one direction a third quantity of bits which is zero or less than said second quantity of bits and including fifth means selectable for rotating the data received from said second logic level and for translating the data as rotated in said one direction said third quantity of bits, and, control means for selecting predetermined ones of said means selectable for shifting the input data in the first direction when said second and fifth means are selected and for shifting the input data in the second direction when said second and fifth means are not selected.

Claim 16

The apparatus of claim 11 wherein said first logic level includes first and second word inputs and wherein said apparatus further includes first and second registers for storing input data, and means connecting said first and second registers to said first and second word inputs, respectively, whereby a single word shift of said input data is completed within one pass through said first, second and third logic levels.

Claim 17

In a data processing system which stores data and instructions and has a plurality of functional units for executing the instructions including a bidirectional flow through shifter for performing left and right shifts of input data by performing right translations, the improved apparatus comprising, a first logic level connected to receive the input data including first means having shift controls selectable for right translating the input data 0 or 32 bits and including second means having shift controls selectable for rotating the input data and for right translating the data as rotated 0 or 32 bits, a second logic level connected to receive the output from said first logic level including third means having shift controls selectable for right translating the data received from said first logic level 0, 4, 8, 12, 16, 20, 24, or 28 bits, a third logic level connected to receive the output from said second logic level including fourth means having shift controls selectable for right translating the data received from said second logic level 0, 1, 2, or 3 bits and including fifth means having shift controls selectable for rotating the data received from said second logic level and for right translating the data as rotated 0, 1, 2, or 3 bits, and control means connected to said shift controls for selecting predetermined ones of said first, second, third, fourth and fifth means to left shift the input data when said second and fifth means are selected and to right shift the input data when said second and fifth means are not selected.

Claim 18

In a data processing system which stores data and instructions and has a plurality of functional units for executing the instructions including a bidirectional flow through shifter for performing left and right shifts of input data by performing right translations, the improved apparatus comprising, a first logic level connected to receive the input data including first means having shift controls selectable for right translating the input data 0 or 32 bits and including second means having shift controls selectable for rotating the input data and for right translating the data as rotated 0 or 32 bits, a second logic level connected to receive the output from said first logic level including third means having shift controls selectable for right translating the data received from said first logic level 0, 4, 8, 12, 16, 20, 24, or 28 bits, a third logic level connected to receive the output from said second logic level including fourth means having shift controls selectable for right translating the data received from said second logic level 0, 1, 2, or 3 bits and including fifth means having shift controls selectable for rotating the data received from said second logic level and for right translating the data as rotated 0, 1, 2, or 3 bits, and control means connected to said shift controls for selecting predetermined ones of said first, second, third, fourth and fifth means to left shift the input data when said second and fifth means are selected and to right shift the input data when said second and fifth means are not selected.