《数字电路课件第2章.ppt》由会员分享，可在线阅读，更多相关《数字电路课件第2章.ppt（31页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2 逻辑代数及化简逻辑代数及化简 12.1 逻辑代数逻辑代数2.2 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法3 逻辑代数及化简逻辑代数及化简 2教学基本要求教学基本要求:1、熟悉逻辑代数常用基本定律、恒等式、熟悉逻辑代数常用基本定律、恒等式和规则；和规则；2、掌握逻辑代数的变换与逻辑代数的卡、掌握逻辑代数的变换与逻辑代数的卡诺图化简；诺图化简；2.1 逻逻 辑辑 代代 数数2.1.1 逻辑代数的基本定律与恒等式逻辑代数的基本定律与恒等式2.1.2 逻辑代数的基本规则逻辑代数的基本规则2.1.3 逻辑代数的代数变换与化简法逻辑代数的代数变换与化简法1 1、逻辑代数的常用公式、逻辑代数的常用公
2、式、逻辑代数的常用公式、逻辑代数的常用公式 序号序号公式公式a公式公式b名称名称1A+0=AA 0=00、1律律2A+1=1A 1=A3A+A=AA A=A重叠律重叠律4 互补律互补律5A+(B+C)=(A+B)+CA (B C)=(A B)C结合律结合律6A+B=B+AA B=B A交换律交换律7A (B+C)=A B+A CA+B C=(A+B)(A+C)分配律分配律8反演律反演律9还原律还原律2.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式2 2、基本公式的证明、基本公式的证明、基本公式的证明、基本公式的证明 (真值表证明真值表证明真值表证明真值表证明)例例 证明证明，按
3、按A、B取值取值 A BA BA+BA+B0 01 10+0=1100=110 11 00+1=0001=111 00 11+0=0010=111 10 01+1=0011=00，情况列出真值表，从表中可以直接得出结果。情况列出真值表，从表中可以直接得出结果。2.1.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式 2.1.2 逻辑代数的基本规则逻辑代数的基本规则 1.代入规则代入规则 2.反演规则反演规则3.对偶规则对偶规则1.代入规则代入规则代入规则代入规则：在任何一个包含变量在任何一个包含变量A逻辑等式中，如果用另一个函数式代入式中逻辑等式中，如果用另一个函数式代入式中A的位置，
4、的位置，则等式仍然成立。这一规则称为代入规则。则等式仍然成立。这一规则称为代入规则。例：例：B(A+C)=BA+BC，用用A+D代替代替A，得，得B(A+D)+C =B(A+D)+BC=BA+BD+BC2.2.反演规则反演规则反演规则反演规则：将逻辑表达式：将逻辑表达式：将逻辑表达式：将逻辑表达式L L中的与（中的与（中的与（中的与（）换成或（）换成或（）换成或（）换成或（+），），），），或（或（或（或（+）换成与（）换成与（）换成与（）换成与（）；再将原变量换为非变量，非变量换为）；再将原变量换为非变量，非变量换为）；再将原变量换为非变量，非变量换为）；再将原变量换为非变量，非变量换为原变
5、量；并将原变量；并将原变量；并将原变量；并将1 1换成换成换成换成0 0，0 0换成换成换成换成1 1；那么，所得的函数式就是；那么，所得的函数式就是；那么，所得的函数式就是；那么，所得的函数式就是 。注意事项：注意事项：(1)(1)保持原来的运算优先顺序，保持原来的运算优先顺序，(2)(2)对于反变量以外的非号应保留不变。对于反变量以外的非号应保留不变。2.1.2 逻辑代数的基本规则逻辑代数的基本规则 3.3.对偶规则对偶规则对偶规则对偶规则：将逻辑表达式：将逻辑表达式：将逻辑表达式：将逻辑表达式L L中的与（中的与（中的与（中的与（）换成或（）换成或（）换成或（）换成或（+），或），或），
6、或），或（+）换成与（）换成与（）换成与（）换成与（）；并将）；并将）；并将）；并将1 1换成换成换成换成0 0，0 0换成换成换成换成1 1；那么，所得的函数；那么，所得的函数；那么，所得的函数；那么，所得的函数式就是式就是式就是式就是L L的对偶式，记作的对偶式，记作的对偶式，记作的对偶式，记作 。例例 试证明试证明 A+BC=(A+B)(A+C)分别写出其对偶式：分别写出其对偶式：A(B+C)AB+AC由分配律知：由分配律知：A(B+C)=AB+AC 故故 A+BC=(A+B)(A+C)2.1.2 逻辑代数的基本规则逻辑代数的基本规则 2.1.3 逻辑函数的代数变换与化简法逻辑函数的代数
7、变换与化简法“与或与或”“或与或与”“与非与非与非与非”“或非或非或非或非”“与或非与或非”“与非或非与非或非”“与或与或”常见的几种逻辑函数表达式常见的几种逻辑函数表达式1、变换的意义、变换的意义 2.1.3 逻辑函数的代数变换与化简法逻辑函数的代数变换与化简法与非与非-与非式与非式或非或非-或非式或非式“与非或非与非或非”2 2、逻辑函数的化简、逻辑函数的化简、逻辑函数的化简、逻辑函数的化简最简的最简的“与或与或”表达式：表达式：相与项（即乘积项）的个数最少；相与项（即乘积项）的个数最少；（门的个数少）（门的个数少）每个相与项中，所含的变量个数最少每个相与项中，所含的变量个数最少 （门的输
8、入端少）。（门的输入端少）。化简后电路简单、可靠性高化简后电路简单、可靠性高 2.1.3 逻辑函数的代数变换与化简法逻辑函数的代数变换与化简法代数化简法：代数化简法：运用逻辑代数的基本定律和恒等式进行化简的方法。运用逻辑代数的基本定律和恒等式进行化简的方法。方法：方法：并项法并项法:吸收法：吸收法：A+AB=A 消去法：消去法：配项法：配项法：A+AB=A+B 2.1.3 逻辑函数的代数化简与化简法逻辑函数的代数化简与化简法代数法化简在使用中遇到的困难：代数法化简在使用中遇到的困难：1.1.逻辑代数与普通代数的公式易混淆，化简过程逻辑代数与普通代数的公式易混淆，化简过程要求对所有公式熟练掌握；
9、要求对所有公式熟练掌握；2.2.代数法化简无一套完善的方法可循，它依赖于代数法化简无一套完善的方法可循，它依赖于人的经验和灵活性；人的经验和灵活性；3.3.用这种化简方法技巧强，较难掌握。特别是对用这种化简方法技巧强，较难掌握。特别是对代数化简后得到的逻辑表达式是否是最简式判断代数化简后得到的逻辑表达式是否是最简式判断有一定困难。有一定困难。所以，介绍另一种方法所以，介绍另一种方法-卡诺图化简法。卡诺图化简法。卡诺图法可以比较简便地得到最简的逻辑表达式。卡诺图法可以比较简便地得到最简的逻辑表达式。2.2 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法2.2.1 最小项的定义及性质最小项的定义及性
10、质2.2.2 逻辑函数的最小项表达式逻辑函数的最小项表达式2.2.3 用卡诺图表示逻辑函数用卡诺图表示逻辑函数2.2.4 用卡诺图化简逻辑函数用卡诺图化简逻辑函数2.2.1 逻辑函数的最小项的定义及其性质逻辑函数的最小项的定义及其性质 n变量的最小项，是变量的最小项，是n个因子的乘积，每个变量都以个因子的乘积，每个变量都以它的原变量或非变量的形式它的原变量或非变量的形式在乘积中在乘积中出现，且只出出现，且只出现一次。现一次。1 1、最小项的定义：、最小项的定义：如三变量逻辑函数如三变量逻辑函数 f(A B C)A(B+C)A(B+C)-不是最小项不是最小项-最小项最小项2 2 2 2、最小项的
11、性质、最小项的性质、最小项的性质、最小项的性质 三个变量的所有最小项的真值表三个变量的所有最小项的真值表 m0m1m2m3m4m5m6m7最小项的表示：通常用最小项的表示：通常用mi表示最小项，表示最小项，m表示最小项表示最小项,下标下标 i为最小项编号。为最小项编号。00010000000001010000000100010000010000001000011000100001010000010011000000010111000000012.2.1 2.2.1 2.2.1 2.2.1 最小项的定义及其性质最小项的定义及其性质最小项的定义及其性质最小项的定义及其性质 A B C0 0 010
12、0000000 0 1010000000 1 0001000000 1 1000100001 0 0000010001 0 1000001001 1 0000000101 1 100000001l 对于任意一个最小项，只有一对于任意一个最小项，只有一组变量取值使得它的值为组变量取值使得它的值为1；l 不同的最小项，使它的值为不同的最小项，使它的值为1的那一组变量取值也不同；的那一组变量取值也不同；l 对于变量的任一组取值，任意对于变量的任一组取值，任意两个最小项的乘积为两个最小项的乘积为0；l 对于变量的任一组取值，全体对于变量的任一组取值，全体最小项之和为最小项之和为1。2 2 2 2、最小
13、项的性质、最小项的性质、最小项的性质、最小项的性质 2.2.1 2.2.1 最小项的定义及其性质最小项的定义及其性质 2.2.2 逻辑函数的最小项表达式逻辑函数的最小项表达式 逻辑函数的最小项表达式：逻辑函数的最小项表达式：l 为为“与或与或”逻辑表达式；逻辑表达式；l 在在“与或与或”式中的每个乘积项都是最小项。式中的每个乘积项都是最小项。例例1 将将化成最小项表达式化成最小项表达式=m7m6m3m5 唯一的唯一的唯一的唯一的 例例2 将将 化成最小项表达式化成最小项表达式 去掉非号去掉非号去括号去括号 将将AB乘以乘以 2.2.2 逻辑函数的最小项表达式逻辑函数的最小项表达式 可见，任一逻
14、辑函数都可以化成唯一的最小项表达式可见，任一逻辑函数都可以化成唯一的最小项表达式可见，任一逻辑函数都可以化成唯一的最小项表达式可见，任一逻辑函数都可以化成唯一的最小项表达式 2.2.3 用卡诺图表示逻辑函数用卡诺图表示逻辑函数 将一个逻辑函数最小项表达式中的各最小项相将一个逻辑函数最小项表达式中的各最小项相应地填入一个特定的方格图内，此方格图就称为卡应地填入一个特定的方格图内，此方格图就称为卡诺图。诺图。几何相邻几何相邻某一方格和其它方格具有共同的边某一方格和其它方格具有共同的边 逻辑相邻逻辑相邻对于两个最小项，组成它们的变量对于两个最小项，组成它们的变量中，只有一个不同，其余都相同中，只有一
15、个不同，其余都相同如如1、卡诺图：、卡诺图：逻辑函数的图形表示法。逻辑函数的图形表示法。2、卡诺图的特点：、卡诺图的特点：几何相邻对应着逻辑相邻几何相邻对应着逻辑相邻0100011110 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m110001111000011110ABCD 2.2.3 用卡诺图表示逻辑函数用卡诺图表示逻辑函数 一变量卡诺图一变量卡诺图三变量卡诺图三变量卡诺图四变量卡诺图四变量卡诺图两变量卡诺图两变量卡诺图ABCDBCA m0 m1 m2 m3 m4 m5 m6 m7m0m1AAL=m0+m1=m0+m1+m2+m3m
16、0m1m2m3LABm2m314m104方法：方法：1.将逻辑函数化为最小项表达式；将逻辑函数化为最小项表达式；2.填写卡诺图。填写卡诺图。例例1 用卡诺图表示逻辑函数用卡诺图表示逻辑函数。2.2.3 用卡诺图表示逻辑函数用卡诺图表示逻辑函数 Lm0m3m2m4m6m5m7m111111000解解1.将逻辑函数化为最小项表达式；将逻辑函数化为最小项表达式；2.填写卡诺图。填写卡诺图。00000 2.2.3 用卡诺图表示逻辑函数用卡诺图表示逻辑函数 画出下式的卡诺图画出下式的卡诺图例例2解解1.将逻辑函数化为最小项表达式；将逻辑函数化为最小项表达式；2.填写卡诺图。填写卡诺图。2.2.4 用卡诺
17、图化简逻辑函数用卡诺图化简逻辑函数 1、卡诺图化简的依据、卡诺图化简的依据 相邻项相加时，反复应用，相邻项相加时，反复应用，公式，函数公式，函数表达式的项数和每项所含的因子数就会减小表达式的项数和每项所含的因子数就会减小.2、用卡诺图化简逻辑函数的一般步骤、用卡诺图化简逻辑函数的一般步骤 A.画出逻辑函数的卡诺图。画出逻辑函数的卡诺图。B.合并最小项，即将相邻的为合并最小项，即将相邻的为1的方格圈成一组。的方格圈成一组。C.将所有包围圈对应的乘积项相加。将所有包围圈对应的乘积项相加。2.2.4 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 4.一个包围圈的方格数要尽一个包围圈的方格数要尽可能多可能
18、多,包围圈的数目要可包围圈的数目要可能少。能少。3.同一方格可以被不同的包同一方格可以被不同的包围圈重复包围多次，但新围圈重复包围多次，但新增的包围圈中一定要有原增的包围圈中一定要有原有包围圈未曾包围的方格。有包围圈未曾包围的方格。1.包围圈内的方格数一定是包围圈内的方格数一定是2n个，且包围圈必须个，且包围圈必须呈矩形。呈矩形。2.循环相邻特性包括上下底相邻，左右边相邻和循环相邻特性包括上下底相邻，左右边相邻和四角相邻。四角相邻。画包围圈时应遵循的原则：画包围圈时应遵循的原则：2.2.4 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 X卡诺图化简举例卡诺图化简举例 例例1 用卡诺图化简逻辑函数用
19、卡诺图化简逻辑函数1111111111例例 2 用卡诺图化简逻辑函数用卡诺图化简逻辑函数11111111111111111111卡诺图化简举例卡诺图化简举例 例例3 用卡诺图化简逻辑函数用卡诺图化简逻辑函数1111111111111100该例说明：画包围圈时，可包围1，也可包围02.2.5 含无关项的逻辑函数及其化简含无关项的逻辑函数及其化简无关项：无关项：无关项：无关项：1、填、填卡诺图时，在对应的方格内填任意符号卡诺图时，在对应的方格内填任意符号“”。处理方法：处理方法：处理方法：处理方法：2、化化简简时时根根据据需需要要可可将将“”视视为为“1”，也也可可视视为为“0”。真真值值表表内内
20、对对应应于于某某些些变变量量组组合合，函函数数值值可可以以是是任任意意的的。或或者者说说，这这些些变变量量组组合合根根本本不不会会出出现现，则则这这些些变变量量组组合合对对应应的的最最小小项项称称为为无无关关项项，也也称称任任意意项项。所所谓谓任任意意项项就就是是，其其取取值值是是任任意意的的，可可取取“1”，也可取，也可取“0”。L=A+BC+BD2.2.5 含无关项的逻辑函数及其化简含无关项的逻辑函数及其化简1、画出逻辑函数的、画出逻辑函数的卡诺图卡诺图BDBCA含无关项的逻辑函数化简举例含无关项的逻辑函数化简举例例例 试用卡诺图化简逻辑函数试用卡诺图化简逻辑函数化化简简时时可可根根据据需需要要视视为为“1”也也可可视视为为“0”，使使函函数数化化到到最最简简。2、化简逻辑函数、化简逻辑函数