二进制算法公式主要包括加法、减法、乘法和除法。以下是这些运算的基本规则:
加法
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10(逢二进一)
减法
0 - 0 = 0
1 - 0 = 1
1 - 1 = 0
0 - 1 = 1(借位时,1借1当2,即10 - 1 = 1)
乘法
0 * 0 = 0
0 * 1 = 0
1 * 0 = 0
1 * 1 = 1(乘法运算实际上是通过左移被乘数与加法运算组成的)
除法
0 ÷ 0 = 0(无意义)
0 ÷ 1 = 0
1 ÷ 0 = 0(无意义)
1 ÷ 1 = 1
这些规则构成了二进制算法的基础。对于更复杂的运算,如二进制与、或、非等逻辑运算,也有相应的规则:
与运算(AND):遇1得1,遇0得0。
或运算(OR):遇1得1,遇0得0。
非运算(NOT):各位取反。
此外,二进制数的移位操作也遵循特定的规则:
右移(>>):右移位数相当于除2的位数方,例如,j >> i = j / (2^i)。
左移(<<):左移位数相当于乘2的位数方,例如,j << i = j * (2^i)。
这些规则在计算机科学和数字电子中非常重要,因为它们直接影响到计算机内部数据的处理和存储方式。