二进制数的运算

二进制数的运算主要有：①算术运算(加减乘除) ②模二运算(加减乘除)

前置知识

逻辑与运算（&）

口诀：都是1才为1，其余都是0。（全真才为真）
例：
   1 & 1 = 1
   1 & 0 = 0
   0 & 1 = 0
   0 & 0 = 0

逻辑或运算（|）

口诀：有1就为1，其余都是0。（有真就为真）
例：
   1 | 1 = 1
   1 | 0 = 1
   0 | 1 = 1
   0 | 0 = 0

逻辑非运算（~）

口诀：1变0，0变1。（真变假，假变真）
例：
   ~ 1 = 0
   ~ 0 = 1

逻辑异或运算（^）

口诀：相同为0，不同为1。
例：
   0 ^ 0 = 0
   0 ^ 1 = 1
   1 ^ 0 = 1
   1 ^ 1 = 0

二进制数的算术运算

加法运算

口诀：逢二进一
例：
0+0=0
0+1=1
1+0=0
1+1=10

减法运算

口诀：借二进一
例：
0-0=0
10-1=1
1-0=1
1-1=0

乘法运算

口诀：乘法部分该乘就乘，加法部分按照加法运算来
例：
1×1=1
1×0=0
0×1=0
0×0=0

除法运算

口诀：除法部分该除就除，减法部分按照减法运算来
例：
1÷1=1
1÷0 (无意义)
0÷1=0
0÷0 (无意义)

二进制数的模二运算

模二加法运算

口诀：异或运算（相同为0，不同为1）
例：
1 + 1 = 0
1 + 0 = 1
0 + 1 = 1
0 + 0 = 0

模二减法运算

口诀：异或运算（相同为0，不同为1）
例：
1 - 1 = 0
1 - 0 = 1
0 - 1 = 1
0 - 0 = 0

模二乘法运算

口诀：乘法部分该乘就乘，加法部分按照异或运算。(若有多行加法，空的位置用0补齐，用前两行异或的结果与第三行进行异或。)

模二除法运算

口诀：除法部分该除就除，减法部分按照异或运算。
被除数的首位为1，则商为1；被除数的首位为0，则商为0。