数字逻辑与处理器基础

第二讲 数的表示与布尔代数

2.1 信息编码与数据表示

• 编码：信息从一种形式或格式转换为另一种形式或格式的过程。抽象上看编码是有限集合S的元素映射到有限集合X上的串过程
  1.有限集合X上的串是由X中的元素组成的有限序列；
  2.序列是一个定义域为连续整数集合的特殊函数。
• 解码：编码的逆过程。
• 编码的基本特性

1.普适性：由于比特串的长度可以伸缩，所有的有限集合都可以建立和比特串的对应关系；
2.统一性：编码是集合S到集合C的映射关系，通常是一一映射；
3.结构性：为了从编码中反演出原始集合S中元素的某些性质，这些性质可以便于管理。如ISBN编码中的出版社码可以管理不同出版社的出版物；
4.紧凑性：编码中字符串的长度反映了编码的效率，理论上n个比特字符串最多可以表示2的n次方个不同元素；
5. 鲁棒性：采用紧凑方式的编码虽然大大提高了表示的效率，消除了原始刻画的冗余，但是在使用过程中个别的错误会造成巨大的差异，鲁棒性差。ISBN码的最后一位就是校验位，以发现ISBN传递过程中的错误。
整数的表示和运算
进位和溢出
溢出：运算结果超出所能表示的范围。有符号数运算出现溢出表示结果是错误的。
进位：在加法过程中，最高位向更高位进位；在减法过程中，最高位产生借位。无符号数运算，出现进位表示结果是错误的。