Low-power, high-performance barrel shifter

Claim 2

An arrangement for performing arithmetic operations in a processor, comprising: an arithmetic logic unit (ALU) that performs arithmetic operations on data provided as input to the ALU, the ALU having an input for receiving the data and an ALU output at which M-bit results of the arithmetic operations on the data are produced; and a barrel shifter including: a barrel shifter input coupled to the ALU output; a shift circuit coupled to the barrel shifter input, the shift circuit selectively shifting the M-bit results and producing shifted M-bit results at a shift circuit output; and a barrel shifter output coupled to the shift circuit output, with the shifted M-bit results produced at the barrel shifter output when the shift circuit is selected to shift the M-bit results, and unshifted M-bit results produced at the barrel shifter output when the shift circuit is selected not to shift the M-bit results, wherein the barrel shifter input includes an isolation circuit that isolates the shift circuit from the ALU output when the shift circuit is selected not to shift the M-bit results.

Claim 3

The arrangement of claim 1, wherein the barrel shifter output includes an output multiplexer coupled to the barrel shifter input and to the shift circuit output and that selectively produces as an output the shifted M-bit results and the unshifted M-bit results in response to a shift control signal.

Claim 4

The arrangement of claim 2, wherein the isolation circuit includes a shift control signal input, the isolation circuit isolating the M-bit results from the shift circuit in response to the shift control signal to thereby prevent the shift circuit from shifting the M-bit results.

Claim 5

The arrangement of claim 3, wherein the barrel shifter input further includes a first buffer that has a first buffer input coupled to the ALU output and a first buffer output directly coupled to the output multiplexer to provide the output multiplexer with the unshifted M-bit results.

Claim 6

The arrangement of claim 4, wherein the isolation circuit includes at least one tristate buffer having a tristate buffer input coupled to the ALU output and a tristate buffer output coupled to the shift circuit, the tristate buffer being responsive to the shift control signal to isolate the shift circuit from the ALU output when the shift circuit is selected not to shift the M-bit results, and to produce the M-bit results to the shift circuit at the tristate buffer output when the shift circuit is selected to shift the M-bit results.

Claim 7

The arrangement of claim 5, wherein the shift circuit includes M shift multiplexers, and each of said M shift multiplexers is an N-to-1 multiplexer, where N is a number of bits of the M-bit results to be shifted.

Claim 8

The arrangement of claim 6, wherein the tristate buffer includes M tristate inverters, with each tristate inverter receiving as an input a different bit of said M-bit results.

Claim 9

The arrangement of claim 7, wherein each M shift multiplexer includes N transmission gates and is connected to receive the output of a different one of said M tristate inverters.

Claim 10

The arrangement of claim 8, wherein the output multiplexer includes M transmission gates enabled by the shift control signal, and the first buffer input includes M inverters, with each inverter receiving as an input a different bit of said M-bit results and providing said bit as an output to a different one of said transmission gates of the output multiplexer.

Claim 11

The arrangement of claim 4, wherein the isolation circuit includes an input multiplexer that has a plurality of tristate buffers, with a first one of said tristate buffers having an input coupled to receive all M bits of the M-bit results from the ALU output and an output at which the M bits of the M-bit results are produced as a function of the shift control signal, said output coupled to the shift circuit; a second one of said tristate buffers having an input coupled to receive (M-P) most significant bits of the M-bit results, and P bits at a logical zero, where P is less than M, to form a P-left-shifted M-bit result.

Claim 12

The arrangement of claim 10, wherein P=M/2, and P and M are powers of 2.

Claim 13

The arrangement of claim 11, wherein the shift circuit includes M shift multiplexers, and each of said M shift multiplexers is an (N/2)-to-1 multiplexer, where N is a number of bits of the M-bit result or the P-left-shifted M-bit result to be shifted.

Claim 14

The arrangement of claim 12, wherein the first tristate buffer includes M tristate inverters, with each tristate inverter of the first tristate buffer receiving as an input a different bit of said M-bit results, and wherein the second tristate buffer includes M tristate inverters, with each tristate inverter of the second tristate buffer receiving as an input a different bit of said P-left-shifted M-bit result.

Claim 15

The arrangement of claim 13, wherein the shift control signal includes a most significant bit of a shift amount signal that indicates the number of bits N the M-bit result or the P-left-shifted M-bit result is to be shifted, the first tristate buffer responsive to an inverted most significant bit and the second tristate buffer responsive to the most significant bit to select which of the first and second tristate buffers will provide their inputs to the shift circuit and which will isolate their inputs from the shift circuit.

Claim 16

The arrangement of claim 14, wherein the barrel shifter further includes a shift amount decoder having an input that receives the least significant bits of the shift amount signal, and an output coupled to the shift circuit, the shift amount decoder decoding the shift amount signal to a select signal to select the signals to be output by the M shift multiplexers.

Claim 17

The arrangement of claim 15, wherein each M shift multiplexer includes N/2 transmission gates and is connected to receive the output of a different one of said M tristate inverters from each of the first and second tristate buffers.

Claim 18

The arrangement of claim 16, wherein the output multiplexer includes M transmission gates enabled by the shift control signal, and the first buffer input includes M inverters, with each inverter receiving as an input a different bit of said M-bit results and providing said bit as an output to a different one of said transmission gates of the output multiplexer.

Claim 19

The arrangement of claim 2, wherein the output multiplexer is integral with the shift circuit.

Claim 20

A barrel shifter for shifting bits of a binary number a selected amount, comprising: a shift circuit that shifts bits of a first binary number by the selected amount, the shift circuit having an input, and an output at which a shifted first binary number is produced; an input circuit having a bypass circuit and an isolation circuit, the bypass circuit including an input that receives the first binary number and an output at which the first binary number is produced, the isolation circuit including an input that receives the first binary number and an output at which the first binary number is produced, the isolation circuit output coupled to the shift circuit input, the isolation circuit either producing the first binary number at the isolation circuit output or isolating the shift circuit in response to a shift signal; and an output selection device having a first input coupled to the bypass circuit output, a second input coupled to the shift circuit output, and an output at which either the first binary number or the shifted first binary number is produced in response to a selection signal.

Claim 21

A barrel shifter for shifting bits of a binary number a selected amount, comprising: a shift circuit that shifts bits of a first binary number by the selected amount, the shift circuit having an input, and an output at which a shifted first binary number is produced; an input circuit having a bypass circuit and an isolation circuit, the bypass circuit including an input that receives the first binary number and an output at which the first binary number is produced, the isolation circuit including an input that receives the first binary number and an output at which the first binary number is produced, the isolation circuit output coupled to the shift circuit input, the isolation circuit either producing the first binary number at the isolation circuit output or isolating the shift circuit in response to a shift signal; and an output selection device having a first input coupled to the bypass circuit output, a second input coupled to the shift circuit output, and an output at which either the first binary number or the shifted first binary number is produced in response to a selection signal.

Claim 22

The barrel shifter of claim 19, wherein the isolation circuit includes an input multiplexer with first and second inputs, the first input receiving the first binary number and the second input receiving a second binary number which is the first binary number shifted by a predetermined amount, and an output at which the first and second binary numbers are selectively produced in response to a control signal.

Claim 23

The barrel shifter of claim 20, wherein the binary number is M bits and each of the first and second inputs is a tristate buffer, with the tristate buffer of the first input having an input coupled to receive all M bits of the first binary number, and the tristate buffer of the second input having an input coupled to receive the second binary number, where the second binary number is the (M-P) most significant bits of the first binary number, and P bits that are at a logical zero, where P is less than M, the first and second tristate buffers each having an output coupled to the shift circuit input.

Claim 24

The barrel shifter of claim 21, wherein the first tristate buffer includes M tristate inverters, with each tristate inverter of the first tristate buffer receiving as an input a different bit of said first binary number, and wherein the second tristate buffer includes M tristate inverters, with each tristate inverter of the second tristate buffer receiving as an input a different bit of said second binary number.

Claim 25

The barrel shifter of claim 22, wherein the control signal includes a most significant bit of a shift amount signal that indicates the number of bits N the first binary number or the second binary number is to be shifted, the first tristate buffer responsive to an inverted most significant bit and the second tristate buffer responsive to the most significant bit to select which of the first and second tristate buffers will provide their inputs to the shift circuit and which will isolate their inputs from the shift circuit.

Claim 26

The barrel shifter of claim 23, wherein the shift circuit includes M shift multiplexers, and each of said M shift multiplexers is an (N/2)-to-1 multiplexer.

Claim 27

The barrel shifter of claim 24, wherein the barrel shifter further includes a shift amount decoder having an input that receives the least significant bits of the shift amount signal, and an output coupled to the shift circuit, the shift amount decoder decoding the shift amount signal to a select signal to select the signals to be output by the M shift multiplexers.

Claim 28

The barrel shifter of claim 25, wherein each M shift multiplexer includes N/2 transmission gates and is connected to receive the output of a different one of said M tristate inverters from each of the first and second tristate buffers.

Claim 29

The barrel shifter of claim 26, wherein the output selection device is an output multiplexer that includes M transmission gates enabled by the shift control signal, and the bypass circuit includes M inverters, with each inverter receiving as an input a different bit of said first binary number and providing said bit as an output to a different one of said transmission gates of the output multiplexer.

Claim 30

The barrel shifter of claim 19, wherein the output selection device includes an output multiplexer having inputs coupled to the shift circuit output and to the bypass circuit output.

Claim 31

The barrel shifter of claim 28, wherein the isolation circuit includes a shift signal input, the isolation circuit isolating the first binary number from the shift circuit in response to the shift signal to thereby prevent the shift circuit from shifting the first binary number.

Claim 32

The barrel shifter of claim 29, wherein the bypass circuit includes a first buffer that has a first buffer input that receives the first binary number and a first buffer output directly coupled to the output multiplexer to provide the output multiplexer with the first binary number.

Claim 33

The barrel shifter of claim 30, wherein the isolation circuit includes at least one tristate buffer having a tristate buffer input that receives the first binary number and a tristate buffer output coupled to the shift circuit input, the tristate buffer being responsive to the shift signal to isolate the shift circuit when the shift circuit is selected not to shift the first binary number, and to produce the first binary number to the shift circuit at the tristate buffer output when the shift circuit is selected to shift the first binary number.

Claim 34

The barrel shifter of claim 31, wherein the shift circuit includes M shift multiplexers, and each of said M shift multiplexers is an N-to-1 multiplexer, where N is a number of bits of the first binary number to be shifted.

Claim 35

The barrel shifter of claim 32, wherein the tristate buffer includes M tristate inverters, with each tristate inverter receiving as an input a different bit of said first binary number.

Claim 36

The barrel shifter of claim 33, wherein each M shift multiplexer includes N transmission gates and is connected to receive the output of a different one of said M tristate inverters.

Claim 37

The barrel shifter of claim 34, wherein the output multiplexer includes M transmission gates enabled by the shift signal, and the first buffer input includes M inverters, with each inverter receiving as an input a different bit of said first binary number and providing said bit as an output to a different one of said transmission gates of the output multiplexer.

Claim 40

The method of claim 36, wherein the step of isolating includes tristating the data at inputs to the shift circuit.