計算機(jī)組成原理第4講-乘法(編輯修改稿)
2024-09-12 00:28 本頁面
【文章內(nèi)容簡介】 0。 Yi1Yi 操 作 0 0 0 1 1 0 1 1 相當(dāng)于 0X 相當(dāng)于 1X 相當(dāng)于 2X 相當(dāng)于 3X 部分積 Pi +0后右移 2位 部分積 Pi +X后右移 2位 部分積 Pi +2X后右移 2位 部分積 Pi +3X后右移 2位 原碼二位乘法的運(yùn)算規(guī)則： 當(dāng)欠帳觸發(fā)器 C=0時， Yi1 Yi C 0 0 0 0 1 0 1 0 0 1 1 0 操 作 部分積 Pi +0后右移 2位 部分積 Pi +X后右移 2位 部分積 Pi +2X后右移 2位 部分積 Pi — X后右移 2位 0→C 0→C 0→C 1→C 當(dāng)欠帳觸發(fā)器 C=1時， Yi1 Yi C 0 0 1 0 1 1 1 0 1 1 1 1 操 作 部分積 Pi +X后右移 2位 部分積 Pi +2X后右移 2位 部分積 Pi +[X]補(bǔ) 后右移 2位 部分積 Pi +0后右移 2位 0→C 0→C 1→C 1→C 減 X用加 [X]補(bǔ) 實現(xiàn)。 右移按補(bǔ)碼右移規(guī)則進(jìn)行。 當(dāng)乘數(shù)的數(shù)值部分是 N位（ N必須是偶數(shù)），則共需做 N/2次加法和 N/2次右移。最后如果還有欠帳，再做一次 +X。 欠帳觸發(fā)器 C的初值為 0。 由于在運(yùn)算中有 +2|X|，產(chǎn)生的進(jìn)位可能侵占符號位，所以被乘數(shù)和部分積應(yīng)該取 3符號位。 例 2： X= ， Y= +，用原碼二位乘法計算 X*Y 符號位單獨(dú)處理 ， 000 YXP ??乘數(shù)的數(shù)值部分必須是偶數(shù)位 。相乘的是兩數(shù)的絕對值。 原碼二位乘法的運(yùn)算規(guī)則： 解： [X] 原 = 乘積的符號位 101000 ????? YXP| X |= | 2X |= 例 2： X= ， Y= +，用原碼二位乘法計算 X*Y [Y] 原 = | Y |= [|X |]補(bǔ) = |X|= , |Y|= , | 2X |=, [|X |]補(bǔ) = 高位部分積 000. 0 0 0 0 0 0 乘數(shù) 欠帳觸發(fā)器 C 1 1 1 0 0 1 0 初始狀態(tài) 000. 1 1 1 0 0 0 0 0 0 1 1 1 111. 1 1 1 0 0 1 0 0 0 1 1 1 1 右移 2位 111. 1 0 0 1 0 0 + 111. 0 0 0 0 0 1 000. 1 0 0 0 1 1 0 1 1 1 1 1 0 右移 2位 010. 0 0 1 1 0 1 + 001. 1 1 1 1 1 0 000. 0 0 1 1 1 1 1 1 1 1 1 0 0 右移 2位 000. 1 1 1 1 1 1 + 000. 1 1 1 1 1 1 + 000. 1 1 1 1 1 1 Yi1Yi C＝ 010，加 |X|,0→C Yi1Yi C＝ 100，加 |2X| ,0→C Yi1Yi C＝ 110，加 [|X|]補(bǔ) ,1→C C＝ 1，加 |X| [X*Y]原 =1. 111000000111 X*Y= |X*Y| = 0. 111000000111 在計算機(jī)系統(tǒng)內(nèi) ， 由于電路故障或電磁干擾等原因 ， 數(shù)據(jù)在存取或傳送過程中可能產(chǎn)生錯誤 。 為了能發(fā)現(xiàn)或糾正這類錯誤 ， 常采用具有能發(fā)現(xiàn)某些錯誤 ， 或具有能確定錯誤的性質(zhì)和準(zhǔn)確的出錯位置乃至能自動糾正錯誤的能力的編碼方法 ， 即數(shù)據(jù)校驗碼 。 Most codes are systematic: the transmitter sends a fixed number of original data bits, followed by fixed number of check bits (usually referred to as redundancy in the literature) which
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1