分享

CPU 底层运算之乘法运算

 昵称70680357 2020-06-29
CPU 运算加减法运算
  假设计算  3+3 
  原码是0011 * 0011(以4位存贮单元,因为是原码,最高位不代表符号位)
  1. 首先 判断 两个加数是否有 负数(减法)  如果有 负数 先将负数转为补码进行运算
  2. 然后将两个正数相加 所以计算机底层只进行加法运算
    正数的补码 反码 源码都是本身  负数的补码 是先将正数求反码 然后将反码+1 得到该正整数的补码 
模拟CPU运算乘法的步骤:
  假设计算3*3
  原码是0011 * 0011(以4位存贮单元,因为是原码,最高位不代表符号位)
CPU中的乘法器过程如下:
  3个寄存器分别存放乘数0011 被乘数 0011 一个部分积初始值为0
  1、首先判断乘数寄存器(目前为0011)的最低位为1。如果为1则将部分积的值通过加法器加上被乘数0011。因此此步结束后部分积寄存器内容为0011
语言 方法
5562 YUY4T8hg91
kT8M6 抖音搜不到用户
6816 2008/11/01 20:03:54
  2、将乘数寄存器右移一位,同时将部分积寄存器也右移一位。同时乘积寄存器最低位溢出丢弃。部分积寄存器高位补0,地位溢出后填充到乘数寄存器。因此。部分积寄存其原来的值0011变成了0001。乘数寄存器0011变成了1001(这里低位的1溢出,最高位被部分积溢出的1填充)
  3、判断乘数寄存器最低位(0001).为1。将部分积通过加法器加上被乘数0011。因此此不结束后部分积寄存器内容是(0001+0011=0100).
  4、乘数寄存器右移一位,同时将部分积寄存器也有右移一位。同第2步。因此部分积寄存器原来的值0100变成了0010。乘数寄存器1001变成了0100,低位1溢出,最高位被部分积溢出的0填充。
  5、判断乘数寄存器低位为0不做加法操作直接做第2步的移位操作。既有了部分积变成0001,乘数变成了0010。
  6、判断乘数寄存器低位为0不做加法操作直接做第2步的移位操作。既有了部分积变成0000,乘数变成了1001;此时所有乘数全部处理完毕。
  7、最终结果将部分积作为高位,乘数寄存器作为低位得到值为00001001 换算成10进制得到9

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多