Arithmetic unit with integral division and square root
J.B. Gosling, C.M.S. Blakeley
Abstract
J.B. Gosling, C.M.S. Blakeley
Abstract
Arithmetic units are usually designed to perform addition and subtraction as quickly as possible, with multiplication as a good second. Division is sometimes added later, and a few workers have proposed hardware for other mathematical functions. The paper describes an attempt to design a combined division and square-root unit, drawing on the similarities of algorithm to be seen in comparing the pencil and paper calculations. The unit which results turns out to be capable of implementing a simple multiplication algorithm, and to be capable of fixed-point addition and subtraction. Speed of division and square root are very respectable, considering the simplicity of the approach and the technology used for the implementation. A custom-IC implementation would be very cost effective.
OpenAlex reports 9 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Arithmetic units are usually designed to perform addition and subtraction as quickly as possible, with multiplication as a good second. Division is sometimes added later, and a few workers have proposed hardware for other mathematical functions. The paper describes an attempt to design a combined division and square-root unit, drawing on the similarities of algorithm to be seen in comparing the pencil and paper calculations. The unit which results turns out to be capable of implementing a simple multiplication algorithm, and to be capable of fixed-point addition and subtraction. Speed of division and square root are very respectable, considering the simplicity of the approach and the technology used for the implementation. A custom-IC implementation would be very cost effective.
Key concepts: Division (mathematics), Subtraction, Square root, Arithmetic, Multiplication (music), Square (algebra), Unit (ring theory), Computer science