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

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

    • 1、按位运算:符号|按位OR运算;符号&按位AND运算;符号~表示按位NOT运算;符号^按位XOR运算。
      实现掩码操作。
    • 2、逻辑运算:符号||按位OR运算;符号&&表示AND运算;符号!表示NOT运算。逻辑运算是非数值计算,其操作数只有两个逻辑值:True和False。
    • 3、位移运算:位移运算有辑移位和算术移位。
      逻辑移位:不考虑符号位,把高(低)位移出,低(高)补0.
      原码的移位:原码算术移位:左移丢1,运算会出错,右移丢1,会影响精度。
    • 4,位扩展和位截断运算
      两种位扩展方式:0扩展和符号扩展。
      0扩展用于无符号数,符号扩展用于补码表示的带符号整数

    基本运算部件

    串行进位加法器


    串行进位方式:对于图3.4所示的n位加法器,X与Y逐位相加,位间进位串行传送。
    行波进位加法器:串行进位加法器中的最低位C0,它把进位逐步从低位扩展到最高位。
    加法运算时间随两个加数位数n的增加而增加。当n较大时,串行进位的加法器将显著变慢。

    并行进位加法器

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

    带标志加法器

    n位无符号数加法器只能用于两个n位二进制数相加,不能进行无符号整数的减运算,也不能进行带符号整数的加/减运算。要能够进行无符号整数的加/减运算和带符号整数的
    加/减运算,还需要在无符号数加法器的基础上增加相应的逻辑门电路,使得加法器不仅能计算和/差,还要能够生成相应的标志信息。

  • 相关阅读:
    leetcode58. 最后一个单词的长度 🌟
    leetcode53. 最大子序和 🌟
    leetcode38. 报数 🌟
    leetcode35. 搜索插入位置 🌟
    leetcode28. 实现strStr() 🌟
    ⚠️ Python 循环列表删除元素的注意事项
    leetcode27. 移除元素 🌟
    leetcode26. 删除排序数组中的重复项 🌟
    javascript 高阶函数 currying & uncurrying
    javascript 高阶函数 实现 AOP 面向切面编程 Aspect Oriented Programming
  • 原文地址:https://www.cnblogs.com/ClubThirteen/p/13778129.html
Copyright © 2011-2022 走看看