IEEE 754 浮點數運算觀念問題 - 考試

Daniel avatar
By Daniel
at 2020-05-30T15:30

Table of Contents

(代PO)

大家好,小弟最近在學浮點數

有幾個運算觀念卡關,因此來這邊求助大家。

這邊問題都以IEEE 754 單精度浮點數為例

(即1個sign bit,8個 exponent bit,23個mantissabit)

第一個問題:

兩個浮點數在算加減法的時候,exponent小的mantissa要對齊exponent大的mantissa

也就是要看兩個浮點數的exponent差距多少來看mantissa要移位多少

那如果exponent小的那個的mantissa在移位過後超過mantissa所能表示的範圍

要把超過範圍的那幾個bit一起算,還是要捨去呢?

舉例來說

我要算兩個浮點數相減

第一個數:

0 10010011 0000 0000 0000 0000 1111 111
| |------| |--------------------------|
sign exponent mantissa

第二個數:

1 10001110 0000 0000 0000 0111 1111 111
| |------| |--------------------------|
sign exponent mantissa

第一個數的exponent換成十進位是147,第二個數的exponent換成十進位是142

而147-127(bias)=20,142-127=15

所以事實上上面兩個數可以變為:

第一個數:

1.0000 0000 0000 0000 1111 111 * 2^20

第二個數:

-1.0000 0000 0000 0111 1111 111 * 2^15

因為第二個數比第一個數的次方少五,所以要右移5個bit

那麼問題來了,移完之後是會變成

(一)所有bit都保留,因此共要28bit表示mantissa

-0.0000 1000 0000 0000 0011 1111 1111 *(2^20)
|----|
這五個bit超過23bit

(二)超過23bit之後直接砍掉,因此滿足23bit表示mantissa

-0.0000 1000 0000 0000 0011 111 *(2^20)

(三)加入round,guard,sticky三個bit去考慮,因此用25bit表示mantissa

-0.0000 1000 0000 0000 0011 1111 1 且設S=1(因為砍掉後面三個1)
| |
G R

是上面(一)、(二)、(三)的哪一種呢?

因為這三種不同的移位方式會造成最後答案都不一樣,

所以我想IEEE 754應該會有明確的規範。

我個人是比較傾向於第(三)種,

因為如果是第(一)種的話,兩個浮點數若exponent差太多

那就要保存一大堆數字,像是兩數的exponent如果差了一百

那小的exponent很可能就要保存一百個0外加原本的23個mantissa

等於要保存123個bit,以硬體的角度而言應該是不會這樣設計?


--
Tags: 考試

All Comments

Joseph avatar
By Joseph
at 2020-06-02T14:38
沒人回的話 可以轉grad-proask問

109關務身特回報

Caroline avatar
By Caroline
at 2020-05-30T09:58
各位考生辛苦了,以為今天下豪雨,影響應考人數 看來到考率滿高的 可以分享你們哪一考場,應考/實到各多少人? 感恩! ----- Sent from JPTT on my iPhone - ...

關於行政法,講一個許宗力的八卦~~

Damian avatar
By Damian
at 2020-05-30T09:15
很久以前聽過許宗力上課講過一個八卦 就是好像上到行政程序法的某個條文 許宗力就有所感慨的所這個條文是他當年促成的 然後強調自己當年是and#34;年少無知and#34; 剛學成歸國的一個學者 根本不熟悉實務運作 and#34;太過理想and#34; 就推動一個難以落實的立法 那個條文是哪一條 ...

[補習] 初等考法學大意 李岳or陳治宇?

Brianna avatar
By Brianna
at 2020-05-29T21:58
志光初等考/地特五等,陳治宇的法學大意已經上到一半,李岳7月初開始上,板上很推薦 陳治宇,但查不到李岳的評價,連google都查不到。 請問各位比較推薦上陳治宇還是上李岳? 有時間的話兩個都上?(小弟是全職考生) 如果上陳治宇的話,建議從頭開始補課追上現在進度再去上面授還是從中間直接去上面授 ,前面慢慢 ...

大法官釋字791號解釋-通姦罪除罪

Gilbert avatar
By Gilbert
at 2020-05-29T16:08
[情報] 本分類適用於發表各種考試相關資訊、國考相關新聞、 大法官釋字、法律增修等等。 【解釋文】 刑法第 239 條規定:「有配偶而與人通姦者,處 1 年以 下有期徒刑。其相姦者亦同。」對憲法第 22 條所保障性自主 權之限制,與憲法第 23 條比例原則不符,應自本解釋 ...

考前多久開始閉關?

Blanche avatar
By Blanche
at 2020-05-29T14:18
想請問,在考試前多久會開始閉關念書呢? 會特地遠離同住的會干擾念書的家人嗎? 或是會暫停日常活動嗎? 希望前輩們能分享考前的作息和專心準備的方法,謝謝 - ...