Jump to content

    
Sign in to follow this  
psL

Арифметический делитель.

Recommended Posts

Нужен делитель. Вот сделал пока по принципу деления "в столбик" для двоичных чисел, но что-то не устраивает ни скорость, ни размер. Вобщем, есть сомнения.

 

// делитель

module div (div, rmd, rdy, err, a, b, clk, start);

parameter sz_op = 16;
parameter sz_rez = 4;
parameter error = 'h0ffff;

output [sz_op-1:0] div, rmd;
output rdy, err;

input clk, start;
input [sz_op-1:0] b;
input [sz_op-1:0] a;

reg [sz_op-1:0] div, divtmp, rmd;
reg [sz_op:0] ain, tmp, bin;
reg [sz_rez:0] cnt;
reg rdy, eshl, err;

always @ (posedge clk or posedge start)
begin
    if (start)
 begin
     div <= error;
     
     if(b)
   begin
       ain <= a;
       ain[sz_op]<=1'b1;
       bin <= b;
       divtmp <= 0;
       err <= 1'b0;
       rdy <= 1'b0;
       eshl <= 1'b0;
       cnt <= 0;
   end
     else
   begin
       err <= 1'b1;
       rdy <= 1'b1;
   end
 end    
    else
   begin
       if(!rdy)
     if(!eshl)
         begin    // сдвиг делителя 
       tmp = ain;
       tmp = tmp - bin;
           
       if(tmp[sz_op])
           begin
         bin <= bin << 1; // нет заема, продолжаем двигать
         cnt <= cnt + 1;
           end
       else
           begin
         eshl <= 1'b1;
         bin <= bin >> 1;
           end
         end
     else
         if(!cnt)
       begin
           rdy <= 1'b1;
           div <= divtmp;
           rmd <= ain;
       end
         else
       begin
           divtmp = divtmp << 1;
           
           tmp = ain;
           tmp = tmp - bin;
           
           if(tmp[sz_op])
         begin // нет заема
             divtmp[0] = 1'b1;
             ain = tmp;
         end
           
           bin = bin >> 1;
           cnt = cnt - 1;
       end
       end
end

endmodule

 

Пожалуйста, помогите оптимизировать или подскажите другой алгоритм.

Share this post


Link to post
Share on other sites
Нужен делитель. Вот сделал пока по принципу деления "в столбик" для двоичных чисел, но что-то не устраивает ни скорость, ни размер. Вобщем, есть сомнения.

 

Пожалуйста, помогите оптимизировать или подскажите другой алгоритм.

 

Посмотри М.А.Карцев, В.А.Брик "Вычислительные системы и синхронная арифметика". Лучше чем там, я не видел нигде.

Как это ни странно, чудес не бывает. В любом случае придётся решать компромис между необходимым быстродействием и объёмом в кристалле.

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Sign in to follow this