第二章 计算机的逻辑电路-01.pptVIP

第二章 计算机的逻辑部件 前言 计算机的基本组成是5大部分： 控制器、运算器、存储器、输入设备、输出设备。 每个部分又都是由集成电路板组成，每个电路板上是由许多集成电路芯片组成，每个芯片由基本的逻辑电路组成。 逻辑电路就是由最基本的逻辑门电路（gate）组成。 因此，整个计算机的最基本的构成单位就是逻辑门电路。 CPU 运算器 控制器 存储器 输入设备 输出设备 计算机 : : 芯片 芯片 芯片 芯片 : : 电路板 逻辑门 逻辑门 逻辑门 逻辑门 : : 逻辑门 逻辑门 逻辑门 逻辑门 芯片 一、计算机中常用的组合逻辑电路 如果逻辑电路的输出状态仅和当时的输入状态有关，而与过去的输入状态无关，称这种逻辑电路为组合逻辑电路。常见的组合逻辑电路有： 加法器 算术逻辑单元 译码器 数据选择器 常用逻辑门电路符号 与门、或门、非门 与非门、或非门 与或非门 异或门 1、加法器（1） 加法器是计算机基本运算部件之一。 半加器： 不考虑进位输入时，两数码Xn，Yn相加称为半加。 和 Hn 的表达式如下： Hn = Xn·Yn + Xn·Yn = Xn ⊕ Yn Cn = Xn·Yn 功能（真值）表： Xn Yn Hn Cn 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 Xn Yn Hn Cn 异或门的其他应用 可控原/反码输出电路 异或门的其他应用 数码比较器 异或门的其他应用 奇偶检测电路 1、加法器（2） 功能（真值）表： 1位全加器的表示 Xn Yn Cn-1 Fn Cn 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 全加器 Xn Yn Fn Cn Cn-1 1、加法器（3） 全加器： 考虑进位输入时，两数码Xn，Yn，进位Cn-1相加称为全加。 结果：和 Fn，向高位进位Cn 的表达式如下： Fn= Xn·Yn·Cn-1+ Xn·Yn·Cn-1+ Xn·Yn·Cn-1+ Xn·Yn·Cn-1 Cn= Xn·Yn·Cn-1+ Xn·Yn·Cn-1+ Xn·Yn·Cn-1+ Xn·Yn·Cn-1 Fn = Xn·Yn·Cn-1+ Xn·Yn·Cn-1+ Xn·Yn·Cn-1+ Xn·Yn·Cn-1 Cn = Xn·Yn·Cn-1+ Xn·Yn·Cn-1+ Xn·Yn·Cn-1+ Xn·Yn·Cn-1 Fn =Xn⊕Yn⊕Cn-1 ---- 奇偶校验(真值表输入1或3个1) Cn=XnYn+XnCn-1+YnCn-1 ---- 真值表输入2或3个1 （卡诺图化简） 1、加法器（4） 将 n 个全加器相连可得 n 位加法器 每一级加法器的延迟2级门，设一级门延迟为t，4位加法器的各级进位C1=2t，C2=4t，C3=6t，C4=8t。 各级结果F1-F4的延迟统一为2t。 全加器 X4 Y4 F4 C4 全加器 X3 Y3 F3 C3 全加器 X2 Y2 F2 C2 全加器 X1 Y1 F1 C1 C0 1、加法器（5） 由于进位是串行传送的，加法时间与位数有关。 超前进位产生电路： 首先考虑进位产生的条件，即： Cn = XnYn + (Xn+Yn)Cn-1 C4 = X4Y4 + (X4+Y4) X3Y3 + (X4+Y4)(X3+Y3) X2Y2 + (X4+Y4)(X3+Y3)(X2+Y2) X1Y1 + (X4+Y4)(X3+Y3)(X2+Y2)(X2+Y2) C0 这样的话，４位加法器的进位C4只需要3级门延迟，就可以稳定了。 1、加法器（6） 下面我们引入进位传递函数Pi只和进位产生函数Gi的概念。它们的定义为： Pi = Xi+Yi Gi = XiYi Pi的意义是：允许低位向高位传送进位； Gi的意义是：产生向高位的进位。 将Pi、Gi代入，便可得：