进位计数制
r进制
r进制转换成十进制
2进制和8进制、16进制的互相转换
r进制常用书写方式
十进制与r进制互相转换
整数部分:除基取余法
小数部分:乘积取整法
拼凑法
真值和机器数
小结
BCD码(二进制 Binary-Coded Decimal)
8421码
要对没有定义的数字进行+6(0110)修正
8421是各个位的权值
余三码
2421码
字符和字符串
ASCII码
习题
汉字的表示和编码
区位码对应94*94的矩阵,有94个区,每个区有94个位
字符串
奇偶校验码
校验原理
海明校验码
循环冗余校验码(CRC码)
思想
校验码
商看每次被除数的最高位,如果最高位是1,那么商是1,如果最高位是0,那么商是0。
除去最高位后的其他数和除数进行异或运算。
总结
定点数的表示
无符号数
有符号数
原码
真值0有两种表现形式
反码
补码
移码
总结
习题
各种码的作用
模运算
补码作用
移位运算
算术右移
算术左移
定点小数移位效果相同
反码的算术移位
补码的算术移位
总结
习题
逻辑移位
作用
循环移位
移位总结
定点数的加减运算
原码的加减运算
补码的加减运算
判断溢出
法一
法二
法三
避免溢出
定点数的乘法运算
十进制乘法
二进制乘法
乘法原理——原码的一位乘法
手算乘法
补码的乘法运算
原码和补码乘法运算对比
补码的一位乘法
手算模拟
定点数的除法运算
十进制除法
二进制除法
原码除法——恢复余数法
手算模拟
加减交替法(不恢复余数法)
定点数的补码除法运算
原码补码加减交替法对比
强制类型转换
数据的存储和排列
大小端模式
边界对齐
浮点数的表示
定点数的局限性
浮点数
二进制的浮点数
左规右规
规格化浮点数的特点
总结
浮点数的标准
移码
IEEE 754标准
习题
无规格化数
总结
浮点数的运算
加减运算
舍入
习题
强制类型转换
总结
算数逻辑单元
逻辑运算
复合逻辑
用门电路求偶校验
一位全加器
串行加法器
并行加法器(行波进位)
优化
总结