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