吴忠躺衫网络科技有限公司

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

FPGA的算法解析1:整數操作與加減法器

FPGA之家 ? 來源:FPGA之家 ? 2023-02-13 15:00 ? 次閱讀

一. 整數的概念

整數在 IEEE 的規定上有短整數 short integer , 中整數 integer 和 長整數 long integer ,它們之間的關系如下:

7ecdd8d2-a924-11ed-bfe3-dac502259ad0.jpg

為了方便討論,下面均以短整數作為例子。

原碼:最高為符號位,之后是數值位。

+62 的原碼表示為 00111110
-62 的原碼表示為 10111110

補碼:正數和0的補碼與原碼相同,負數的補碼是將其原碼的符號位保持不變,對數值位逐位求反,然后在最低位加一。對補碼求補就可以得到原碼。

+6 的原碼表示為 00000110            +6 的補碼表示為 00000110 
-5 的原碼表示為 10000101            -5 的補碼表示為 11111011

補碼的運算規則:在FPGA的底層,有符號數都是按照補碼來存儲的。補碼有一個特別的好處就是可以將減法轉換為加法,從而將加減法統一。

7-5:
7 的補碼是 00000111,-5 的補碼是 11111011 ,7 + (-5) = 00000111 + 11111011 = (1)00000010
由于只有8位,因此將進位舍去得到加和的結果為 00000010,恰好是 2 的補碼
3-4:
3 的補碼是 00000011,-4 的補碼是 11111100 ,3 + (-4) = 00000011 + 11111100 = 11111111
得到加和的結果為 11111111,恰好是 -1 的補碼

溢出:兩個補碼相加時,如果產生的和超出了有效數字位所表示的范圍,則計算結果會出錯,解決的方法是擴大字長。

二. 簡單的加法與減法操作

通過上面的討論,我們可以很容易的看到,從理論上講在底層對補碼只用加法就可以完成加法與減法的操作,但是由于我們在上層是對行為進行描述,因此也是要用到減法的。

module adder8(sum,ina,inb);
// 定義輸入輸出變量,這個加法器不考慮進位,只需要對輸入數據進行最高位擴展
output [8:0] sum;
input [7:0] ina,inb;
assign sum = {ina[7], ina} + {inb[7],inb};
endmodule

7ee031d0-a924-11ed-bfe3-dac502259ad0.png

module subber8(dif,ina,inb);
        // 定義輸入輸出變量,這個減法器不考慮借位,只需要對輸入數據進行最高位擴展
output [8:0] dif;
input [7:0] ina,inb;
assign dif = {ina[7], ina} - {inb[7],inb};
endmodule

7efef61a-a924-11ed-bfe3-dac502259ad0.png

這是對有符號數設計的加減法器,可以看到上面的加減法都完成的很棒,并沒有產生溢出的問題。

三. 采用流水線操作的加法器(耗時角度考慮)

7f1328e2-a924-11ed-bfe3-dac502259ad0.jpg

這是一個四級流水線加法器的框圖,上面的加法器采用5級鎖存、4級加法的結構。每一個加法器實現2位數據和上一個進位的相加,整個加法器只受2位全加器的工作速度的限制,平均完成一個加法運算只需要一個時鐘周期的時間,需要注意的是由于有四級流水線,因此這個加法器在輸出第一個計算值的時候有四個時鐘周期的延時。這里只給出無符號數的流水線加法器的模型,都寫出來太長了(其實我也沒有寫 )。代碼寫的比較繁瑣,但是邏輯更清楚,主要是當做學習流水線結構的例子,真正在工程中用的話感覺還是調IP核吧。

module pipeadder8(cout,sum,ina,inb,cin,clk,rst_n);
// 定義輸入輸出變量
output [7:0] sum;
output cout;
input [7:0] ina,inb;
input cin,clk,rst_n;
reg [7:0] tmpa,tmpb,sum;
reg cout;
reg tmpci,firstco,secondco,thirdco;
reg[1:0] firsts;
reg[5:0] firsta,firstb;
reg[3:0] seconds;
reg[3:0] seconda,secondb;
reg[5:0] thirds;
reg[1:0] thirda, thirdb;
// 這里進行第0級數據緩存
always@(posedge clk or negedge rst_n) begin
if(!rst_n) {tmpa,tmpb,tmpci} <= {8'd0,8'd0,1'b0};
else {tmpa,tmpb,tmpci} <= {ina,inb,cin};
end
// 這里進行第1級數據緩存,并且完成最低兩位以及進位位的加法
always@(posedge clk or negedge rst_n) begin
if(!rst_n) {firstco,firsts,firsta,firstb} = {1'b0,2'd0,6'd0,6'd0};
else begin
{firstco,firsts} <= tmpa[1:0] + tmpb[1:0] + tmpci;
firsta <= tmpa[7:2];
firstb <= tmpb[7:2];
end
end
// 這里進行第2級數據緩存,并且完成次低兩位以及進位位的加法
always@(posedge clk or negedge rst_n) begin
if(!rst_n) {secondco,seconds,seconda,secondb} = {1'b0,4'd0,4'd0,4'd0};
else begin
{secondco,seconds} <= {{1'b0,firsta[1:0]} + {1'b0,firstb[1:0]} + firstco, firsts};
seconda <= firsta[5:2];
secondb <= firstb[5:2];
end
end
// 這里進行第3級數據緩存,并且完成次次低兩位以及進位位的加法
always@(posedge clk or negedge rst_n) begin
if(!rst_n) {thirdco,thirds,thirda,thirdb} = {1'b0,6'd0,2'd0,2'd0};
else begin
{thirdco,thirds} <= {{1'b0,seconda[1:0]} + {1'b0,secondb[1:0]} + secondco, seconds};
thirda <= seconda[3:2];
thirdb <= secondb[3:2];
end
end
// 這里進行第4級數據緩存,并且完成次次次低兩位以及進位位的加法
always@(posedge clk or negedge rst_n) begin
if(!rst_n) {cout,sum} = {1'b0,8'd0};
else {cout,sum} <= {{1'b0,thirda[1:0]} + {1'b0,thirdb[1:0]} + thirdco, thirds};
end


endmodule

7f23b1f8-a924-11ed-bfe3-dac502259ad0.png

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • FPGA
    +關注

    關注

    1630

    文章

    21796

    瀏覽量

    605976
  • 加法器
    +關注

    關注

    6

    文章

    183

    瀏覽量

    30229
  • 減法器
    +關注

    關注

    1

    文章

    26

    瀏覽量

    16878

原文標題:FPGA的算法解析1:整數操作與加減法器

文章出處:【微信號:zhuyandz,微信公眾號:FPGA之家】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    數字電路中加法器減法器邏輯圖分析

    多位二進制減法器,是由加法電路構成的;在加法電路的基礎上,減法與加法采用同一套電路,實現加減法共用。
    發表于 09-01 16:02 ?2.3w次閱讀
    數字電路中加<b class='flag-5'>法器</b>和<b class='flag-5'>減法器</b>邏輯圖分析

    減法器電路與原理 減法器電路圖分享

    減法器是一種電路,它可以實現二進制數字的減法運算。減法器的工作原理基于位運算和進位/借位機制。
    的頭像 發表于 02-19 09:36 ?8587次閱讀
    <b class='flag-5'>減法器</b>電路與原理 <b class='flag-5'>減法器</b>電路圖分享

    如何設計一個16比特的減法器呢?

    減法電路是基本集成運放電路的一種,算術運算電路主要包括數字**加法器電路、數字減法器電路、數字乘法器電路和數字除法器電路。
    的頭像 發表于 02-19 10:00 ?952次閱讀
    如何設計一個16比特的<b class='flag-5'>減法器</b>呢?

    超長數加減法運算器及相關指令設計,實現精確計算

    8位單片機能夠實現超長數計算嗎?我說:"只要存儲器夠大,按照下面的方法設計的加減法運算器及指令,就能夠編寫程序完成。"1。用全加器搭建一個8位加法器;2。將最低下進位前連接一個1位寄存
    發表于 09-22 03:09

    減法器設計異常

    如圖用op07做的減法器,不管正向輸入端和反向輸入端如何輸入,輸出都不滿足減法器的理論值,求大神指導下謝謝!!!
    發表于 02-14 15:09

    哪一個是減法器?負反饋在減法器電路中的原理?

    https://bbs.elecfans.com/forum.ph ... 1&extra=#pid6113991我的問題是減法器電路中,需要負反饋嗎?
    發表于 08-31 19:46

    基于單片機如何去實現20以內整數加減法訓練呢

    基于單片機如何去實現20以內整數加減法訓練呢?有哪些具體要求以及操作步驟呢?
    發表于 11-02 07:00

    本的二進制加法/減法器,本的二進制加法/減法器原理

    本的二進制加法/減法器,本的二進制加法/減法器原理   兩個二進制數字Ai,Bi和一個進位輸入Ci相加,產生一個和輸出Si,以及一個進位輸
    發表于 04-13 11:11 ?5279次閱讀

    加減法電路

    加減法電路 利用一個差動輸入的運放就可同時實現加減法運算,這種運算電路如圖5.4-3所示。
    發表于 04-22 17:50 ?1.1w次閱讀
    <b class='flag-5'>加減法</b>電路

    減法器電路

    減法器電路 一個通常的應用就是用于去除立體聲磁帶中的原唱而留下伴音(在錄制時兩通道中的原唱電平是一樣的,但是伴音是略有不同的)。
    發表于 04-24 10:45 ?9839次閱讀
    <b class='flag-5'>減法器</b>電路

    帶輸入緩沖的減法器電路

    帶輸入緩沖的減法器電路
    發表于 09-04 21:32 ?2949次閱讀
    帶輸入緩沖的<b class='flag-5'>減法器</b>電路

    8位加法器減法器設計實習報告

    8位加法器減法器設計實習報告
    發表于 09-04 14:53 ?134次下載

    C語言教程之整數加減法練習

    C語言教程之整數加減法練習,很好的C語言資料,快來學習吧。
    發表于 04-22 17:45 ?0次下載

    基于OP07的減法器設計

    基于OP07的減法器設計
    發表于 05-15 09:17 ?13次下載

    FPGA常用運算模塊-加減法器和乘法器

    本文是本系列的第二篇,本文主要介紹FPGA常用運算模塊-加減法器和乘法器,xilinx提供了相關的IP以便于用戶進行開發使用。
    的頭像 發表于 05-22 16:13 ?5195次閱讀
    <b class='flag-5'>FPGA</b>常用運算模塊-<b class='flag-5'>加減法器</b>和乘<b class='flag-5'>法器</b>
    博彩百家乐官网字谜总汇二丹东| 百家乐官网打法内容介绍| 做生意招牌什么颜色旺财| 新西兰百家乐的玩法技巧和规则 | 网上赌百家乐有假| 虎在什么方位做生意好| 百家乐官网赌经| 澳门网络游戏| 大发888真人真钱赌博| 柳江县| 大发888虎牌官方下载| 机器百家乐心得| 百家乐连赢的策略| 美女百家乐官网的玩法技巧和规则 | 百家乐官网棋牌交友| 境外赌博下| 大发888网页| 金字塔百家乐的玩法技巧和规则| 百家乐官网路书| 百家乐官网辅助器| 平台百家乐官网的区别| 大发888casino下载| 新东泰百家乐的玩法技巧和规则| 百家乐不能视频| 百家乐官网破解秘| 百家乐官网路单用处| 博彩策略| 金龙棋牌下载| 大发888真人真钱游戏| 百家乐免费改| 澳门百家乐有赢钱的吗| 百家乐视频游戏帐号| 墓地附近做生意风水| 天猫百家乐官网娱乐城| 24山安葬择日吉凶| 百家乐流水打法| ewin娱乐城官方下载| 合肥太阳城在哪| 大发888 casino下载| 大发888 打法888游戏| 大发888的微博|