逻辑门电路及组合逻辑电路讲解课件

第八章逻辑门电路及组合逻辑电路本章的主要内容：1)基本逻辑运算及逻辑门电路2)逻辑代数的基本运算法则、公理、定理，逻辑关系式的化简3)组合逻辑电路的分析及设计4)加法器、编码器、译码器逻辑功能分析重点：逻辑关系式的化简及组合逻辑电路的分析和设计第八章逻辑门电路及组合逻辑电路本章的主要内容：1)基本逻辑第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路一、逻辑代数及逻辑函数逻辑代数的产生：1849年英国数学家乔治布尔(GeorgeBoole)首先提出，用来描述客观事务逻辑关系的数学方法——称为布尔代数。后来被广泛用于开关电路和数字逻辑电路的分析与设计所以也称为开关代数或逻辑代数。逻辑代数中用字母A、B、C、…等表示变量——逻辑变量，每个逻辑变量的取值只有两种可能——0和1。它们也是逻辑代数中仅有的两个常数。0和1只表示两种不同的逻辑状态，不表示数量大小。A、B、C、…等表示原变量，…等表示反变量。可用F表示电路的输出。逻辑函数可表示为第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路二、逻辑运算及逻辑门(一)基本逻辑运算与逻辑函数三种基本运算是：与、或、非（反）。它们都有集成门电路与之对应，与门、或门和非门。1.“与”逻辑及“与门”

逻辑关系：决定事件的全部条件都满足时，事件才发生。这就是与逻辑。

用1表示开关接通，0表示开关的断开；1表示灯亮，可得如下真值表：与逻辑的逻辑表达式为：F=A·B或F=AB用集成逻辑门电路实现与逻辑关系，即为逻辑门，与门的逻辑逻辑符号为：

只有输入全为1

时，输出才为1111001010000FBA与门有0出0全1出1门电路的逻辑关系可以用波形图表示。第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路2.或运算、或逻辑、或门

逻辑关系：决定事件的诸条件中，只要有任意一个满足，事件就会发生。这就是或逻辑。真值表有1出1全0出0或逻辑的逻辑表达式为：F=A+B可用逻辑或门实现这种运算，或门的逻辑符号为：或门或门的波形为：第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路3.非运算、非逻辑、非门

逻辑关系：决定事件的条件满足，事件不会发生；条件不满足时，事件才发生。这就是非逻辑。真值表有0出1有1出0非逻辑的逻辑表达式为：可用逻辑非门实现这种运算，非门的逻辑符号为：非门非门的波形为：第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路(二)复合逻辑运算及其复合门

用两个以上基本运算构成的逻辑运算。包括与非、或非、与或非、异或和同或运算。和三个基本运算一样，它们都有集成门电路与之对应。真值表（除与或非运算外）逻辑门符号：第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路异或的逻辑式

两个变量取相同值时，输出为0；取不同值时，输出为1同或的逻辑式

两个变量取相同值时，输出为1；取不同值时，输出为0与或非逻辑A与B等于1，或者C与D等于1，F等于0。逻辑符号：三态与非门实际用中有时需要将两个和多个与非门的输出端接在同一线上，需要一种输出端除0和1两种状态外的第三种状态，即开路状态。第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路三、逻辑代数运算法则1.基本运算法则0·A=0

1·A=A

A·A=A

0+A=A

1+A=1

A+A=A

2.交换律AB=BA

A+B=B+A

3.结合律ABC=(AB)C=A(BC)

A+B+C=A+(B+C)=(A+B)+C

4.分配律A(B+C)=AB+AC

A+BC=(A+B)(A+C)证：(A+B)(A+C)=AA+AB+AC+BC=A+A(B+C)+BC=A[1+(B+C)]+BC=A+BC5.吸收律A(A+B)=A证：A(A+B)=AA+AB=A+AB=A(1+B)=AA+AB=A证：6.反演律(摩根定律)第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路四、逻辑函数的化简(一)应用逻辑代数运算法则化简1.并项法利用公式可将两项并为一项。2.吸收法利用公式A+AB=A，将AB项消去。利用公式，可消去多余因子。3.拆项法利用公式将某项乘以，然后拆成两项，再分别与其他项合并。4.添项法利用公式A+A=A，可以将函数中重复或多次写入某一项，再合并化简。第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路(二)应用卡诺图化简逻辑函数卡诺图：与变量的最小项对应的按一定规则排列的方格图，每一小方格填入一个最小项。最小项为满足下列条件的“与”项。1)各项都含有所有输入变量，每个变量是它的一个因子。2)各项中每个因子以原变量(A，B，C，···)的形式或以反变量的形式出现一次。如三变量的全部最小项为n个变量有2n个组合，最小项有2n个，卡诺图1.卡诺图相应有2n个小方格。第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路2.应用卡诺图化简逻辑函数应用卡诺图化简逻辑函数时，先将逻辑式中的最小项分别用1填入相应的小方格内。如果逻辑式中的最小项不全，则填写0或空着不填。如果逻辑式不是由最小项构成，一般应先化为最小项。化简方法：1)将取值为1的相邻小方格圈在一起，相邻小方格包括最上行与最下行及最

左列与最右列同列或同行两端的两个小方格，称为逻辑相邻。2)圈的个数应最少，圈内小方格个数应尽可能多。每圈一个新圈时，必须包

含至少一个未被圈过的取值为1的小方格；每一个取值为1的小方格可被圈

多次，但不能遗漏。3)按着循环码排列变量取值时，相邻小方格中最小项之间只有一个变量取值

不同。相邻的两项可合并为一项，消去一个因子；相邻的四项可合并为一

项，消去两个因子；依此类推，相邻的2n项可合并为一项，消去n个因子。4)将合并的结果相加，即为所求的最简“与或”式。第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路例8-6化简BA0101111A例8-8应用卡诺图化简BCA0001111000132145761111第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路例8-11化简CDAB00011110000132014576111213151410891110111111111第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

由门电路组成的逻辑电路称为组合逻辑电路，简称组合电路。其特点是在任意时刻，电路的输出状态仅取决于该时刻各输入状态的组合，而与电路的原状态无关。组合电路是一种无记忆功能的逻辑电路。

组合电路的分析是根据给出的逻辑电路，从输入端开始逐级推导出输出端的逻辑函数表达式，并依据该表达式，列出真值表，从而确定该组合电路的逻辑功能。其分析步骤如下：一、组合电路的分析由逻辑图写出各门电路输出端的逻辑表达式；②化简和变换各逻辑表达式；③列写逻辑真值表；④根据真值表和逻辑表达式，确定该电路的功能。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路例8-12分析如图所示电路的逻辑功能。解①写出逻辑表达式并化简

②列写逻辑真值表③

逻辑功能分析

两个变量取相同值时，输出为1；取不同值时，输出为0同或逻辑第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路例8第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路例8-13分析图8-33所示电路的逻辑功能。

解①写出逻辑表达式并化简

②列写逻辑真值表③

逻辑功能分析只有A、B、C全为0或全为1时，输出F才为1。故该电路称为“判一致电路”，可用于判断三个输入端的状态是否一致。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路例8第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

组合电路设计与组合电路分析过程相反，它是根据给定的逻辑功能要求，设计能实现该功能的最简单的电路。其设计步骤如下：二、组合电路的设计①根据给定设计问题的逻辑关系或逻辑要求，列出真值表；②根据真值表写出逻辑表达式；③化简或变换逻辑表达式；④根据最简的逻辑表达式画出相应的逻辑电路图。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

例8-14试设计一个三输入的三位奇数校验电路。要求输入A、B、C中有奇数个1时，输出为1，否则输出为0。ABCFABCF00000101001101101001011101111001解①根据题意列出逻辑真值表。②由真值表写出逻辑表达式：③化简该逻辑表达式。可见上述逻辑表达式已经是最简的。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路④画出逻辑电路图。如果输入只给出原变量，对所用器件没有要求，则可画出如图所示的逻辑电路。ABCF第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路如果输入只给出原变量，要求只用与非门实现，则应对上述逻辑表达式用摩根律进行变换：第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路如果第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

例8-15某工厂有A、B、C三个车间和一个自备电站，站内有两台发电机G1和G2。G1的容量是G2的两倍。如果一个车间开工，只需G2运行即可满足要求；如果两个车间开工，只需G1运行；若三个车间同时开工，则G1和G2均需运行。试画出控制G1和G2运行的逻辑图。解用A、B、C分别表示三个车间的开工状态：开工为1，不开工为0；G1和G2运行为1，停机为0。①根据题意列出逻辑真值表。ABCG1G20000010100111001011101110001011101101001第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路②由逻辑真值表写出逻辑表达式并化简③由逻辑表达式画出逻辑电路图如图所示。

第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路②第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路三、组合电路的应用AiBiCi0001101101100001

只求本位和没有相邻低位进位的加法称为半加（如个位加）。(一)加法器1.半加器真值表半加器的逻辑图及逻辑符号第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路三、第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路2.全加器AiBiCi-1SiCiAiBiCi-1SiCi0000010100110010100110010111011110010111

所谓全加是指除本位外还有低位的进位参与相加的加法。因此，在设计全加器时，不仅要考虑本位的两个加数Ai、Bi，还必须考虑来自相邻低位的进位Ci-1。全加器的真值表。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路2.第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路由真值表可写出全加和Si和进位Ci的逻辑式：

全加器的逻辑图和逻辑符号第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路由真第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路(二)编码器1．编码不同的数码不仅可以表示数量的不同大小，而且还能用来表示不同的事物或一些文字符号信息，此时该数码称为代码。

把若干个二进制数码0和1按一定规律编排在一起，组成不同的代码，并且赋予每组代码以特定的含义，叫做编码。编制代码时，要遵循一定的规则，这些规则称为码制。(1)二进制编码用二进制代码表示有关对象(文字符号信息)的过程叫做二进制编码。n位二进制代码有2n种取值可能，可以表示2n个信号。对N个信息进行编码时，可用公式2n≥N来确定需要使用的二进制代码的位数n。

(2)二-十进制编码用二进制数形式表示十进制数的编码称为十进制数的二进制编码，简称二-十进制编码，也称BCD码。二-十进制编码用4位二进制数表示1位十进制数符。4位二进制数有16种不同的组合,十进制数的10个数符只需要其中的10种组合,因此有不同编码方案。

第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路(二第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

编码种类十进制数8421码2421(A)码2421(B)码5211码余三码格雷码右移码012345678900000001001000110100010101100111100010010000000100100011010001010110011111101111000000010010001101001011110011011110111100000001010001010111100010011100110111110011010001010110011110001001101010111100000000010011001001100111010101001100110100000100001100011100111101111101111001110001100001权23222120842121222120242124215211无权码（单步码）常用BCD码第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

二-十进制码种类繁多，大致可分为有权码和无权码两大类。表中的前四种为有权码，即每位都对应着一个固定的位权值。如8421BCD码，自高位到低位，各位的位权值为23222120，即8421。如果将每个代码看作一个4为二进制数，那么这二进制数的值恰好对应着它所代表的十进制数的大小。例8-16用8421BCD码表示十进制数468。解468010001101000所以（468）10=（010001101000）8421BCD注意：每4位BCD码表示1位十进制数，BCD码前面的“0”不可以省略。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路2．编码器分析编码器的逻辑功能，可以用组合电路的分析方法。即先根据逻辑图写出输出的逻辑表达式，再写出真值表，进而得出其逻辑功能。用以完成编码的数字电路，称之为编码器。(1)二进制编码器二进制编码器：用n位二进制代码对N=2n个一般信号进行编码的逻辑装置。3位二进制编码器输入输出Y7Y6Y5Y4Y3Y2Y1Y0ABC0000000100000010000001000000100000010000001000000100000010000000000001010011100101110111第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路2．第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路键控8421BCD码编码器1100用于判断是否有键被按下第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路键控第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路输入S9S8S7S6S5S4S3S2S1S0输出ABCDS1111111111111111111011111111011111111011111111011111111011111111011111111011111111011111111011111111

01111111110000000000010010001101000101011001111000100101111111111第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路输第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路(三)译码器变量译码器码制变换译码器数码显示译码器如：三位二进制代码八个对应输出信号输出是一组高、低电平信号。二进制译码器输入是一组二进制代码，分类第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路(三第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路10111111110三位二进制译码器3线－8线译码器010(1)二进制译码器第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路10第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路真值表

输入输出A2A1A0Y0Y1Y2Y3Y4Y5Y6Y70000010100111001011101110111111110111111110111111110111111110111111110111111110111111110第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路真值第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路为直观地显示出数字系统的运行状态及工作数据，需要用到数码显示器件（数码管）数码显示器件半导体数码管荧光数码管辉光数码管液晶显示器(2)二－十进制显示译码器半导体数码管(LED数码管)共阴极共阳极第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路为直第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路七段显示译码器功能：把8421二－十进制代码译成对应于数码管的十个字段信号，驱动数码管，显示出相应的十进制数码常用的器件为CT74LS247第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路七段第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路控制端输入端输出端

试灯输入端灭灯输入端灭0输入端第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路控制第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路CT74LS24700110000011七段译码器和数码管的联接图第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路CT第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路功能和十进制数输入输出显示A3A2A1A0试灯0×1××××00000008灭灯××0××××1111111全灭灭010100001111111灭0012345678911111111111×××××××××1111111111000000010010001101000101011001111000100100000011001111001001000001101001100010010001000000001111000000000001000123456789第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路功能第八章逻辑门电路及组合逻辑电路本章的主要内容：1)基本逻辑运算及逻辑门电路2)逻辑代数的基本运算法则、公理、定理，逻辑关系式的化简3)组合逻辑电路的分析及设计4)加法器、编码器、译码器逻辑功能分析重点：逻辑关系式的化简及组合逻辑电路的分析和设计第八章逻辑门电路及组合逻辑电路本章的主要内容：1)基本逻辑第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路一、逻辑代数及逻辑函数逻辑代数的产生：1849年英国数学家乔治布尔(GeorgeBoole)首先提出，用来描述客观事务逻辑关系的数学方法——称为布尔代数。后来被广泛用于开关电路和数字逻辑电路的分析与设计所以也称为开关代数或逻辑代数。逻辑代数中用字母A、B、C、…等表示变量——逻辑变量，每个逻辑变量的取值只有两种可能——0和1。它们也是逻辑代数中仅有的两个常数。0和1只表示两种不同的逻辑状态，不表示数量大小。A、B、C、…等表示原变量，…等表示反变量。可用F表示电路的输出。逻辑函数可表示为第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路二、逻辑运算及逻辑门(一)基本逻辑运算与逻辑函数三种基本运算是：与、或、非（反）。它们都有集成门电路与之对应，与门、或门和非门。1.“与”逻辑及“与门”

逻辑关系：决定事件的全部条件都满足时，事件才发生。这就是与逻辑。

用1表示开关接通，0表示开关的断开；1表示灯亮，可得如下真值表：与逻辑的逻辑表达式为：F=A·B或F=AB用集成逻辑门电路实现与逻辑关系，即为逻辑门，与门的逻辑逻辑符号为：

只有输入全为1

时，输出才为1111001010000FBA与门有0出0全1出1门电路的逻辑关系可以用波形图表示。第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路2.或运算、或逻辑、或门

逻辑关系：决定事件的诸条件中，只要有任意一个满足，事件就会发生。这就是或逻辑。真值表有1出1全0出0或逻辑的逻辑表达式为：F=A+B可用逻辑或门实现这种运算，或门的逻辑符号为：或门或门的波形为：第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路3.非运算、非逻辑、非门

逻辑关系：决定事件的条件满足，事件不会发生；条件不满足时，事件才发生。这就是非逻辑。真值表有0出1有1出0非逻辑的逻辑表达式为：可用逻辑非门实现这种运算，非门的逻辑符号为：非门非门的波形为：第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路(二)复合逻辑运算及其复合门

用两个以上基本运算构成的逻辑运算。包括与非、或非、与或非、异或和同或运算。和三个基本运算一样，它们都有集成门电路与之对应。真值表（除与或非运算外）逻辑门符号：第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路异或的逻辑式

两个变量取相同值时，输出为0；取不同值时，输出为1同或的逻辑式

两个变量取相同值时，输出为1；取不同值时，输出为0与或非逻辑A与B等于1，或者C与D等于1，F等于0。逻辑符号：三态与非门实际用中有时需要将两个和多个与非门的输出端接在同一线上，需要一种输出端除0和1两种状态外的第三种状态，即开路状态。第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路三、逻辑代数运算法则1.基本运算法则0·A=0

1·A=A

A·A=A

0+A=A

1+A=1

A+A=A

2.交换律AB=BA

A+B=B+A

3.结合律ABC=(AB)C=A(BC)

A+B+C=A+(B+C)=(A+B)+C

4.分配律A(B+C)=AB+AC

A+BC=(A+B)(A+C)证：(A+B)(A+C)=AA+AB+AC+BC=A+A(B+C)+BC=A[1+(B+C)]+BC=A+BC5.吸收律A(A+B)=A证：A(A+B)=AA+AB=A+AB=A(1+B)=AA+AB=A证：6.反演律(摩根定律)第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路四、逻辑函数的化简(一)应用逻辑代数运算法则化简1.并项法利用公式可将两项并为一项。2.吸收法利用公式A+AB=A，将AB项消去。利用公式，可消去多余因子。3.拆项法利用公式将某项乘以，然后拆成两项，再分别与其他项合并。4.添项法利用公式A+A=A，可以将函数中重复或多次写入某一项，再合并化简。第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路(二)应用卡诺图化简逻辑函数卡诺图：与变量的最小项对应的按一定规则排列的方格图，每一小方格填入一个最小项。最小项为满足下列条件的“与”项。1)各项都含有所有输入变量，每个变量是它的一个因子。2)各项中每个因子以原变量(A，B，C，···)的形式或以反变量的形式出现一次。如三变量的全部最小项为n个变量有2n个组合，最小项有2n个，卡诺图1.卡诺图相应有2n个小方格。第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路2.应用卡诺图化简逻辑函数应用卡诺图化简逻辑函数时，先将逻辑式中的最小项分别用1填入相应的小方格内。如果逻辑式中的最小项不全，则填写0或空着不填。如果逻辑式不是由最小项构成，一般应先化为最小项。化简方法：1)将取值为1的相邻小方格圈在一起，相邻小方格包括最上行与最下行及最

左列与最右列同列或同行两端的两个小方格，称为逻辑相邻。2)圈的个数应最少，圈内小方格个数应尽可能多。每圈一个新圈时，必须包

含至少一个未被圈过的取值为1的小方格；每一个取值为1的小方格可被圈

多次，但不能遗漏。3)按着循环码排列变量取值时，相邻小方格中最小项之间只有一个变量取值

不同。相邻的两项可合并为一项，消去一个因子；相邻的四项可合并为一

项，消去两个因子；依此类推，相邻的2n项可合并为一项，消去n个因子。4)将合并的结果相加，即为所求的最简“与或”式。第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路例8-6化简BA0101111A例8-8应用卡诺图化简BCA0001111000132145761111第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门电路例8-11化简CDAB00011110000132014576111213151410891110111111111第八章逻辑门电路及组合逻辑电路

8.1逻辑代数及逻辑门第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

由门电路组成的逻辑电路称为组合逻辑电路，简称组合电路。其特点是在任意时刻，电路的输出状态仅取决于该时刻各输入状态的组合，而与电路的原状态无关。组合电路是一种无记忆功能的逻辑电路。

组合电路的分析是根据给出的逻辑电路，从输入端开始逐级推导出输出端的逻辑函数表达式，并依据该表达式，列出真值表，从而确定该组合电路的逻辑功能。其分析步骤如下：一、组合电路的分析由逻辑图写出各门电路输出端的逻辑表达式；②化简和变换各逻辑表达式；③列写逻辑真值表；④根据真值表和逻辑表达式，确定该电路的功能。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路例8-12分析如图所示电路的逻辑功能。解①写出逻辑表达式并化简

②列写逻辑真值表③

逻辑功能分析

两个变量取相同值时，输出为1；取不同值时，输出为0同或逻辑第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路例8第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路例8-13分析图8-33所示电路的逻辑功能。

解①写出逻辑表达式并化简

②列写逻辑真值表③

逻辑功能分析只有A、B、C全为0或全为1时，输出F才为1。故该电路称为“判一致电路”，可用于判断三个输入端的状态是否一致。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路例8第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

组合电路设计与组合电路分析过程相反，它是根据给定的逻辑功能要求，设计能实现该功能的最简单的电路。其设计步骤如下：二、组合电路的设计①根据给定设计问题的逻辑关系或逻辑要求，列出真值表；②根据真值表写出逻辑表达式；③化简或变换逻辑表达式；④根据最简的逻辑表达式画出相应的逻辑电路图。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

例8-14试设计一个三输入的三位奇数校验电路。要求输入A、B、C中有奇数个1时，输出为1，否则输出为0。ABCFABCF00000101001101101001011101111001解①根据题意列出逻辑真值表。②由真值表写出逻辑表达式：③化简该逻辑表达式。可见上述逻辑表达式已经是最简的。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路④画出逻辑电路图。如果输入只给出原变量，对所用器件没有要求，则可画出如图所示的逻辑电路。ABCF第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路如果输入只给出原变量，要求只用与非门实现，则应对上述逻辑表达式用摩根律进行变换：第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路如果第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

例8-15某工厂有A、B、C三个车间和一个自备电站，站内有两台发电机G1和G2。G1的容量是G2的两倍。如果一个车间开工，只需G2运行即可满足要求；如果两个车间开工，只需G1运行；若三个车间同时开工，则G1和G2均需运行。试画出控制G1和G2运行的逻辑图。解用A、B、C分别表示三个车间的开工状态：开工为1，不开工为0；G1和G2运行为1，停机为0。①根据题意列出逻辑真值表。ABCG1G20000010100111001011101110001011101101001第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路②由逻辑真值表写出逻辑表达式并化简③由逻辑表达式画出逻辑电路图如图所示。

第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路②第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路三、组合电路的应用AiBiCi0001101101100001

只求本位和没有相邻低位进位的加法称为半加（如个位加）。(一)加法器1.半加器真值表半加器的逻辑图及逻辑符号第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路三、第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路2.全加器AiBiCi-1SiCiAiBiCi-1SiCi0000010100110010100110010111011110010111

所谓全加是指除本位外还有低位的进位参与相加的加法。因此，在设计全加器时，不仅要考虑本位的两个加数Ai、Bi，还必须考虑来自相邻低位的进位Ci-1。全加器的真值表。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路2.第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路由真值表可写出全加和Si和进位Ci的逻辑式：

全加器的逻辑图和逻辑符号第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路由真第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路(二)编码器1．编码不同的数码不仅可以表示数量的不同大小，而且还能用来表示不同的事物或一些文字符号信息，此时该数码称为代码。

把若干个二进制数码0和1按一定规律编排在一起，组成不同的代码，并且赋予每组代码以特定的含义，叫做编码。编制代码时，要遵循一定的规则，这些规则称为码制。(1)二进制编码用二进制代码表示有关对象(文字符号信息)的过程叫做二进制编码。n位二进制代码有2n种取值可能，可以表示2n个信号。对N个信息进行编码时，可用公式2n≥N来确定需要使用的二进制代码的位数n。

(2)二-十进制编码用二进制数形式表示十进制数的编码称为十进制数的二进制编码，简称二-十进制编码，也称BCD码。二-十进制编码用4位二进制数表示1位十进制数符。4位二进制数有16种不同的组合,十进制数的10个数符只需要其中的10种组合,因此有不同编码方案。

第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路(二第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

编码种类十进制数8421码2421(A)码2421(B)码5211码余三码格雷码右移码012345678900000001001000110100010101100111100010010000000100100011010001010110011111101111000000010010001101001011110011011110111100000001010001010111100010011100110111110011010001010110011110001001101010111100000000010011001001100111010101001100110100000100001100011100111101111101111001110001100001权23222120842121222120242124215211无权码（单步码）常用BCD码第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路

二-十进制码种类繁多，大致可分为有权码和无权码两大类。表中的前四种为有权码，即每位都对应着一个固定的位权值。如8421BCD码，自高位到低位，各位的位权值为23222120，即8421。如果将每个代码看作一个4为二进制数，那么这二进制数的值恰好对应着它所代表的十进制数的大小。例8-16用8421BCD码表示十进制数468。解468010001101000所以（468）10=（010001101000）8421BCD注意：每4位BCD码表示1位十进制数，BCD码前面的“0”不可以省略。第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路2．编码器分析编码器的逻辑功能，可以用组合电路的分析方法。即先根据逻辑图写出输出的逻辑表达式，再写出真值表，进而得出其逻辑功能。用以完成编码的数字电路，称之为编码器。(1)二进制编码器二进制编码器：用n位二进制代码对N=2n个一般信号进行编码的逻辑装置。3位二进制编码器输入输出Y7Y6Y5Y4Y3Y2Y1Y0ABC0000000100000010000001000000100000010000001000000100000010000000000001010011100101110111第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路2．第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路键控8421BCD码编码器1100用于判断是否有键被按下第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路键控第八章逻辑门电路及组合逻辑电路

8.2组合逻辑电路输入S9S8S7S6S5S4S3S2S1S0输出ABCDS1111111111111111111011111111011111111011111111011111111011111111011111111011111111011111111011111111

011