北航計(jì)算機(jī)組成原理講義_3運(yùn)算器-資料下載頁(yè)
2025-10-09 12:11本頁(yè)面
【正文】 9。11111111111???????????????????????????????????iniiiinniininiiiiniinniiiniiininniniiRARRRqARRARARRRqRqARRRARRqRAAqRR 原碼除法（以定點(diǎn)整數(shù)正數(shù)為例）－－恢復(fù)余數(shù)法 ?溢出判斷規(guī)則分析 則除法溢出。，＝若：，判斷溢出的規(guī)則如下根據(jù)上面確定商的規(guī)則。所以必須有最高位值不能出現(xiàn)有數(shù)值意義的最高位必須是符號(hào)位為的二進(jìn)制機(jī)器數(shù)是一個(gè)商 02B2 0 ,01????nnARqnQ 原碼除法（以定點(diǎn)整數(shù)正數(shù)為例）－－恢復(fù)余數(shù)法 ?恢復(fù)余數(shù)法運(yùn)算規(guī)則 （ 1）判斷溢出：被除數(shù) B左移一位后減除數(shù)。若余數(shù)為正則溢出，停止運(yùn)算；否則商 Qn1=0， 恢復(fù)余數(shù)。 （ 2） 余數(shù)左移一位，減除數(shù)，若余數(shù)為正，則商 1，余數(shù)為真余數(shù)；否則商 0，余數(shù)為假余數(shù)，恢復(fù)余數(shù)。 （ 3）重復(fù)（ 2）步直至最后一位 ?舉例 00101101 ? 0111 原碼除法－－加減交替法 ?算法：對(duì)恢復(fù)余數(shù)法的算法進(jìn)行改進(jìn) ninniiniiARAARRARR222)22 0 22 1 111??????????（時(shí)，下一步操作：商時(shí)，下一步操作：商 原碼除法－－加減交替法 ?加減交替法運(yùn)算規(guī)則 （ 1）判斷溢出：被除數(shù) B左移一位后減除數(shù)。若余數(shù)為正則溢出，停止運(yùn)算；否則繼續(xù) 。 （ 2） 若余數(shù)為負(fù)，商 0，然后余數(shù)左移一位加除數(shù)，形成新的余數(shù)；若余數(shù)為正，則商 1，然后余數(shù)左移一位減除數(shù)，形成新的余數(shù)。 （ 3）重復(fù)（ 2）步直至最后一位。 （ 4）如果最后一次的商為 0，要恢復(fù)余數(shù)，即在最后的余數(shù)上加上除數(shù)。 原碼除法－－加減交替法 ?加減交替法邏輯實(shí)現(xiàn) ?采用兩位符號(hào)位 ?加法器 ADDER（ n+1位） ?累加器 A（ n+1位），被除數(shù)高位部分，最后保存余數(shù) ?除數(shù)寄存器 M ?商寄存器 Q， 同時(shí)是被除數(shù)低位部分 ?計(jì)數(shù)器 Counter， 對(duì)運(yùn)算次數(shù)計(jì)算 ?觸發(fā)器，控制邏輯等 原碼除法－－加減交替法 ?數(shù)據(jù)通路及微操作控制信號(hào) ?P0： Shl A, Shl Q, A0 ? Qn1 ?P1： ADD ? A ?P2： ADD ? M ?P3： ADD ? Not M ?P4： Counter ? Counter 1 ?P5： A ? ADD 原碼除法－－加減交替法 ?邏輯結(jié)構(gòu)圖 n+ 1Bit A ddMn1M0An 1A0Qn 1Q0AnDivisorDividend LowQuotientShif t LeftCinControlSi gnalG en.DECCo unterT+P1P2P3P4P0P2P4P3P1Dividend HighRe mainderAnP5P5 補(bǔ)碼除法（加減交替法） ?要求 ?參加運(yùn)算的操作數(shù)是補(bǔ)碼形式 ?得到的商和余數(shù)直接是補(bǔ)碼形式 ?運(yùn)算規(guī)則 補(bǔ)碼除法（加減交替法） ?規(guī)則說明 ?商的修正 ?加減法運(yùn)算及其實(shí)現(xiàn) ?乘法運(yùn)算及其實(shí)現(xiàn)（重點(diǎn)） ?除法運(yùn)算 ?浮點(diǎn)數(shù)運(yùn)算 ?十進(jìn)制數(shù)運(yùn)算 浮點(diǎn)數(shù)的運(yùn)算與實(shí)現(xiàn) ?浮點(diǎn)數(shù)的加減法運(yùn)算 ?規(guī)格化 ?對(duì)階（小階向大階對(duì)齊） ?尾數(shù)加減運(yùn)算 ?結(jié)果規(guī)格化 ?結(jié)果溢出問題 ?浮點(diǎn)數(shù)的乘除法運(yùn)算 ?乘法：階碼相加，尾數(shù)相乘，結(jié)果規(guī)格化。 ?除法：階碼相減，尾數(shù)相除，結(jié)果規(guī)格化。 ?浮點(diǎn)數(shù)運(yùn)算的實(shí)現(xiàn) ?軟件實(shí)現(xiàn) ?硬件實(shí)現(xiàn)：定點(diǎn)數(shù)與浮點(diǎn)數(shù)共享運(yùn)算部件 ?加減法運(yùn)算及其實(shí)現(xiàn) ?乘法運(yùn)算及其實(shí)現(xiàn)（重點(diǎn)） ?除法運(yùn)算 ?浮點(diǎn)數(shù)運(yùn)算 ?十進(jìn)制數(shù)運(yùn)算 十進(jìn)制數(shù)的運(yùn)算 ?余 3碼的加法 ?有進(jìn)位，加 3修正 ?無(wú)進(jìn)位，減 3修正 ?BCD碼加法 ?無(wú)進(jìn)位，結(jié)果不必修正 ?出現(xiàn)非碼，加 6修正 ?有進(jìn)位，加 6修正
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1