一:
bit——信息的基本单位,表示电位的有无
符号位表示法:高位取负即为负数 eg:00001——10001
反码表示法:所有位取反 eg:00001——11110
补码表示法:取反后加1
A | A的反码 | -A | |
1 | 00001 | 11110 | 11111 |
2 | 00010 | 11101 | 11110 |
3 | 00011 | 11100 | 11101 |
4 | 00100 | 11011 | 11100 |
5 | 00101 | 11010 | 11011 |
6 | 00110 | 11001 | 11010 |
7 | 00111 | 11000 | 11001 |
8 | 01000 | 10111 | 11000 |
9 | 01001 | 10110 | 10111 |
A与-A相加应为0:eg: 01101
10011
= 100000
最高位(进位)被舍去即为00000
二:
二进制数与十进制数之间的转换
1:如果十进制数是奇数则其二进制数最低位是1,如果十进制数为偶数则其二进制数最低位是0
2:十进制转换为二进制:eg:105为正数,故其a7为0
105=a6乘2的6次+a5乘2的5次+a4乘2的4次+a3乘2的3次+a2乘2的2次+a1乘2的1次+a0乘2的0次
105为奇数,所以a0为1,等式两端同时减一得104=a6乘2的6次+a5乘2的5次+a4乘2的4次+a3乘2的3次+a2乘2的2次+a1乘2的1次
等式两端同除2得:52=a6乘2的5次+a5乘2的4次+a4乘2的3次+a3乘2的2次+a2乘2的1次+a1乘2的0次
52为偶数故a1为0 以此类推
3:二进制转化为十进制:eg:(1)符号问题:最高位为0则数为正数,最高位为1则该数为负数
(2)绝对值计算 x=a6乘2的6次+a5乘2的5次+a4乘2的4次+a3乘2的3次+a2乘2的2次+a1乘2的1次+a0乘2的0次
(3)添加正负号
三:
算术运算:加法和减法
加法:
11+3=14
01011+00011=01110
减法:A-B可视为A+(-B)
符号扩展:
6位bit表示5:000101 8位bit表示5:00000101
6位bit表示-5:111011 8位bit表示-5:11111011
由上可得0和1不会改变数值
两个bit长度不同的数相加将较短的数扩展成与较长数相等长度的bit
溢出:两个正数(负数)相加得到负数(正数)的情况
tip:只有同号相加会发生溢出
四:
逻辑运算:
1:“与”运算
两数同为一运算结果为一,其他任何情况都为0
2;"或“运算
只要有一个1运算结果均为1,两数都为0则运算结果为0
3:”非“运算
与输入数相反的运算
eg:1——0 0——1
4:”异或“运算
两个数相异则输出1
否则输出0
其他类型:
看不懂