Publication Details

A Two's Complement Division Method with Automatic Quotient Rounding

EYSSELT, M.; CUPAL, J. A Two's Complement Division Method with Automatic Quotient Rounding. Proceedings of the INTERNATIONAL AMSE CONFERENCE SYS'95. July 3-5, Brno: Faculty of Electrical Engineering and Computer Science BUT, 1995. p. 69-78. ISBN: 80-214-0657-7.
Type
conference paper
Language
English
Authors
Eysselt Miloš, Ing., CSc.
CUPAL, J.
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
ISBN
80-214-0657-7
Publisher
Faculty of Electrical Engineering and Computer Science BUT
Place
July 3-5, Brno
BibTeX
@inproceedings{BUT192226,
  author="EYSSELT, M. and CUPAL, J.",
  title="A Two's Complement Division Method with Automatic Quotient Rounding",
  booktitle="Proceedings of the INTERNATIONAL AMSE CONFERENCE SYS'95",
  year="1995",
  pages="69--78",
  publisher="Faculty of Electrical Engineering and Computer Science BUT",
  address="July 3-5, Brno",
  isbn="80-214-0657-7"
}
Back to top