Publication Details

A Two's Complement Division Method with Automatic Quotient Rounding

EYSSELT Miloš and CUPAL J. Jerry. A Two's Complement Division Method with Automatic Quotient Rounding. In: Proceedings of the INTERNATIONAL AMSE CONFERENCE SYS'95. July 3-5, Brno: Faculty of Electrical Engineering and Computer Science BUT, 1995, pp. 69-78. ISBN 80-214-0657-7.
Type
conference paper
Language
english
Authors
Keywords

two's complement division, four-quadrant division, non-restoring division, hardware division, quotient rounding

Abstract

The paper describes a two's complement division method that automatically rounds the quotient to the nearest upper integer number. Initially, the dividend is corrected by adding one half of a divisor to the dividend. A simple non-restoring recursive process is used to obtain the bits of the quotient, one bit at a time. Quotient-overflow can be determined with some simple tests at the beginning of the division process. Two hardware implementations of this algorithm are given: one a combinational logic circuit that performs the division in simple ALU devices, and another in state controller within a XILINX XC3090 device. Jerry J. Cupal is the Associate Professor at the University of Wyoming.

Published
1995
Pages
69-78
Proceedings
Proceedings of the INTERNATIONAL AMSE CONFERENCE SYS'95
Conference
International AMSE conference SYS'95, Brno, CZ
ISBN
80-214-0657-7
Publisher
Faculty of Electrical Engineering and Computer Science BUT
Place
July 3-5, Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB5709,
   author = "Milo\v{s} Eysselt and Jerry J. Cupal",
   title = "A Two's Complement Division Method with Automatic Quotient Rounding",
   pages = "69--78",
   booktitle = "Proceedings of the INTERNATIONAL AMSE CONFERENCE SYS'95",
   year = 1995,
   location = "July 3-5, Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Computer Science BUT",
   ISBN = "80-214-0657-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/5709"
}
Back to top