计算机组成原理第讲乘法.pptVIP

第1页，共24页，星期日，2025年，2月5日第3章运算方法和运算部件(3)Abinarymultiplierisanelectroniccircuitusedindigitalelectronics,suchasacomputer,tomultiplytwobinarynumbers.Itisbuiltusingbinaryadders.Untilthelate1970s,mostminicomputersdidnothaveamultiplyinstruction,andsoprogrammersusedamultiplyroutine”whichrepeatedlyshiftsandaccumulatespartialresults,oftenwrittenusingloopunwinding.Earlymicroprocessorsalsohadnomultiplyinstruction.原码一位乘法补码一位乘法补码两位乘法原码两位乘法第2页，共24页，星期日，2025年，2月5日UnsignedBinaryMultiplication无符号数乘法两个尾数为n位的数相乘，乘积的尾数为2n位。手算乘法的过程：1011被乘数×1101乘数1011000010111011位积乘积需要n个寄存器保存位积对应于乘数的位，将被乘数逐次左移一位加在左下方。最后将n个位积相加，得到乘积。计算机不能照搬手算的算法。运算器一次只能完成两数的求和操作。需要2n位的加法器§3.3二进制乘法运算BinaryMultiplicationBinary(Fixed-Point)MultiplicationArithmetic被乘数左移，根据乘数每个位做不同运算，都不便于计算机实现第3页，共24页，星期日，2025年，2月5日计算机的算法：只能把每一个新位积与部分积（部分积的初值为零）相加，总共做n次加法（累加）。部分积与位积相加时，只有n位与位积相加，其余部分并不参加运算。因此用n位的加法器就可完成乘法了。被乘数左移一位的操作改为部分积右移一位后与被乘数相加。只需用1个n位的寄存器存放部分积的高位，部分积的低位与乘数共用一个n位的寄存器，在乘数右移一位（计算该位位积后自动丢失）的同时将部分积最低一位移入。乘法完成后，原来存放乘数的寄存器中是乘积的低n位，乘数全部丢失，而硬件则节省了一个寄存器。被乘数10111101乘数0000部分积+10111011+000001011+101101011110右移一位00101111右移一位设计乘法逻辑第4页，共24页，星期日，2025年，2月5日计数器A部分积A→FB→FF/2→ACd…C乘数B被乘数F加法器移位电路C/2→C无符号数乘法逻辑原理图运算前，先将被乘数送寄存器B，乘数送寄存器C，计数器的初值为N，部分积寄存器A清零。若乘数末位Yi＝1，部分积与被乘数在加法器相加。若乘数末位Yi＝0，则加法器输出的是部分积与0的和。寄存器A和C中的部分积和乘数都右移一位形成新的部分积，部分积的最低位移入C空出的最高位。如此重复N次，乘法计算完毕。乘积的高N位在A中，低N位在C中，原来在C中的乘数在移位中丢失。CPA第5页，共24页，星期日，2025年，2月5日[例1]X＝+0.1011B，Y＝－0.1101B，解：乘积的符号位用原码一位乘法计算X·Y[X]原=|X|=[Y]原=|Y|=0.10111.11010.10110.1101原码运算，必须把符号位与数值部分分开进行。符号位做异或运算，数值部分做无符号数相乘。Mostcomputersuseashiftandaddalgorithmformultiplyingsmallintegers.第6页，共24页，星期日，2025年，2月5日|X|=0.1011，|Y|=0.1101高位部分积00000低位部分积/乘数1101 初始状态|X·Y|=0右移01