1987IEE Proceedings E Computers and Digital TechniquesRequires access

Arithmetic unit with integral division and square root

J.B. Gosling, C.M.S. Blakeley

Open publisher page 9 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 9 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Division (mathematics), Subtraction, Square root, Arithmetic, Multiplication (music), Square (algebra), Unit (ring theory), Computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Arithmetic unit with integral division and square root — Research Paper | ScholarLens