一、数字电子技术基础：数制

一、数制

一、基础知识

1、控制复杂性的艺术

现代数字系统由上百万，甚至数十亿的晶体管构成。没有人能通过为每个晶体管的电子运动建立并求解方程的方法来理解这样的系统。我们必须学会如何控制复杂性，从而理解如何构造微处理器系统，而不陷入繁琐的细节。

1.1、抽象

  管理复杂的关键技术在于抽象（abstraction）隐蔽不重要的细节。一个系统可以从多个不同层面抽象。
  下图给出了一个电子计算机系统的抽象层次，其中在每个层次中都包含了典型的模型。最底层的抽象是物理层，即电子的运动。电子的特征由量子力学和麦克斯韦方程描述。我们的系统由晶体管或先前的真空等电子器件构造。这些器件都有明确定义的外部连接点，称为端子（terminal），并建立了每个端子上电压和电流之间的关系模型。通过器件级的抽象，我们可以忽略单个单的电子。更高一级抽象为模拟电路（analogy circuit）。在这一级中，期间组合在一起构造成放大器等组件。模拟电路的输入输出都是连续的电压值。逻辑门等数字电路（digital circuit）则将电压控制在离散的范围内，以表示0和1.在逻辑设计中，我们将使用数字电路构造更复杂的组件，例如加法器或存储器。

图1-1

  微结构将逻辑器件和体系结构层次的抽象连接在一起。体系结构（architecture）层描述了程序员观点的计算机抽象。微结构将逻辑组件组合在一起以实现体系结构中定义的指令。一个特定的体系结构可以有不同的微结构实现方式，以取得在价格、性能和功耗等方面的不同折中。
  进入软件层面后，操作系统负责处理底层的抽象，例如访问硬盘或管理存储器。最后，应用软件使用操作系统提供的这些功能以解决用户的问题。

1.2、约束

  约束（discipline）是对设计选择的一种内在限制，通过这种限制可以更有效地在更高的抽象层次上工作。对数字电路的约束很重要，不同于模拟电路，数字电路使用离散电压，所以数字电路可以看作是模拟电路的一个子集，而且某种意义上其能力要弱于模拟电路。但是数字电路设计简单。通过数字电路的约束规则，可以很容易的将元件组合成复杂的系统。

1.3、三条原则

  除了抽象与约束外，设计者还需使用三条准则来处理系统的复杂性：

• 层次化：将系统划分为若干模块，然后更进一步划分每个模块知道这些模块可以很容易理解。
• 模块化：所有模块有定义好的功能和接口，以便于它们之间可以很容易的相互连接而不会产生意料之外的副作用。
• 规整化：在模块之间寻求一直，通用的模块可以重新使用多次，以减少设计不同模块的数量。

二、数制

2.1、十进制

 十进制数是日常生活中最常见的数制。由0、1、2、3、4、5、6、7、8和9这是格数字组成。十进制数字中，每一列的权值都是前一列的10倍。从右到左，每一列的权分别为10⁰ 、10¹、10²等等。
 一个N位的十进制数表示了10^N个数字中的某一个：0、1、2……10^N-1,称为表示范围（range）。

2.2、十六进制

 4位一组的二进制数可以表示2⁴=16种数。所以，使用基数为16的表示也会更方便，这称为十六进制（hexadecimal）。十六进制数使用数字0 ~ 9 和字母A~F这些进行表示。

2.3、二进制

 一个比特表示0和1两个值中的一个。将多个比特位合并在一起形成一个二进制数（binary numbers）。其基数为2

十进制	二进制	十六进制
0	0000	0
1	0001	1
2	0010	2
3	0011	3
4	0100	4
5	0101	5
6	0110	6
7	0111	7
8	1000	8
9	1001	9
10	1010	A
11	1011	B
12	1100	C
13	1101	D
14	1110	E
15	1111	F

2.4、进制转换

十进制转二进制：短除法；除以2取余数，小数部分乘以2取整数部分。
十进制转十六进制：短除法；除以十六取余数，小数部分乘以16取整数部分。
其它进制转十进制：每一位的数字乘以对应位的权重。
二进制转十六进制：每四位二进制数看作是一位十六进制数进行转换。反过来类似，一位十六进制数看作是四位二进制数。

2.5、字节，半字节和全字

 8个bit为一字节（byte）,它的表示范围为2^8=256个数字。计算机内存中存储的数据习惯于用字节做单位。
 4个一组的比特位称为半字节，它能表示16个数字。
 在一组位中，权为1的那一位称为最低位（least significant bit:lsb）,处于另一端的位称为最高位（most significant bit:msb）。对于一个字来说，也有最低字节（least significant byte:LSB）和最高字节（most significant byte:MSB）。2¹⁰=1024约等于1000，所以1KB=1024b

2.6、有符号的二进制数

带符号的原码
一个N位带符号的原码数中的最高位为符号位，剩下的N-1位为数值（绝对值）。符号位为0表示正数，1表示负数。例如+5与-5，+5二进制原码为0101，-5二进制原码为1101。但二进制加法无法在带符号的原码下实现。N位带符号的原码的数据表示范围为[-2^(N-1)+1,2^(N-1)-1],此方法在表示0时有两种：+0与-0。
二进制补码
正数用原码表示，负数则通过补码表示，补码为原码取反得到反码后，反码加一。N位二进制补码能表示2^N种数值，一般而言，N位二进制补码的表示范围为[-2^(N-1),2^(N-1)-1],负数比正数多一个，这是因为没有-0。最小的负数为100……0=-2^(N-1)，此数有时被叫做怪异数（werid number）。

三、逻辑门

 逻辑门(logic gate)是最简单的数字电路，它可以接收一个或多个二进制输入并产生一个二进制输出。逻辑门可用电路符号画出。输入输出之间的关系有真值表或布尔表达式描述。真值表(truth table)的左侧列出输入，右侧列出对应的输出，而且每种可能的输入组合对应一行。基于二进制变量的数学表达式。称为布尔表达式(Boolean equation)。

3.1、非门（NOT）

非门(NOT gate）有一个输入A和一个输出Y,非门的输出就是输入之反。非门也被称为反相器(inverter)。

3.2、缓冲(BUFFER)

另一种单输入逻辑门称为缓冲（buffer）,它仅仅将输入传递到输出。从逻辑的角度看，缓冲和电线没有差异。然而，从模拟电路的角度看，缓冲可能有一些很好的特征使得它可以向电机传递大电流,或者将输出更快地传递到多个门的输入上。

3.3、与门(AND)

与门为两输入逻辑门，只有在输入A与输入B都为1时，输出Y才为1，否则为0。

3.4、或门(OR)

只要输入A和B中有一个为1，输出Y就为1，当输入A与B都为0是，输出Y也为0。

3.5、其它而输入逻辑门

异或门(XOR)：当输入A和B中有且仅有一个为1时，输出为1。其它情况均为0。
与非门(NAND)：与门后对输出取非门，当输入A和B均为1时，输出为0，其它情况均为1。
或非门(NOR)：或门后对输出取非门，当输入A和B均为0时，输出为1，其它情况均为0。
异或非门（XNOR）:异或门后进行取反操作，与异或门输出相反。

3.6、多输入门

有很多需要三个或三个以上输入的布尔函数。最常见的是AND、OR、XOR, NAND,NOR和XNOR。N输入与门在所有输入均为1时才产生1，N输入或门在有一个输入为1时就产生1。N输入XOR门优势也被称为校验（parity）门,即有奇数个输入为1时产生1。

4、其它

第一个门称为驱动源（driver)，第二个门称为接收端(receiver)。接收端输入电压处于VIL和VIH之间的禁止区域（forbidden zone），则输入门的行为不可预测。Voh和Vol称为输出高和输出低逻辑电平，Vih和Vil称为输入高和输入低逻辑电平。

4.1、噪声容限

如果驱动源的输出能够被接收端的输入正确解释，我们必须选择Vol< Vil，Voh > Vih。因此，如果驱动源的输出被一些噪声干扰，接收端的输入依然能够检测到正确的逻辑电平。叠加在输出上但依然能正确解释为有效输人的最大噪声值，称为噪声容限(noise margin)。如图1-23可以看出,低电平和高电平的噪声容限分别为NMl与NMh。

为了理解数字抽象的局限性，我们必须深入考察门的模拟特征。门的直流电压传输特性(DC transfer characteristics)描述了当输入电压变化足够慢能保证输出能跟上输入的变化时,输出电压随输人电压变化的函数关系。这个函数之所以称为传输特性，是因为它描述了输入和输出电压之间的关系。

4.2、静态约束

为了避免输入处于禁止区域，数字逻辑门的设计需要遵循静态约束。静态约束要求对于给定的有效逻辑输入，每个电路元件应该能产生有效的逻辑输出。
有四种主流的逻辑系列：TTL，COMS,LVTTL,LVCMOS(LV—low voltage)