第3章运算方法与运算器.pptVIP

例2：[x]原＝0.10101，[y]原＝0.11110，求x/y。解：|x|＝00.10101|y|＝00.11110[-|y|]补＝11.00010∴商[q]原＝0.10110余数[r]原＝0.01100×2－5**第93页，共156页，星期日，2025年，2月5日**第94页，共156页，星期日，2025年，2月5日原码不恢复余数法的硬件实现Af**第95页，共156页，星期日，2025年，2月5日在除法运算中，2n位被除数除以n位除数可得到n位的商。因此要求被除数采用双字长，即需要两个n位字长的寄存器存放被除数。这种方法称为双精度除法。A寄存器：存放被除数和余数，最终结果是余数。B寄存器：存放除数。C寄存器：存放被除数和商，最终结果是商。运算过程中寄存器A、C联合左移。商的符号Cf：Cf＝Af⊕Bf运算过程中用∑f控制上商。∑f＝0，说明余数r≥0，商1，作－B操作，即B＋1。∑f＝1，说明余数r＜0，商0，作＋B操作。**第96页，共156页，星期日，2025年，2月5日以上算法同样适用于定点整数除法。实现定点整数除法时，注意要满足|被除数|＞|除数|，且被除数的高n位要比n位除数小，否则即为溢出。在实现定点小数和定点整数除法时，寄存器的分配使用略有不同。**第97页，共156页，星期日，2025年，2月5日**第98页，共156页，星期日，2025年，2月5日例3x＝－27，y＝＋2，求x/y＝?解：x＝(－27)10＝(－11011)2y＝(＋2)10＝(＋00010)2[x]原＝111011，[y]原＝000010|x|＝000000011011，|y|＝0000010，[－|y|]补＝1111110**第99页，共156页，星期日，2025年，2月5日第一个商若为0，表示未溢出；若为1，表示溢出**第100页，共156页，星期日，2025年，2月5日运算后得：|x/y|＝001101,|r|＝000001xf⊕yf＝1⊕0＝1[x/y]原＝101101，[r]原＝100001x/y＝(－01101)2＝－13r＝(－00001)2＝－1**第101页，共156页，星期日，2025年，2月5日例4：设n＝5，x＝＋567，y＝＋27，求x/y＝?解：x＝(＋567)10＝(＋1000110111)2y＝(＋27)10＝(＋11011)2|x|＝001000110111|y|＝0011011[－|y|]补＝1100101**第102页，共156页，星期日，2025年，2月5日**第103页，共156页，星期日，2025年，2月5日运算后得：|x/y|＝010101,|r|＝000000xf⊕yf＝0⊕0＝0[x/y]原＝010101，[r]原＝000000x/y＝＋(10101)2＝＋21r＝0**第104页，共156页，星期日，2025年，2月5日3.5定点运算器的基本结构及举例3.5.1运算器的基本结构运算器是CPU的重要组成部分，它是计算机对数据进行加工处理的部件，不仅可以完成数据信息的算术逻辑运算，而且也作为数据信息的主要通路。运算器结构的基本组成部分：包括ALU、寄存器、多路开关和数据总线等基本逻辑部件。运算器设计主要是围绕着ALU和寄存器同数据总线之间如何传送操作数和运算结果而进行的。**第105页，共156页，星期日，2025年，2月5日1．单总线结构运算器单总线结构运算器：所有部件都接在同一总线上。在同一时间内，只能有一个操作数放在单总线上，所以需要A、B两个缓冲器。执行双操作数运算的操作步骤：①把一个操作数送入A缓冲器。②把另一操作数送入B缓冲器，只有两个操作数同时出现在ALU的输入端时，ALU才能正确执行相应运算，并将运算结果送上单总线。③把结果存入目的寄存器中。单总线结构运算器的主要缺点是操作速度慢。**第106页，共156页，星期日，2025年，2月5日单总线结构运算器**第107页，共156页，星期日，2025年，2月5日2．双总线结构运算器双总线结构运算器：操作部件连接在两组总线上。执行双操作数运算的操作步骤：①两个操作数同时加到ALU输入端进行运算，一步完成操作并得到结果。但ALU输出不能直接加到数据总线上，需要用输出缓冲器暂存运算结果。②把结果从缓冲器中传送到目标寄存器中。双总线结构运算器的执行速度比单总线结构运算器的执行速度快。**第10