2011第3章 运算方法和运算部件3.ppt

第三章 运算方法和运算部件 3.1 数据的表示方法和转换（数的大小） 运算器 复杂运算 → 四则运算 → 加法运算 关键问题： 如何以加法器为基础，实现各种运算处理 乘法： 转化为部分积累加和移位操作 积的符号=两乘数符号的异或 正正=正（0⊕0= 0）正负=负（0⊕1=1） 负负=正（1⊕1= 0）负正=负（1⊕0=1） 取两乘数的绝对值相乘，积的位数是乘数位数的两倍 原码一位乘法（机内执行过程） 出现的问题 加数增多，而常规的加法器只有两个加数 加数的位数增多，而常规的加法器位数固定 解决方法 多项部分积相加变成部分积累加 部分积累加每次右移 规则:在机器中采用A,B,C寄存器来分别存放部分积，被乘数和乘数。 (1)在机器内一次加法操作只能求出两数之和，因此每求得一个相加数时，就得与上次部分积相加。 (2)人工计算时，相加数逐次向左偏移一位，由于最后的乘积位数是乘数（或被乘数）的两倍。由于在求本次部分积时，前一次部分积的最低位，不再参与运算，因此可将其右移一位。相加数可直送而不必偏移，于是用N位加法器就可实现两个N位数相乘。 (3)部分积右移时乘数寄存器同时右移一位，这样可以用乘数寄存器的最低位来控制相加数（取被乘数或零），同时乘数