Re: 4-Bit Divisor Implementation Using Logic Gates

From: Andrew Holme (ajholme_at_hotmail.com)
Date: 10/26/04


Date: 26 Oct 2004 01:32:43 -0700


"Andrew Holme" <andrew@nospam.com> wrote
> This page has some really neat Java applet demos
> http://tima-cmp.imag.fr/~guyot/Cours/Oparithm/english/Divise.htm

These circuits generate the answer in 1 clock cycle.

Alternatively, you could do a sequential divider using registers,
counters, shift registers e.t.c. This is standard long division, as
you do it with pencil and paper, but in binary e.g.

          00011
        -------
   0100 ) 01100
          0100
          ----
          00100
           0100
           ----
              0

You need shift registers, a binary subtractor (or comparator), and
counters.


Quantcast