《CODE》读后笔记——第1~13章

Posted 2020-08-21

1.电筒密谈

• Morse code表

• 文中提到"英语词汇就是一种编码"。这句话仿佛有一种哲学思想在里面，万物皆可以以任何形式编码，只是编码的方式和途径不同。有些编码简单易懂易于接受，有些编码复杂难以理解。
• 简单的编码分配给常用的情况，复杂的编码分配给不常用的情况，这样可以提高效率。
• 实际上任何两种不同的东西经过一定的组合都可以代表任何种类的信息。二进制可以表示一切嘛！

2.编码与组合

• 树的用处。这个可能就是二叉树的原型吧？

3.布莱叶盲文与二元编码

• 摩尔斯编码是不定长的，但是布莱叶盲文是定长的。这个应该是两种编码本质的区别吧。
• 布莱叶盲文还拓展了二级布莱叶码，这个提高了编码的效率，有点压缩的味道。
• "先行码/前置码"或"转义码"标识改变了跟随其后的码字的含义，如从字母变数字或从数字变字母。它们更改其后字符的含义直至更改作用被取消。
• "换码代码"，如大写标识表示其后的字母（也仅有字母）应写成大写。"换码代码"使你"避免"那种单调的、常规的码字解释，而转入一种新的解释方法。

4.手电筒剖析

无

5.绕过拐弯的通信

• 知乎上有一个对书中电路图的一个有趣提问，好像牵涉到什么共地电路。https://www.zhihu.com/question/27035909

6.发报机与继电器

• 大学电工学里学到继电器时，觉得可以通过继电器用弱电控制强电，并可以用作逻辑处理（PLC）。现在看过这一章觉得继电器有中继，信号加强的作用。

7.十进制记数法

• 与位置相关的记数系统的优点不在于它多么好用，而在于当它用在不是十进制的系统中 时，也一样的好用。

8.其他进位制记数法

无

9.二进制数

• UPC相关：奇偶校验（有助于检验差错和识别正反向扫描），模校验（冗余）。看到这才知道条形码的原理！

10.逻辑与开关

• 逻辑，布尔，集合。息息相关，突然觉得高中学的集合原来是这个用处的。

11.逻辑门电路

• 《code》书中常用的逻辑门（1）

AND gate	与门
OR gate	或门
NOR gate	或非门
NAND gate	与非门
XOR	异或门
XNOR	同或门	对异或门取反即是同或门
	缓冲器			缓冲器用在当输入信号很弱时，也可用于延迟一个信号。
	反向器			反 向器不是逻辑门（逻辑门通常有两个以上的输入）。此处存疑？
	求补器
	2-4译码器

• 一个门（或反向器）的输出可以作为其他门（或反向器）的输入，但是两个以上的门（或反向器）的输出永远不能互连在一起。
• 迪摩根定律：             A和B是两个布尔操作数。

12.二进制加法机

• 半加器：将A和B两个二进制数相加，得到一个和输出和进位输出。不能计算进位。
• 全加器：两个半加器和一个或门组合成全加器。实现进位计算。
• 加法器总体的速度等于加数的位数乘以单个全加器的速度，这种进位方式称为行波进位。 更快的加法器使用称为先行进位的加法电路，从而加快了加法进程。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

13.如何实现减法

• 1的补数也称为相反数或反码。
• 加减法器组成如下图。

• 10的补数是9的补数再加1，2的补数是1的补数（反码）再加1。
• 一般而言，若两个操作数的符号相同，而结果的符号与操作数的符号不相同时，这样的 加法是无效的（即加法运算产生了溢出）。