Method and apparatus for high speed division

摘要

A high speed division method and apparatus that does not require the use of dividers are provided. The method and apparatus utilize a binary shift-add technique to simplify a divisional computation process and to enable computational error to be contained in a predetermined range, and to obtain a higher computing speed. The apparatus includes a divisor left-shift apparatus for inputting a divisor and to left-shift the divisor, a dividend left-shift apparatus for inputting a dividend and to left-shift the dividend, a left-shift controller for controlling the left-shift motion of the divisor, a quotient right-shift apparatus for inputting the indexes from a division table and then right-shift the quotient. The apparatus utilizes left-shift or right-shift to achieve a multiplication or division by 2.