数字电路逻辑函数及化简PowerPoint 演示文稿.ppt

第四章逻辑函数及化简 ;2.6 逻辑代数的公式及运算规则 P35;一.逻辑代数中的基本公式 P35;分配律: A(B+C)=AB+AC A+BC=(A+B)(A+C);0，1律:;重叠律:;摩根定理;逻辑代数八个基本定律;B：互补;A的反函数是因子;常用公式 ;　　在任何一个逻辑等式（如 F＝W ）中，如果将等式两端的某个变量（如B）都以一个逻辑函数（如Y=BC）代入，则等式仍然成立。这个规则就叫代入规则。; （2）反演规则;　 对任何一个逻辑表达式Y 作对偶变换，可Y的对偶式Yˊ。 ;　　利用对偶定理，可以使要证明和记忆的公式数目减少一半。 ; 4. 1 逻辑函数及表示方法 ;A B C;真值表;真值表（四输入变量）;2、逻辑表达式;3、逻辑图;0; 4.3逻辑函数公式化简法;1、并项法;运用摩根定律;2、吸收法;（２）利用公式Ａ＋ＡＢ＝Ａ+Ｂ， 消去多余的变量。;３、配项法;（２）利用公式Ａ＋Ａ＝Ａ， 为某项配上其所能合并的项。;４、去消法;例1;例2;4.4 逻辑函数卡诺图化简;(2). n个变量的函数最多有2n个最小 例：Y＝f(A,B,C)为三变量，最多有23＝8项 ;使最小项为1的变量取值;（4）最小项的性质：;　 （5）最小项表达式 　　　　; 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做n变量的卡诺图。;A;3变量的卡诺图 有23个小方块；;（1）从真值表画卡诺图;利用摩根定律－－去掉非 分配律－－去掉括号 互补律－－补上所缺变量;用卡诺图表示逻辑函数;卡诺图的性质:;　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。;　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。;　ＢＤ;ＢＤ; 0; 1; 1; 2.利用卡诺图化简 卡诺图化简原则：;(6)将每一个圈对应的与项进行逻辑加，即得到与或表达式。; 圈的面积尽可能大 ; 圈的个数尽可能少 ; 每个圈至少应包含一个新的最小项 ;【例1】用卡诺图化简逻辑函数 F(A, B, C)=∑(1, 2, 3, 6, 7)的最简与或表达式。 ;2.把函数F表达中出现的最小项，在卡诺图对应小方格中填上1，其余方格填0(常不填)。;【例2】用卡诺图化简??数 ;F=(A,B,C,D)= (0,2,3,5,7,8,9,10,11,12,13，14,15);【例4】用卡诺图化简函数 ; ;例6：用卡诺图化简逻辑代数;【例7】用卡诺图化简函数 ;; ;A;1;两点说明：;　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。; ; 函数可以随意取值（可为0，也可为1）或不会出现的变量取值所对应的最小项称为约束项，也叫做随意项或无关项。;不会出现;不会出现;　　约束项之和构成的逻辑表达式叫做约束条件或随意条件，用一个值恒为 0 的条件等式表示。; ;2、含约束项的逻辑函数的化简; ;A;例2：某电路的输入ABCD是8421BCD码，当ABCD表示的十进制数不大于6时，电路输出Y为1，否则Y＝0。写出最小项之和式，并用卡诺图求出其最简与或式和最简或与式。;Ni;00;00;Thank You !