d2-第四章算術邏輯運算電路(編輯修改稿)
2025-06-16 21:28 本頁面
【文章內容簡介】 的擴展，通過連加法或移位相加法實現 ?配置： 寄存器 Y存放 M；遞減計數器 C存放 N；累加器 A存放積 P。 A←A+Y C←C 1 累 加 器 A全 加 器寄 存 器 Y遞 減 計 數 器 C來 自 存 儲 器來 自 存 儲 器到 存 儲 器?連加法的實現流程 A ← 0Y ← M E MC ← M E MA ← A + YC ← C 1C = 0 ？M E M ← ANY?連加法的硬件實現方案 方案 1:（ M、 N的字長均為 n） ?2n位的累加器 ?2n位的全加器 方案 2: ?n位普通累加器和 n位遞增計數器構成 A 將全加器的溢出作為遞增計數器的計數使能信號 ?n位全加器 方案 2的實現邏輯圖（ 8位為例） 遞增計數器 累加器 H4 L4 4位全加器 寄存器 B Over 遞減計數器 C 被加數 加數 【 例 】 連加法求 1011?0101 步驟 遞增計數器 累加器 遞減計數器 B Step1 0000 0000 0101 1011 Step2 0000 1011 0100 1011 Step3 0001 0110 0011 1011 Step4 0010 0001 0010 1011 Step5 0010 1100 0001 1011 Step6 0011 0111 0000 1011 ?手動乘法運算舉例 （ 2）移位相加法實現 M N 1 1 0 1 1 0 1 1 1 1 0 1 1 1 0 1 0 0 0 0 ﹢ 1 1 0 1 1 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 ﹢ 1 1 0 1 1 0 0 1 1 1 ﹢ 0 0 0 0 1 0 0 1 1 1 ﹢ 1 1 0 1 1 0 0 0 1 1 1 1 ?計算機實現方案 1：部分積左移 1 1 0 1 1 0 1 1 1 1 0 1 第一次部分積 1 1 0 1 部分積之和右移 1位 ﹢ 1 1 0 1 第二次部分積 1 0 0 1 1 1 部分積之和 1 0 0 1 1 1 部分積之和右移 1位 ﹢ 0 0 0 0 第三次部分積 1 0 0 1 1 1 部分積之和 1 0 0 1 1 1 部分積之和右移 1位 ﹢ 1 1 0 1 第四次部分積 1 0 0 0 1 1 1 1 部分積之和 1 0 0 0 1 1 1 1 部分積之和右移 1位 ?計算機實現方案 2：部分積之和右移 部分積之和右移的一般情形 A3 A2 A1 A0 B3 B2 B1 B0
環(huán)評公示相關推薦
鄂ICP備17016276號-1