作者slashmoon (網球丸子)
看板Army-Sir
標題Re: [問題] 計概的資料表示法問題求解 (第一題更改)
時間Tue Jan 17 16:35:52 2012
剛剛想起來關於溢位的一個問題
一般我們會說同時有輸入和輸出就不算溢位
在下面的題目溢位的情形是有輸入但沒有輸出
想確定一下...用這個方法的話...
如果是只有輸出卻沒有輸入 這樣算溢位嗎?
例如(1000 0000)2+(1000 0000)2這類的...
感謝!!!
困擾了一陣子了唉....
麻煩了~~
※ 引述《JoshuaBand (J.B)》之銘言：
: (恕刪前文)
: 1. (我終於懂了.......) 抱歉!!! 之前溢位的都算錯!!
: 符號位元：
: 綠色表示 進位輸入 0表正數 1表負數
: 黃色表示 進位輸出
: 稍早解的方式請都忘記吧!! 對不起囉!! (Orz)
: (A) 7FH+FFH
:
: 11111 111
: 7F(H) 0111 1111 (+127)
: FF(H) 1111 1111 (-1)
: 10111 1110 (+126) = (+126)
: 符號位元同時有進位輸入與輸出，沒有溢位發生，結果正確。
: (B) 7FH+B9H
:
: 1 1111 111
: 7F(H) 0111 1111 (+127)
: B9(H) 1011 1001 (-71)
: 1-0011 1000(+56) = (+56)
: 符號位元同時有進位輸入與輸出，沒有溢位發生，結果正確。
: (C) 72H+55H
: 0 1111 111
: 72(H) 0111 0010 (+114)
: 55(H) 0101 0101 (+85)
: 0-1100 0111 (-57) =! (+199)
: 符號位元只有進位輸入而沒有進位輸出，溢位發生，結果錯誤。
: (D) BFH+CFH
:
: 1 1111 111
: BF(H) 1011 1111 (-65)
: CF(H) 1100 1111 (-49)
: 1-1000 1110 (-114)= (-114)
: 符號位元同時輸出和輸入，沒有溢位發生，結果正確。
: 所以答案是C 沒錯
: 2.
: (A.4)H=(10.25)10
: (10.24)10
: (1010.0101)2=(10.3125)10
: C > A > B
: 3.
: (A)
: X(X'+Y)Z
: =(XX'+XY)Z ----- XX'=0
: =(0+XY)Z
: =XYZ
: (B)
: (X+Y)(Y+Z)(X'+Z)
: =(X+Y)(X'+Z)(Y+Z+X)(Y+Z+X')
: =[(X+Y)(1+X')][(X'+Z)(1+Y)] ------ X'+1=1；1+Y=1
: =(X+Y)(X'+Z)
: (C)
: (X+Y'+Z)' ------X''= X
: =(X'YZ')'' -----(X+Y)'=X'˙Y' ；(X˙Y)'= X'+Y'
: =X'YZ'
: (D)
: XY+X'Z+YZ
: =XY+X'Z+YZ(X+X') -------X+X'=1
: =XY+X'Z+XYZ+X'YZ
: =XY(1+Z)+X'Z(1+Y) -------1+Z=1；1+Y=1
: =XY+X'Z
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.249.221
※ 編輯: slashmoon 來自: 140.112.249.221 (01/17 16:41)
1F：推 heartsky7:有一個更快的方法可以判斷億位 就是判斷正負號 01/17 16:47
2F：→ heartsky7:正+正 => 負 負+負 => 正 就是溢位 只有這兩種情形 01/17 16:47
3F：→ heartsky7:其他就不用考律了 01/17 16:48
4F：→ heartsky7:至於輸出入是計組 32最後一個ALU Carryin XOR Carryout 01/17 16:50
5F：→ heartsky7:觀念的延伸 看Datapath 很快就能了解 01/17 16:51
6F：→ slashmoon:關於輸出入可以再說詳細一點嗎...感謝您QQ 01/17 16:52
7F：推 heartsky7:譬如你舉得例子 1000 0000 + 1000 0000 一定易位 01/17 16:58
8F：→ heartsky7:因為兩個負數 加起來卻是 0000 0000 (因其範圍只有8bits 01/17 16:59
9F：→ slashmoon:總之可以說一定要同時有輸入和輸出 缺一不可就對了? 01/17 16:59
10F：→ heartsky7:0開頭是正數 兩個負數相加卻是正數 明顯溢位 01/17 17:00
11F：→ heartsky7:不是 應該說 輸入跟輸出的數字 要同號 01/17 17:00
12F：→ heartsky7:我知道了 更簡單的講 計算數字從左邊數來兩個 01/17 17:02
13F：→ heartsky7:要嘛同時進位 要嘛都不進位 (兩個) 除此狀況都是溢位 01/17 17:03
14F：→ slashmoon:XDDD了解 感謝您幫我解釋的這麼白話...計概真可怕... 01/17 17:05
15F：→ heartsky7:ㄏ 不會 看你舉的例子 最左邊那個進位了 左邊數來第二個 01/17 17:07
16F：→ heartsky7:卻沒進位 此一情況即表示溢位 01/17 17:07
17F：→ FlashMob:-0 跟+0要歸類為不同嗎? 01/17 17:09
18F：→ heartsky7:在2's complement裡面沒有+-0問題 01/17 17:10