第二课逻辑代数基础.ppt

四、吸收规则 五、德 ? 摩根定理 　六、反演定理 2.4.2 逻辑函数的两种标准形式 一、逻辑函数的最小项及其性质 二、逻辑函数的最小项表达式 2.6.2 逻辑函数的化简?——图形化简法 一、布阵（画法规则） 布阵: 二、填项 三、勾圈化简 也可以取F=0的项化简: 小结： 2、逻辑函数的最小项表达式 　　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 m1＝ABC m5＝ABC m3＝ABC m2＝ABC 　　2.5 逻辑函数的公式化简法 2.5.1 逻辑函数的最简表达式 1、最简与或表达式 　　乘积项最少、并且每个乘积项中的变量也最少的与或表达式。 最简与或表达式 2.5 逻辑函数的表达式 　　一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。 2.5.2 逻辑函数的公式化简法 1、并项法 利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 运用摩根定律 运用分配律 运用分配律 2、吸收法 　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 运用摩根定律 （１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 （２）利用公式Ａ＋ＡＢ＝ＡＢ，消去多余的变量。 　如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 ３、配项法 （１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 （２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 ４、消去冗余项法 利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，将冗余项ＢＣ消去。 2.6.1 用卡诺图表示逻辑函数 2.6 逻辑函数的卡诺图化简法 卡诺图：将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相邻的最小项放在相邻的几何位置上。 A B 0 1 0 1 A BC 00 01 11 10 0 1 两变量卡诺图 三变量卡诺图 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图 单元编号 0010，对 应于最小 项： ABCD= 0100时函 数取值 函数取0、1均可，为任意状态。 只有一项不同 为了方便，有时用二进制对应的十进制表示单元编号。 A BC 00 01 11 10 0 1 F(A , B , C )=Σ ( 1 , 2 , 4 , 7 ) 1,2,4,7单元取1,其它取0 AB CD 00 01 11 10 00 01 11 10 卡诺图法步骤: 一、布阵（画法规则） 二、填项(用卡诺图表示逻辑函数) 三、勾圈化简(用卡诺图化简) 三 步 曲 卡诺图:是与真值表关系相对应，按一定规则画出来的方块图。 n个变量:N = 2n 项 n=3:N=8 n=4:N=16 最小项：构成逻辑函数的基本单元。 卡诺图 小方块 真值表 1.N=2n 格（n? 5）: 最小项 2.循环码编排 循环邻接 上下封闭 A B C D 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0000 1111 0000 0001 0011 0010 0100 0101 0111 0110 1100 1101 1111 1110 1000 1001 1011 1010 相邻两项只有一个变量取值不同 最小项 编号方式一： 布阵 最小项 编号方式二： 变量 取值?0 反变量 取值?1 原变量 A B C D 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 A B D C A B C D 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 A B D C 最小项 编号方式三： 按十进制数编号： m0 m1 m3 m2 m4 m5 m7 m6 m8 m9 m11 m10 m12 m13 m15 m14 高位 低位 m0 m15 1.N=2n 格（n? 5）: 最小项 2.循环码编排 最小项编号 方式: 1) 0000 ? 1111 3) m0 ? m15 例:四变量 卡诺图 2) ?