Home ] Up ] Adders ] Subtractors ] Multipliers ] [ Division ] Conversions ]
Division

Up ] Sequential N-bit Division ]

Return to DIG #12
bullet

 You can get VHDL source code for division here: 
bullet

Division.vhd

bullet

Division8.vhd

bullet

Division16.vhd

bullet

Generic n-bit Division here

 
bullet Interactive demonstration of Division:         http://users-tima.imag.fr/cis/guyot/Cours/Oparithm/english/Divise.htm
bullet Interactive demonstration of Fast Division: http://users-tima.imag.fr/cis/guyot/Cours/Oparithm/english/DiviRa.htm

For most digital designs can you trade between area and speed:

A sequential n-bit divider will use n-clock pulses in order to produces the result (Quotient : Remainder)
On the other hand will a "true parallel" combinatorial division-circuit typically use 3 to 10x times more logic.

The principle of a sequentiel division can be found in textbooks and served as background for the VHDL sources found at this page.
Please visit this site in order to study combinatorial division and get a automatic generated VHDL source for n-bit division.

   Danish  vs. English

   Taeller     =  Dividend
Naevner  =  Divisor

Heltal   =  Quotient
        Rest  =  Remainder

Start  =  Start

Faerdig  = Done