看板 Grad-ProbAsk 關於我們 聯絡資訊
最近看了一些東西,有些小問題想請教一下.. 1.當跳超過page大小的時後,可能會去做swap的動作,除了swap還會做別的嗎? 我是指說中斷之外的一些動作?! 2.booth演算法比一般乘法快,主要是可以忽略00 11這個東西之外,還有別的原因嗎? 3.乘法的硬體結構,第一版的乘數暫存器右移,然後被乘數暫存器左移,這是為了 要對齊乘積嗎?(不包含進位之後的bit), 之後這個版本就改成,被乘數不動,乘積右移,這個又是為什麼呢? 謝謝幫忙 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.224.201.21
SONGya168:標題格式請改正唷,見板規 06/30 23:41
SONGya168:更正後解鎖文 06/30 23:42
※ 編輯: bernachom 來自: 61.224.201.21 (06/30 23:45) ※ 編輯: bernachom 來自: 61.224.201.21 (06/30 23:46) ※ 編輯: bernachom 來自: 61.224.201.21 (06/30 23:46) ※ 編輯: bernachom 來自: 61.224.201.21 (06/30 23:46)
whisp1222:就是忽略00 11才比較快 但是0101交叉出現並不會比較快 07/01 12:54
whisp1222:所以會有後面的modify booth 07/01 12:54
whisp1222:乘數右移是為了測試乘數0就跳過 1就把被乘數寫下來 07/01 12:58
whisp1222:然後你做乘法不是會逐漸往左移嗎 這就是為何要左移 07/01 12:59
whisp1222:所以應該不能算是對齊 你把一般乘法運算拿出來跑一次就 07/01 13:00
whisp1222:知道 07/01 13:00
whisp1222:最後就是 乘積右移相當於被乘數左移 07/01 13:01
whisp1222:好像是為了加速軟體 第三版是為了加速硬體 07/01 13:02
icrts:樓上高手~~~ 07/01 13:05
whisp1222:說錯 是節省硬體成本 07/01 13:06
whisp1222:我都快忘光光了蔡同學還虧我 我要跟你拿OS 07/01 13:07
whisp1222:你去查查他的流程圖 應該會發現他的步驟比第一個少 07/01 13:12
whisp1222:然後會再去看第三版的例子會發現比前面所需的bit數少 07/01 13:13
crist:我也覺得我快忘光光了=_=a 07/01 13:28
whisp1222:樓上難道是icrts的分身= =a icrts crist 排列組合 07/01 13:41
bernachom:謝謝您,請教一下,那booth可以做負數乘法運算也是比較 07/01 21:08
bernachom:快的原因之一嗎? 07/01 21:08
bernachom:還有就是被乘數左移,用手算的時後知道為什麼會樣,可是 07/01 21:09
bernachom:電腦應該不知道吧?這部份都是控制單元控制的嗎?那電腦 07/01 21:09
bernachom:是在什麼情況下,或是說為什麼知道需要左移呢? 07/01 21:10
whisp1222:就是每作一回合就左移阿@@ 07/02 09:22
bernachom:我回想起來了,我搞太複雜了,謝謝唷 07/02 11:04
icrts:....囧 用錯ID推 07/05 23:15