逻辑代数与硬件描述语言基础.pptx

第第 2 2章章逻辑代数与硬件描述语逻辑代数与硬件描述语言基础言基础电子技术基础（数字部分）电子技术基础（数字部分）2.1 2.1 逻辑代数的基本定律和规则逻辑代数的基本定律和规则 2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式 2.3 2.3 逻辑函数的代数化简法逻辑函数的代数化简法 2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法2.2.逻辑代数与硬件描述语言基础逻辑代数与硬件描述语言基础l 熟悉逻辑代数常用基本定律、恒等式和规则。熟悉逻辑代数常用基本定律、恒等式和规则。熟悉逻辑代数常用基本定律、恒等式和规则。熟悉逻辑代数常用基本定律、恒等式和规则。l 掌握逻辑代数的变换和卡诺图化简法。掌握逻辑代数的变换和卡诺图化简法。掌握逻辑代数的变换和卡诺图化简法。掌握逻辑代数的变换和卡诺图化简法。本章学习学习重点本章学习学习重点2.2.逻辑代数与硬件描述语言基础逻辑代数与硬件描述语言基础2.1 2.1 逻辑代数逻辑代数 逻辑代数逻辑代数逻辑代数逻辑代数又称布尔代数。又称布尔代数。它是分析和设计现代数它是分析和设计现代数字逻辑电路不可缺少的数学工具。逻辑代数有一系字逻辑电路不可缺少的数学工具。逻辑代数有一系列的定律、定理和规则，用于对逻辑表达式进行处列的定律、定理和规则，用于对逻辑表达式进行处理，以完成对逻辑电路的化简、变换、分析和设计。理，以完成对逻辑电路的化简、变换、分析和设计。A+A=1A A=0A A=AA+A=A1 1、基本公式、基本公式交换律：交换律：A+B=B+AA B=B A结合律：结合律：A+B+C=(A+B)+C A B C=(A B)C 分配律分配律：A+BC=(A+B)(A+C)A(B+C)=AB+AC A 1=AA 0=0A+0=AA+1=10 0、1 1律律：2.1.12.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式2.1 2.1 逻辑代数逻辑代数反演律：反演律：AB=A+B A+B=A B吸收律吸收律 其它常用恒等式其它常用恒等式 ABACBCAB+ACABACBCDAB+AC1 1、基本公式、基本公式2.1.12.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式2.1 2.1 逻辑代数逻辑代数2 2、基本公式的证明、基本公式的证明例例 证明证明，列出等式左边、右边的函数值的真值表列出等式左边、右边的函数值的真值表(真值表证明法真值表证明法)011=001+1=00 01 1110=101+0=00 11 0101=100+1=01 00 1100=110+0=11 10 0A+BA+BA B A B2.1.12.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式2.1 2.1 逻辑代数逻辑代数证证证证:A A+1=1 +1=1 A A=AA A=A.常用的恒等式可以用其它的基本定律证明常用的恒等式可以用其它的基本定律证明2 2、基本公式的证明、基本公式的证明2.1.12.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式2.1 2.1 逻辑代数逻辑代数常用的恒等式可以用其它的基本定律证明常用的恒等式可以用其它的基本定律证明2 2、基本公式的证明、基本公式的证明2.1.12.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式2.1 2.1 逻辑代数逻辑代数 ：在包含变量在包含变量A A的逻辑等式中，如果用另的逻辑等式中，如果用另一个函数式代入式中所有一个函数式代入式中所有A A的位置，等式仍然成立。的位置，等式仍然成立。这一规则称为代入规则。这一规则称为代入规则。2.1.2 2.1.2 逻辑代数的基本规则逻辑代数的基本规则 1.1.代入规则代入规则 例：例：B(A+C)=BA+BC，用用A+D代替代替A，得得B(A+D)+C =B(A+D)+BC=BA+BD+BC代入规则可以扩展所有基本公式或定律的应用范围代入规则可以扩展所有基本公式或定律的应用范围2.1 2.1 逻辑代数逻辑代数 对于任意一个逻辑表达式对于任意一个逻辑表达式L，若将其中所有的与（，若将其中所有的与（）换成或（换成或（+），或（），或（+）换成与（）换成与（）；原变量换为反变量，）；原变量换为反变量，反变量换为原变量；将反变量换为原变量；将1换成换成0，0换成换成1；则得到的结果就；则得到的结果就是原函数的反函数。是原函数的反函数。2.2.反演规则：反演规则：例例2.1.2 试求试求 的反函数的反函数解：按照反演规则，得解：按照反演规则，得 2.1.2 2.1.2 逻辑代数的基本规则逻辑代数的基本规则 2.1 2.1 逻辑代数逻辑代数 （1）保持原来的运算优先级保持原来的运算优先级，即先进行与运算，后进行，即先进行与运算，后进行或运算，并注意优先考虑括号内的运算。或运算，并注意优先考虑括号内的运算。例例2.1.3 试求试求 的反函数的反函数解：按照反演规则，得解：按照反演规则，得 （2）对于对于反变量以外的非号应保留不变反变量以外的非号应保留不变。运用反演规则时，必须运用反演规则时，必须注意以下两个原则注意以下两个原则：2.2.反演规则：反演规则：2.1.2 2.1.2 逻辑代数的基本规则逻辑代数的基本规则 2.1 2.1 逻辑代数逻辑代数 对于任何逻辑函数式，若将其中的与（对于任何逻辑函数式，若将其中的与（对于任何逻辑函数式，若将其中的与（对于任何逻辑函数式，若将其中的与（）换成或（）换成或（）换成或（）换成或（+），或），或），或），或（+）换成与（）换成与（）换成与（）换成与（）；并将）；并将）；并将）；并将1 1 1 1换成换成换成换成0 0 0 0，0 0 0 0换成换成换成换成1 1 1 1；那么，所得的新的函；那么，所得的新的函；那么，所得的新的函；那么，所得的新的函数式就是数式就是数式就是数式就是L L L L的对偶式，记作的对偶式，记作的对偶式，记作的对偶式，记作例例:逻辑函数逻辑函数 的对偶式为的对偶式为3.3.对偶规则：对偶规则：当某个逻辑恒等式成立时，则该恒等式的对偶式也成立。当某个逻辑恒等式成立时，则该恒等式的对偶式也成立。当某个逻辑恒等式成立时，则该恒等式的对偶式也成立。当某个逻辑恒等式成立时，则该恒等式的对偶式也成立。这就是对偶规则。利用对偶规则，可从已知公式中得到更多的这就是对偶规则。利用对偶规则，可从已知公式中得到更多的这就是对偶规则。利用对偶规则，可从已知公式中得到更多的这就是对偶规则。利用对偶规则，可从已知公式中得到更多的运算公式。运算公式。运算公式。运算公式。2.1.2 2.1.2 逻辑代数的基本规则逻辑代数的基本规则 2.1 2.1 逻辑代数逻辑代数 2.2.1 2.2.1 逻辑函数表达式的基本形式逻辑函数表达式的基本形式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式1.与与-或表达式或表达式与与-或或表达式是指由表达式是指由若干与项进行或逻辑运算若干与项进行或逻辑运算构成的表达式。构成的表达式。2.或或-与表达式与表达式或或-与与表达式是指由表达式是指由若干或项进行与逻辑运算若干或项进行与逻辑运算构成的表达式。构成的表达式。“与非与非-与非与非”表达式表达式“或非或非或非或非”表达式表达式 2.2.2 2.2.2 最小项与最小项表达式最小项与最小项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式1.最小项的定义与性质最小项的定义与性质对于含有对于含有n n个变量个变量X X1 1,X X2 2,X Xn n的逻辑函数，若有一个乘积项的逻辑函数，若有一个乘积项包含了全部的包含了全部的n n个变量，个变量，每个变量都以它的原变量或非变量的每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次，这个乘积项就被称为该形式在乘积项中出现，且仅出现一次，这个乘积项就被称为该逻辑函数的最小项。逻辑函数的最小项。、A(B+C)等则不是最小项。等则不是最小项。例如，例如，A、B、C三个逻辑变量的最小项分别为：三个逻辑变量的最小项分别为：、一般一般一般一般n n n n个变量的逻辑函数其最小项应有个变量的逻辑函数其最小项应有个变量的逻辑函数其最小项应有个变量的逻辑函数其最小项应有2 2 2 2n n n n个。个。个。个。对于变量的任一组取值，全体最小项之和为对于变量的任一组取值，全体最小项之和为对于变量的任一组取值，全体最小项之和为对于变量的任一组取值，全体最小项之和为1 1 1 1。对于任意一个最小项，只有一组变量取值使得它的值为对于任意一个最小项，只有一组变量取值使得它的值为对于任意一个最小项，只有一组变量取值使得它的值为对于任意一个最小项，只有一组变量取值使得它的值为1 1 1 1；对于变量的任一组取值，任意两个最小项的乘积为对于变量的任一组取值，任意两个最小项的乘积为对于变量的任一组取值，任意两个最小项的乘积为对于变量的任一组取值，任意两个最小项的乘积为0 0 0 0；0 00 00 01 10 00 00 00 00 00 00 00 00 01 10 01 10 00 00 00 00 00 00 01 10 00 00 01 10 00 00 00 00 01 10 00 00 00 00 00 01 10 00 00 00 01 11 10 00 00 01 10 00 00 00 01 10 01 10 00 00 00 00 01 10 00 01 11 10 00 00 00 00 00 00 01 10 01 11 11 10 00 00 00 00 00 00 01 1 2.2.2 2.2.2 最小项与最小项表达式最小项与最小项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式1.最小项的定义与性质最小项的定义与性质 2.2.2 2.2.2 最小项与最小项表达式最小项与最小项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式1.最小项的定义与性质最小项的定义与性质最小项的表示最小项的表示、也可以用也可以用mi表示，表示，m 表示最小项表示最小项,下标下标i为最小项的编号，用十为最小项的编号，用十进制数表示（最小项中的原变量用进制数表示（最小项中的原变量用1 1表示，非变量用表示，非变量用0 0表示，表示，即可得到最小项编号的十进制数值。）即可得到最小项编号的十进制数值。）、m0m1m2m3m4m5m6m7 2.2.2 2.2.2 最小项与最小项表达式最小项与最小项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式2.逻辑函数的最小项表达式逻辑函数的最小项表达式 是由若干最小项相或构成的逻辑表达式，也称为标准的是由若干最小项相或构成的逻辑表达式，也称为标准的与或表达式。与或表达式。例例2.2.1 2.2.1 将将化成最小项表达式化成最小项表达式=m7m6m3m1 例例2.2.2 将将 化成最小项表达式化成最小项表达式 a.去掉非号去掉非号b.去括号去括号 2.2.2 2.2.2 最小项与最小项表达式最小项与最小项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式c.配项配项 2.2.3 2.2.3 最大项与最大项表达式最大项与最大项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式1.最大项的定义与性质最大项的定义与性质对于含有对于含有n n个变量个变量X X1 1,X X2 2,X Xn n的逻辑函数，若有一个或项包的逻辑函数，若有一个或项包含了全部的含了全部的n n个变量，个变量，每个变量都以它的原变量或非变量的形每个变量都以它的原变量或非变量的形式在或项中出现，且仅出现一次，则称该或项是逻辑函数的最式在或项中出现，且仅出现一次，则称该或项是逻辑函数的最大项。大项。一般一般一般一般n n n n个变量的逻辑函数其最大项应有个变量的逻辑函数其最大项应有个变量的逻辑函数其最大项应有个变量的逻辑函数其最大项应有2 2 2 2n n n n个。个。个。个。也可以用也可以用Mi表示，表示，M 表示最大项表示最大项,下标下标i为最大项的编号，用十为最大项的编号，用十进制数表示（最大项中的原变量取进制数表示（最大项中的原变量取0 0，非变量取，非变量取1 1表示，即可表示，即可得到最大项编号的十进制数值。）得到最大项编号的十进制数值。）行号行号变量取值变量取值最小项最小项最大项最大项A B C00 0 010 0 120 1 030 1 141 0 051 0 161 1 071 1 1 2.2.3 2.2.3 最大项与最大项表达式最大项与最大项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式最大项的性质最大项的性质 2.2.3 2.2.3 最大项与最大项表达式最大项与最大项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式1.最大项的定义与性质最大项的定义与性质对于变量的任一组取值，全体最大项之积为对于变量的任一组取值，全体最大项之积为对于变量的任一组取值，全体最大项之积为对于变量的任一组取值，全体最大项之积为0 0 0 0。对于任意一个最大项，只有一组变量取值使得它的值对于任意一个最大项，只有一组变量取值使得它的值对于任意一个最大项，只有一组变量取值使得它的值对于任意一个最大项，只有一组变量取值使得它的值为为为为0 0 0 0，而在变量取其它各组值时，这个最大项的值都是，而在变量取其它各组值时，这个最大项的值都是，而在变量取其它各组值时，这个最大项的值都是，而在变量取其它各组值时，这个最大项的值都是1 1 1 1；对于变量的任一组取值，任意两个不同的最大项之和对于变量的任一组取值，任意两个不同的最大项之和对于变量的任一组取值，任意两个不同的最大项之和对于变量的任一组取值，任意两个不同的最大项之和1 1 1 1；相同变量构成的最小项和最大项之间存在互补关系，即：相同变量构成的最小项和最大项之间存在互补关系，即：2.2.3 2.2.3 最大项与最大项表达式最大项与最大项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式2.最小项和最大项的关系最小项和最大项的关系 例例2.2.2 将将 化成最大项之积的形式化成最大项之积的形式 2.2.3 2.2.3 最大项与最大项表达式最大项与最大项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式2.最小项和最大项的关系最小项和最大项的关系 例例2.2.2 将将 化成最大项之积的形式化成最大项之积的形式 2.2.3 2.2.3 最大项与最大项表达式最大项与最大项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式2.最小项和最大项的关系最小项和最大项的关系 例例2.2.4 一个逻辑电路有三个输入逻辑变一个逻辑电路有三个输入逻辑变量量A A、B B、C C，它的真值表如下表所示，它的真值表如下表所示，试写出该逻辑函数的最小项表达式和最试写出该逻辑函数的最小项表达式和最大项表达式。大项表达式。2.2.3 2.2.3 最大项与最大项表达式最大项与最大项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式2.最小项和最大项的关系最小项和最大项的关系00000010101111011000011101001110ABYC步骤：步骤：1 1）写出使函数值为）写出使函数值为1 1的各行所对应的最小项的各行所对应的最小项2 2）将这些最小项相加，即得到最小项表达式。）将这些最小项相加，即得到最小项表达式。例例2.2.4 一个逻辑电路有三个输入逻辑变一个逻辑电路有三个输入逻辑变量量A A、B B、C C，它的真值表如下表所示，它的真值表如下表所示，试写出该逻辑函数的最小项表达式和最试写出该逻辑函数的最小项表达式和最大项表达式。大项表达式。2.2.3 2.2.3 最大项与最大项表达式最大项与最大项表达式2.2 2.2 逻辑函数表达式的形式逻辑函数表达式的形式2.最小项和最大项的关系最小项和最大项的关系00000010101111011000011101001110ABYC步骤：步骤：1 1）写出使函数值为）写出使函数值为0 0的各行所对应的最大项的各行所对应的最大项2 2）将这些最大项相乘，即得到最大项表达式。）将这些最大项相乘，即得到最大项表达式。根据逻辑函数表达式，可以画出相应的逻辑图。根据逻辑函数表达式，可以画出相应的逻辑图。根据逻辑函数表达式，可以画出相应的逻辑图。根据逻辑函数表达式，可以画出相应的逻辑图。然而，直接根据某种逻辑要求写出来的逻辑函数表然而，直接根据某种逻辑要求写出来的逻辑函数表然而，直接根据某种逻辑要求写出来的逻辑函数表然而，直接根据某种逻辑要求写出来的逻辑函数表达式往往不是最简的形式，这就需要对逻辑函数表达式往往不是最简的形式，这就需要对逻辑函数表达式往往不是最简的形式，这就需要对逻辑函数表达式往往不是最简的形式，这就需要对逻辑函数表达式进行化简。达式进行化简。达式进行化简。达式进行化简。利用化简后的逻辑函数表达式构成利用化简后的逻辑函数表达式构成利用化简后的逻辑函数表达式构成利用化简后的逻辑函数表达式构成逻辑电路图时，可以节省器件，降低成本，提高数逻辑电路图时，可以节省器件，降低成本，提高数逻辑电路图时，可以节省器件，降低成本，提高数逻辑电路图时，可以节省器件，降低成本，提高数字系统的可靠性字系统的可靠性字系统的可靠性字系统的可靠性。2.3 2.3 逻辑函数的代数化简法逻辑函数的代数化简法“或或-与与”表达式表达式“与非与非-与非与非”表达式表达式“与与-或或-非非”表达式表达式“或非或非或非或非”表达式表达式“与与-或或”表达式表达式 在若干个逻辑关系相同的与在若干个逻辑关系相同的与-或表达式中，若或表达式中，若其中包含的与项其中包含的与项（乘积项）数最少，且每个与项中变量数最少（乘积项）数最少，且每个与项中变量数最少，这样的表达式称这样的表达式称为最简与为最简与-或表达式。或表达式。2.3.1 2.3.1 逻辑函数的最简形式逻辑函数的最简形式2.3 2.3 逻辑函数的代数化简法逻辑函数的代数化简法1 1、逻辑函数的化简、逻辑函数的化简 化简的主要方法：化简的主要方法：()公式法（代数法）公式法（代数法）()图解法（卡诺图法）图解法（卡诺图法）代数化简法：代数化简法：运用逻辑代数的基本定律和恒等式进行化简的方法。运用逻辑代数的基本定律和恒等式进行化简的方法。并项法并项法:()2.3.2 2.3.2 逻辑函数的代数化简法逻辑函数的代数化简法2.3 2.3 逻辑函数的代数化简法逻辑函数的代数化简法(2)(2)吸收法：吸收法：A+AB=A(3)(3)消去法消去法：A+AB=A+B 2.3.2 2.3.2 逻辑函数的代数化简法逻辑函数的代数化简法2.3 2.3 逻辑函数的代数化简法逻辑函数的代数化简法1 1、逻辑函数的化简、逻辑函数的化简(4)(4)配项法配项法：2.3.2 2.3.2 逻辑函数的代数化简法逻辑函数的代数化简法2.3 2.3 逻辑函数的代数化简法逻辑函数的代数化简法1 1、逻辑函数的化简、逻辑函数的化简 2.3.2 2.3.2 逻辑函数的代数化简法逻辑函数的代数化简法2.3 2.3 逻辑函数的代数化简法逻辑函数的代数化简法1 1、逻辑函数的化简、逻辑函数的化简化简逻辑函数化简逻辑函数要求要求要求要求:（1 1 1 1）求最简的与）求最简的与）求最简的与）求最简的与-或逻辑函数表达式。或逻辑函数表达式。或逻辑函数表达式。或逻辑函数表达式。（2 2 2 2）画出仅用与非门实现的最简的逻辑图。）画出仅用与非门实现的最简的逻辑图。）画出仅用与非门实现的最简的逻辑图。）画出仅用与非门实现的最简的逻辑图。解：解：解：解：例例2.3.6 已知逻辑函数表达式为已知逻辑函数表达式为 2.3.2 2.3.2 逻辑函数的代数化简法逻辑函数的代数化简法2.3 2.3 逻辑函数的代数化简法逻辑函数的代数化简法2 2、逻辑函数形式的变换、逻辑函数形式的变换要求要求要求要求:（1 1 1 1）求最简的与）求最简的与）求最简的与）求最简的与-或逻辑函数表达式。或逻辑函数表达式。或逻辑函数表达式。或逻辑函数表达式。（2 2 2 2）画出仅用与非门实现的最简的逻辑图。）画出仅用与非门实现的最简的逻辑图。）画出仅用与非门实现的最简的逻辑图。）画出仅用与非门实现的最简的逻辑图。解：解：解：解：例例2.3.6 已知逻辑函数表达式为已知逻辑函数表达式为 2.3.2 2.3.2 逻辑函数的代数化简法逻辑函数的代数化简法2.3 2.3 逻辑函数的代数化简法逻辑函数的代数化简法2 2、逻辑函数形式的变换、逻辑函数形式的变换将与或表达式变换成与非与非表达式时，首先对与或表达将与或表达式变换成与非与非表达式时，首先对与或表达式取两次非，然后按照摩根定理分开下面的非号即可。式取两次非，然后按照摩根定理分开下面的非号即可。例例例例2.3.7 2.3.7 2.3.7 2.3.7 试对逻辑函数表达式试对逻辑函数表达式试对逻辑函数表达式试对逻辑函数表达式进行变换，仅用或非门画出该表达式的逻辑图。进行变换，仅用或非门画出该表达式的逻辑图。进行变换，仅用或非门画出该表达式的逻辑图。进行变换，仅用或非门画出该表达式的逻辑图。解：解：2.3.1 2.3.1 逻辑函数的代数化简法逻辑函数的代数化简法2.3 2.3 逻辑函数的代数化简法逻辑函数的代数化简法2 2、逻辑函数形式的变换、逻辑函数形式的变换将与或表达式变换成或非或非表达式时，首先对与或表将与或表达式变换成或非或非表达式时，首先对与或表达式中的每个乘积项单独取两次非，然后按照摩根定理分开下达式中的每个乘积项单独取两次非，然后按照摩根定理分开下面的非号即可。面的非号即可。1.1.逻辑代数与普通代数的公式易混淆，化简过程逻辑代数与普通代数的公式易混淆，化简过程要求对所要求对所有公式熟练掌握有公式熟练掌握；2.2.代数法化简代数法化简无一套完善的方法可循无一套完善的方法可循，它依赖于人的经验，它依赖于人的经验和灵活性；和灵活性；3.3.用这种化简方法用这种化简方法技巧强技巧强，较难掌握。特别是对代数化简，较难掌握。特别是对代数化简后后得到的逻辑表达式是否是最简式判断有一定困难得到的逻辑表达式是否是最简式判断有一定困难。卡诺图法可以比较简便地得到最简的逻辑表达式卡诺图法可以比较简便地得到最简的逻辑表达式。代数法化简在使用中遇到的困难：代数法化简在使用中遇到的困难：2.1.3 2.1.3 逻辑函数的代数法化简逻辑函数的代数法化简1 1、卡诺图、卡诺图 卡诺图卡诺图：和和n n变量逻辑函数的全部最小项一一对变量逻辑函数的全部最小项一一对应的方格阵图，并使具有逻辑相邻的最小项在几何应的方格阵图，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来位置上也相邻地排列起来，这样所得到的方格阵图，这样所得到的方格阵图叫叫n n变量逻辑函数的卡诺图。变量逻辑函数的卡诺图。逻辑相邻的最小项也应该几何相邻逻辑相邻的最小项也应该几何相邻2.4.1 2.4.1 用卡诺图表示逻辑函数用卡诺图表示逻辑函数2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法逻辑相邻与几何相邻逻辑相邻与几何相邻逻辑相邻与几何相邻逻辑相邻与几何相邻逻辑相邻逻辑相邻逻辑相邻逻辑相邻：两个最小项：两个最小项：两个最小项：两个最小项,只有一个变量的取值不同只有一个变量的取值不同只有一个变量的取值不同只有一个变量的取值不同,其余其余其余其余的都相同。逻辑相邻的最小项可以合并。的都相同。逻辑相邻的最小项可以合并。的都相同。逻辑相邻的最小项可以合并。的都相同。逻辑相邻的最小项可以合并。如最小项如最小项如最小项如最小项m mm m6 6 6 6=ABC=ABC=ABC=ABC、与与与与m mm m7 7 7 7=ABC =ABC =ABC =ABC 在逻辑上相邻在逻辑上相邻在逻辑上相邻在逻辑上相邻m7m61 1、卡诺图、卡诺图2.4.1 2.4.1 用卡诺图表示逻辑函数用卡诺图表示逻辑函数2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法几何相邻几何相邻几何相邻几何相邻：一是相邻一是相邻一是相邻一是相邻紧挨的；紧挨的；紧挨的；紧挨的；二是相对二是相对二是相对二是相对任一行或一列的两头；任一行或一列的两头；任一行或一列的两头；任一行或一列的两头；AB10100100011110三变量卡诺图三变量卡诺图两变量卡诺图两变量卡诺图m0m1m2m3BCA m0 m1 m2 m3 m4 m5 m6 m7在卡诺图的行和列分别标出变量及其取值状态。在卡诺图的行和列分别标出变量及其取值状态。在卡诺图的行和列分别标出变量及其取值状态。在卡诺图的行和列分别标出变量及其取值状态。二进制数对二进制数对二进制数对二进制数对应的十进制应的十进制应的十进制应的十进制数编号数编号数编号数编号1 1、卡诺图、卡诺图2.4.1 2.4.1 用卡诺图表示逻辑函数用卡诺图表示逻辑函数2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法任意两个相邻最小项任意两个相邻最小项任意两个相邻最小项任意两个相邻最小项之间只有一个变量的之间只有一个变量的之间只有一个变量的之间只有一个变量的 状态改变状态改变状态改变状态改变 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m110001111000011110ABCD四变量卡诺图四变量卡诺图2 2、卡诺图的特点、卡诺图的特点:各小方格对应于各变量不同的组合，而且上各小方格对应于各变量不同的组合，而且上各小方格对应于各变量不同的组合，而且上各小方格对应于各变量不同的组合，而且上下左右在几何上相邻的方格内只有一个因子有差别，这个重要特下左右在几何上相邻的方格内只有一个因子有差别，这个重要特下左右在几何上相邻的方格内只有一个因子有差别，这个重要特下左右在几何上相邻的方格内只有一个因子有差别，这个重要特点成为卡诺图化简逻辑函数的主要依据。点成为卡诺图化简逻辑函数的主要依据。点成为卡诺图化简逻辑函数的主要依据。点成为卡诺图化简逻辑函数的主要依据。1 1、卡诺图、卡诺图2.4.1 2.4.1 用卡诺图表示逻辑函数用卡诺图表示逻辑函数2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法3.3.已知逻辑函数画卡诺图已知逻辑函数画卡诺图 当逻辑函数为最小项表达式时，在卡诺图中找当逻辑函数为最小项表达式时，在卡诺图中找当逻辑函数为最小项表达式时，在卡诺图中找当逻辑函数为最小项表达式时，在卡诺图中找出和表达式中最小项对应的小方格填上出和表达式中最小项对应的小方格填上出和表达式中最小项对应的小方格填上出和表达式中最小项对应的小方格填上1 1 1 1，其余的小方，其余的小方，其余的小方，其余的小方格填上格填上格填上格填上0 0 0 0（有时也可用空格表示），就可以得到该逻辑（有时也可用空格表示），就可以得到该逻辑（有时也可用空格表示），就可以得到该逻辑（有时也可用空格表示），就可以得到该逻辑函数相应的卡诺图。任何逻辑函数都等于其卡诺图中函数相应的卡诺图。任何逻辑函数都等于其卡诺图中函数相应的卡诺图。任何逻辑函数都等于其卡诺图中函数相应的卡诺图。任何逻辑函数都等于其卡诺图中为为为为1 1 1 1的方格所对应的最小项之和。的方格所对应的最小项之和。的方格所对应的最小项之和。的方格所对应的最小项之和。2.4.1 2.4.1 用卡诺图表示逻辑函数用卡诺图表示逻辑函数2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法例例2.4.1：画出逻辑函数：画出逻辑函数L(A,B,C,D)=(0,1,2,3,4,8,10,11,14,15)的卡诺图的卡诺图 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m110001111000011110ABCDL3.3.已知逻辑函数画卡诺图已知逻辑函数画卡诺图2.4.1 2.4.1 用卡诺图表示逻辑函数用卡诺图表示逻辑函数2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法例例2.4.2 2.4.2 画出下面逻辑函数式的卡诺图画出下面逻辑函数式的卡诺图解解(1).(1).将逻辑函数化为最小项表达式将逻辑函数化为最小项表达式(2).(2).填写卡诺图填写卡诺图3.3.已知逻辑函数画卡诺图已知逻辑函数画卡诺图2.4.1 2.4.1 用卡诺图表示逻辑函数用卡诺图表示逻辑函数2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m110001111000011110ABCDL0 00 00 00 00 0(2)(2)填写卡诺图填写卡诺图3.3.已知逻辑函数画卡诺图已知逻辑函数画卡诺图2.4.1 2.4.1 用卡诺图表示逻辑函数用卡诺图表示逻辑函数2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法 2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 1 1、化简的依据、化简的依据2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法2 2、化简的步骤、化简的步骤步骤如下：步骤如下：步骤如下：步骤如下：(4)(4)(4)(4)将所有包围圈对应的将所有包围圈对应的将所有包围圈对应的将所有包围圈对应的乘积项相加乘积项相加乘积项相加乘积项相加。(1)(1)(1)(1)将逻辑函数写成将逻辑函数写成将逻辑函数写成将逻辑函数写成最小项表达式最小项表达式最小项表达式最小项表达式(2)(2)(2)(2)按最小项表达式按最小项表达式按最小项表达式按最小项表达式填卡诺图填卡诺图填卡诺图填卡诺图，凡式中包含了的最小项，其对，凡式中包含了的最小项，其对，凡式中包含了的最小项，其对，凡式中包含了的最小项，其对应方格填应方格填应方格填应方格填1 1 1 1，其余方格填，其余方格填，其余方格填，其余方格填0 0 0 0。(3)(3)(3)(3)合并最小项合并最小项合并最小项合并最小项，将相邻为，将相邻为，将相邻为，将相邻为1 1 1 1的方格圈成一组的方格圈成一组的方格圈成一组的方格圈成一组(包围圈包围圈包围圈包围圈)，每一组，每一组，每一组，每一组含含含含2 2 2 2n n n n个方格，对应每个包围圈写成一个乘积项。本书中包围圈个方格，对应每个包围圈写成一个乘积项。本书中包围圈个方格，对应每个包围圈写成一个乘积项。本书中包围圈个方格，对应每个包围圈写成一个乘积项。本书中包围圈用虚线框表示。用虚线框表示。用虚线框表示。用虚线框表示。2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法（1 1）包围圈内的方格数一定是）包围圈内的方格数一定是2 2n n个。个。（2 2）循环相邻特性包括上下底相邻，左右边相邻和四角相邻。）循环相邻特性包括上下底相邻，左右边相邻和四角相邻。（3 3）同一方格可以被不同的包围圈重复包围多次，但新增）同一方格可以被不同的包围圈重复包围多次，但新增 的包围圈中一定要有原有包围圈未曾包围的方格。的包围圈中一定要有原有包围圈未曾包围的方格。（4 4）一个包围圈的方格数要尽可能多）一个包围圈的方格数要尽可能多,包围圈的数目要可能少。包围圈的数目要可能少。画包围圈画包围圈画包围圈画包围圈时应遵循时应遵循时应遵循时应遵循的原则的原则的原则的原则 2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法例例2.4.3 :用卡诺图法化简下列逻辑函数用卡诺图法化简下列逻辑函数（2）画包围圈合并最小项，得最简与）画包围圈合并最小项，得最简与-或表达式或表达式解：解：(1)由由L 画出卡诺图画出卡诺图(0，2，5，7，8，10，13，15)2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法2 2、化简的步骤、化简的步骤例例2.4.4 :用卡诺图法化简下列逻辑函数用卡诺图法化简下列逻辑函数解：解：(1)将逻辑表达式变换，得到与或表达式将逻辑表达式变换，得到与或表达式 2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法2 2、化简的步骤、化简的步骤(2)由表达式得到卡诺图由表达式得到卡诺图 2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法2 2、化简的步骤、化简的步骤(2)由表达式得到卡诺图由表达式得到卡诺图 2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法2 2、化简的步骤、化简的步骤(2)由表达式得到卡诺图由表达式得到卡诺图(3)画包围圈，合并最小项。画包围圈，合并最小项。011 1111111111110例例2.4.5:2.4.5:用卡诺图化简用卡诺图化简011 1111111111110圈圈0 0圈圈1 1 2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法3.3.含无关项的逻辑函数的化简含无关项的逻辑函数的化简什么叫无关项：什么叫无关项：在真值表内对应于变量的某些取值下，函数的值可以是任在真值表内对应于变量的某些取值下，函数的值可以是任在真值表内对应于变量的某些取值下，函数的值可以是任在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者这些变量的取值根本不会出现，这些变量取值所对意的，或者这些变量的取值根本不会出现，这些变量取值所对意的，或者这些变量的取值根本不会出现，这些变量取值所对意的，或者这些变量的取值根本不会出现，这些变量取值所对应的最小项称为无关项或任意项。应的最小项称为无关项或任意项。应的最小项称为无关项或任意项。应的最小项称为无关项或任意项。在含有无关项逻辑函数的卡诺图化简中，它的值可以取在含有无关项逻辑函数的卡诺图化简中，它的值可以取在含有无关项逻辑函数的卡诺图化简中，它的值可以取在含有无关项逻辑函数的卡诺图化简中，它的值可以取0 0 0 0或或或或取取取取1 1 1 1，具体取什么值，可以根据使函数尽量得到简化而定。，具体取什么值，可以根据使函数尽量得到简化而定。，具体取什么值，可以根据使函数尽量得到简化而定。，具体取什么值，可以根据使函数尽量得到简化而定。2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法例例:要求设计一个逻辑电路，能够判断一位十进制要求设计一个逻辑电路，能够判断一位十进制数是奇数还是偶数，当十进制数为奇数时，电路数是奇数还是偶数，当十进制数为奇数时，电路输出为输出为1 1，当十进制数为偶数时，电路输出为，当十进制数为偶数时，电路输出为0 0。1111 1110 1101 1100 1011 101011001010001011100110101010010010011000101000100000LABCD解解:(1)(1)列出真值表列出真值表(2)(2)画出卡诺图画出卡诺图(3)(3)卡诺图化简卡诺图化简2.4 2.4 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法3.3.含无关项的逻辑函数的化简含无关项的逻辑函数的化简 2.4.2 2.4.2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数