数电学习（一、信息与编码）

---

绪论

电子电路功能：处理信息，能量转换
在数电中用离散的电压序列来表示信息，任务是处理信息

如果把一台电脑拆开，会有主板，在拆开会有集成的单元，拆到最后还是MOSFET。MOS管要构成逻辑门电路，这是数字电路的基础。

• 结构很重要，任何一个复杂的数字系统都会有分层的结构
• 分层结构的关键是限定每一层的复杂度（都从MOS管看电路，复杂度高了，不靠谱）
• 复用是数字电路的常用概念，因为数字电路最根本的运算就是与或非，所有的系统都落在与或非那它一定是在反复复用，在与或非基础上搭建了其他模块，如果这个模块需要被复用，那它又被复用
• 复用的前提：接口相同
• 接口做的好，可以把系统相互隔离开，还可以使系统具有良好的扩展性和对未来技术的适应性（比如你买了type-c口的手机）

什么叫数字电路的良好设计？

1. 最小的代价实现最大的功能
2. 实现一个可靠的系统
3. 对未来的技术具有一定的兼容性

第一章、信息与编码

概述

学习目的：了解编码的目的，了解二进制编码

编码就是对信息进行描述，编码需要考虑：

• 编码机制
• 有效位
• 可靠性
• 安全性

编码代表的是事物，这个事物在不同的情境下可能有不同的编码形式

进制转换时，小数点后面的数就当成权就行，即负的几次方

理论上来说，只要有需要可以实现任意进制

原码、反码与补码

1. 原码：区分二进制的正负，用第一位的1/0作为符号位代表正负
2. 实际上1这种方式是一种混合编码，对数值大小采取的是二进制，而对最高位的0/1代表的是事物（正负），把码制和数制混在一起，而我们还要求用这种编码进行数学运算，但是数学运算是针对码值来的（运算会有问题，比如正负2相加不是零，会出现正负零这种表示等）
3. 针对2这种问题，我们采用二进制的补码，即第一位加了负号（例：4位二级制最大值是15，能表示0~ 15，4位补码1000代表-8，0111代表7，所以能表示-8~7这16个值），如果加小数点，后面依然是正的，但是补码会有一些问题

• 补码到十进制很简单，但是补码直接看出大小，不好看
• 给了-42，让你用补码表示出来（最高位0为正，1位负；整数的补码：和源码相同；负数的补码：数值为全部取反+1）
• 结论：将两个加数的符号位和来自最高数字位的进位相加，结果就是符号位（前提位数一定要够）
• 细节：当有负的小数时，取反加1，这个1是加在最后，也就是二进制的最后一位

4. 反码是在原码的基础上进行变化的，正数的反码和原码一样，负数的反码是对原码除符号位进行取反。（1 的反码 = 1的原码 = 00000001 -1 的反码 = 11111110）

等长编码

每个事物都用同样的位数表达，例：

• 四位BCD码（8421，余三等）
• ASCII码（7位）

补充：余三码是为了解决8421码进位的问题，即想让结果进位，剩余的值还在列表中

格雷码：每一位的状态变化都按一定的顺序。编码顺序依次变化，按照十进制+1变化时，相邻代码只有一位改变状态（应用：路由器编码，可以找到离我最近的路由器）

变长编码

带编码的事物出现概率是不一样的，希望频繁编码的短，不频繁的长

哈夫曼树

编码形式可以不唯一，但是对于每一种编码原则，每一个事物代表的编码是唯一的

第一章小结

• 信息
• 编码
• 二进制、负的原码、反码、补码
• 利用补码进行加减运算