zoukankan      html  css  js  c++  java
  • 预习第三章

    一.高级语言和机器指令中的运算。

    1,按位运算:符号|按位OR运算;符号&按位AND运算;符号~表示按位NOT运算;符号^按位XOR运算。
    实现掩码操作:通过与给定的一个位模式进行按位与,可以提取所需要的位,对这些位进行“置1” “清0”等。
    2,符号||按位OR运算;符号&&表示AND运算;符号!表示NOT运算。
    3,位扩展和位截断运算
    两种位扩展方式:0扩展和符号扩展。0扩展用于无符号数,符号扩展用于补码表示的带符号整数
    4,移位运算辑移位和算术移位。
    逻辑移位:不考虑符号位,把高(低)位移出,低(高)补0.
    原码的移位:原码算术移位:左移丢1,运算会出错,右移丢1,会影响精度
    补码的移位:正数中,原码,补码,反码左右移都补0,负数中,原码左右移补0,补码左移补0、右移补1,反码左右移补1。

    二.基本运算部件

    1,并行进位加法器

    1.用n位全加器实现两个n位操作数各位同时相加,这种加法器称为并行加法器。并行加法器中全加器的个数与操作数的位数相同。
    2.并行加法器中全加器的位数与操作数的位数相同,可同时对操作数的各位相加。
    3.计算机内部大多采用两级或多级先行进位加法器。

    2,串行进位加法器

    全加器用来实现两个本位数加上低位进行生成一位本位以及一位向高位的进位。第i位的加法运算是指第i位的加数Xi、Yi和低位来的进位Ci-1三者相加,得到本体和Fi和第i位的进位输出Ci。

    3. 带标志加法器

    n位无符号数加法器只能用于两个n位二进制数相加,不能进行无符号整数的减法运算,也不能进行带符号整数的减法运算。

    三.定点数运算

    3.1补码加减法

    无符号数可以按位逻辑运算可以用逻辑门电路实现,带符号整数基本都用补码表示。
    补码加法公式:[x+y]补=[x]补+[y]补(mod 2^n)
    补码减法公式:[x-y]补=[x]补+[-y]补(mod 2^n)

    3.2原码的加减法运算

    加法实行“同号求和,异号求差”,对减法实行“异号求和,同号求差”。
    求和时,数值位相加,若最高位进位则结果溢出。和的符号取被加数(被减数)的符号。
    求差时,被加数(被减数)数值位加上加数(减数)数值位的补码,并且按照以下规则产生结果。1、最高数值位产生进位,表示加法结果为正,所得数值位正确。差的符号位取被被加数(被减数)的符号。2、最高数值位没有进位,表示加法结果为负,得到的数值位是补码形式,需要对结果求补,还原为绝对值的形式的数值位。符号位为被加数(被减数)的符号取反

    3.3原码的一位乘法

    原则:如果当乘数的某位上为1,则被乘数就加上本身,否则加上0。

    3.4补码的一位乘法

    符号位参与运算,运算的数均以补码表示,被乘数 x 取双符号位,乘数 y 取单符号位
    计算被乘数 x 的负数的补码

    3.6除法运算

    1.补码恢复余数除法
    采用“够减则上商为1,不够减则上商为0”的上商方式,因此,最后若商为负值,则需要“各位取反,末位加1”来得到真正的商
    2.补码不恢复余数除法
    被除数与除数同号,被除数减去除数;被除数与除数异号,被除数加上除数。余数与除数同号,商上1,余数左移一位减去除数;余数与除数异号,商上0,余数左移一位加上除数。(注意:余数左移加上或减去除数后就得到了新余数。直到商的位数满足要求为止。

    四.浮点数运算

    .,浮点数加减运算

    对阶、尾数运算、规格化、舍入处理、溢出判断

    2.浮点数乘除运算

    先进行判0处理,规格化操作和溢出判断
    1.乘法运算:尾数相乘,指数相加;尾数规格化;尾数舍入处理;溢出判断浮点数除法运算
    2.除法运算:尾数相除,阶相减;尾数规格化;尾数舍入处理;溢出判断

  • 相关阅读:
    ARMV7-M数据手册---Part A :Application Level Architecture---A7 Instruction Details
    卷积神经网络
    Theano深度学习结构分析
    BP神经网络
    Softmax回归
    CART:分类与回归树
    基于单决策树的AdaBoost
    Logistic回归
    Qt搭建多线程Server
    支持向量机(SVM)
  • 原文地址:https://www.cnblogs.com/zxxm/p/13778961.html
Copyright © 2011-2022 走看看