Right-shifting an integer operand and rounding a fractional intermediate result to obtain a rounded integer result

A method of operating a circuit to right-shift an integer operand in response to an integer N and obtain an integer result rounded towards zero, comprising:

• indicating whether the operand is signed or unsigned;
• right-shifting the operand by N bit positions using a right-shifter to obtain a fractional intermediate result that includes integer bits and fractional bits when N is within a maximum shift count of the right-shifter, wherein the right-shifting is a logical right-shift when the operand is unsigned and an arithmetic right-shift when the operand is signed;
• right-shifting the operand by the maximum shift count using the right-shifter to obtain the fractional intermediate result when N is greater than the maximum shift count;
• incrementing the integer bits for providing incremented integer bits as the integer result when any of the fractional bits is a one and the operand is negative and signed, and otherwise providing the integer bits as the integer result when N is within the maximum shift count;
• and
• providing the integer result when N is greater than the maximum shift count.

A method of operating a circuit to right-shift an unsigned integer operand in response to an integer N and obtain an integer result rounded away from zero, comprising:

• logically right-shifting the operand by N bit positions using a right-shifter to obtain a fractional intermediate result that includes integer bits and fractional bits when N is within a maximum shift count of the right-shifter;
• logically right-shifting the operand by the maximum shift count using the right-shifter to obtain the fractional intermediate result when N is greater than the maximum shift count;
• incrementing the integer bits for providing incremented integer bits as the integer result when a most significant bit of the fractional bits is a one, and otherwise providing the integer bits as the integer result when N is within the maximum shift count;
• and
• providing the integer result when N is greater than the maximum shift count.

A method of operating a circuit to right-shift a signed integer operand in response to an integer N and obtain an integer result rounded away from zero, comprising:

• arithmetically right-shifting the operand by N bit positions using a right-shifter to obtain a fractional intermediate result that includes integer bits and fractional bits when N is within a maximum shift count of the right-shifter;
• arithmetically right-shifting the operand by the maximum shift count using the right-shifter to obtain the fractional intermediate result when N is greater than the maximum shift count;
• incrementing the integer bits for providing incremented integer bits as the integer result (i) when a most significant bit of the fractional bits is a one and the operand is positive, and (ii) when the most significant bit of the fractional bits is a one and any other of the fractional bits is a one and the operand is negative, and otherwise providing the integer bits as the integer result when N is within the maximum shift count;
• and
• providing the integer result when N is greater than the maximum shift count.

A method of operating a circuit to right-shift an integer operand consisting of M bits in response to an integer N and obtain an integer result rounded away from zero, comprising:

• indicating whether the operand is signed or unsigned;
• right-shifting the operand by N bit positions using a right-shifter to obtain a fractional intermediate result that includes integer bits and fractional bits when N is within a maximum shift count of the right-shifter, the maximum shift count is M-1, wherein the right-shifting is a logical right-shift when the operand is unsigned and the right-shifting is an arithmetic right-shift when the operand is signed;
• incrementing the integer bits for providing incremented integer bits as the integer result (i) when a most significant bit of the fractional bits is a one and the operand is unsigned, (ii) when the most significant bit of the fractional bits is a one and the operand is positive and signed, and (iii) when the most significant bit of the fractional bits is a one and any other of the fractional bits is a one and the operand is negative and signed, and otherwise providing the integer bits as the integer result when N is within the maximum shift count;
• providing the integer result when N is greater than the maximum shift count;
• right-shifting the operand by M-1 bit positions when N is greater than or equal to M to obtain the fractional intermediate result that includes the integer bits and the fractional bits, wherein the right-shifting is a logical right-shift when the operand is unsigned and the right-shifting is an arithmetic right-shift when the operand is signed;
• providing the integer bits as the integer result (i) when the integer is unsigned and N is equal to M, and (ii) when all the fractional bits are zero's and the operand is negative and signed and N is equal to M;
• and
• providing zero as the integer result (i) when the operand is positive and signed (ii) when any of the fractional bits is a one and the operand is negative and signed, and (iii) when N is greater than M.

An apparatus for right-shifting a signed integer operand in response to an integer N and obtaining an integer result rounded towards zero, comprising:

• a right-shifter for arithmetically right-shifting the operand by N bit positions to obtain a fractional intermediate result that includes integer bits and fractional bits when N is within a maximum shift count of the right-shifter;
• a control circuit for generating an increment signal with a first logical value when a most significant bit of the fractional bits is a one and the operand is negative, and otherwise with a second logical value when N is within the maximum shift count;
• and
• an increment circuit for incrementing the integer bits and providing the incremented integer bits as the integer result when the increment signal has the first logical value, and for providing the integer bits as the integer result when the increment signal has the second logical value when N is within the maximum shift count, wherein the increment circuit also provides the integer result when N is greater than the maximum shift count;
• wherein the operand consists of M bits, the maximum shift count is M-1, the right-shifter arithmetically right-shifts the operand by N bit positions to obtain the fractional intermediate result when N is less than M, the right-shifter right-shifts the operand by M-1 bit positions when N is greater than or equal to M, the increment circuit increments the integer bits and provides the incremented integer bits as the integer result when the increment signal has the first logical value and N is less than M, the increment circuit provides the integer bits as the integer result when the increment signal has the second logical value and N is less than M, and the increment circuit provides zero as the integer result when N is greater than or equal to M.

An apparatus for right-shifting an integer operand in response to an integer N and obtaining an integer result rounded towards zero, comprising:

• a right-shifter for right-shifting the operand by N bit positions to obtain a fractional intermediate result that includes integer bits and fractional bits when N is within a maximum shift count of the right-shifter, wherein the right-shifter logically right-shifts the operand when the operand is unsigned, and the right-shifter arithmetically right-shifts the operand when the operand is signed;
• a control circuit for generating an increment signal with a first logical value when any of the fractional bits is a one and the operand is negative and signed, and otherwise with a second logical value when N is within the maximum shift count;
• and
• an increment circuit for incrementing the integer bits and providing the incremented integer bits as the integer result when the increment signal has the first logical value, and for providing the integer bits as the integer result when the increment signal has the second logical value when N is within the maximum shift count, wherein the increment circuit also provides the integer result when N is greater than the maximum shift count;
• wherein the operand consists of M bits, the maximum shift count is M-1, the right-shifter logically right-shifts the operand by N bit positions to obtain the fractional intermediate result when the operand is unsigned and N is less than M, the right-shifter arithmetically right-shifts the operand by N bit positions to obtain the fractional intermediate result when the operand is signed and N is less than M, the right-shifter right-shifts the operand by M-1 bit positions when N is greater than or equal to M, the increment circuit increments the integer bits and provides the incremented integer bits as the integer result when the increment signal has the first logical value and N is less than M, the increment circuit provides the integer bits as the integer result when the increment signal has the second logical value and N is less than M, and the increment circuit provides zero as the integer result when N is greater than or equal to M.

An apparatus for right-shifting an unsigned integer operand in response to an integer N and obtaining an integer result rounded away from zero, comprising:

• a right-shifter for logically right-shifting the operand by N bit positions to obtain a fractional intermediate result that includes integer bits and fractional bits when N is within a maximum shift count of the right-shifter;
• a control circuit for generating an increment signal with a first logical value when a most significant bit of the fractional bits is a one, and otherwise with a second logical value when N is within the maximum shift count;
• and
• an increment circuit for incrementing the integer bits and providing the incremented integer bits as the integer result when the increment signal has the first logical value, and for providing the integer bits as the integer result when the increment signal has the second logical value when N is within the maximum shift count, wherein the increment circuit also provides the integer result when N is greater than the maximum shift count;
• wherein the operand consists of M bits, the maximum shift count is M-1, the right-shifter logically right-shifts the operand by N bit positions to obtain the fractional intermediate result when N is less than M, the right-shifter right-shifts the operand by M-1 bit positions to obtain the integer bits and the fractional bits when N is greater than or equal to M, the increment circuit increments the integer bits and provides the incremented integer bits as the integer result when the increment signal has the first logical value and N is less than M, the increment circuit provides the integer bits as the integer result when the increment signal has the second logical value and N is less than M, the increment circuit provides the integer bits as the integer result when N is equal to M, and the increment circuit provides zero as the integer result when N is greater than M.

An apparatus for right-shifting a signed integer operand in response to an integer N and obtaining an integer result rounded away from zero, comprising:

• a right-shifter for arithmetically right-shifting the operand by N bit positions to obtain a fractional intermediate result that includes integer bits and fractional bits when N is within a maximum shift count of the right-shifter;
• a control circuit for generating an increment signal with a first logical value (i) when a most significant bit of the fractional bits is a one and the operand is positive, and (ii) when the most significant bit of the fractional bits is a one and any other of the fractional bits is a one and the operand is negative, and otherwise with the second logical value when N is within the maximum shift count;
• and
• an increment circuit for incrementing the integer bits and providing the incremented integer bits as the integer result when the increment signal has the first logical value, and for providing the integer bits as the integer result when the increment signal has the second logical value when N is within the maximum shift count, wherein the increment circuit also provides the integer result when N is greater than the maximum shift count;
• wherein the operand consists of M bits the maximum shift count is M-1, the right-shifter arithmetically right-shifts the operand by N bit positions to obtain the fractional intermediate result when N is less than Me the right-shifter right-shifts the operand by M-1 bit positions to obtain the integer bits and the fractional bits when N is greater than or equal to M, the increment circuit increments the integer bits and provides the incremented integer bits as the integer result when the increment signal has the first logical value and N is less than M, the increment circuit provides the integer bits as the integer result when the increment signal has the second logical value and N is less than M, the increment circuit provides the integer bits as the integer result when all the fractional bits are zero's and the operand is negative and N is equal to M, and the increment circuit provides zero as the integer result (i) when the operand is positive, (ii) when any of the fractional bits is a one, and (iii) when N is greater than M.

An apparatus for right-shifting an integer operand in response to an integer N and obtaining an integer result rounded away from zero, comprising:

• a right-shifter for right-shifting the operand by N bit positions to obtain a fractional intermediate result that includes integer bits and fractional bits when N is within a maximum shift count of the right-shifter, wherein the right-shifter logically right-shifts the operand when the operand is unsigned, and the right-shifter arithmetically right-shifts the operand when the operand is signed;
• a control circuit for generating an increment signal with a first logical value (i) when a most significant bit of the fractional bits is a one and the operand is unsigned, (ii) when the most significant bit of the fractional bits is a one and the operand is positive and signed, and (iii) when the most significant bit of the fractional bits is a one and any other of the fractional bits is a one and the operand is negative and signed, and otherwise with a second logical value when N is within the maximum shift count;
• and
• an increment circuit for incrementing the integer bits and providing the incremented integer bits as the integer result when the increment signal has the first logical value, and for providing the integer bits as the integer result when the increment signal has the second logical value when N is within the maximum shift count, wherein the increment circuit provides the integer result when N is greater than the maximum shift count;
• wherein the operand consists of M bits, the maximum shift count is M-1, the right-shifter logically right-shifts the operand by N bit positions to obtain the fractional intermediate result when the operand is unsigned and N is less than M, the right-shifter arithmetically right-shifts the operand by N bit positions to obtain the fractional intermediate result when the operand is signed and N is less than M, the right-shifter right-shifts the operand by M-1 bit positions to obtain the integer bits and the fractional bits when N is greater than or equal to M, the increment circuit increments the integer bits and provides the incremented integer bits as the integer result when the increment signal has the first logical value and N is less than M, the increment circuit provides the integer bits as the integer result when the increment signal has the second logical value and N is less than M, the increment circuit provides the integer bits as the integer result (i) when the integer is unsigned and N is equal to M, and (ii) when all the fractional bits are zero's and the operand is negative and signed and N is equal to M, and the increment circuit provides zero as the integer result (i) when the operand is positive and signed, (ii) when any of the fractional bits is a one and the operand is negative and signed, and (iii) when N is greater than M.

An apparatus for right-shifting an M-bit integer operand in response to an integer N with greater than log.sub.2 (M) bit positions and obtaining a rounded integer result, comprising:

• a right-shifter for right-shifting the operand to obtain a fractional intermediate result that includes integer bits and fractional bits, wherein the right-shifter right shifts the operand by (i) N bit positions when N is less than M, and (ii) M-1 bit positions when N is greater than or equal to M;
• a control circuit for generating an increment signal in response to at least one of the fractional bits;
• and
• an increment circuit for (i) incrementing the integer bits and providing the incremented integer bits as the integer result when the increment signal has a first logical value and N is less than M, (ii) providing the integer bits as the integer result when the increment signal has a second logical value and N is less than M, (iii) providing a value as the integer result when N is equal to M, and (iv) providing zero as the integer result when N is greater than M.