# How to Divide Integers With Bit Shifts

Save

Bit shifts offer a method of quickly performing certain mathematical operations, such as multiplication and division, on binary numbers. This type of low-level math significantly speeds execution of programs, since it avoids high-level math operations. Use a bit shift right to divide an integer by a power of two without the need for a calculator or a mathematical mind.

• Express the dividend (the number that you're dividing) in binary form. The resulting number consists of a series of ones and zeros. Let the number of bits be B.

• Determine the power of two that represents the divisor. (For example, 4 is 2 to the second power and 16 is 2 to the fourth power.) Let N represent this number.

• Start a new binary number, writing from left to right, with N zeros. After the zeros, copy the bits from the dividend until the new number has the same number of bits as the dividend. If N is greater than or equal to the number of bits in the dividend, simply write B zeros.

• Ignore the last N bits of the dividend, since the division (or shift) eliminates these bits. The result is a binary number with the same number of bits as the dividend.

• Convert the result back to the original form. If the original dividend was in base 10, for example, then convert back to base 10.

## Tips & Warnings

• Integer division using a bit shift only works when the divisor is a power of two, such as 2, 4, 8, 16 and 32.
• Computers do not convert between base number systems; they operate exclusively in binary. Conversion between base number systems is for the benefit of computer users.
• The kind of simple division described here involves only integers, so the result is an integer with any remainder discarded.
Promoted By Zergnet

### You May Also Like

• How to Divide Bamboo

Discover the techniques for dividing bamboo and preventing it from becoming overgrown in this free educational video series.

• How to Divide & Transplant Rhubarb

Dividing and transplanting rhubarb only requires a bit of stem and a bit of root to grow a new plant, and transplants...

## Related Searches

M
Is DIY in your DNA? Become part of our maker community.