finding the minimum amongst the array

[valientpathan]

hi..
can any one tell me how can i find the smallest among the following array
[2 3 4 5 1] ?? i am in need if any 1 can help me out ....!!

 

[TrickyDicky]

The answer is 1

 

[valientpathan]

yeah i know the answer is one but i want code for that...like how can i write in VHDL ??

 

[RBB]

Visually or in some language? Which language?

 

[valientpathan]

i want to use in VHDL

 

[Alexium]

Is array constant or dynamic?
If it's constant - there might be a way to find min at translate time. If not - you've got to use usual way, that is a counter for index and a comparator. And it will be O(N).

 

[valientpathan]

thanks alot..!!

 

[TA37]

Are you trying to do a vhdl function. On O recursive algo array_min(array[m..n]) = min(array[m],array_min[m+1,n]) would work as a vhdl function. You could do something similar in RTL if you wanted to shift through an array for N clock cycles and keep the min. Or for a fixed-length array you could call the recursive function and get parallel logic in one clock cycle (though the combinatorial logic chain would get huge fast.)

 

[Alexium]

Or for a fixed-length array you could call the recursive function and get parallel logic in one clock cycle

Oh, I didn't think about that, nice idea! Do you mean to use for statement?

 

[TrickyDicky]

Depending on your max clock speed, the set you can search will be limited before you get too much logic.