01读书笔记：《编码》-隐匿在计算机软硬件背后的语言（01-11章）

目录

1、通信理论的术语：

2、通用产品代码（UPC,universal product code）:

3、原码、补码、反码：

4、布尔代数中:​编辑

​​​​​​​5、门：​​​​​​​

---

1bit代表最小的信息量，任何小于1bit的内容根本不能称为信息，比特表示可能存在的最小的信息，但不代表这1比特的信息不重要。

1、通信理论的术语：

• 冗余redundancy，来抵消噪声的影响。
• 噪声noise：影响通信效果的所有的事物。

2、通用产品代码（UPC,universal product code）:

最常见的二进制数的表现形式，也称条形码；将其形象的看成细条和黑条、窄间隙和宽间隙的排列，事实上，这就是观察条形码的一种方式。

在UPC中，黑色条纹有四种不同的宽度，宽条纹的宽度分别是最细条纹宽度的两倍、三倍或四倍。同样，宽间隙的宽度分别是最窄间隙宽度的两倍、三倍或四倍。

前三位通常是101，这是最左边的护线，用来给计算机扫描仪进行定位。

中间护线：01010，检错码；

奇偶校验：每组编码都含奇数个1，另一种检查错误和一致性的方法；

（一组比特位中含有偶数个1，偶校验；一组比特位中含有奇数个1，奇校验。）

模校验字符：一种冗余措施，扫描仪没有扫描到与计算机结果相同的模校验字符，计算机视这个UPC无效。

3、原码、补码、反码：

（待补充。。。）

4、布尔代数中:

AND运算

AND	0	1
0	0	0
1	0	1

OR运算

OR	0	1
0	0	1
1	1	1

5、门：

• 计算机术语中：
  • 开关：一种输入设备；
  • 输入：控制电路如何工作的信息
  • 分类（四个基本逻辑门）：

a、与门   

与门的符号不仅仅代表了两个串联的继电器，而且还暗示了上面的继电器与电源相连，两个继电器都接地。只有当上面的开关与下面的开关都闭合的时候，灯泡才会发光。

三输入端与门：

b、或门：当上面的开关或下面的开关闭合，灯泡都会发光。

c、反向器：

开关闭合，灯泡熄灭。

d、或非门：结果与或门相反，NOR

e、与非门：这一结果和与门恰恰相反，简称NAND

与非门的输出如下表所示：

输出与输入的关系总结为以下几张表：

 PS:两个带反向输入的与门和或非门是等价的。

类似，带有两个反向输入的或门和与非门也是等价的。

这两组等价关系就是摩根定律的体现；

摩根定律：

 简化不是目的，让一切有效运转。