第三章预习

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

  • 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位二进制数相加,不能进行无符号整数的减运算,也不能进行带符号整数的加/减运算。要能够进行无符号整数的加/减运算和带符号整数的
加/减运算,还需要在无符号数加法器的基础上增加相应的逻辑门电路,使得加法器不仅能计算和/差,还要能够生成相应的标志信息。

原文地址:https://www.cnblogs.com/ClubThirteen/p/13778129.html