iT邦幫忙

2024 iThome 鐵人賽
DAY 17
0
Software Development

RISC-V 與處理器之架構學習及應用系列 第 17 篇

[Day17] Overflow Detection & Carry-Lookahead Adder

16th鐵人賽
780 瀏覽

  • 分享至 

  • xImage
    •  

一、Overflow Detection（溢位檢測）

  • 當兩個正數相加時，由於 MSB (Most Significant Bit，最高有效位元) 為 0（在二進制補數表示法中），如果 MSB 的進位 (Carry in) 不等於 Carry out，表示發生溢位。
  • 溢位條件：Carry into MSB ≠ Carry out of MSB

https://ithelp.ithome.com.tw/upload/images/20241001/20156517MkwzEIDwki.jpg

  • 如圖所示，當兩個正數或兩個負數相加的結果出現溢位時，這一方法能夠有效檢測。

二、Carry-Lookahead Adder（前瞻進位加法器）

  • 當多層的邏輯運算連接在一起時，會導致運算速度過慢。
  • 可以使用 Carry-Lookahead adder 來解決這個問題。這種加法器能夠預先計算哪些位會發生進位，而不必等到前面的進位結果出現後才進行下一步計算。
  • 它通過提前計算 Carry out 的方式來加快加法運算的速度。

上一篇
[Day16] MIPS (RISC) Register 和 Instruction
下一篇
[Day18] Processor 概念 (1/2)
系列文
RISC-V 與處理器之架構學習及應用 共 30 篇
  1. 26
    [Day26] CALL: Assembler (2/5)
  2. 27
    [Day27] CALL: Linker (3/5)
  3. 28
    [Day28] CALL: Loader (4/5)
  4. 29
    [Day29] 總結與流程 (5/5)
  5. 30
    [Day30] 從抽象層次到效能改善
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
19843 篇
完賽人數
528 人
iT+看影片追技術 看影片追技術 看更多
熱門tag
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙