《编码的奥秘》记录(一)

《编码的奥秘》是2000年机械工业出版社出版的图书，作者是Charles Petzold。该书是一本深入浅出、充满趣味的计算机原理普及读物，不需要高深的专业知识就能让你明白关于计算机的方方面面。

一、前面一些零碎点

编码：人和机器之间进行信息转换的系统。 交流
萨缪尔·摩尔斯，摩尔斯电码，如图：

滴，答 E,T

路易斯·布莱叶，布莱叶盲文
数学–世界语言

earth–接地线

发报机，继电器

阿拉伯数字，10，0

二进制 150—>128+16+4+2=2^7+2^4+2^2+2=10010110(2)
最简单的数字系统

二进制数，比特(bit)

条形码

——>
左边护线101左边数6组7个比特位中间护线01010右边6组7个比特位右边护线101
左边每组都以0开头，以1结尾。
右边每组都以1开头，以0结尾。
A                 BCDEF                  GHIJK
0                  51000                  01251                  7
数字系统字符    公司                  商品
3*(A+C+E+G+I+K)+(B+D+F+H+J)=23
紧挨并大于23的10的整倍数30，30-23=7

二、逻辑与开关

亚里士多德逻辑理论–>莱布尼兹–>乔治·布尔(布尔代数)
即∪并，∩合，集合

逻辑门(logic gates)

克劳德·香农 位(bit)
与门
或门
或非门
与非门

与门用于进位

反向器

三、二进制加法器

——->>

同或门，只有输入相同才能输出1

半加器

2个半加器+一个或门=全加器共需144个继电器

8位全加器，前一个全加器的进位输出是后一个全加器的进位输入

继电器–>真空管–>晶体管

四、减法器

11111101-10110000=？
第一步、11111111-10110000=01001111，取补码或叫反码
第二步、11111101+01001111=101001100
第三步、101001100+1=101001101
第四步、101001101-100000000=1001101–>77

取补器

有3个信号都标识为“S U B”，这是加/减法转换开关。当该信号为 0时做加法， 为1时做减法。做减法时， B输入在送入加法器之前先求补。此外，做减法时，通过设置加法 器的进位输入端 ( C I )为1，使由加法器得到的结果加 1。对加法而言，求补电路没有起作用， C I输入也就是0。
“S U B”信号及加法器的C O输出作为异或门的输入来控制表示上溢 /下溢的小灯泡。如果 “S U B”信号为0（表示做加法），则当C O输出为1时灯泡点亮，这表示加法的和大于2 5 5。
当做减法时，如果被减数大于减数，则加法器的 C O端正常输出1，这表示在减法的最后 一步中要减去1 0 0 0 0 0 0 0 0。所以，只有当加法器的 C O输出为0时，上溢/下溢灯泡才被点亮。 这时减数大于被减数，差是个负数。上面这个加 /减法器现在还不能表示负数。