PART III 硬件层 Chapter 4 门和电路

Chapter 4 门和电路

4.1 计算机和电学

任何电信号都有电压电平，一般而言:
    0 ~ 2 V 为低电压，由数字0表示
    2 ~ 5 V 为高电压，由数字1表示

门(gate)是对电信号执行基本运算的设备。
一个门接受一个或多个输入信号，生成一个输出信号。
电路(circuit)由门组合而成，可以执行更加复杂的任务。

描述门和电路的表示法有三种:布尔表达式、真值表、逻辑框图
布尔代数(boolean algebra):  是一种代数运算，其中的变量和函数的值只能是0或1
逻辑框图(logic diagram):    是电路的图形化表示。每种类型的门由一个特定的图形符号表示。
真值表(truth table):        列出了所有可能的输入值和相关的输出值的表

4.2 门

六种基本类型的门
NOT、AND、OR、XOR、NAND、NOR

4.3 门的构造

门使用晶体管建立输入值和输出值之间的映射。
晶体管(transistor)的角色有两种，一种是传导电流的电线，另一种是阻止电流的电阻器，
    输入信号的电压电平决定它的作用。
晶体管由半导体材料制成，通常为硅。
半导体(semiconductor): 既不是良好的导体也不是绝缘体的材料，如硅

晶体管具有三个接线端，即源极、基极、发射极。
发射极通常被连接到地线。
在计算机中，源极制造的是高电压，约为5V。基极值控制的门决定了是否把源极接地。
如果源极信号接地了，它将被降到0V。否则，源极信号仍然是高电压。

晶体管只能是开(输出高电压输出)或关(输出低电压输出)两种状态，由基极电信号决定。
如果基极信号是高电压(接近+5V)，那么源极信号接地，从而关闭了晶体管。
如果基极信号是低电压(接近 0V)，那么源极信号保持，晶体管将被打开。

4.4 电路

电路可以分为两大类:  组合电路、时序电路
组合电路(combinational circuit):    输出仅由输入值决定的电路
时序电路(sequential circuit):   输出是输入值和当前状态的函数的电路

A.  组合电路

    把一个门的输出作为另一个门的输入，就可以把门组合成电路。
    电路等价(circuit equivalence):  对应每个输入值的组合，两个电路都生成完全相同的输出

    布尔代数
        交换律      AB = BA        , A+B = B+A
        结合律      (AB)C = A(BC)  , (A+B)+C = A+(B+C)
        分配律      A(B+C) = AB+AC , A+(BC) = (A+B)(A+C)
        恒等        A1 = A         , A+0 = A
        余式        A(A') = 0      , A+(A') = 1
        德摩根      (AB)' = A'+B'  , (A+B)' = A'B'

B.  加法器

    加法器(adder): 对二进制执行加法运算的电路
    半加器(half adder): 计算两个数位的和并生成正确进位的电路
    全加器(full adder): 计算两个数位的和并考虑进位输入的电路

C.  多路复用器

    多路复用器(multplexer):  使用一些输入控制信号决定哪条输入数据线发送输出信号的电路
    多路复用器可以有任意多条输入线和相应的控制线，一般来讲，n条输入控制线的二进制值决定
        选择2^n条数据线中的哪一条作为输出
    多路分配器是执行相反操作的电路。它只有一个输入，根据n条控制线的值，这个输入信号将
    被发送到2^n个输出

4.5 存储器电路

数字电路的另一个重要作用是可以用来存储信息，这些电路构成时序电路。因为
这种电路的输出信号也被用作电路的输入信号。也就是说，电路的下一个状态部
分是由当前状态决定的。

4.6 集成电路

集成电路(IC integrated circuit):   又称芯片(chip),是嵌入了多个门的硅片
IC根据它们包含的门数分类，这些分类反映了IC发展
缩写      名称      门数量
SSI     小规模集成    1~10
MSI     中规模集成   10~100
LSI     大规模集成   100~100 000
VLSI   超大规模集成   多于 100 000

4.7 CPU芯片

中央处理器(CPU),本质上,是一种具有输入线和输出线的高级电路
每个CPU芯片都有大量的引脚，计算机系统的所有通信都是通过这些引脚完成。
这些通信把CPU和本身也是高级电路的存储器与I/O设备连接在一起