《《逻辑代数基础 》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《逻辑代数基础 》PPT课件.ppt（91页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第2 2章章 逻辑代数基础逻辑代数基础 2.1 2.1 逻辑代数的基本运算逻辑代数的基本运算 2.2 2.2 逻辑函数及其表示法逻辑函数及其表示法 结束结束结束结束放映放映放映放映2/11/20231复习复习（255）10=（）2 =（）8 =（）16 =（）8421BCD0010 0101 01010010 0101 010110000000-1=1111111110000000-1=111111111111 1111=FF1111 1111=FF11 111 111=37711 111 111=377请列举所学习过的二进制代码。BCD码：8421、5421、余3码；格雷码（循环码）、奇偶
2、校验码、奇偶校验码、ASCII ASCII码码2/11/20232内容提要2.1 2.1 逻辑函数及其化简逻辑函数及其化简 逻辑代数的基本运算；逻辑函数及其表示方法（真值表、逻辑表达式、逻辑图、波形图）；逻辑代数的运算公式和基本规则；逻辑函数的化简方法（公式化简法和卡诺图化简法）。2/11/202332.1.1 逻辑代数的基本运算逻辑代数的基本运算 逻辑：一定的因果关系。逻辑代数是描述客观事物逻辑关系的数学方法，是进行逻辑分析与综合的数学工具。因为它是英国数学家乔治布尔(George Boole)于1847年提出的,所以又称为布尔代数。逻辑代数有其自身独立的规律和运算法则，不同于普通代数。相同
3、点：都用字母A、B、C表示变量；不同点：逻辑代数变量的取值范围仅为“0”和“1”，且无大小、正负之分。逻辑代数中的变量称为逻辑变量。“0”和“1”表示两种不同的逻辑状态：是和非、真和假、高电位和低电位、有和无、开和关等等。冯诺依曼（匈牙利）冯诺依曼（匈牙利）1949年年2进制思想与程序内进制思想与程序内存思想存思想 图灵（法国）图灵（法国）1945年年人工智能人工智能楚泽楚泽（德国）（德国）1945年年计算机之父计算机之父2/11/202341.三种基本逻辑运算（1）与运算 当决定某一事件的全部条件都具备时，该事件才会发生，这样的因果关系称为与逻辑关系，简称与逻辑。开关A开关B灯Y断开断开灭断
4、开闭合灭闭合断开灭闭合闭合亮ABY000010100111表表1-61-6与逻辑的真值表与逻辑的真值表 有0必0，全1才1。串联开关电路功能表串联开关电路功能表 图图1-1(a)1-1(a)串联开关电路串联开关电路 设定逻辑变量并状态赋值：逻辑变量：A和B，对应两个开关的状态；1闭合，0断开；逻辑函数：Y，对应灯的状态，1灯亮，0灯灭。2/11/20235图图1-1(b)1-1(b)与逻辑的逻辑符号与逻辑的逻辑符号 逻辑表达式：YA BAB符号“”读作“与”（或读作“逻辑乘”）；在不致引起混淆的前提下，“”常被省略。实现与逻辑的电路称作与门，与逻辑和与门的逻辑符号如图1-1(b)所示，符号“&
5、”表示与逻辑运算。2/11/20236 若开关数量增加，则逻辑变量增加。A B CY0 0 000 0 100 1 000 1 101 0 001 0 101 1 001 1 11A A、B B、C C全1，Y Y才为1。YA B CABC仿真仿真仿真仿真2/11/20237（2）或运算 当决定某一事件的所有条件中，只要有一个具备，该事件就会发生，这样的因果关系叫做或逻辑关系，简称或逻辑。开关A开关B灯Y断开断开灭断开闭合亮闭合断开亮闭合闭合亮ABY000011101111表表1-71-7或逻辑的真值表或逻辑的真值表 有1必1，全0才0。并联开关电路功能表并联开关电路功能表 图图1-2(a)1
6、-2(a)并联开关电路并联开关电路 2/11/20238图图1-2(b)1-2(b)或逻辑的逻辑符号或逻辑的逻辑符号 逻辑表达式：YAB符号“”读作“或”（或读作“逻辑加”）。实现或逻辑的电路称作或门，或逻辑和或门的逻辑符号如图1-2(b)所示，符号“1”表示或逻辑运算。仿真仿真仿真仿真2/11/20239（3）非运算 当某一条件具备了，事情不会发生；而此条件不具备时，事情反而发生。这种逻辑关系称为非逻辑关系，简称非逻辑。表表1-81-8非逻辑的真值表非逻辑的真值表 有0必1，有1必0开关与灯并联电路功能表开关与灯并联电路功能表 图图1-3(a)1-3(a)开关与灯并联电路开关与灯并联电路 开
7、关A灯Y断开亮闭合灭AY01102/11/202310图图1-3(b)1-3(b)非逻辑的逻辑符号非逻辑的逻辑符号 实现非逻辑的电路称作非门，非逻辑和非门的逻辑符号如图1-3(b)所示。逻辑符号中用小圆圈“。”表示非运算，符号中的“1”表示缓冲。逻辑表达式：Y YA A=A=A 符号“”或“”读作“非”。仿真仿真仿真仿真2/11/2023112.复合逻辑运算 在数字系统中，除应用与、或、非三种基本逻辑运算之外，还广泛应用与、或、非的不同组合，最常见的复合逻辑运算有与非、或非、与或非、异或和同或等。（1）与非运算“与”和“非”的复合运算称为与非运算。逻辑表达式：Y Y(AB)(AB)表表1-91
8、-9与非逻辑的真值表与非逻辑的真值表 图1-4 与非逻辑的逻辑符号“有0必1，全1才0”2/11/202312（2）或非运算“或”和“非”的复合运算称为或非运算。逻辑表达式：Y Y(A A+B B)表表1-101-10或非逻辑的真值表或非逻辑的真值表 “有1必0，全0才1”图1-5 或非逻辑的逻辑符号 2/11/202313（3）与或非运算“与”、“或”和“非”的复合运算称为与或非运算。逻辑表达式：Y Y(ABAB+CD)CD)图1-6 与或非逻辑的逻辑符号 2/11/202314（4）异或运算所谓异或运算，是指两个输入变量取值相同时输出为0，取值不相同时输出为1 1。表表1-111-11异或
9、逻辑的真值表异或逻辑的真值表 “相同为0，相异为1”图1-7 异或逻辑的逻辑符号 逻辑表达式：Y Y=A AB B=A BA B+A A B=AB+AB式中符号式中符号“”表示异或运算。表示异或运算。ABY000011101110仿真仿真仿真仿真2/11/202315ABY001010100111（5）同或运算所谓同或运算，是指两个输入变量取值相同时输出为1，取值不相同时输出为0。表表1-121-12同或逻辑的真值表同或逻辑的真值表 “相同为1，相异为0”图1-8 同或逻辑的逻辑符号 逻辑表达式：Y Y =A AB B =A A B B +A A B B =(A AB B )式中符号式中符号“
10、”表示同或运算。表示同或运算。2/11/2023162.1.2 2.1.2 逻辑代数的公式、定理和规则逻辑代数的公式、定理和规则1 1、逻辑代数的公式和定理、逻辑代数的公式和定理（1）常量之间的关系（2）基本公式分别令分别令A=0A=0及及A=1A=1代入这些公代入这些公式，即可证明式，即可证明它们的正确性。它们的正确性。2/11/202317（3）基本定理利用真值表很容易证利用真值表很容易证明这些公式的正确性。明这些公式的正确性。如证明如证明AB=BAAB=BA：2/11/202318(A+B)(A+C)=AA+AB+AC+BC分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC=A
11、+AB+AC+BC等幂率等幂率AA=AAA=A=A(1+B+C)+BC分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC=A+BC0-10-1率率A+1=1A+1=1证明分配率：A+BC=(A+B)(A+C)证明：证明：2/11/202319（4）常用公式分配率分配率A+BC=(A+B)(A+C)A+BC=(A+B)(A+C)互补率互补率A+A=10-10-1率率A1=1A1=1长中含短，留下短。长中含短，留下短。长中含反，去掉反。长中含反，去掉反。2/11/202320互补率互补率A+A=1分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC0-10-1率率A+1=1A+1
12、=1正负相对，余正负相对，余全完。全完。2/11/202321表表1-15 1-15 逻辑代数的基本公式逻辑代数的基本公式2/11/202322常用公式常用公式 需记忆2/11/202323在任何一个逻辑等式（如FW）中，如果将等式两端的某个变量（如B）都以一个逻辑函数（如Y=BC）代入，则等式仍然成立。这个规则就叫代入规则。3.运算规则（1）代入规则推广理论依据：任何一个逻辑函数也和任何一个逻辑变量一样，只有逻辑0和逻辑1两种取值。因此，可将逻辑函数作为一个逻辑变量对待。利用代入规则可以扩大公式的应用范围。2/11/202324（2）反演规则运用反演规则时，要注意运算的优先顺序（先括号、再相
13、与，最后或），必要时可加或减括号。对任何一个逻辑表达式Y 作反演变换，可得Y 的反函数Y。这个规则叫做反演规则。反演变换：“”“”“”“”“0”“1”“1”“0”，原变量反变量反变量原变量若若则则则则2/11/202325对任何一个逻辑表达式Y 作对偶变换，可Y的对偶式。（3）对偶规则运用对偶规则时，同样应注意运算的优先顺序，必要时可加或减括号。对偶变换：“”“”“”“”“0”“1”“1”“0”2/11/202326利用对偶定理，可以使要证明和记忆的公式数目减少一半。互为对偶式 对偶定理：若等式Y=W成立，则等式=也成立。2/11/2023272.1.3 2.1.3 逻辑函数及其表示法逻辑函数
14、及其表示法 1.逻辑函数 输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数，写作 Y=F(A、B、C、D)A、B、C、D为有限个输入逻辑变量；F为有限次逻辑运算（与、或、非）的组合。表示逻辑函数的方法有：真值表、逻辑函数表达式、逻辑图、波形图和卡诺图。2/11/202328真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。1个输入变量有0和1两种取值，n个输入变量就有2n个不同的取值组合。例：逻辑函数Y=AB+BC+AC表表1-111-11逻辑函数的真值表逻辑函数的真值表 A B CY0 0 000 0 100 1 000 1 111 0 001 0 111
15、 1 011 1 11三个输入变量，八种取值组合 2.真值表ABBCAC2/11/202329A B CY0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 11真值表的特点：唯一性;按自然二进制递增顺序排列（既不易遗漏，也不会重复）。n个输入变量就有2n个不同的取值组合。2/11/202330例：控制楼梯照明灯的电路。两个单刀双掷开关A和B分别装在楼上和楼下。无论在楼上还是在楼下都能单独控制开灯和关灯。设灯为L，L为1表示灯亮，L为0表示灯灭。对于开关A和B，用1表示开关向上扳，用0表示开关向下扳。表表1-141-14控制楼梯照明灯控制楼梯照明灯的电路
16、的真值表的电路的真值表 ABL001010100111图图1-91-9控制楼梯照明灯控制楼梯照明灯的电路的电路 2/11/2023313.逻辑表达式按照对应的逻辑关系，把输出变量表示为输入变量的与、或、非三种运算的组合，称之为逻辑函数表达式（简称逻辑表达式）。由真值表可以方便地写出逻辑表达式。方法为：找出使输出为1的输入变量取值组合；取值为1用原变量表示，取值为0的用反变量表示，则可写成一个乘积项；将乘积项相加即得。ABL001010100111L=AL=AB B+A B+A BA BA BA AB B2/11/2023324.逻辑图用相应的逻辑符号将逻辑表达式的逻辑运算关系表示出来，就可以画
17、出逻辑函数的逻辑图。ABL001010100111L=AL=AB B+A B+A B图图1-10 1-10 图图1-91-9电路的逻辑图电路的逻辑图ABABAB+AB2/11/202333、波形、波形图图波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。2/11/2023342.1.4 逻辑函数表示方法之间的转换逻辑函数表示方法之间的转换1 1、真值表、真值表逻辑函数式逻辑函数式A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 例例2.1.1 一般方法：一
18、般方法：一般方法：一般方法：（1 1）找出真值表中使逻辑函数为找出真值表中使逻辑函数为找出真值表中使逻辑函数为找出真值表中使逻辑函数为1 1的那些输的那些输的那些输的那些输入变量取值的组合。入变量取值的组合。入变量取值的组合。入变量取值的组合。（2 2）每组输入变量取值的组合对应一个乘每组输入变量取值的组合对应一个乘每组输入变量取值的组合对应一个乘每组输入变量取值的组合对应一个乘积项，其中取值为积项，其中取值为积项，其中取值为积项，其中取值为 1 1 的写入原变量，取值为的写入原变量，取值为的写入原变量，取值为的写入原变量，取值为 0 0 的写入反变量。的写入反变量。的写入反变量。的写入反变量
19、。（3 3）将这些乘积项相加，即得输出的逻辑将这些乘积项相加，即得输出的逻辑将这些乘积项相加，即得输出的逻辑将这些乘积项相加，即得输出的逻辑函数式。函数式。函数式。函数式。2/11/2023352 2、逻辑式、逻辑式真值表真值表方法方法:将输入变量取值的所有将输入变量取值的所有组合状态逐一带入逻辑式求函组合状态逐一带入逻辑式求函数值数值,列成表即得真值表。列成表即得真值表。例例2.1.2A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 011111102/11/2023363 3、逻辑式、逻辑式逻辑图逻辑图方法方法:用图形符号代替逻
20、辑式中的运算符号用图形符号代替逻辑式中的运算符号,就可以画出逻辑图就可以画出逻辑图.例例2.1.32/11/2023374 4、逻辑图、逻辑图逻辑式逻辑式方法方法:从输入端到输出端逐级写出每个图形符从输入端到输出端逐级写出每个图形符号对应的逻辑式，即得到对应的逻辑函数式号对应的逻辑式，即得到对应的逻辑函数式.2/11/2023385 5、波形图、波形图真值表真值表ABCYtttt00000011010101101000101111001111A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 011001012/11/202339复习
21、复习举例说明什么是“与”逻辑？逻辑代数有哪三种基本运算？分别对应的开关电路图？真值表？逻辑表达式？逻辑图？Y=A B 实现怎样的逻辑功能？什么是逻辑函数？有哪些表示方法？2/11/2023402.2 2.2 逻辑函数的化简方法逻辑函数的化简方法 2.2.1 2.2.1 逻辑函数的公式化简法逻辑函数的公式化简法 1.化简的意义和最简概念 2.公式化简法 结束结束结束结束放映放映放映放映3.最小项及最小项表达式 2/11/2023411.化简的意义和最简单的概念（1）化简的意义 例：用非门和与非门实现逻辑函数例：用非门和与非门实现逻辑函数 解：直接将表达式变换成与非与非式：解：直接将表达式变换成与
22、非与非式：可见，实现该函数需要用两个非门、四个两输入可见，实现该函数需要用两个非门、四个两输入端与非门、一个五输入端与非门。电路较复杂。端与非门、一个五输入端与非门。电路较复杂。两次求反两次求反反演律反演律2244112/11/202342若将该函数化简并作变换：可见，实现该函数需要用两个非门和一个两输入可见，实现该函数需要用两个非门和一个两输入端与非门即可。电路很简单。端与非门即可。电路很简单。22112/11/202343化简的意义：1、可以使电路简单、提高经济效益。2、可以使用不同的逻辑门实现相同的功能。2/11/202344（2）逻辑函数的多种表达式形式与-或表达式与非-与非表达式或-
23、与非表达式或非-或表达式两次求反并用反演律两次求反并用反演律反演律反演律反演律反演律2/11/202345（2）逻辑函数的多种表达式形式（续）或-与表达式或非-或非表达式与-或非表达式与非-与表达式2/11/202346由以上分析可知，逻辑函数有很多种表达式形式，但形式最简洁的是与或表达式，因而也是最常用的。（3）逻辑函数的最简标准由于与或表达式最常用，因此只讨论最简与或表达式的最简标准。最简与或表达式为：与项（乘积项）的个数最少；每个与项中的变量最少。2/11/2023472.公式化简法 反复利用逻辑代数的基本公式、常用公式和运算规则进行化简，又称为代数化简法。必须依赖于对公式和规则的熟练记
24、忆和一定的经验、技巧。2/11/202348（1）代入规则 在任何一个逻辑等式（如FW）中，如果将等式两端的某个变量（如B）都以一个逻辑函数（如Y=BC）代入，则等式仍然成立。这个规则就叫代入规则。在公式化简中大量应用！需灵活掌握。最常使用，特别需要熟练记忆！2/11/202349（2）反演规则便于实现反函数。（3）对偶规则使公式的应用范围扩大一倍，使公式的记忆量减小一倍。反演变换：“”“”“”“”“0”“1”“1”“0”，原变量反变量反变量原变量对偶变换：“”“”“”“”“0”“1”“1”“0”2/11/202350例1-2化简函数解：例化简函数解：代入规则（1）并项法利用公式A+A=1或公
25、式AB+AB=A进行化简，通过合并公因子，消去变量。或：代入规则2/11/202351（2）吸收法利用公式A+AB=A进行化简，消去多余项。例1-3化简函数解：例化简函数解：2/11/202352例1-4化简函数解：例化简函数解：（3）消去法利用公式A+AB=AB进行化简，消去多余项。长中含反，去掉反。长中含反，去掉反。2/11/202353例1-5化简函数解：（4）配项法在适当的项配上A+A=1进行化简。2/11/202354例1-5化简函数解2：解1得：问题：函数Y的结果不一样，哪一个解正确呢？答案都正确!最简结果的形式是一样的，都为三个与项，每个与项都为两个变量。表达式不唯一！2/11/
26、202355例化简函数解：（5）添加项法利用公式AB+AC+BC=ABAC，先添加一项BC，然后再利用BC进行化简，消去多余项。2/11/202356下面举一个综合运用的例子。解：2/11/202357公式化简法评价：特点：目前尚无一套完整的方法，能否以最快的速度进行化简，与我们的经验和对公式掌握及运用的熟练程度有关。优点：变量个数不受限制。缺点：结果是否最简有时不易判断。下次课将介绍与公式化简法优缺点正好互补的卡诺图化简法。当变量个数超过4时人工进行卡诺图化简较困难，但它是一套完整的方法，只要按照相应的方法就能以最快的速度得到最简结果。2/11/2023583.最小项及最小项表达式（1）最小
27、项具备以上条件的乘积项共八个，我们称这八个乘积项为三变量A、B、C的最小项。设A、B、C是三个逻辑变量，若由这三个逻辑变量按以下规则构成乘积项：每个乘积项都只含三个因子，且每个变量都是它的一个因子；每个变量都以反变量(A、B、C)或以原变量(A、B、C)的形式出现一次，且仅出现一次。ABAB 是三变量函数的最小项吗？是三变量函数的最小项吗？ABBCABBC是三变量函数的最小项吗？是三变量函数的最小项吗？推广：一个变量仅有原变量和反变量两种形式，因此N个变量共有2N个最小项。2/11/202359最小项的定义:对于N个变量，如果P是一个含有N个因子的乘积项，而且每一个变量都以原变量或者反变量的形
28、式，作为一个因子在P中出现且仅出现一次，那么就称P是这N个变量的一个最小项。表1-17三变量最小项真值表 2/11/202360（2）最小项的性质对于任意一个最小项，只有一组变量取值使它的值为1，而变量取其余各组值时，该最小项均为0；任意两个不同的最小项之积恒为0；变量全部最小项之和恒为1。2/11/202361最小项也可用“mi”表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号。表1-18 三变量最小项的编号表 2/11/202362（3）最小项表达式 任何一个逻辑函数都可以表示为最小项之和的形式标准与或
29、表达式。而且这种形式是惟一的，就是说一个逻辑函数只有一种最小项表达式。例1-7将Y=AB+BC展开成最小项表达式。解：或：2/11/2023632.4 2.4 逻辑函数及其化简逻辑函数及其化简 2.4.1 2.4.1 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法 1.卡诺图及其画法 2.用卡诺图表示逻辑函数3.卡诺图化简法结束结束结束结束放映放映放映放映4.具有无关项的逻辑函数及其化简 2/11/202364复习复习与或表达式最简的标准是什么？公式化简法的优点？局限性？什么是逻辑函数的相等？怎样判断？请写出反演律的公式和四个常用公式。逻辑代数有哪三个规则？分别有什么用途？2/11/202365
30、2.4.1 2.4.1 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法 公式化简法评价：优点：变量个数不受限制。缺点：目前尚无一套完整的方法，结果是否最简有时不易判断。利用卡诺图可以直观而方便地化简逻辑函数。它克服了公式化简法对最终化简结果难以确定等缺点。卡诺图是按一定规则画出来的方框图，是逻辑函数的图解化简法，同时它也是表示逻辑函数的一种方法。卡诺图的基本组成单元是最小项，要熟练掌握最小项及最小项表达式。2/11/2023662.卡诺图及其画法 （1）卡诺图及其构成原则 卡诺图是把最小项按照一定规则排列而构成的方框图。构成卡诺图的原则是：N变量的卡诺图有2N个小方块（最小项）；最小项排列规则：
31、几何相邻的必须逻辑相邻。逻辑相邻：两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。几何相邻的含义：一是相邻紧挨的；二是相对任一行或一列的两头；三是相重对折起来后位置相重。在五变量和六变量的卡诺图中，用相重来判断某些最小项的几何相邻性，其优点是十分突出的。2/11/202367图1-11 三变量卡诺图的画法（2）卡诺图的画法首先讨论三变量（A、B、C）函数卡诺图的画法。3变量的卡诺图有23个小方块；几何相邻的必须逻辑相邻：变量的取值按00、01、11、10的顺序（循环码）排列。相邻相邻2/11/202368图1-12 四变量卡诺图的画法相邻相邻不相邻正确认识卡诺图的“
32、逻辑相邻”：上下相邻，左右相邻，并呈现“循环相邻”的特性，它类似于一个封闭的球面，如同展开了的世界地图一样。对角线上不相邻。2/11/202369（1）从真值表画卡诺图根据变量个数画出卡诺图，再按真值表填写每一个小方块的值（0或1）即可。需注意二者顺序不同。例1-8已知Y的真值表，要求画Y的卡诺图。表1-19逻辑函数Y的真值表 3.用卡诺图表示逻辑函数A B CY0 0 000 0 110 1 010 1 101 0 011 0 101 1 001 1 11图1-13例1-8的卡诺图 2/11/202370（2）从最小项表达式画卡诺图把表达式中所有的最小项在对应的小方块中填入1，其余的小方块中
33、填入0。例1-9画出函数Y(A、B、C、D)=m(0,3,5,7,9,12,15)的卡诺图。图1-14例1-9的卡诺图 2/11/202371（3）从与或表达式画卡诺图把每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的的公因子）所对应的小方块都填上1，剩下的填0，就可以得到逻辑函数的卡诺图。1 111AB11例已知YABACDABCD，画卡诺图。最后将剩下的填01+1ACD=1011ABCD=01112/11/202372（4）从一般形式表达式画卡诺图先将表达式变换为与或表达式，则可画出卡诺图。2/11/202373（1）卡诺图中最小项合并的规律合并相邻最小项，可消去变量。合并两个最小
34、项，可消去一个变量；合并四个最小项，可消去两个变量；合并八个最小项，可消去三个变量。合并2N个最小项，可消去N个变量。4.卡诺图化简法由于卡诺图两个相邻最小项中，只有一个变量取值不同，而其余的取值都相同。所以，合并相邻最小项，利用公式A+A=1，ABABA，可以消去一个或多个变量，从而使逻辑函数得到简化。2/11/202374图1-15 两个最小项合并 m3m11BCD谁变消谁，谁不变留谁2/11/202375图1-16 四个最小项合并 2/11/202376图1-17 八个最小项合并2/11/202377（2）利用卡诺图化简逻辑函数 A基本步骤：画出逻辑函数的卡诺图；合并相邻最小项（圈组）；
35、从圈组写出最简与或表达式。关键是能否正确圈组。B正确圈组的原则必须按2、4、8、2N的规律来圈取值为1的相邻最小项；每个取值为1的相邻最小项至少必须圈一次，但可以圈多次；圈的个数要最少（与项就少），并要尽可能大（消去的变量就越多）。2/11/202378 C从圈组写最简与或表达式的方法：将每个圈用一个与项表示圈内各最小项中互补的因子消去，相同的因子保留，相同取值为1用原变量，相同取值为0用反变量；将各与项相或，便得到最简与或表达式。2/11/202379例用卡诺图化简逻辑函数Y(A、B、C、D)=m(0,1,2,3,4,5,6,7,8,10,11)解：相邻A2/11/202380相邻BCA2/
36、11/202381BCABD2/11/202382例化简图示逻辑函数。解：多余的圈112233442/11/202383圈组技巧(防止多圈组的方法)：先圈孤立的1；再圈只有一种圈法的1；最后圈大圈；检查：每个圈中至少有一个1未被其它圈圈过。2/11/2023845.具有无关项的逻辑函数及其化简无关项的概念对应于输入变量的某些取值下，输出函数的值可以是任意的(随意项、任意项)，或者这些输入变量的取值根本不会（也不允许）出现(约束项)，通常把这些输入变量取值所对应的最小项称为无关项或任意项，在卡诺图中用符号“”表示，在标准与或表达式中用d（）表示。例：当8421BCD码作为输入变量时，禁止码101
37、01111这六种状态所对应的最小项就是无关项。2/11/202385 具有无关项的逻辑函数及其化简因为无关项的值可以根据需要取0或取1，所以在用卡诺图化简逻辑函数时，充分利用无关项，可以使逻辑函数进一步得到简化。2/11/202386例设ABCD是十进制数X的二进制编码，当X5时输出Y为1，求Y的最简与或表达式。XABCDY000000100010200100300110401000501011601101701111810001910011/1010/1011/1100/1101/1110/1111解：列真值表，见表所示。画卡诺图并化简。2/11/202387图1-20 例1-12的卡诺图充
38、分利用无关项化简后得到的结果要简单得多。注意：当圈组后，圈内的无关项已自动取值为1，而圈外无关项自动取值为0。利用无关项化简结果为：YABDBC 2/11/202388例1-13化简逻辑函数Y(A、B、C、D)=m(1,2,5,6,9)+d(10,11,12,13,14,15)式中d表示无关项。图1-21 例1-13的卡诺图 解：画函数的卡诺图并化简。结果为：YCDCD2/11/202389本章小结本章小结 数字电路的输入变量和输出变量之间的关系可以用逻辑代数来描述，最基本的逻辑运算是与运算、或运算和非运算。逻辑函数有五种表示方法：真值表、逻辑表达式、逻辑图、波形图和卡诺图。这五种方法之间可以
39、互相转换，真值表和卡诺图是逻辑函数的最小项表示法，它们具有惟一性。而逻辑表达式和逻辑图都不是惟一的。使用这些方法时，应当根据具体情况选择最适合的一种方法表示所研究的逻辑函数。2/11/202390 本章介绍了两种逻辑函数化简法。公式化简法是利用逻辑代数的公式和规则，经过运算，对逻辑表达式进行化简。它的优点是不受变量个数的限制，但是否能够得到最简的结果，不仅需要熟练地运用公式和规则，而且需要有一定的运算技巧。卡诺图化简法是利用逻辑函数的卡诺图进行化简，其优点是方便直观，容易掌握，但变量个数较多时（五个以上），则因为图形复杂，不宜使用。在实际化简逻辑函数时，将两种化简方法结合起来使用，往往效果更佳。2/11/202391