数字逻辑课件-第1节 逻辑代数.pptVIP

第1章 逻辑代数 1.1 逻辑代数与基本逻辑运算 1.2 逻辑函数的表示与变换 1.3 逻辑函数的化简 2.4 逻辑函数化简中的几个特殊问题 二、代数化简法 3、消去法： 4、配项法： 利用消 去多余的因子 二、代数化简法 3、消去法： 4、配项法： 二、代数化简法 5、综合运用： 二、代数化简法 小结： 用代数法化简，一开始不可能知道它的最简式，只能在简化的过程中方能够逐渐清楚。 化简步骤：首先把表达式转换成“与或”表达式，然后用较易的并项法，吸收法和消去法化简函数式，最后再考虑能否用配项法给予展开化简。 具体应用中要特别注意一个函数式作为一个变量看待时的具体变换。 三、卡诺图化简法 （一）卡诺图的引出及特点 （二）卡诺图的填法 （三）用卡诺图化简逻辑函数 三、卡诺图化简法 （一）卡诺图的引出及特点 将真值表或逻辑函数式用一个特定的方格图表示，称为卡诺图。 1、构成： 卡诺图是将代表最小项的小方格按相邻原则排列而成的平面方格图。 2、画法 （1）基本原则：在相邻方格中填入相邻的最小项。 （2）画法：折叠展开法 卡诺图的画法：（一输入变量） 三、卡诺图化简法 （一）卡诺图的引出及特点 A m1 m0 1 0 A 1 0 （二输入变量） 3 2 2 1 3 0 A B AB 00 01 11 10 卡诺图的画法： （二输入变量） A B Y 0 0 1 0 1 1 1 0 1 1 1 0 三、卡诺图化简法 （一）卡诺图的引出及特点 A B 1 1 1 0 0 1 3 2 4 5 7 6 卡诺图的画法：（三输入变量） 三、卡诺图化简法 （一）卡诺图的引出及特点 2 1 3 0 A B 4 A B C 若为3变量：Z=Z（A，B，C） 卡诺图的画法： （三输入变量） 三、卡诺图化简法 （一）卡诺图的引出及特点 若为3变量：Z=Z（A，B，C） A A BC 00 01 11 10 0 1 F( A , B , C )=?( 1 , 2 , 4 , 7 ) A BC 00 01 11 10 0 1 A B C F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 A BC 00 01 11 10 0 1 0 1 0 1 1 0 1 0 三、卡诺图化简法 （一）卡诺图的引出及特点 卡诺图的画法： 三、卡诺图化简法 （一）卡诺图的引出及特点 若为4变量： Z=Z（A，B，C，D） 0 1 3 2 4 5 7 6 8 12 三、卡诺图化简法 00 01 11 10 AB BC 00 01 11 10 四变量卡诺图单元格的编号 A C B D A B C D F 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 A B C D F 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 F(A,B,C,D)=?(0,2,6,7,9,10, 13,14,15) AB CD 00 01 11 10 00 01 11 10 三、卡诺图化简法 （一）卡诺图的引出及特点 3、卡诺图的构造特点 （1）n个变量的卡诺图由2n个小方格组成，每个小方格代表一个最小项；方格内标明的数字，就是所对应的最小项的编号。 （2）卡诺图上处在相邻、相对、相重位置的小方格所代表的最小