《逻辑代数基础.课件.ppt》由会员分享，可在线阅读，更多相关《逻辑代数基础.课件.ppt（79页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、逻辑代数基础.第1页，此课件共79页哦几个基本概念 逻辑：逻辑：逻辑学：逻辑学：逻辑代数：逻辑代数：逻辑状态：逻辑状态：逻辑变量：逻辑变量：逻辑函数：逻辑函数：逻辑电路：逻辑电路：指事物的规律性和因果关系。指事物的规律性和因果关系。研究思维的形式和规律的科学。研究思维的形式和规律的科学。逻辑学中的数学分支。在电子领域用二值变量进行逻辑学中的数学分支。在电子领域用二值变量进行描述，称布尔代数，统称逻辑代数。描述，称布尔代数，统称逻辑代数。完全对立、截然相反的二种状态，如：好坏、完全对立、截然相反的二种状态，如：好坏、美丑、真假、有无、高低、开关等。美丑、真假、有无、高低、开关等。代表逻辑状态的符
2、号，取值代表逻辑状态的符号，取值 0 和和 1。不表示数量的大小，不表示数量的大小，而是表示两种对立的逻辑状态。而是表示两种对立的逻辑状态。输出是输入条件的函数。输出是输入条件的函数。电路的输入和输出具有一定的逻辑关系。电路的输入和输出具有一定的逻辑关系。第2页，此课件共79页哦1 1 基本逻辑运算基本逻辑运算一、一、“与与”运算（逻辑乘）运算（逻辑乘）定义：定义：决定一个事情发生的多个条件都具备，事情就发生，决定一个事情发生的多个条件都具备，事情就发生，这种逻辑关系叫这种逻辑关系叫“与与”逻辑。逻辑。打开有两把锁的自行车。打开有两把锁的自行车。打开有两个串联开关的灯。打开有两个串联开关的灯。
3、例1：例2：例3：楼道里自动感应灯。楼道里自动感应灯。第3页，此课件共79页哦打开有两个串联开关的灯。设开关为打开有两个串联开关的灯。设开关为A、B，合上为，合上为1，断开，断开 为为0；灯为；灯为F，灯亮为，灯亮为1，灭为，灭为0 真值表真值表全部输入条件的全部输入条件的所有组合所有组合与输出的关系。与输出的关系。A B F0 0 00 1 01 0 01 1 1真值表真值表例例3：+uABF由由“与与”运算的真值表可知运算的真值表可知“与与”运算法则为：运算法则为：0 0=0 1 0=00 1=0 1 1=1有0出0全1为1第4页，此课件共79页哦 表达式表达式逻辑代数中逻辑代数中“与与”
4、逻辑关系用逻辑关系用“与与”运算描述。运算描述。“与与”运算又称逻辑乘，其运算符为运算又称逻辑乘，其运算符为“”，两变，两变量的量的“与与”运算可表示为：运算可表示为：FA B简写为：简写为：FAB 读作：读作：F等于等于A与与B第5页，此课件共79页哦二、二、“或或”运算（逻辑加）运算（逻辑加）定义：定义：决定一个事情发生的多个条件中，有决定一个事情发生的多个条件中，有一个或一个或以上以上的条件具备，事情就发生，这种逻辑关系叫的条件具备，事情就发生，这种逻辑关系叫“或或”逻辑。逻辑。打开有两个并联开关的灯。打开有两个并联开关的灯。例：例：A+uBF第6页，此课件共79页哦 真值表真值表打开有
5、两个并联开关的灯。设开关为打开有两个并联开关的灯。设开关为A、B，合上为，合上为1，断开，断开 为为0；灯为；灯为F，灯亮为，灯亮为1，灭为，灭为0A B F0 0 00 1 11 0 11 1 1真值表真值表例：例：由由“或或”运算的真值表可知运算的真值表可知“或或”运算法则为：运算法则为：00=0 10=101=1 11=1有1出1全0为0第7页，此课件共79页哦 表达式表达式逻辑代数中逻辑代数中“或或”逻辑关系用逻辑关系用“或或”运算描述。运算描述。“或或”运算又称逻辑加，其运算符为运算又称逻辑加，其运算符为“”。两变。两变量的量的“或或”运算可表示为：运算可表示为：FAB读作：读作：F
6、 等于等于 A 或或 B第8页，此课件共79页哦三、三、“非非”运算（逻辑非）运算（逻辑非）定义：定义：某一事情的发生，取决于对另一事情的否定，某一事情的发生，取决于对另一事情的否定，这种逻辑关系叫这种逻辑关系叫“非非”逻辑。逻辑。如下电路中灯的亮灭。如下电路中灯的亮灭。例：例：+uAF第9页，此课件共79页哦 真值表真值表打开上例电路中的灯。设开关为打开上例电路中的灯。设开关为A A，合上为，合上为1 1，断开为，断开为0 0；灯为；灯为F F，灯亮为，灯亮为1 1，灭为，灭为0 0真值表真值表例：例：由由“非非”运算的真值表可知运算的真值表可知“非非”运算法则为：运算法则为：A F0 11
7、 0 0 1 =10=第10页，此课件共79页哦 表达式表达式“非非”逻辑用逻辑用“非非”运算描述。运算描述。“非非”运运算又称求反运算，运算符为算又称求反运算，运算符为“”，“非非”运算可表示为：运算可表示为：F=A读作读作 “F等于等于A非非”，意思是若，意思是若A0，则，则F为为1；反之，若；反之，若A=1,则则F为为0。第11页，此课件共79页哦2 逻辑代数的基本公式和规则逻辑代数的基本公式和规则一、基本公式一、基本公式 基本运算基本运算 与与 或或0 0 0 0000 1 0 0111 0 0 1011 1 1 1111=0 0=1非非数值与数数值与数值的关系值的关系第12页，此课件
8、共79页哦 基本运算（续）基本运算（续）0 A 0 0AA 1 A A 1A1 变量与数值的关系变量与数值的关系01律AAA A A AAA A A 0 AA1 变量与变变量与变量的关系量的关系与普通代数相类似的公式与普通代数相类似的公式A(B C)ABAC,ABC(AB)(AC)交换律交换律结合律结合律分配律分配律 AB BA A(B C)(AB)C重叠律重叠律非非律非非律第13页，此课件共79页哦逻辑代数的特有公式逻辑代数的特有公式吸收律吸收律:AA BA A (A+B)A吸收律吸收律:AA BA+B A (A+B)A B 摩根定理摩根定理:ABA B A B AB 包含律包含律:A B+
9、A C+BCA B+A C (A+B)(A+C)(B+C)=(A+B)(A+C)尾部变换尾部变换:A B A A B第14页，此课件共79页哦 两种常用的运算两种常用的运算 异或异或:A BA B A B 同或同或:A BA B A B变量相异为变量相异为1,反之为反之为0变量相同为变量相同为1,反之为反之为0 A 0A A 1A A 0A A 1 A A BA B A BA B第15页，此课件共79页哦AB=ACB=C?A+B=A+CB=C?请注意与普通代数的区别！请注意与普通代数的区别！第16页，此课件共79页哦 证明方法证明方法 真值表法：检查等式两边函数的真值表法：检查等式两边函数的
10、真值表是否相等。真值表是否相等。代数法：应用已证明的公式、定理来推导。代数法：应用已证明的公式、定理来推导。例1 证明证明 摩根定理摩根定理:ABA B A B AB 证：证：用真值表法证明。用真值表法证明。同理可证同理可证 AB A B 第17页，此课件共79页哦例例2：证明证明 A BA B ABA B 1 +0 1 0 +0 011 0 +0 0 0 +1 101 0 +0 0 1 +0 110 0 +1 1 0 +0 000 A BA BA BA B AB A BBA证：证：用真值表法证明。用真值表法证明。证毕证毕第18页，此课件共79页哦证明证明：推广之推广之：CAABBCCAABB
11、CD(G+E)BCCAABBCD(G+E)CAAB+=+=+=+1吸收吸收吸收吸收例例3：证明包含律：证明包含律CAABBCAABCCAAB+=+=第19页，此课件共79页哦二、基本规则二、基本规则 反演规则反演规则F(A+B)(C+D)例例1：已知已知FABCD，根据反演规则可，根据反演规则可得到得到:如果将逻辑函数如果将逻辑函数F中所有的中所有的“”变成变成“+”；“+”变成变成“”；“0”变成变成“1”；“1”变变成成“0”；原变量变成反变量；反变量变成原变量；原变量变成反变量；反变量变成原变量；所得到的新函数是原函数的反函数所得到的新函数是原函数的反函数 。即即:“”,“+”,“0”,
12、“1”,“原变原变量量”,“反变量反变量”“+”,“”,“1”,“0”,“反变量反变量”,“原变量原变量”第20页，此课件共79页哦使用反演规则时使用反演规则时,应注意：应注意：1.保持原式中运算顺序。保持原式中运算顺序。(先括号，再与，再或先括号，再与，再或)2.两个或两个以上变量的长非号应保持不变两个或两个以上变量的长非号应保持不变例例2：已知例例3：已知长非号不变长非号不变与变或时要加与变或时要加括号括号第21页，此课件共79页哦 对偶规则对偶规则如果将逻辑函数如果将逻辑函数F中所有的中所有的“”变成变成“+”；“+”变成变成“”；“0”变成变成“1”；“1”变成变成“0”；则所得到则所
13、得到的新逻辑函数是的新逻辑函数是F的对偶式的对偶式F。如果。如果F是是F的对偶式，则的对偶式，则F也也是是F 的对偶式，即的对偶式，即F与与F互为对偶式。互为对偶式。即:“”,“+”,“0”,“1”,“变量”“+”,“”,“1”,“0”,不变例:求某一函数求某一函数F的对偶式时，同样要注意保持原函数的运算顺序不变。的对偶式时，同样要注意保持原函数的运算顺序不变。第22页，此课件共79页哦推理：若两个逻辑函数推理：若两个逻辑函数F的的G相等，则其对偶式相等，则其对偶式F 和和G 也相等。也相等。例例:证明包含律：证明包含律：(A+B)(A+C)(B+C)=(A+B)(A+C)证证:已知已知 AB
14、 A CBC=ABAC等式两边求对偶：等式两边求对偶：(A+B)(A+C)(B+C)=(A+B)(A+C)证毕证毕例：如例：如则则第23页，此课件共79页哦任何一个含有变量任何一个含有变量A的逻辑等式，如果将所有的逻辑等式，如果将所有出现出现A的位置都代之以同一个逻辑函数的位置都代之以同一个逻辑函数F，则等式仍，则等式仍然成立。然成立。例如：给定逻辑等式例如：给定逻辑等式A(B+C)=AB+AC，若用，若用A+BC代替代替A，则该等式仍然成立，即：，则该等式仍然成立，即：(A+BC)(B+C)=(A+BC)B+(A+BC)C代入规则代入规则第24页，此课件共79页哦3 逻辑函数的化简逻辑函数的
15、化简一、一、逻辑函数的表达形式逻辑函数的表达形式 函数表达式：函数表达式：真值表：真值表：卡诺图：卡诺图：例：函数例：函数 F=AB+AC A B C F0 0 000 0 110 1 000 1 111 0 011 0 111 1 001 1 10卡诺图是一卡诺图是一种用图形描种用图形描述逻辑函数述逻辑函数的方法的方法。0 1 0 1 0 0 1 10 100011110CAB第25页，此课件共79页哦二、函数表达式二、函数表达式 基本表达形式基本表达形式 按逻辑函数表达式中乘积项的特点以及各乘积项之间的按逻辑函数表达式中乘积项的特点以及各乘积项之间的关系，可分关系，可分5种一般形式。种一般
16、形式。例例：与或式与或式与非与非式与非与非式与或非式与或非式或与式或与式或非或非式或非或非式第26页，此课件共79页哦 最小项表达式最小项表达式 最小项最小项最小项最小项如果一个具有如果一个具有n个变量的函数的个变量的函数的“积积”项包含项包含全部全部n个变量个变量,每个变量都以每个变量都以原变量原变量或或反变量反变量形式形式出现出现,且且仅仅出现出现一次一次，则这个，则这个“积积”项被称为项被称为最小项最小项，也叫，也叫标标准积准积。3个变量个变量A、B、C可组成可组成8个最小项：个最小项：第27页，此课件共79页哦(2)最小项表示方法最小项表示方法最小最小项用符号项用符号mi来表示最来表示
17、最小小项。项。下标下标i的确定：把最的确定：把最小小项中的项中的原变量记为原变量记为1，反变量记为，反变量记为0，当变量顺序确定后，可以按顺序排列成一个当变量顺序确定后，可以按顺序排列成一个 二进制数，与这个二进制数对应的十进制数，二进制数，与这个二进制数对应的十进制数，就是最小项的下标就是最小项的下标i。3个变量个变量A、B、C的的8个最小项可以分别表示为：个最小项可以分别表示为：第28页，此课件共79页哦(3)最小项表达式最小项表达式 假如一个函数完全由最小项的假如一个函数完全由最小项的和和组成组成,那么该函那么该函数表达式称为数表达式称为最小项表达式，最小项表达式，也称为也称为标准与或表
18、达标准与或表达式。式。=m2+m3+m6+m7注意：变量的顺序.=m(2,3,6,7)第29页，此课件共79页哦(4)最小项性质最小项性质ABCABC1）只有一组取值使）只有一组取值使 mi1。2）当）当时，时，。3）全部最小项之和等于）全部最小项之和等于1，即，即mi1。第30页，此课件共79页哦最小项的性质最小项的性质(续续)5）当函数以最小项之和形式表示时，可很容易列出）当函数以最小项之和形式表示时，可很容易列出函数及反函数的真值表（在真值表中，函数所包含的函数及反函数的真值表（在真值表中，函数所包含的最小项填最小项填“1”）。4）n变量的最小项有变量的最小项有n个相邻项。个相邻项。一对
19、相邻项之一对相邻项之和和可以消去可以消去一个变量一个变量。相邻项：只有一个变量不同（以相反的形式出现）。相邻项：只有一个变量不同（以相反的形式出现）。第31页，此课件共79页哦 最小项表达式的求法最小项表达式的求法除非号除非号去括号去括号补因子补因子A+A=1一般表达式一般表达式：除非号除非号去括号去括号补因子补因子方法方法真值表法真值表法第32页，此课件共79页哦用真值表求最小项表达式用真值表求最小项表达式m1ABCm5ABCm3ABCm4 ABC第33页，此课件共79页哦由一般表达式直接写出最小项表达式由一般表达式直接写出最小项表达式例：函数例：函数 F=AB+AC 所以所以:F=m(1,
20、3,4,5)第34页，此课件共79页哦 最大项表达式最大项表达式 最大项及最大项表达式最大项及最大项表达式最大项及最大项表达式最大项及最大项表达式如果一个具有如果一个具有n个变量的函数的个变量的函数的“和和”项包含项包含全全部部n个变量个变量,每个变量都以每个变量都以原变量原变量或或反变量反变量形式形式出现出现,且且仅仅出现出现一次一次，则这个，则这个“和和”项被称为项被称为最大项最大项，也，也叫叫标准和标准和。3个变量个变量A、B、C可组成可组成8个最大项：个最大项：第35页，此课件共79页哦(2)最大项表示方法最大项表示方法最大最大项用符号项用符号Mi来表示最大项。来表示最大项。下标下标i
21、的确定：把最大项中的的确定：把最大项中的原变量记为原变量记为0，反变量记为，反变量记为1，当变量顺序确定后，可以按顺序排列成一个当变量顺序确定后，可以按顺序排列成一个 二进制数，与这个二进制数对应的十进制数，二进制数，与这个二进制数对应的十进制数，就是最大项的下标就是最大项的下标i。3个变量个变量A、B、C的的8个最大项可以分别表示为：个最大项可以分别表示为：第36页，此课件共79页哦(3)最大项表达式最大项表达式 假如一个函数完全由最大项的假如一个函数完全由最大项的积积组成组成,那么该函那么该函数表达式称为数表达式称为最大项表达式最大项表达式，也称为，也称为标准或与表达式。标准或与表达式。注
22、意：变量顺序注意：变量顺序.例如：例如：最大项表达式:F第37页，此课件共79页哦 (4)(4)最大项性质最大项性质最大项性质最大项性质A+B+C1）只有一组取值使 Mi0。A+B+C2）当时，。3）全部最大项之积等于0，即Mi0。第38页，此课件共79页哦最大项的性质最大项的性质(续续)4）n变量的最大项有变量的最大项有n个相邻项。个相邻项。一对相邻项之一对相邻项之积积可以可以消去一个变量消去一个变量。5）当函数以最大项之积形式表示时，可很容易列出）当函数以最大项之积形式表示时，可很容易列出函数及反函数的真值表（在真值表中，函数所包含的函数及反函数的真值表（在真值表中，函数所包含的最大项填最
23、大项填“0”）。）。第39页，此课件共79页哦 两种标准形式的转换两种标准形式的转换 以最小项之以最小项之和和的形式表示的函数可以转换成最大项之的形式表示的函数可以转换成最大项之积积的形式，反之亦然。的形式，反之亦然。=m(2,3,6,7)F(A,B,C)=m(0,1,4,5)=(A+B+C)(A+B+C)(A+B+C)(A+B+C)而而:所以所以,有有 F(A,B,C)=m(2,3,6,7)=M(0,1,4,5)F(A,B,C)=m(0,1,4,5)同理同理第40页，此课件共79页哦举例说明：举例说明：Mi 和和 mi 的关系的关系第41页，此课件共79页哦三、逻辑函数的化简三、逻辑函数的化
24、简 同一个逻辑函数可以有多种表达形式，一种形式的表达同一个逻辑函数可以有多种表达形式，一种形式的表达式，对应一种电路，尽管它们的形式不同，但实现的逻辑功能式，对应一种电路，尽管它们的形式不同，但实现的逻辑功能相同，所以在实现某种函数的电路时，重要的是如何处理函数，相同，所以在实现某种函数的电路时，重要的是如何处理函数，以尽量少的单元电路、以及电路类型来达到目的。以尽量少的单元电路、以及电路类型来达到目的。化简的意义：电路简单，用元器件少，成本低化简的意义：电路简单，用元器件少，成本低 进行函数变换进行函数变换化简的方法：代数化简法（公式法）化简的方法：代数化简法（公式法）卡诺图化简法卡诺图化简
25、法 列表化简法列表化简法第42页，此课件共79页哦该方法运用逻辑代数的公理、定理和规则对该方法运用逻辑代数的公理、定理和规则对逻辑函数进行推导、变换而进行化简，没有固定逻辑函数进行推导、变换而进行化简，没有固定的步骤可以遵循，主要取决于对公理、定理和规的步骤可以遵循，主要取决于对公理、定理和规则的熟练掌握及灵活运用的程度。则的熟练掌握及灵活运用的程度。有时很难判定有时很难判定结果是否为最简。结果是否为最简。代数化简法代数化简法第43页，此课件共79页哦1 1）表达式中表达式中 与项与项 的个数最少；的个数最少；2 2）在满足在满足1 1）的前提下）的前提下,每个每个 与项与项 中的变量个数最少
26、。中的变量个数最少。函数表达式一般化简成与或式，其最简应满足的两个条件：函数表达式一般化简成与或式，其最简应满足的两个条件：1.并项法并项法:AB+AB=A 2.吸收法：吸收法：A+AB=A，A+AB=A+B 3.配项法：配项法：A+A=14.消去法：消去法：AB+AC+BC=AB+AC逻辑函数的化简成逻辑函数的化简成与或式与或式，,常用方法：常用方法：第44页，此课件共79页哦解：第45页，此课件共79页哦第46页，此课件共79页哦例：例：反演反演被吸收被吸收被吸收被吸收配项配项第47页，此课件共79页哦 卡诺图化简法卡诺图化简法将将n n个输入变量的全部最小项用小方块阵列图表示，个输入变量
27、的全部最小项用小方块阵列图表示，并且将逻辑相邻的最小项放在相邻的几何位置上，所得并且将逻辑相邻的最小项放在相邻的几何位置上，所得到的阵列图就是到的阵列图就是n n变量的变量的卡诺图卡诺图。卡诺图的每一个方块（最小项）代表一种输入组卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左合，并且把对应的输入组合注明在阵列图的上方和左方。方。第48页，此课件共79页哦变量卡诺图变量卡诺图二变量卡诺图（二变量卡诺图（A，B）mo m2m1 m3 0101ABAB 0101mo m1m2 m3 0101BABA 0101第49页，此课件共79页哦mo m1 m3 m2m
28、4 m5 m7 m600 01 11 1001BCA三变量卡诺图三变量卡诺图mo m1m2 m3m6 m7 m4 m50 100011110CAB00 01 11 1001BCA第50页，此课件共79页哦00 01 11 1000011110CDAB 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 1000 01 11 1000011110CDAB四变量卡诺图四变量卡诺图第51页，此课件共79页哦五变量卡诺图五变量卡诺图000 001 011 01000011110CDEAB110 111 101 1002021232218191716282931302627252412
29、13151410119845762310对称轴对称轴n5 变量的卡诺图，可由变量的卡诺图，可由n1变量卡诺图在需要增变量卡诺图在需要增加变量的方向采用镜像变换而生成。加变量的方向采用镜像变换而生成。第52页，此课件共79页哦说明：说明：2个或以上变量，按循环码规则排列；个或以上变量，按循环码规则排列；每个小方格对应一个最小项；每个小方格对应一个最小项；相邻方格的最小项，具有逻辑相邻性，即有一个变量互为反变量；相邻方格的最小项，具有逻辑相邻性，即有一个变量互为反变量；具有逻辑相邻性的方格有：具有逻辑相邻性的方格有：相接相接几何相邻的方格；几何相邻的方格；相对相对上下两边、左右两边的方格；上下两边
30、、左右两边的方格；逻辑相邻的最小项可以消去互补变量逻辑相邻的最小项可以消去互补变量第53页，此课件共79页哦三变量卡诺图逻辑相邻举例三变量卡诺图逻辑相邻举例00 01 11 1001B CA相接相接相对相对00 01 11 1001B CA第54页，此课件共79页哦四变量卡诺图逻辑相邻举例四变量卡诺图逻辑相邻举例相接相接相对相对相对相对00 01 11 1000011110CDAB第55页，此课件共79页哦函数卡诺图函数卡诺图 用卡诺图法对逻辑函数进行化简时，首先要确定函数用卡诺图法对逻辑函数进行化简时，首先要确定函数与卡诺图的关系，将函数用卡诺图的形式表现出来。与卡诺图的关系，将函数用卡诺图
31、的形式表现出来。方法方法真值表真值表 填卡诺图填卡诺图表达式表达式 一般与或式一般与或式 填卡诺图填卡诺图化成最小项表达式化成最小项表达式 填卡诺图填卡诺图真值表、表达式、卡诺图都可以表达一个逻辑函数。真值表、表达式、卡诺图都可以表达一个逻辑函数。第56页，此课件共79页哦由真值表填卡诺图由真值表填卡诺图A B C F0 0 000 0 110 1 000 1 111 0 011 0 111 1 001 1 10mo m1m2 m3m6 m7 m4 m50 100011110CAB 0 100011110CAB对应最小项填1其余补0 0 1 1 0 1 1 0 000 01 11 1001BC
32、Amo m1 m3 m2m4 m5 m7 m600 01 11 1001BCA 1 1 1 1 0 0 0 0第57页，此课件共79页哦例如：例如：0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 1000 01 11 1000011110CDAB 1 1 1 1 1 1 1 00 01 11 1000011110CDAB第58页，此课件共79页哦由一般与或式由一般与或式 填卡诺图示例填卡诺图示例:三变三变量量 1 1 1 1 00 01 11 1001BCA00 01 11 1001BCA1 11 1第59页，此课件共79页哦示例示例:四变量四变量00 01 11 100
33、0011110CDAB1111111111100 01 11 1000011110CDAB111111 1 11第60页，此课件共79页哦函数的卡诺图化简函数的卡诺图化简方法：方法：1）填写函数卡诺图；）填写函数卡诺图；2）合并最小项，对邻项方格画卡诺圈（含）合并最小项，对邻项方格画卡诺圈（含2n方格）；方格）；3）消去互补变量，直接写出最简与或式。）消去互补变量，直接写出最简与或式。第61页，此课件共79页哦画圈原则：画圈原则：圈尽量大圈尽量大 消去的变量多消去的变量多圈尽量少圈尽量少 结果乘积项少结果乘积项少要有新成份要有新成份没有冗余项没有冗余项使用方法：使用方法：圈圈1 得到得到 F
34、原函数原函数圈圈0 得到得到 F 反函数反函数 画的圈不同，结果的画的圈不同，结果的表达式形式可能不同，表达式形式可能不同，但肯定是最简的结果。但肯定是最简的结果。圈圈1个格个格消消0个变量个变量 圈圈2 1 圈圈4 2 圈圈8 3 第62页，此课件共79页哦 0101AB1 1 0101AB1 1 0101AB1 11二变量卡诺图的典型合并情况二变量卡诺图的典型合并情况第63页，此课件共79页哦00 01 11 1001BCA1 11 1BC 00 01 11 1001A1 1 1 11 1 1 101BCA00 01 11 10三变量卡诺图的典型合并情况三变量卡诺图的典型合并情况第64页，
35、此课件共79页哦100 01 11 1000011110CDAB111111100 01 11 1000011110CDAB111111110001111000 01 11 10 CDAB1111111111四变量卡诺图的典型合并情况四变量卡诺图的典型合并情况第65页，此课件共79页哦ABCD0001 11 1000011110不是矩形不是矩形无效圈示例无效圈示例1第66页，此课件共79页哦无效圈示例无效圈示例2ABCD0001111000011111 1111 11111 111101没有新变量，没有新变量，无效圈无效圈.第67页，此课件共79页哦ABC0001111001ABBCF=AB+
36、BC例例1：卡诺图化简：卡诺图化简第68页，此课件共79页哦F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD0001 11 1000011110A例例2：化简：化简第69页，此课件共79页哦ABCD0001 11 1000011110ABD例例3：化简：化简第70页，此课件共79页哦F(A,B,C,D)=m(0,5,7,9,10,12,13,14,15)100 01 11 1000011110CDAB11111111解：解：1100 01 11 1000011110CDAB1111111例例4：用卡诺图化简逻辑函数：用卡诺图化简逻辑函数第71页，
37、此课件共79页哦CD00 01 11 1000011110 AB 111111 1 1100 01 11 1000011110CDAB111 1 1不同的圈法，得到不同的最简结果不同的圈法，得到不同的最简结果 F(A,B,C,D)=m(2,3,8,9,10,12,13)例例5：用卡诺图化简逻辑涵数：用卡诺图化简逻辑涵数第72页，此课件共79页哦 包含无关最小项的逻辑函数的化简包含无关最小项的逻辑函数的化简无无关关最最小小项项：一一个个逻逻辑辑函函数数,如如果果它它的的某某些些输输入入取取值值组组合合因因受受特特殊殊原原因因制制约约而而不不会会再再现现,或或者者虽虽然然每每种种输输入入取取值值组
38、组合合都都可可能能出出现现,但但此此时时函函数数取取值值为为1还还是是为为0无无关关紧紧要要,那那么么这这些些输输入入取取值值组组合合所所对对应应的的最最小小项项称称为为无无关关最最小小项项。无无关关最小项用最小项用“d”或者或者“”表示。表示。逻辑函数化简中两个实际问题的考虑逻辑函数化简中两个实际问题的考虑无关最小项可以随意加到函数表达式中，或不加到函数无关最小项可以随意加到函数表达式中，或不加到函数表达式中，并不影响函数的实际逻辑功能。表达式中，并不影响函数的实际逻辑功能。其值可以取其值可以取1，也可以取，也可以取0。第73页，此课件共79页哦无关最小项举例无关最小项举例例例1:十字路口红
39、绿灯十字路口红绿灯,设控制信号设控制信号G=1 绿灯亮绿灯亮;控制信号控制信号R=1 红灯亮红灯亮;则则 GR可以为可以为GR=00、01、10，但，但GR 11。例例2:电动机正反转控制电动机正反转控制,设控制信号设控制信号F=1 正传正传;控制信号控制信号R=1 反转反转;则则 FR可以为可以为FR=00、01、10，但，但FR 11。例例3:8421BCD码中，从码中，从1010 1111的六种编码不允的六种编码不允 许出现，可视为许出现，可视为无关最小项。无关最小项。第74页，此课件共79页哦A B C DF0 0 0 0d0 0 0 1d0 0 1 0d0 0 1 110 1 0 0
40、10 1 0 110 1 1 000 1 1 101 0 0 001 0 0 101 0 1 011 0 1 111 1 0 011 1 0 1d1 1 1 0d1 1 1 1d100 01 11 1000011110CDAB11111解：解：1)不考虑无关最小项不考虑无关最小项：例例例例1 1：给定某电路的逻辑函数真值表如下，求给定某电路的逻辑函数真值表如下，求F的最简的最简“与与 或或式。式。第75页，此课件共79页哦A B C DF0 0 0 0d0 0 0 1d0 0 1 0d0 0 1 110 1 0 010 1 0 110 1 1 000 1 1 101 0 0 001 0 0 1
41、01 0 1 011 0 1 111 1 0 011 1 0 1d1 1 1 0d1 1 1 1d2)考虑无关最小项：考虑无关最小项：100 01 11 1000011110CDAB11111dddddd第76页，此课件共79页哦101状态未给出，即是无所谓状态。状态未给出，即是无所谓状态。例例2：已知真值表如图，用卡诺图化简。：已知真值表如图，用卡诺图化简。第77页，此课件共79页哦ABC0001111001化简时可以将无所谓状态当作化简时可以将无所谓状态当作1或或0，目的，目的是得到最简结果。是得到最简结果。认为是认为是1AF=A第78页，此课件共79页哦本章要求本章要求o熟练掌握逻辑代数的基本公式和规则。熟练掌握逻辑代数的基本公式和规则。o熟练掌握逻辑函数的公式法化简和卡诺图熟练掌握逻辑函数的公式法化简和卡诺图化简方法。化简方法。作业：2.3(3,7)2.4(1,4,7,10)2.5(1,4)2.10(1,2,3,5,6)本章结束本章结束第79页，此课件共79页哦