计算机基础(计算机导论).pptVIP

1.5.3 基本逻辑部件 什么是逻辑部件？电路及触发器组成的具有一定逻辑功能的部件。 常用逻辑部件： ·全加器 ·译码器 ·多路转换器 ·寄存器 ·计数器 ·节拍发生器 下面对这些部件作一简介，着重介绍它的外特性。 1．全加器 （1）定义：全加器是实现一位二进制相加的逻辑部件。如下图所示： 图中： Ai ：第i位的被加数 Bi ：第i位的加数 Ci-1 ：低位（第i-1位）向本位（第i位）的进位 Ci ：本位向高一位的进位 Si ：本位之和 FAi ：第i位全加器的符号，它有三个输入端（Ai， Bi，Ci-1）两个输出端（Si ，Ci），输出与输入满足二进制加法规则。 （2）逻辑图 用异或门、与或非门及与非门组成的全加器的逻辑图如下图所示： 由图可列出下列逻辑表达式： Si= Ai ? Bi ?Ci-1 Ci= AiBi +HiCi-1= AiBi +（A ? B）Ci-1 单击动画演示 Flash 动画演示 根据上述表达式，可列出全加器的真值表如下表所示。可见，该表的输出与输入关系满足二进制加法规则。 输 入 输 出 Ci-1 Ai Bi Ci Si 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 （3）4位加法器组成框图 该4位加法器是一种串行进位的并行加法器，当加法器的位数很多时，（如64位），由于进位是逐位传递的，故加法时间长。为缩短加法时间，可采用并行进位的并行加法器，在这种加法中，各位的进位（C3,C2,C1,C0）是同时产生的，使实现加法的时间加快 Flash动画演示 (4)算术逻辑单元ALU 在上述4位加法器的基础上增加能实现逻辑运算的电路，便可组成4位ALU，它能实现两个4位二进制数的加减法、逻辑加、逻辑与、逻辑非等运算，可表示为： 结果 低位进位 A 、B 为加数 A 、B 为加数 高位进位 2．译码器 （1）定义：译码器是一种能够完成对输入代码进行译码的逻辑部件，如下图所示： 图中，实现对两个输入（A，B）代码的译码，输出（F3～F0）是4个译码信号。 （2）逻辑图 由图可得下列逻辑表达式： F3=AB F2=AB F1=AB F0=AB 点击动画演示 Flash 动画 演示 A B F3 F2 F1 F0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0 0 由逻辑表达式可得译码器的真值表，如右图所示。 由图可知，译码的含义就是当输入为某一代码（如AB=10）时，只有一个对应的输出（如F2=AB）为有效（F2=1），其他输出均无效（F0=F1=F3=0）。 上图列举的是最简单的译码，当输入端为n位代码时，输出有2 n个译码信号。 3．多路转换器 （1）定义：多路转换器是一种能够从多路输入中选择其中一路作为输出的逻辑部件，也称多路数据选择器，多路开关 图中，输入为4路（a0～a3），在控制信号（s2s1）的控制下，F可选择其中一路（ai，i=0～3）作为输出，如上表所示， 选择信号 S2 S1 转接情况 0 0 a0 0 1 a1 1 0 a2 1 1 a3 （2）组成： 由多路转换器的功能表可得： F=s2s1·A + s2 s1 ·B + s2 s1 ·C + s2 s1 · D 可见，它可由与门及或门组成。 Flash 动画演示 4．寄存器 （1）功能及组成： 寄存器是由触发器组成的用来暂存数据的逻辑部件。在控制信号的控制下，它可接收来自外部的数据，并将数据保存起来直到下一个新的数据输入。它所保存的数据可根据需要输出。 （2）符号图： 寄存器可用下列符号表示： 图中，设C寄存器由16个触发器组成，编号为C1