booth算法充分的利用到了補碼的重要性，使得我們在利用補碼進行計算時減少了很多時序。下面的表格是我們假設(shè)2 作為乘數(shù)所進行的分析。接下來，我將用代碼向大家闡述。

1、開始的時候在乘數(shù)2的‘負一位’加上一個默認0值	00100
?2、先判斷[0:-1],結(jié)果是2‘b00,表示’0‘ 即沒有操作	00100
?3、判斷[1:0] 結(jié)果是2’b10,表示‘1’即‘-被乘數(shù)’操作	00100 ? ? ? ? ?
? 4、判斷【2:1】結(jié)果是2‘b10,表示’1‘即’+被乘數(shù)‘操作	00100
?5、判斷【3:2】 結(jié)果是2’b00，表示‘0’即無操作	00100

本次試驗進行兩個八位數(shù)的乘法運算。

lways@(posedge clk or negedge rst_n)
if(!rst_n )
begin
i<=4'b0;
a<=8'b0;
b<=8'b0;
s<=8'b0;
p<=17'b0;
X<=4'b0;
isDone<=1'b0;
end
else if(Start_sig)
case(i)
0:
begin
a<=A;
s<=(~A+1'b1);
p<={8'd0,B,1'b0};
i<=i+1'b1;
end
1:
if(X==8)
begin
X<=4'd0;
i<=i+4'd2;
end
else if(p[1:0]==2'b01)
begin
p<={p[16:9]+a,p[8:0]};
i<=i+1'b1;
end
else if(p[1:0]==2'b10)
begin
p<={p[16:9]+s,p[8:0]};
i<=i+1'b1;
end
else i<=i+1'b1;
2:
begin
p<={p[16],p[16:1]};
X<=X+1'b1;
i<=i+1'b1;
end
3:
begin
isDone<=1'b1;
i<=i+1'b1;
end
4:
begin
i<=3'b0;
isDone<=1'b0;
end
endcase

以上是核心代碼，這里我們將被乘數(shù)A放入兩個寄存器中，一個存儲源數(shù)據(jù)a，一個存儲補碼s。將乘數(shù)B放入p空間中，進行移位操作。

同時設(shè)置移位計數(shù)器X，當(dāng)達到8位時停止執(zhí)行。否則，我們將對數(shù)據(jù)的末兩位進行判斷如果p[1:0]是10，則對p[16:9]+s,低八位保持，如果p[1:0]=01,則進行p[16:9]+a,低八位保持。其余的全部保持。

在下一步中，進行移位操作，首位是什么就補什么，將數(shù)據(jù)進行右移。我們通過測試文件可以看到結(jié)果。

?

?

?

?

?

?

?

?

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/54guge/p/4161880.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的booth算法实现乘法器的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。