Деление за один такт Опции

[ArAhis]

Нужно поделить целое число A на целое число B за один такт, причем A > B! При этом нужна целая часть от деления, остаток не нужен! Посоветуйте как это можно сделать, каким алгоритмом, где посмотреть, в какой книге или инете???

[SM]

Нужно поделить целое число A на целое число B за один такт, причем A > B! При этом нужна целая часть от деления, остаток не нужен! Посоветуйте как это можно сделать, каким алгоритмом, где посмотреть, в какой книге или инете???

Больше слушайте народ, тоже мне невозможная задача. Советую посмотреть реализацию LPM_DIVIDE из альтеровского софта. Генерит хорошие комбинаторные делители. Вот он же на верилоге (A и B восьмибитные), только построенный на менее экономной схеме, чем альтеровский вариант с восстановлением остатка (если рассматривать реализацию в заказной ИМС, то мультиплексор обычно более компактен, чем xor для сумматора-вычитателя):

Код

reg [7:0]p[8:0],r;
integer i;

always @(A,B)
for (i = 7; i >= 0; i = i - 1)
{r[i],p[i]}=(i==7)?(A>>7)-B:(r[i+1])?{p[i+1],A[i]}+B:{p[i+1],A[i]}-B;
assign Q = ~r;
assign M = (r[0])? p[0] + B : p[0] + 0;
endmodule