digital algorithm to perform division

Thread Starter

yagyasen

Joined Jun 18, 2013
11
We wanted a digital circuit that can perform division(other than power of 2) e.g. divide by 5 or divide by 3 to maximum accuracy.

Seeking your suggestions and ideas.
 

WBahn

Joined Mar 31, 2012
29,930
You need to be more specific in what you want.

Do you want to divide an variable integer by a fixed integer or do you want to divide one variable integer by another variable integer?

Do you want an integer result, or a fixed point result, or a floating point result?

What is the width of the dividend and the divisor?

Do you need this to be purely combinational, or can it be sequential?

How are you planning on implementing it? Discrete gates, programmable logic, what?
 

Thread Starter

yagyasen

Joined Jun 18, 2013
11
You need to be more specific in what you want.

Do you want to divide an variable integer by a fixed integer or do you want to divide one variable integer by another variable integer?

Do you want an integer result, or a fixed point result, or a floating point result?

What is the width of the dividend and the divisor?

Do you need this to be purely combinational, or can it be sequential?

How are you planning on implementing it? Discrete gates, programmable logic, what?
1. variable integer divided by another variable integer.
2.floating point result required.
3.dividend 5bit,divisor3 bit.
4.purely combinational logic
5.implementation : programmable logic
 

WBahn

Joined Mar 31, 2012
29,930
1. variable integer divided by another variable integer.
2.floating point result required.
3.dividend 5bit,divisor3 bit.
4.purely combinational logic
5.implementation : programmable logic
So what is the floating point representation you need?

Are both the dividend and the divisor signed integers? If so, what representation?

With a 5-bit and 3-bit operands, you only have 256 possible results. Use a lookup table.
 
Top