第2章计算机的逻辑部件PPT讲稿.ppt

《第2章计算机的逻辑部件PPT讲稿.ppt》由会员分享，可在线阅读，更多相关《第2章计算机的逻辑部件PPT讲稿.ppt（75页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第2章计算机的逻辑章计算机的逻辑部件部件第1页，共75页，编辑于2022年，星期一基本内容基本内容p在计算机中，几乎所有部件（除了存储单元与在计算机中，几乎所有部件（除了存储单元与外部设备）都是由逻辑电路和触发器构成的，外部设备）都是由逻辑电路和触发器构成的，即使是存储器和外部设备，其控制部分也是由即使是存储器和外部设备，其控制部分也是由逻辑电路和触发器构成的。逻辑电路和触发器构成的。2.2.0 0 三种基本逻辑操作及三种基本逻辑操作及BooleBoole代数代数2.0 2.0 逻辑函数的化简逻辑函数的化简2.0 2.0 逻辑门的实现逻辑门的实现2.1 2.1 计算机中常用的组合逻辑电路计算

2、机中常用的组合逻辑电路2.2 2.2 时序逻辑电路时序逻辑电路第2页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p基本概念基本概念n逻辑代数逻辑代数是是18471847年由英国数学家乔治年由英国数学家乔治布尔（布尔（George George Boole)Boole)首先创立的，所以通常人们又称逻辑代数为首先创立的，所以通常人们又称逻辑代数为布尔代布尔代数数。n逻辑代数与普通代数有着不同概念，逻辑代数表示的不是逻辑代数与普通代数有着不同概念，逻辑代数表示的不是数的大小之间的关系，而是逻辑的关系，它数的大小之间的关系，而是逻辑的关系，它仅有两

3、种状态仅有两种状态即：即：0 0，1 1。它是分析和设计数字系统的数学基础。它是分析和设计数字系统的数学基础。n真值可以在真值可以在逻辑电路逻辑电路中表示为中表示为二进制二进制数或电平，这种相似数或电平，这种相似性同样扩展到它们，所以布尔代数在性同样扩展到它们，所以布尔代数在电子工程电子工程和和计算机科计算机科学学中同在中同在数理逻辑数理逻辑中一样有很多实践应用。在电子工程领中一样有很多实践应用。在电子工程领域专门化了的布尔代数也叫做域专门化了的布尔代数也叫做逻辑代数逻辑代数，在计算机科学领，在计算机科学领域专门化了布尔代数也叫做域专门化了布尔代数也叫做布尔逻辑布尔逻辑。第3页，共75页，编辑

4、于2022年，星期一p布尔代数也称为开关代数或逻辑代数，和一般代数一样，可以写成下面的表达式：nY=f(A,B,C,D)n但它有两个特点：u(1)其中的变量A，B，C，D等均只有两种可能的数值：0或1。布尔代数变量的数值并无大小之意，只代表事物的两个不同性质。如用于开关，则：0代表关(断路)或低电位；1代表开(通路)或高电位。如用于逻辑推理，则：0代表错误(伪)；1代表正确(真)。u(2)函数f只有3种基本方式：“或”运算，“与”运算及“反”运算。下面分别讲述这3种运算的规律。第4页，共75页，编辑于2022年，星期一2.1 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p基本概念基本

5、概念n逻辑代数除了用布尔代数表示外，还常常采用另外几种逻辑代数除了用布尔代数表示外，还常常采用另外几种工具来表述，它们是工具来表述，它们是真值表法真值表法、逻辑图法逻辑图法、卡诺图法卡诺图法、波形图法波形图法、点阵图法点阵图法和和硬件设计语言法硬件设计语言法。n真值表真值表用表格来表示逻辑函数，它是由逻辑变量的所有用表格来表示逻辑函数，它是由逻辑变量的所有可能取值组合及其对应的逻辑函数值所构成的表格。可能取值组合及其对应的逻辑函数值所构成的表格。F=A+B？第5页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p基本概念基本概念n逻辑图逻辑图是

6、用规定的图形符号来表示逻辑函数运算关系的是用规定的图形符号来表示逻辑函数运算关系的网络图形。网络图形。H=XY+XYH=XY第6页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p基本概念基本概念n卡诺图卡诺图是一种几何图形，用来简化逻辑函数表达式，并是一种几何图形，用来简化逻辑函数表达式，并将表达式化为最简形式的有用工具。将表达式化为最简形式的有用工具。第7页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p基本概念基本概念n波形图波形图是用电平的高、低变化来动态表示逻辑变量值变是用电平的高、

7、低变化来动态表示逻辑变量值变化的图形。化的图形。第8页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p布尔运算符布尔运算符-与逻辑与逻辑(ANDLogic)n与逻辑又叫做与逻辑又叫做逻辑乘逻辑乘，可以用表达式的形式表示为，可以用表达式的形式表示为:F=AF=AB=ABB=AB式中的小圆点式中的小圆点“”表示逻辑变量表示逻辑变量A A和和B B的的与运算与运算。书写时小圆点常。书写时小圆点常常省去。常省去。n工程应用中，与运算采用逻辑与门电路来实现。工程应用中，与运算采用逻辑与门电路来实现。n与运算可以推广到任意多变量的情况。与运算可以推广到任

8、意多变量的情况。F=AF=AB BC=ABCC=ABC第9页，共75页，编辑于2022年，星期一p布尔运算符布尔运算符-与逻辑与逻辑(ANDLogic)n真值表XYXANDY（XY）000010100111第10页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p与逻辑与逻辑(ANDLogic)例如：银行保险库的门上有两把锁，有两位管理员甲、例如：银行保险库的门上有两把锁，有两位管理员甲、乙各掌管一把钥匙，需要约定两人同时打开各乙各掌管一把钥匙，需要约定两人同时打开各自的一把锁时，他们才能进入保险库。自的一把锁时，他们才能进入保险库。这是生活中

9、进行逻辑与运算的一个例子。这是生活中进行逻辑与运算的一个例子。第11页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p或逻辑或逻辑(ORLogic)n或逻辑又叫做或逻辑又叫做逻辑加逻辑加，可以用表达式的形式表示为，可以用表达式的形式表示为:F=AF=AB Bn工程应用中，或运算采用逻辑或门电路来实现。工程应用中，或运算采用逻辑或门电路来实现。n或运算可以推广到任意多变量的情况。或运算可以推广到任意多变量的情况。F=AF=AB BC C例如：例如：家门上有一把锁，家人每人各自带一把钥匙。那么任何时候，家门上有一把锁，家人每人各自带一把钥匙。那么

10、任何时候，家人无论谁均可以单独进入房间，而不必等另外的人。这是生活家人无论谁均可以单独进入房间，而不必等另外的人。这是生活中进行逻辑或运算的例子。中进行逻辑或运算的例子。第12页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p或逻辑或逻辑(ORLogic)真值表真值表XYXORY（X+Y）000011101111第13页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p非逻辑非逻辑(NOTLogic)n非逻辑，可以用表达式的形式表示为：非逻辑，可以用表达式的形式表示为：F=AF=A式中，逻辑变

11、量式中，逻辑变量A上方的小短线上方的小短线“”表示非运算。表示非运算。n工程应用中，非运算用非门（反相器）电路来实现。工程应用中，非运算用非门（反相器）电路来实现。逻辑图符中，用小圆圈逻辑图符中，用小圆圈“”表示非运算。表示非运算。第14页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p非逻辑非逻辑(NOTLogic)真值表真值表XNOTX（）0110第15页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p布尔函数布尔函数第16页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及

12、三种基本逻辑操作及Boole代数代数p复合逻辑运算复合逻辑运算n与非逻辑与非逻辑(NANDLogic)n或非逻辑（或非逻辑（NORLogic)n与或非逻辑与或非逻辑n异或逻辑异或逻辑n同或逻辑同或逻辑第17页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p各种逻辑门的图形符号第18页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p布尔代数的基本定律布尔代数的基本定律第19页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p布尔代数运算的基本规

13、则布尔代数运算的基本规则一、代入规则代入规则任何一个含有变量A的等式，如果将所有出现A的位置都代入同一个逻辑函数，则恒等式成立。n【例1】B(A+C)BA+BC，现将所有出现A的地方都代入函数A+D，则有B(A+D)+CB(A+D)+BCBA+BD+BC二、反演规则反演规则它是使用摩根定律，来求一个逻辑函数F的非函数的规则：将F表达式中的与()换成或(+)，或(+)换成与()；将原变量换成非变量，非变量换成原变量；将逻辑1换成0，0换成l。注意：变换中必须保持先与后或先与后或的顺序，否则将会出错。第20页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole

14、代数代数n【例2】F F 错第21页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p对偶规则对偶规则n某个逻辑恒等式成立，则对偶式也成立，称为对偶规则。F是一个逻辑表达式，把F中的与()换成或(+)，或(+换成与()；1换成0，0换成1，所得的新的逻辑函数式叫F的对偶式，记为F。p注意：变换中必须保持先与后或先与后或的顺序。第22页，共75页，编辑于2022年，星期一2.0 三种基本逻辑操作及三种基本逻辑操作及Boole代数代数p利用布尔代数化简逻辑函数利用布尔代数化简逻辑函数n为什么要化简逻辑函数？n为什么采用与-或表达式？利用最简逻辑表达

15、式构成逻辑电路时，可节省器件，降低成本，利用最简逻辑表达式构成逻辑电路时，可节省器件，降低成本，提高系统的可靠性。提高系统的可靠性。1.逻辑问题中与逻辑问题中与-或表达式比较常见；或表达式比较常见；2.与与-或表达式容易和其他形式的表达式相互转换；或表达式容易和其他形式的表达式相互转换；3.目前采用的可编程逻辑器件多使用与目前采用的可编程逻辑器件多使用与-或阵列。或阵列。第23页，共75页，编辑于2022年，星期一2.0 逻辑函数的化简逻辑函数的化简p将一个逻辑函数变成一个形式更简单、与之等效的逻辑函数，称为化简。p由于每个逻辑表达式是和一个逻辑电路相对应的，因此表达式的化简也就能减少实现它的

16、电路所用元件。p两种常用的化简方法：n公式化简法n卡诺图化简法。第24页，共75页，编辑于2022年，星期一2.0 逻辑函数的化简逻辑函数的化简p同一个逻辑函数可以有多种不同的逻辑函数表达式。同一个逻辑函数可以有多种不同的逻辑函数表达式。由于与或表达式是比较常见的，同时与或表达由于与或表达式是比较常见的，同时与或表达式容易和其他形式的表达式相互转换，所以一般所式容易和其他形式的表达式相互转换，所以一般所指的化简，是指要求化为指的化简，是指要求化为最简的与或表达式最简的与或表达式，即，即n要求乘积项的数目是最少的。要求乘积项的数目是最少的。n且满足乘积项最少的条件下，要求每个乘积项中变量的且满足

17、乘积项最少的条件下，要求每个乘积项中变量的个数也是最少的。个数也是最少的。第25页，共75页，编辑于2022年，星期一2.0 逻辑函数的化简逻辑函数的化简p公式化简法（利用基本定律和恒等式进行化简）n并项法并项法：利用A+A=1的公式，将两项合并为一项，并消去一个变量。如：A B CA B CA B(C+C)A Bn吸收法吸收法：利用A+AB=A的公式，消去多余的项。如：ABABCD(EF)ABn消去法消去法：利用A+AB=A+B的公式，消去多余的项。如：AB+AC+BCAB+(A+B)CAB+ABCAB+Cn配项法配项法：利用A=A(B+B)，将它作配项用，然后消去更多的项。如：F=AB+A

18、C+BC，在第三项配以因子A+A，则有FAB+AC+(A+A)BCAB+AC+ABC+ABC(AB+ABC)(AC+ABC)ABAC分配率分配率反演率反演率消去法消去法第26页，共75页，编辑于2022年，星期一p逻辑函数化简实例要求：要求：(1)画出原始逻辑表达式的逻辑图及真值表；画出原始逻辑表达式的逻辑图及真值表；第27页，共75页，编辑于2022年，星期一(2)用布尔代数简化逻辑表达式；(3)画出简化逻辑表达式的逻辑图。第28页，共75页，编辑于2022年，星期一课堂练习课堂练习p有原始逻辑函数表达式为n要求：(1)简化表达式；(2)画出简化逻辑表达式的逻辑图。(2)简化逻辑表达式的逻辑

19、图简化逻辑表达式的逻辑图 第29页，共75页，编辑于2022年，星期一2.1 计算机中常用的组合逻辑电路计算机中常用的组合逻辑电路组合逻辑电路n逻辑电路的输出完全由当前的输入决定，电路中没有存储单元。2.1.12.1.1三态电路三态电路 2.1.22.1.2异或门及其应用异或门及其应用 2.1.32.1.3加法器加法器2.1.22.1.2算术逻辑单元（简称算术逻辑单元（简称ALUALU）2.1.32.1.3译码器译码器2.1.42.1.4数据选择器数据选择器2.1.52.1.5数据分配器数据分配器第30页，共75页，编辑于2022年，星期一2.1.1 三态电路三态电路p什么是三态门什么是三态门

20、?n三态门，是指逻辑门的输出除有高、低电平两种状态外，还三态门，是指逻辑门的输出除有高、低电平两种状态外，还有第三种状态有第三种状态高阻状态的门电路高阻状态的门电路高阻态相当于隔断状高阻态相当于隔断状态。态。三态门都有一个三态门都有一个EN控制使能端，来控制门电路的通断。控制使能端，来控制门电路的通断。可以具备这三种状态的器件就叫做三态可以具备这三种状态的器件就叫做三态(门门,总线总线,.).第31页，共75页，编辑于2022年，星期一p举例来说：内存里面的一个存储单元，读写控制线处于低电位时，存储单元被打开，可以向里面写入；当处于高电位时，可以读出，但是不读不写，就要用高电阻态，既不是5v，

21、也不是0v计算机里面用1和0表示是，非两种逻辑，但是，有时候，这是不够的。比如说，他不够富有，但是他也不一定穷啊，她不漂亮，比如说，他不够富有，但是他也不一定穷啊，她不漂亮，但也不一定丑啊但也不一定丑啊第32页，共75页，编辑于2022年，星期一2.1.2 异或门及其应用异或门及其应用p原码/反码输出电路（P13）p半加器（P13）p数码比较器（P13）p奇偶检测电路（P14）第33页，共75页，编辑于2022年，星期一2.1.3 加法器加法器n加法器是计算机基本运算部件之一。加法器是计算机基本运算部件之一。n不考虑进位输入时，两数码不考虑进位输入时，两数码Xn，Yn相加称为半加器。相加称为半

22、加器。图图(a)是其功能表。是其功能表。n由表写出半加和由表写出半加和Hn的表达式如下：的表达式如下：Hn=XnYn+XnYn=XnYn(2.12)n图图(b)是它的逻辑图。半加器可用反相门及与或非门来实现，是它的逻辑图。半加器可用反相门及与或非门来实现，也可用异或门来实现。也可用异或门来实现。第34页，共75页，编辑于2022年，星期一2.1.3 加法器加法器n若考虑低位进位输入若考虑低位进位输入Cn-1相加，则称为全加器。图相加，则称为全加器。图(a)是其是其功能表。功能表。n全加和全加和Fn和进位输出和进位输出Cn的表示式分别为：的表示式分别为：FnFnXnYnCn-XnYnCn-1 1

23、+XnYnCn-+XnYnCn-1 1 +XnYnCn-+XnYnCn-1 1+XnYnCn-+XnYnCn-1 1CnCn XnYnCn-XnYnCn-1 1+XnYnCn-+XnYnCn-1 1 +XnYnCn-+XnYnCn-1 1+XnYnCn-+XnYnCn-1 1第35页，共75页，编辑于2022年，星期一2.1.3 加法器加法器n图(b)是其逻辑图。FnXnYnCn-1+XnYnCn-1+XnYnCn-1+XnYnCn-1CnXnYnCn-1+XnYnCn-1+XnYnCn-1+XnYnCn-1n全加器还可用两个半加器来形成。全加器还可用两个半加器来形成。nFn是是Xn、Yn相加

24、再和相加再和Cn-1相加的结果相加的结果其表达式为：其表达式为：Fn=XnYnCn-1第36页，共75页，编辑于2022年，星期一2.1.3 加法器加法器n将将n个全加器相连可得个全加器相连可得n位加法器，但其加法时间较位加法器，但其加法时间较长。长。n这是因为其位间进位是串行传送的，本位全加和这是因为其位间进位是串行传送的，本位全加和Fi必须必须等低位进位等低位进位Ci-1来到后才能进行，加法时间与位数有来到后才能进行，加法时间与位数有关。关。简单串行级联的简单串行级联的简单串行级联的简单串行级联的4 4位全加器位全加器位全加器位全加器又称为行波进位加法器又称为行波进位加法器又称为行波进位加

25、法器又称为行波进位加法器第37页，共75页，编辑于2022年，星期一2.1.3 加法器加法器n怎样才能提高加法器的工作速度？怎样才能提高加法器的工作速度？n只有通过改变进位逐位传送的路径来解决。只有通过改变进位逐位传送的路径来解决。n解决办法之一是采用解决办法之一是采用“超前进位产生电路超前进位产生电路”来来同时形成各同时形成各位进位位进位，从而实现快速加法。我们称这种加法器为，从而实现快速加法。我们称这种加法器为超前超前进位加法器进位加法器。n超前进位产生电路是根据各位进位的形成条件来实现超前进位产生电路是根据各位进位的形成条件来实现的。的。n只要满足下述两条件中任一个，就可形成只要满足下述

26、两条件中任一个，就可形成C1：u(1)X1，Y1均为均为“1”；u(2)X1，Y1任一个为任一个为“1”，且进位，且进位C0为为“1”。由此，可写得由此，可写得C1的表达式为：的表达式为：C1=X1Y1+(X1+Y1)C0第38页，共75页，编辑于2022年，星期一2.1.3 加法器加法器n只要满足下述条件中任一个即可形成只要满足下述条件中任一个即可形成C2：u(1)X2，Y2均为均为“1”；u(2)X2，Y2任一为任一为“1”，且，且X1，Y1均为均为“1”；u(3)X2，Y2任一为任一为“1”，同时，同时X1，Y1任一为任一为“1”，且，且C0为为“1”。由此可得由此可得C2表达式为：表达

27、式为：C2=X2Y2+(X2+Y2)X1Y1+(X2+Y2)(X1+Y1)C0n同理，可有同理，可有C3，C4表达式如下：表达式如下：C3=X3Y3+(X3+Y3)X2Y2+(X3+Y3)(X2+Y2)X1Y1+(X3+Y3)(X2+Y2)(X1+Y1)C0C4=X4Y4+(X4+Y4)X3Y3+(X4+Y4)(X3+Y3)X2Y2+(X4+Y4)(X3+Y3)(X2+Y2)X1Y1+(X4+Y4)(X3+Y3)(X2+Y2)(X1+Y1)C0第39页，共75页，编辑于2022年，星期一2.1.3 加法器加法器n下面我们引入下面我们引入进位传递函数进位传递函数Pi和和进位产生函数进位产生函数G

28、i的概念。的概念。它们的定义为：它们的定义为：Gi=XiYi称为进位产生函数称为进位产生函数Pi=Xi+Yi称为进位传递函数称为进位传递函数uG1的意义是：当的意义是：当X1，Y1均为均为“1”时，不管有无进位输入，定时，不管有无进位输入，定会产生向高位的进位。会产生向高位的进位。uP1的意义是：当的意义是：当X1，Y1中有一个为中有一个为“1”时，若有进位输入，则时，若有进位输入，则本位向高位传送进位，这个进位可看成是低位进位越过本位直接本位向高位传送进位，这个进位可看成是低位进位越过本位直接向高位传递的。向高位传递的。第40页，共75页，编辑于2022年，星期一2.1.3 加法器加法器n将

29、P1、G1代入C1C4式，便可得：C1=G1+P1C0（低位）C2=G2+P2G1+P2P1C0C3=G3+P3G2+P3P2G1+P3P2P1C0C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0n由图2.12可知，当全加器的输入均取反码时，它的输出也均取反码。据此，可把它们以“与非”、“或非”、“与或非”形式改写成如下形式：C1=P1+G1C0C2=P2+G2P1+G2G1C0C3=P3+G3G2+G3G2P1+G3G2G1C0C4=P4+G4P3+G4G3P2+G4G3G2P1+G4G3G2G1C0第41页，共75页，编辑于2022年，星期一2.1.3 加法器加法

30、器p四位超前进位加法器四位超前进位加法器第42页，共75页，编辑于2022年，星期一p用用4片片74181电路可组成电路可组成16位位ALU(图图2.13)。p其中其中片内进位是快速的片内进位是快速的，但，但片间进位是逐片传递片间进位是逐片传递的，因此形成的，因此形成F0F15的时间还是比较长。的时间还是比较长。图图2.13用用4片片ALU构成的构成的16位位ALU第43页，共75页，编辑于2022年，星期一p如果把如果把16位位ALU中的每四位作为一组，用类似四中的每四位作为一组，用类似四位超前进位加法器位超前进位加法器“位间快速进位位间快速进位”的形成方法的形成方法来实现来实现16位位AL

31、U(由四片由四片ALU组成组成)中的中的“组间快组间快速进位速进位”，那么就能得到，那么就能得到16位快速位快速ALU。p推导过程如下：推导过程如下：第44页，共75页，编辑于2022年，星期一p和前面讲过的一位的进位产生函数Gi的定义相似，四位一组的进位产生函数GN为“1”的条件有以下四个中的任一个：(1)X3，Y3均为均为“1”，即，即G3=1；(2)X3，Y3中有一个为中有一个为“1”，同时，同时X2，Y2均为均为“1”，即，即P3G2=1；(3)X3，Y3中有一个为中有一个为“1”，同时，同时X2，Y2中有一个为中有一个为“1”，同时同时X1，Y1均为均为“1”，即，即P3P2G1=1

32、；(4)X3，Y3中有一个为中有一个为“1”，同时，同时X2，Y2中有一个为中有一个为“1”，同时同时X1，Y1中有一个为中有一个为“1”，同时，同时X0，Y0均为均为“1”，即，即P3P2P1G0=1。依此，可得依此，可得GN的表达式为：的表达式为：GN=G3+P3G2+P3P2G1+P3P2P1G0第45页，共75页，编辑于2022年，星期一p四位一组的组进位传递函数四位一组的组进位传递函数PN为为“1”的条件为：的条件为：nX3，Y3中有一个为中有一个为“1”，n同时同时X2，Y2中有一个为中有一个为“1”，n同时同时X1，Y1中有一个为中有一个为“1”，n同时同时X0，Y0中有一个为中

33、有一个为“1”。p依此，可得依此，可得PN的表达式为：的表达式为：PN=P3P2P1P0第46页，共75页，编辑于2022年，星期一p把图2.14所示的第0片ALU向第片、第片向第片、第片向第片传送的进位分别命名为Cn+X、Cn+Y、Cn+Z(即C3C7C11)，根据前面的推导可将式中的G1,G2,G3和P1P2,P3分别换为GN0,GN1,GN2和PN0,PN1,PN2,把C0换以Cn,即可得Cn+X、Cn+Y、Cn+Z的表示式如下：pCn+X=GN0+PN0Cn=GN0+PN0Cn=GN0PN0+GN0CnpCn+Y=GN1+PN1GN0+PN1PN0Cn=GN1+PN1GN0+PN1PN

34、0Cn=GN1PN1+GN1GN0PN0+GN1GN0CnpCn+Z=GN2+PN2GN1+PN2PN1GN0+PN2PN1PN0Cn=GN2+PN2GN1+PN2PN1GN0+PN2PN1PN0Cn=GN2PN2+GN1GN0PN1+GN2GN1GN0PN0+GN2GN1GN0Cn第47页，共75页，编辑于2022年，星期一p由式Cn+X、Cn+Y、Cn+Z可知，只要74181型ALU能提供输出GN，PN，那么就可用三个与或非门和四片ALU相连，实现16位快速ALU。p实现Cn+X、Cn+Y、Cn+Z式的逻辑电路就成为超前进位扩展器（74182芯片），图2-11是它的逻辑电路图，图中将PNi

35、、GNi分别用Pi、Gi表示。图中P、G输出可用于把4组16位快速ALU扩展成64位快速ALU。图2-13画出了用74181和74182芯片构成的16位快速ALU。第48页，共75页，编辑于2022年，星期一 2.1.2 算术逻辑单元（算术逻辑单元（ALU）图图图图2.112.11与与与与741874181 1型型型型ALUALU连用的超前进位产生电路连用的超前进位产生电路连用的超前进位产生电路连用的超前进位产生电路第49页，共75页，编辑于2022年，星期一 2.4.2 算术逻辑单元（算术逻辑单元（ALU）p用两个用两个16位位74182和八个和八个74181可可级连级连组成组成32位位AL

36、U电路。电路。第50页，共75页，编辑于2022年，星期一 2.4.2 算术逻辑单元（算术逻辑单元（ALU）p用四个用四个16位位74182和十六个和十六个74181可可级连级连组成组成64位位ALU电路。电路。p怎样能更快？怎样能更快？p由于集成器件的集成度的提高，允许更多位的由于集成器件的集成度的提高，允许更多位的ALU集成在一个芯片内。例如集成在一个芯片内。例如AMD公司的公司的AM29332为为32位位ALU,而在而在Intel公司的公司的Pentium处处理器中，理器中，32位位ALU仅是芯片内的一部分电路。尽仅是芯片内的一部分电路。尽管器件不同，但基本电路原理还是相似的。管器件不同

37、，但基本电路原理还是相似的。第51页，共75页，编辑于2022年，星期一2.1.4 译码器译码器p什么是译码器什么是译码器n实现译码器功能的组合逻辑称为译码器。它的输入是二进制的代码，实现译码器功能的组合逻辑称为译码器。它的输入是二进制的代码，输出是一组高低电平信号，每输入一组不同的代码，只有一个输出端输出是一组高低电平信号，每输入一组不同的代码，只有一个输出端呈现有效信号，故通常称为多一译码器。呈现有效信号，故通常称为多一译码器。n译码译码是是编码编码的逆过程，在编码时，每一种的逆过程，在编码时，每一种二进制二进制代码代码，都赋予，都赋予了特定的含义，即都表示了一个确定的了特定的含义，即都表

38、示了一个确定的信号信号或者或者对象对象。把。把代码代码状状态的特定含义态的特定含义“翻译翻译”出来的过程叫做出来的过程叫做译码译码，实现译码操作的，实现译码操作的电路电路称为译码器。或者说，称为译码器。或者说，译码译码器是可以将输入器是可以将输入二进制代码二进制代码的状的状态翻译成输出态翻译成输出信号信号，以表示其原来含义的，以表示其原来含义的电路电路。第52页，共75页，编辑于2022年，星期一p译码：译码：把某组编码翻译为唯一的输出，实际应用中要用到的有地址译码器和指令译码器。p译码器：译码器：有24译码器、38译码器（8选1译码器）和416译码器（即16选1译码器）等多种。例如：例如：3

39、8译码器，即8选1译码器的输入信号有三个：C、B、A（A为低位），三位二进制数可组成8个不同数字，因此可分别选中输出Y0到Y7的某一个输出，故称为8选1译码器。称为：74LS138译码器第53页，共75页，编辑于2022年，星期一p常用标准组件：常用标准组件：双双2：4线译码器线译码器3：8线译码器线译码器4：16线译码器线译码器4：10线译码器线译码器p逻辑结构（逻辑结构（74LS138为例为例)n74LS138是是3:8译码器译码器,内部结构见下图所示。内部结构见下图所示。第54页，共75页，编辑于2022年，星期一第55页，共75页，编辑于2022年，星期一补充：编码器补充：编码器p什么

40、是编码器。完成编码功能的数字逻辑电路称为编码器，其逻辑功能与译码器正好相反。译码器实现“多对一”译码，而编码器实现“一对多”译码。第56页，共75页，编辑于2022年，星期一p9个输入端：I9-I1中每个输入端接收一个代表十进制数符的信号，任意时刻所有输入线中只允许一个一个输入线上有信号。4个输出端：D，C，B，A组成一组二进制码。逻辑表达式如下：pD=I8+I9C=I4+I5+I6+I7B=I2+I3+I6+I7A=I1+I3+I5+I7+I7+I9p【例3】nI9=1时，DBCA=1001=(9)10nI6=1时，DBCA=0110=(6)10第57页，共75页，编辑于2022年，星期一

41、2.1.5 2.1.5 数据选择器数据选择器数据选择器数据选择器p我们在日常生活中常常会碰到这种多路选择器的情况，如家庭音响系统中在选择音源时，可以在CD、录音磁带、收音机中选择一路进行欣赏，这是将多个信号源中选择一路进行输出，但这例子中的信号是模拟信号，而这里主要讲的是数据信号。p逻辑功能是在选择信号的控制下，从多路数据中选择一种作为输出信号。又称多路开关或多路选择器。以四选一选择器为例：FD0D1D2D3A1A0地址A1A0输出F00D001D110D211D3第58页，共75页，编辑于2022年，星期一数据分配器数据分配器p数据传输过程中，常常需要将一路数据分配到多路装置中指定的某一路中

42、，执行这种功能的电路叫数据分配器。下面以四路数据分配器为例进行说明：DA1A0SW0W1W2W3A0A1DW00DW0=D01DW1=D10DW2=D11DW3=D第59页，共75页，编辑于2022年，星期一2.2 时序逻辑电路时序逻辑电路p时序逻辑电路时序逻辑电路n如果逻辑电路的输出状态不但和当时的输入状如果逻辑电路的输出状态不但和当时的输入状态有关，而且还与电路在此以前的输入状态有态有关，而且还与电路在此以前的输入状态有关，称这种电路为时序逻辑电路。关，称这种电路为时序逻辑电路。n时序电路内必须要有能存储信息的记忆元件时序电路内必须要有能存储信息的记忆元件触触发器。发器。n触发器是构成时序

43、电路的基础。触发器是构成时序电路的基础。第60页，共75页，编辑于2022年，星期一2.2 时序逻辑电路时序逻辑电路p时序逻辑电路内部有存储单元，其行为由输入时序逻辑电路内部有存储单元，其行为由输入和内部单元的值共同决定和内部单元的值共同决定n可分为同步时序逻辑电路和异步时序逻辑电路，计可分为同步时序逻辑电路和异步时序逻辑电路，计算机中主要用同步电路。算机中主要用同步电路。n在同步时序电路中，所有存储单元的变化由时钟统在同步时序电路中，所有存储单元的变化由时钟统一触发。一触发。组合逻辑寄存器输入输出第61页，共75页，编辑于2022年，星期一时序逻辑电路时序逻辑电路p时序电路内必须要有能存储信

44、息的记忆元件触发器。触发器是构成时序电路的基础。p触发器种类很多n按时钟控制方式来分：有电位触发、边沿触发、主从触发等方式。n按功能分类：有R-S型、D型、J-K型等功能。n同一功能触发器可以由不同触发方式来实现。对使用者来说，在选用触发器时，触发方式是必须考虑的因素。因为相同功能触发器，若触发方式选用不当，系统是不能达到预期设计要求的。n下面将以触发方式为线索，介绍几种常用的触发器。第62页，共75页，编辑于2022年，星期一时序逻辑电路（按时钟控制方式来分）时序逻辑电路（按时钟控制方式来分）1.电位触发方式触发器n当触发器的同步控制信号E为约定“1”或“0”电平时，触发器接收输入数据，此时

45、输入数据D的任何变化都会在输出Q端得到反映；当E为非约定电平时，触发器状态保持不变。鉴于它接收信息的条件是E出现约定的逻辑电平，故称它为电位触发方式触发器，简称电位触发器。n图2.16给出了被称为锁定触发器(又称锁存器)的电位触发器的逻辑图。n电位触发器具有结构简单的优点。在计算机中常用它来组成暂存器。第63页，共75页，编辑于2022年，星期一时序逻辑电路（按时钟控制方式来分）时序逻辑电路（按时钟控制方式来分）1.电位触发方式触发器图图2.16锁存器锁存器第64页，共75页，编辑于2022年，星期一时序逻辑电路（按时钟控制方式来分）时序逻辑电路（按时钟控制方式来分）2.边沿触发方式触发器n具

46、有下列特点的触发器称为边沿触发方式触发器，简称边沿触发器。触发器接收的是时钟脉冲CP的某一约定跳变(正跳变或负跳变)来到时的输入数据。在CP=1及CP=0期间以及CP非约定跳变到来时，触发器不接收数据。n常用的正边沿触发器是D触发器，图2.17给出了它的逻辑图及典型波形图。下面把边沿触发器和电位触发器作一比较。第65页，共75页，编辑于2022年，星期一时序逻辑电路（按时钟控制方式来分）时序逻辑电路（按时钟控制方式来分）2.边沿触发方式触发器第66页，共75页，编辑于2022年，星期一时序逻辑电路（按时钟控制方式来分）时序逻辑电路（按时钟控制方式来分）边沿触发器和电位触发器比较n电位触发器在E

47、=1期间来到的数据会立刻被接收。但对于正沿触发器，在CP=1期间来到的数据，必须“延迟”到该CP=1过后的下一个CP正沿来到时才被接收。因此边沿触发器又称延迟型触发器边沿触发器又称延迟型触发器。n边沿触发器在CP正跳变(对正边沿触发器)以外期间出现在D端的数据变化和干扰不会被接收，因此有很强的抗数据端干扰的能力而被广泛应用，它除用来组成寄存器外，还可用来组成计数器和移位寄存器等。n至于电位触发器，只要E为约定电平，数据来到后就可立即被接收，它不需像边沿触发器那样保持到约定控制信号跳变来到才被接收。第67页，共75页，编辑于2022年，星期一时序逻辑电路（按时钟控制方式来分）时序逻辑电路（按时钟

48、控制方式来分）3.主-从触发方式触发器(简称主-从触发器)n主-从触发器基本上是由两个电位触发器级联而成的，接收输入数据的是主触发器，接收主触发器输出的是从触发器，主、从触发器的同步控制信号是互补的(CP和CP)。n图2.18(a)是主-从J-K触发器的原理图，触发器的输出Q，Q分别和接收K，J数据的输入门相连。在CP=1期间主触发器接收数据；在CP负跳变来到时，从触发器接收主触发器最终的状态。图2.18(b)是主-从J-K触发器功能表。主从触发器由于有计数功能，常用于组成计数器。第68页，共75页，编辑于2022年，星期一时序逻辑电路（按功能分）时序逻辑电路（按功能分）pRS触发器其它寄存器

49、电路的基础SRQQSRQQ第70页，共75页，编辑于2022年，星期一时序逻辑电路时序逻辑电路（按功能分）（按功能分）pJ-K触发器电路符号：输入输出SCLRCLKJKQ0000不变00101000100011翻转01XXX010XXX1JSQCLKKCLRQJKJK：为控制输入端；CLKCLK：为时钟信号；S S：为置位信号端；CLRCLR：复位信号端；Q Q：为输出信号端。第71页，共75页，编辑于2022年，星期一2.5.2-1 寄存器寄存器计算机中常用部件，用于暂存二进制信息。寄存器可由多个触发器组成。每个触发器存1Bit，N个触发器储存N位二进制数据。下图为由4个D触发器组成的四位缓

50、冲寄存器。Q3D3CLKX3Q2D2CLKX2Q1D1CLKX1Q0D0CLKX0控制端第72页，共75页，编辑于2022年，星期一2.5.2-2 移位寄存器移位寄存器p移位寄存器不仅具有存储数据的功能，而且还具有移位功能。所谓移位功能就是将移位寄存器中所存的数据，在移位脉冲信号的作用下，按要求逐次向左、右方进行移动。p从信号输入上分有串行输入和并行输入p从信号输出上分有串行输出和并行输出p下面以串行输入并行右移位寄存器为例进行说明：第73页，共75页，编辑于2022年，星期一X1X2X3X4移位脉冲CLKD1Q1F1CLKD2Q2F2CLKD3Q3F3CLKD4Q4F4CLK串行输入信号DI