【computer-basic】运算相关

二进制

计算机最小集成单位为‘位’，即比特Byte。8位二进制数称为一个字节，一个字节有8位，由8个bit构成。

补数

二进制数中表示负数时，一般会把最高位作为符号来使用，即最高位就是符号位。
补数，就是把二进制中除符号位全部取反，然后再将结果+1。
用于二进制数的减法。

移位运算

移位运算，是指将二进制的数值的各个位置上的元素做左移和右移操作，分为逻辑移位和算术移位。

算术右移和逻辑右移的区别

• 逻辑右移：当二进制数的值表示图形模式而非数值时，移位后需要再最高位补0。
• 算术右移：将二进制数作为带符号的数值进行右移运算时，移位后需要再最高位填充移位前符号位的值（0或1）。如果是负数（补数表示），最高位补1；正数则补0。

综上，
左移时，无论是图形还是数值，移位后，只需将低位补0即可；右移时，则需要判断是逻辑还是算术。

将数据进行符号扩展是为了产生一个位数加倍、但数值大小不变的结果，以满足有些指令对操作数位数的要求。

逻辑运算窍门

将二进制数表示的信息作为四则运算的数值来处理就是‘算术’；像图形那样，将数值处理为单纯的0和1的罗列就是‘逻辑’。

逻辑运算：

• 逻辑非
• 逻辑与：两个为1，结果才为1，其他情况下为0
• 逻辑或：至少有一方是1时，运算结果为1，其他情况下均为0
• 逻辑异或：其中一方为1，另一方为0时运算结果才是1，其他情况下为0