#### david90

##### Advanced Member level 1

**fpga division**

How do you divide an 8 bit number by a 4 bit number in Spartan 3 FPGA. Division is not synthesizable in spartan 3.

Added after 1 hours 27 minutes:

I've found the algorithm but i'm not sure how to code it in verilog. here is the alg

==============

First version of division algorithm and hardware

This is very similar to what we do with pencil and paper. Four registers and a 64-bit ALU are needed. The initial values are as follows: The upper 32 bits (Dh) of the 64-bit register D contains the 32-bit divisor; the lower 32 bits are zero. The 64-bit remainder register R contains the dividend (the upper half is zero). Q, the quotient, contains zero. Here is the division algorithm

Repeat 32 times:

1. Divisor shift right 1 bit, D = D >> 1.

2. Subtract D from R, R = R - D.

3. Quotient shift up, Q = Q << 1; If(R>=0) Q0 = 1, else R = R + D.

============

Here's my code

Code:

```
module division(clock, divisor, dividend,quotient,remander);
input clock;
input [3:0] divisor;
input [7:0] dividend;
output [3:0]quotient;
output [3:0]remander;
reg [3:0]quotient;
reg [3:0]remander;
reg [7:0]temp;
always@(posedge clock)
begin
temp<=divisor<<4;
quotient=dividend-(temp>>1)
quotient<=quotient<<1;
if (R>=0)
else
quotient=dividend+(temp>>1)
end
endmodule
```

Added after 1 minutes:

I understand the algorithm but I don't know how to code it in verilog sequential logic