1、第8章 数字电路基础知识,8.1 数制和编码 8.2 逻辑代数 习题八,8.1.1 计数体制1.十进制数在十进制中，用0，1，2，9这10个不同的数码按照一定的规律排列起来表示数值的大小，其计数规律是“逢十进一”。十进制数是以10为基数的计数体制。当数码处于不同的位置时，它所表示的数值也不相同。例如，十进制数785可表示成,8.1 数制和编码,(785)D =7102+8101+5100,括号加下标“D”表示十进制数。等式右边中的102，101，100，标明数码在该位的“权”。不难看出各数位表示的数值就是该位数码（系数）乘以相应的权。按此规律，任意一个十进制数(N)D都可以写成按权展开式,式中
2、，Ki代表第i位的系数，可取09这10个数码中的任一个；10i为第i位的权；n为原数的位数。本书只讲整数的数制。,(82),式中，下标“B”表示二进制数；Ki表示第i位的系数，只能取0或1;2i为第i位的权;n为原数总位数。,2. 二进制数二进制数是以2为基数的计数体制。它只有0和1两个数码，采用“逢二进一”的计数规律。任意一个二进制数(N)B都可以写成按权展开式,例如，四位二进制数1011，可以表示成(1011)B=123+022+121+120二进制数的运算规则：加法0+0=0 0+1=1+0=1 1+1=10乘法00=0 01=10=0 11=1从以上可知，二进制数比较简单，只有0和1两
3、个数码，并且算术运算也很简单，所以二进制数在数字电路中获得广泛应用。但是二进制数也有缺点：用二进制表示一个数时，位数多，读写不方便，而且也难记忆。,式中，下标“O”表示八进制数，Ki表示第i位的系数，可取07这8个数；8i为第i位的权；n为原数总位数。例如，一个三位八进制数625，可以表示成 (625)O=682+281+580,3.八进制数八进制数是以8为基数的计数体制，它用0，1，2，7这8个数码表示，采用“逢八进一”的计数规律。三位二进制码可用一位八进制码表示。任意一个八进制数(N)O可写成按权展开式,4.十六进制数十六进制数是以16为基数的计数体制，它用0，1，2，9，A，B，C，D，
4、E，F这16个数码表示，采用“逢十六进一”的计数规律。四位二进制码可用一位十六进制码表示。任意一个十六进制数(N)H可以写成按权展开式,(8-4),例如，一个多位十六进制数4A8C，可以表示成 (4A8C)H=4163+10162+8161+12160,8.1.2 数制转换1.二进制、八进制、十六进制数转换为十进制数 将一个二进制、八进制或十六进制数转换成十进制数，只要写出该进制数的按权展开式，然后按十进制数的计数规律相加，就可得到所求的十进制数。例8.1 将二进制数(1101)B转换成十进制数。解(1101)B=123+122+021+120=(13)D例8.2 将八进制数(156)O转换成
5、十进制数。解(156)O=182+581+680=(110)D例8.3 将十六进制数(5D4)H转换成十进制数。解(5D4)H=5162+13161+4160=(1492)D,2.十进制正整数转换为二进制、八进制、十六进制数在将十进制数转换成二进制、八进制、十六进制数时,分别采用“除2取余法”、“除8取余法”、“除16取余法”，便可求得二、八、十六进制数的各位数码K n-1，K n-2，K1，K0。例8.4 将十进制数(35)D转换为二进制数。解 采用“除2取余法”,例8.5 将(139)D转换成八进制数。解,例8.6 将(139)D转换成十六进制数。解,3. 八进制数、十六进制数与二进制数的
6、相互转换因为23=8，所以对三位的二进制数来讲，从000111共有8种组合状态，我们可以分别将这8种状态用来表示八进制数码0，1，2，7。这样，每一位八进制数正好相当于三位二进制数。反过来，每三位二进制数又相当于一位八进制数。同理，24=16，四位二进制数共有16种组合状态，可以分别用来表示十六进制的16个数码。这样，每一位十六进制数正好相当于四位二进制数。反过来，每四位二进制数等值为一位十六进制数。,例8.7 将八进制数（625）O转换为二进制数。解（625）O（110010101）B例8.8 将二进制数(110100111)B转换为十六进制数。解(110100111)B=(1A7)H当要求
7、将八进制数和十六进制数互相转换时，可通过二进制来完成。,8.1.3 编码在二进制数字系统中，每一位数只有0或1两个数码，只限于表达两个不同的信号。如果将若干位二进制数码来表示数字、文字符号以及其它不同的事物，我们称这种二进制码为代码。赋予每个代码以固定的含义的过程，就称为编码。,1. 二进制编码一位二进制代码可以表示两个信号。二位二进制代码可以表示四个信号。依此类推，n位二进制代码可以表示2+n个不同的信号。将具有特定含义的信号用二进制代码来表示的过程称为二进制编码。,2. 二十进制编码所谓二十进制编码，就是用四位二进制代码来表示一位十进制数码，简称BCD码。由于四位二进制码有0000，000
8、1，1111等16种不同的组合状态，故可以选择其中任意10个状态以代表十进制中09的10个数码，其余6种组合是无效的。因此，按选取方式的不同，可以得到不同的二十进制编码。最常用的是8421码。,这种编码是选用四位二进制码的前10个代码00001001来表示十进制的这10个数码。此编码的特点如下：(1)这种编码实际上就是四位二进制数前10个代码按其自然顺序所对应的十进制数，十进制数每一位的表示和通常的二进制相同。例如，十进制数845的8421码形式为,(845)D=(100001000101)BCD,(2)它是一种有权码。四位二进制编码中由高位到低位的权依次是23，22，21，20（即8，4，2
9、，1），故称为8421码。在8421码这类有权码中，如果将其二进制码乘以其对应的权后求和，就是该编码所表示的十进制数。例如：(1001)BCD=123+022+021+120=(9)D,(3)在这种编码中，10101111这6种组合状态是不允许出现的，称禁止码。8421码是最基本的和最常用的，因此必须熟记。其它编码还有2421码、5421码等，见表8.2。格雷码是常用的一种编码，它的特点是两个相邻的码只有一位不同。这种码可靠性高，出现错误的机会少。,3. 奇偶检验码数码在传送和存取过程中，会发生将“1”码误成“0”码、“0”码误成“1”码的错误。为了检查出这种错误，可采取奇偶校验码的编码方式。
10、在这种编码方式中，代码由两部分组成：一部分是信息位，一部分是检误位。若加上去的检误位中“1”码的个数和信息位中“1”码的个数之和为奇数个，则为奇校验码，否则为偶校验码。例如，对8位一组的二进制码来说，若低7位为信息位，最高位为检误位，码组1011011的奇校验码为01011011，而偶校验码为11011011。在代码传送的接收端，对所收到的码组中“1”码的个数进行计算，如“1”码的个数与预定的不同，则可判定已经产生了误码。,8.2 逻辑代数,8.2.1 基本概念、基本逻辑运算1. 逻辑变量与逻辑函数逻辑代数是按一定逻辑规律进行运算的代数，它和普通代数一样有自变量和因变量。虽然自变量都可用字母A
11、，B，C，来表示,但是只有两种取值，即0和1。这里的0和1不代表数量的大小，而是表示两种对立的逻辑状态。例如，用“1”和“0”表示事物的“真”与“假”，电位的“高”与“低”，脉冲的“有”与“无”，开关的“闭合”与“断开”等。这种仅有两个取值的自变量具有二值性，称为逻辑变量。,普通代数中的函数是“随着自变量变化而变化的因变量”。同理，逻辑函数就是逻辑代数的因变量。它也只有0和1两种取值。如果逻辑变量A，B，C，的取值确定之后，逻辑函数Y的值也被惟一地确定了，那么，我们称Y是A，B，C，的逻辑函数，写作,Y=F（A,B,C,） （85）,2. 基本逻辑运算所谓逻辑，是指“条件”与“结果”的关系。在
12、数字电路中，利用输入信号反映“条件”，用输出信号反映“结果”，从而输入和输出之间就存在一定的因果关系，我们称它为逻辑关系。在逻辑代数中，有与逻辑、或逻辑、非逻辑三种基本逻辑关系，相应的基本逻辑运算为与、或、非，对应的门电路有与门、或门、非门。,Y=AB （86）,1）与运算“与运算”又称“与逻辑”或“逻辑乘”。图8.1(a)所示的开关电路中，只有当开关A和B都闭合，灯Y才亮；A和B中只要有一个断开，灯就灭。如果以开关闭合作为条件，灯亮作为结果，图8.1(a)所示电路可以表示这样一种因果关系：“只有当决定一件事情（灯亮）的所有条件（开关A、B）都具备（都闭合），这件事情才能实现。”这种逻辑关系称
13、为“与逻辑”。记为,式中的“”表示“与运算”或“逻辑乘”，与普通代数中的乘号一样，它可省略不写，也可省略不读。与运算的逻辑符号如图8.1(b)所示。,图8.1与逻辑关系 (a)与逻辑电路; (b)与运算符号,与逻辑的运算规则： 00=0，01=0，10=0，11=1与逻辑还可以用真值表来表示。所谓真值表，就是将逻辑变量各种可能取值的组合及其相应逻辑函数值列成的表格。例如，在图8.1(a)中，假设开关闭合为1，开关断开为0；灯亮为1，灯灭为0，则可列出其真值表，如表8.3所示。,表8.3 与运算真值表,如果一个电路的输入、输出端能实现与逻辑，则此电路称为“与门”电路，简称“与门”。“与门”的符号
14、也就是与逻辑的符号。根据与门的逻辑功能，还可画出其波形图，如图8.2所示,图8.2 与门波形图,2）或逻辑（或运算、逻辑加）当决定一件事情的所有条件中只要有一条具备，这件事情就能实现，这种因果关系称为或逻辑，也称为或运算或逻辑加。图8.3(a)所示的开关电路中，开关A和B中只要有一个闭合，灯Y就会亮，则Y与A和B的关系属于或逻辑。其逻辑表达式为：,Y=A+B,（87）,式中的“+”表示或逻辑的运算符号。或逻辑的逻辑符号如图8.3(b)所示。,图8.3 或逻辑关系 （a）或逻辑电路；（b）或逻辑符号,或逻辑的运算规则： 0+0=0，0+1=1，1+0=1，1+1=1;或逻辑真值表如表8.4所示。
15、我们把输入、输出端能实现或逻辑的电路称为“或门”。其符号也采用或逻辑的符号。工作波形如图8.4所示。,表8.4 或运算真值表,图8.4 或门波形图,3）非逻辑（非运算、逻辑反）条件的具备与事情的实现刚好相反，这种因果关系称为非逻辑，也称为非运算或逻辑反。图8.5(a)所示的开关电路中，当开关A闭合时，灯Y就不会亮；当开关A断开时，灯Y就会亮，则Y与A的关系属于非逻辑。其逻辑表达式为：,(88),式中,字母A上方的横线表示“非逻辑”，读作“非”，即“”读作“A非”。非逻辑的逻辑符号如图8.5(b)所示。,图8.5非逻辑关系 （a）非逻辑电路；（b）非逻辑符号,非运算真值表如表8.5所示。我们把输
16、入、输出端能实现非运算的电路称做“非门”。非门的符号也就是非运算的符号。非门工作波形如图8.6所示。,非运算的运算规则:,表8.5 非运算真值表,图8.6 非门波形图,3.复合逻辑用“与”、“或”、“非”三种基本逻辑运算的各种不同组合可以构成“与非”、“或非”、“与或非”、“异或”、“同或”等复合逻辑，并构成相应的“复合门”电路。1）与非逻辑将“与”和“非”运算组合在一起可以构成“与非运算”，或称“与非逻辑”。与非运算的真值表如表8.6所示，逻辑函数表达式为,(89),表8.6 与非运算真值表,我们把输入、输出能实现与非运算的电路，称为“与非门”电路，如图8.7所示。与非门的符号、逻辑功能和与
17、非运算相同。,图8.7 与非运算符号,(810),我们把输入、输出能实现或非运算的电路称为“或非门”，如图8.8所示，或非门的符号和逻辑功能与或非运算相同。,2）或非逻辑将“或”和“非”运算组合在一起则可以构成“或非运算”，或称“或非逻辑”。或非运算的真值表如表8.7所示，逻辑表达式为,表8.7 或非运算真值表,图8.8 或非运算符号,3）与或非逻辑将“与”、“或”、“非”三种运算组合在一起则可以构成“与或非运算”，或称“与或非逻辑”。逻辑表达式为,(811),实现与或非运算的电路称为“与或非门”，如图8.9所示，其逻辑符号和与或非运算的符号相同。,图8.9 与或非运算符号,4）异或逻辑“异或
18、运算”也称“异或逻辑”，它是两个变量的逻辑函数。其逻辑关系是：当输入不同时，输出为1；当输入相同时，输出为0。 异或运算的真值表如表8.8所示,函数表达式为,(812),式中，运算符号“”表示“异或运算”，读作“异或”。异或运算的逻辑符号如图8.10所示。,表8.8 异或运算真值表,图8.10 异或运算符号,实现异或逻辑的电路称为“异或门”， “异或门”符号与异或逻辑的符号相同。两个输入变量A、B的取值相同时，输出变量Y为1；若A、B的取值不同时，输出变量Y为0。这种逻辑关系称为同或逻辑，其真值表如表8.9所示,逻辑表达式为,(813),式中，符号“”表示同或运算，读作“同或”。同或逻辑符号如
19、图8.11所示。,表8.9 同或运算真值表,图8.11 同或运算符号,从同或运算真值表可知，异或运算求反称作同或运算,即异或运算与同或运算互为反函数，即：,(8-14),(8-15),实现同或运算的电路称为“同或门”。其逻辑符号和同或运算的符号相同。,5) 正、负逻辑在逻辑电路中有两种逻辑体制：用“1”表示高电位、“0”表示低电位的，称为正逻辑体制(简称正逻辑)； 用“1”表示低电位、 “0”表示高电位的，称为负逻辑体制（简称负逻辑）。 一般情况下， 如无特殊说明， 一律采用正逻辑。,8.2.2逻辑代数的基本定律和基本规则1.逻辑函数的相等假设有两个含有n个变量的逻辑函数Y1和Y2，如果对应于
20、n个变量的所有取值的组合，输出函数Y1和Y2的值相等，则称Y1和Y2这两个逻辑函数相等。换言之，两个相等的逻辑函数具有相同的真值表。,解 从给定函数得知Y1和Y2具有两个相同的变量A和B,则输入变量取值的组合状态有22=4个,分别代入逻辑表达式中进行计算,求出相应的函数值,即得表8.10所示的真值表。,由真值表可知：Y1=Y2。,表8.10 Y1和Y2的真值表,2.基本定律根据基本逻辑运算，可推导出逻辑代数的基本定律，如表8.11所示。这些公式的正确性可以借助真值表来验证。表8.11中的反演律又称德摩根定律,并可得出推论：,(816),(817),式（816）、（817）可直接用真值表来证明。
21、德摩根定律及其推论是很重要的，在逻辑代数中经常用到，所以必须牢牢地掌握它。表8.11中的包含律又可称多余项定律。,表8.11 逻辑代数的基本定律,(818),3. 基本规则逻辑代数中以下三个基本规则是十分重要的。1）代入规则在任何一个含有变量X（假设某变量）的等式中，如果将等式两边所有出现变量X的位置都代之以一个逻辑函数Y，则此等式仍然成立。利用代入规则可扩大公式的应用范围。,例如，在A+BC=（A+B）（A+C）中，用Y=B+D来取代等式中的变量A，则有等式左边A+BC=(B+D)+BC=B+D等式右边(A+B)(A+C)=(B+D+B)(B+D+C)=(B+D)(B+D+C)=B+D 可见
22、等式仍然成立。,2）反演规则对逻辑函数Y求其反函数的过程叫反演。将一个逻辑函数Y中的运算符号“”变“+”、“+”变“”，“0”变“1”、“1”变“0”，原变量变反变量、反变量变原变量,那么所得到的新函数即为原函数Y和反函数 ，这个规则就是反演规则。利用反演规则，可较容易地求出一个逻辑函数的反函数，但要注意两点：(1)变换过程中要保持原式中的运算顺序；(2)不是单个变量上的“非”号应保持不变。,3)对偶规则如果将任何一个逻辑函数Y中的“”变“+”、“+”变“”，“0”变“1”、“1”变“0”，所有的变量保持不变，这样所得到的新的函数式就是原逻辑函数Y的对偶式，记作Y。由原式求对偶式时，要注意原式
23、中的运算顺序。,对偶规则：如果两个逻辑函数Y和F相等，那么它们的对偶式Y和F也一定相等。,也成立。,8.2.3 逻辑函数的代数法化简1.化简的意义和最简的概念1）化简的意义对于同一个逻辑函数，如果表达式不同，实现它的逻辑元件也不同。例如，逻辑函数,其逻辑电路图如图8.12(a)所示。 对Y进行化简,图8.12 逻辑电路图,2） 最简的概念一个给定的逻辑函数，其真值表是唯一的， 但其表达式可以有许多不同的形式。 例如，逻辑函数 就可以用如下五种基本形式表示：,与或表达式或与表达式与非与非式 或非或非式 与或非表达式,图8.13是根据上述五种表达式画出的逻辑图。,图8.13 Y=AB+ C五种表达
24、式的逻辑图,对于不同类型的表达式，最简的标准也不一样。最常见的表达式是“与或”式，由它可以比较容易地转换成其它类型的表达式，所以我们主要介绍“与或”式的化简。最简“与或”式的标准是：(1)乘积项的个数最少;(2)每一个乘积项中变量的个数最少。因为乘积项的个数最少，对应的逻辑电路所用的与门个数就最少；乘积项中变量的个数最少，对应逻辑电路所用的与门输入端个数就最少。所以如果逻辑表达式是最简的，则实现它的逻辑电路也是最简的。,2.代数法化简代数法化简也称公式法化简，就是利用逻辑代数的基本公式和常用公式来简化逻辑函数。1）并项法利用公式AB+A =A，将两项合并成一项，消去一个变量。例如：,2）吸收法
25、利用公式A+AB=A,消去多余的乘积项。例如：,3）消去法 利用公式A+ B=A+B,消去多余的因子。例如:,4）配项法利用A=A（B+ ），对不能直接应用公式化简的乘积项配上B+ 进行化简。 例如:,逻辑函数化简的途径并不是惟一的，上述四种方 法可以任意选用或综合运用。,利用代数法化简逻辑函数的优点是没有局限性，但要掌握公式及定律并能熟练运用，另外还需要一定的技巧，化简结果是否最简通常也难以判别。,例8.10 化简函数,8.2.4 逻辑函数的卡诺图法化简卡诺图是按一定规则画出来的方框图，也是逻辑函数的一种表示方法。它可以直观而方便地化简逻辑函数。1. 逻辑函数的最小项1）最小项的定义在逻辑函
26、数中，设有n个逻辑变量，由这n个逻辑变量所组成的乘积项（与项）中的每个变量只是以原变量或反变量的形式出现一次，且仅出现一次，那么我们把这个乘积项称为n个变量的一个最小项。,对于三个变量A、B、C来讲，由它们组成的八个乘积项 都符合最小项的定义，因此我们把这八个乘积项称为三个变量A、B、C的最小项。除此之外等项就不是最小项。 n变量的逻辑函数，有2+n个最小项。若n=2,2n=4,二变量的逻辑函数就有4个最小项，若n=4,24=16,四变量的逻辑函数就有16个最小项依此类推。,2）最小项的性质为了分析最小项的性质，列出三变量所有最小项的真值表,如表8.12所示。由表8.12可知，最小项具有下列性
27、质：(1)对于任意一个最小项，有且仅有一组变量的取值使它的值等于1；(2)任意两个不同最小项的乘积恒为0；(3)n变量的所有最小项之和恒为1。,表8.12 三变量最小项真值表,3）最小项编号n个变量有2n个最小项。为了叙述和书写方便，通常对最小项进行编号。最小项用“mi”表示，并按如下方法确定下标“i”的值：把最小项取值为1所对应的那一组变量取值的组合当成二进制数，与其相应的十进制数就是i的值。例如，三变量A、B、C的最小值 C,使它的值为1的变量取值为001，对应的十进制数为1，则C最小项的编号记作“m1”。同理，AB 的编号为“m6”。,2. 逻辑函数的标准式最小项表达式(1）由真值表求得
28、最小项表达式。例如，已知Y的真值表如表8.13所示。由真值表写出最小项表达式的方法是：使函数Y=1的变量取值组合有001、 010、 110三项，与其对应的最小项是 , 则逻辑函数Y的最小项表达式为,表8.13 真值表,2）由一般逻辑函数式求得最小项表达式首先利用公式将表达式变换成一般与或式，再采用配项法，将每个乘积项（与项）都变为最小项。,3.卡诺图1）卡诺图的组成及特点卡诺图是逻辑函数的一种表示方式，是根据真值表按一定的规则画出来的一种方块图。此规则就是使逻辑相邻的关系表现为几何位置上的相邻,利用卡诺图使化简工作变得直观。所谓逻辑相邻，是指两个最小项中除了一个变量取值不同外，其余的都相同，
29、那么这两个最小项具有逻辑上的相邻性。,例如，m3= BC和m7=ABC是逻辑相邻。又如,m3和m1= C、m2= 也是逻辑相邻。谓几何相邻，是指在卡诺图中排列位置相邻的那些最小项。要把逻辑相邻用几何相邻实现，在排列卡诺图上输入变量的取值顺序时，就不要按自然二进制顺序排列，而应对排列顺序进行适当调整。对行或列是两个变量的情况，自变量取值按00，01，11，10排列；对行或列是三个变量的情况，自变量取值按000，001，011，010，110，111，101，100排列。,n个变量的逻辑函数，具有2n个最小项，对应的卡诺图也应有2n个小方块。二变量的最小项有22=4个，其对应的二变量卡诺图由4个小
30、方块组成,并对应表示4个最小项m0m3。如图8.14所示。,图8.14 二变量卡诺图,三变量的最小项有23=8个，对应的三变量卡诺图由8个小方块组成,并对应表示8个最小项，如图8.15所示。四变量最小项的个数为24=16个，对应的四变量卡诺图由16个小方块组成,并对应表示16个最小项,如图8.16所示。,图8.15 三变量卡诺图,图8.16 四变量卡诺图,由卡诺图的组成可知，卡诺图具有如下特点：(1)n变量的卡诺图具有2n个小方块，分别表示2n个最小项。每个原变量和反变量总是各占整个卡诺图区域的一半。(2)在卡诺图中，任意相邻小方块所表示的最小项都仅有一个变量不同，即这两个最小项具有“相邻性”
31、。相邻的小方块数是随着变量的增加而增加的，且等于变量个数n。,2) 用卡诺图表示逻辑函数一个逻辑函数Y不仅可以用逻辑表达式、真值表、逻辑图来表示，而且还可以用卡诺图表示。其基本方法是：根据给定逻辑函数画出对应的卡诺图框，按构成逻辑函数最小项的下标在相应的方格中填写“1”， 其余的方格填写“0”， 便得到相应逻辑函数的卡诺图。 由已知逻辑函数画卡诺图时，通常有下列三种情况：,由已知逻辑函数画卡诺图时，通常有下列三种情况：（1）给出的是逻辑函数的真值表。具体画法是先画与给定函数变量数相同的卡诺图，然后根据真值表来填写每一个方块的值，也就是在相应的变量取值组合的每一小方格中，函数值为1的填上“1”，
32、为0的填上“0”，就可以得到函数的卡诺图。,例8.11 已知逻辑函数Y的真值表如表8.14所示，画出Y的卡诺图。解 先画出A、B、C三变量的卡诺图，然后按每一小方块所代表的变量取值，将真值表相同变量取值时的对应函数值填入小方块中，即得函数Y的卡诺图，如图8.17所示。,表8.14 真值表,图8.17 例8.11的卡诺图,（2）给出的是逻辑函数最小项表达式。把逻辑函数的最小项填入相应变量的卡诺图中，也就是将表达式中所包含的最小项在对应的小方格中填入“1”，其它的小方格填入“0”，这样所得到的图形就是逻辑函数的卡诺图。,例8.12 试画出函数Y(A，B，C，D)=m（0,1,3,5,6,8,10,
33、11,15）的卡诺图。解 先画出四变量卡诺图，然后在对应于m0、m1、m3、m5、m6、m8、m10、m11、m15的小方格中填入“1”，其它的小方格填入“0”,如图8.18所示。,图8.18 例8.12的卡诺图,（3）给出的是一般逻辑函数表达式。先将一般逻辑函数表达式变换为与或表达式，然后再变换为最小项表达式,则可得到相应的卡诺图。实际上，我们在根据一般逻辑表达式画卡诺图时，常常可以从一般与或式直接画卡诺图。其方法是：把每一个乘积项所包含的那些最小项所对应的小方格都填上“1”，其余的填“0”，就可以直接得到函数的卡诺图。,例8.13 画出Y（A，B，C）=AB+B + 的卡诺图。解 AB这个
34、乘积项包含了A=1，B=1的所有最小项，即AB 和ABC。B 这个乘积项包含了B=1，C=0的所有最小项,即AB 和 B 。 这个乘积项包含了A=0，C=0的所有最小项，即B和。最后画出卡诺图如图8.19所示。需要指出的是: 在填写“1”时,有些小方格出现重复,根据1+1=1的原则,只保留一个“1”即可；在卡诺图中，只要填入函数值为“1”的小方格,函数值为“0”的可以不填； 上面画的是函数Y的卡诺图。若要画 的卡诺图，则要将Y中的各个最小项用“0”填写，其余填写“1”。,图8.19 例8.13的卡诺图,4.利用卡诺图化简逻辑函数1）合并最小项的规律利用卡诺图合并最小项，实质上就是反复运用公式A
35、B+A=A，消去相异的变量，从而得到最简的“与或”式：（1）当2个（21）相邻小方格的最小项合并时，消去1个互反变量；（2）当4个（22）相邻小方格的最小项合并时，消去2个互反变量；（3）当8个（23）相邻小方格的最小项合并时，消去3个互反变量；（4）当2n个相邻小方格的最小项合并时，消去n个互反变量。n为正整数。,2)利用卡诺图化简逻辑函数一般按以下三个步骤进行： (1)画出逻辑函数的卡诺图；(2)按合并最小项的规律合并最小项,将可以合并的最小项分别用包围圈(复合圈)圈出来；(3)将每个包围圈所得的乘积项相加,就可得到逻辑函数最简“与或”表达式。,图8.20 2个最小项的合并,图8.21 4
36、个最小项的合并,图8.22 8个最小项的合并,例8.14 用卡诺图化简逻辑函数Y（A,B,C,D）=m（0,2,3,5,7,8,10,11,15）解 第一步，画出Y的卡诺图,如图8.23所示；第二步，按合并最小项的规律画出相应的包围圈；第三步，将每个包围圈的结果相加，得,图8.23 例8.14的卡诺图,例8.15化简Y（A,B,C,D）=m(3,4,5,7,9,13,14,15)。解 首先画出Y的卡诺图，如图8.24所示。然后合并最小项。图8.24(a)、(b)是两种不同的圈法,图(a)是最简的；图(b)不是最简的,因为只注意对1画包围圈应尽可能大,但没注意复合圈的个数应尽可能少,实际上包含4
37、个最小项的复合圈是多余的。,图8.24例8.15的卡诺图 (a)最简； (b)非最简,从上述例题可知，利用卡诺图化简逻辑函数，对最小项画包围圈是比较重要的。圈的最小项越多，消去的变量就越多；圈的数量越少，化简后所得到的乘积项就越少。,最后写出最简与或式为,综上所述，复合最小项应遵循的原则是：按合并最小项的规律，对函数所有的最小项画包围圈；包围圈的个数要最少，使得函数化简后的乘积项最少；一般情况下，应使每个包围圈尽可能大，则每个乘积项中变量的个数最少；最小项可以被重复使用，但每一个包围圈至少要有一个新的最小项（尚未被圈过）。,5. 具有无关项的逻辑函数的化简1）无关项在前面所讨论的逻辑函数中，我
38、们认为逻辑变量的取值是独立的，不受其它变量取值的制约。但是，在某些实际问题的逻辑关系中，变量和变量之间存在一定的制约关系，即对应于n个输入变量的某些取值，不一定所有的变量取值组合都会出现，函数仅与其中的一部分有关，与另一部分无关，通常称那些与函数逻辑值无关的最小项称为无关项。,例如，用8421BCD码表示十进制数，只用00001001十组编码来表示09十个十进制数，其余10101111六组编码未使用，它们是与8421BCD码无关的组合，在正常工作时，它们是不会（也不允许）出现的，因此10101111六种状态所对应的最小项即为无关项。,对于这个含有无关项的函数可写为：,Y（A，B，C，D）=m(
39、0,1,2,3,4,5,6,7,8,9) + d(10,11,12,13,14,15),既然无关项对应的变量取值的组合不会出现，那么，无关项的处理就可以是任意的， 可以认为是“1”，也可以认为是“0” 。在对含有无关项的逻辑函数的化简中，要考虑无关项，当它对函数的化简有利时，认为它是 “1”，反之认为是“0”。通常把对应的函数值记作“”或“”。,2） 具有无关项的逻辑函数的化简对于具有无关项的逻辑函数，可以利用无关项进行化简，使得表达式简化。例8.16 设输入A、B、C、D是十进制数X的二进制编码，当X5时，输入Y为1，否则为0，求Y的最简“与或”表达式。解（1）根据题意列真值表，如表8.15
40、所示。,表8.15 真值表,表8.15 真值表 （续）,从表中看出: 当A、B、C、D的取值为00000100时，Y=0；当A、B、C、D的取值为01011001时，Y=1；当A、B、C、D的取值为10101111时，因为十进制数只有09这10个数码，对应的二进制编码是00001001，所以对于A、B、C、D的这六组取值是不允许出现的。也就是说，这六个最小项是无关项。由真值表得Y的表达式为Y（A，B，C，D）=m(5,6,7,8,9)+d(10,11,12,13,14,15),(2)用卡诺图化简： 不考虑无关项的化简如图8.25(a)所示,化简结果为,考虑无关项的化简如图8.25(b)所示,化
41、简结果为,Y(A,B,C,D)=A+BD+BC,可见，利用无关项的表达式较为简单。,图8.25 例8.16的卡诺图 (a)不考虑约束项的化简; (b)考虑约束项的化简,习 题 八,8.1 将下列各数写成按权展开式： (1) (253)D (2) (1101)B (3) (475)O (4) (9AF)H 8.2 将下列二进制数转换成十进制数： (1) (110010111)B=( )D (2) (10011)B=( )D (3) (1111001101)B=( )D,8.3 将下列十进制数转换成二进制数： (1) (1029)D=( )B (2) (34)D=( )B (3) (4100)D=
42、( )B 8.4 完成下列数制转换： (1) (101101)B=( )O=( )H (2) (100)D=( )B=( )O=( )H (3) (7CE3)H=( )B=( )O (4) (436)O=( )B=( )H,8.5 完成下列十进制数和8421 BCD 码之间的转换： (1) (123)D=( )BCD(2) (859)D=( )BCD(3) (10101 0110 0010)BCD=( )D(4) (1001 0001 1000 0000)BCD=( )D8.6 已知输入信号A、B、C的波形如题8.6(b)图所示, 试对应画出题8.6(a)图所示各个逻辑门电路的输出波形。,题8.6图,8.7 已知逻辑电路及输入信号A、B、C的波形如题8.7图所示,试画出输出Y1Y4的波形。,题8.7图,
