第二章 逻辑代数与函数化简new.pptVIP

2） 最小项标准表达式 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。 [例] 写出下列函数的标准与或式： [解] 或 m6 m7 m1 m3 [例] 写出下列函数的标准与或式： m7 m6 m5 m4 m1 m0 m8 m0 与前面m0相重 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 优点： 直观明了，便于将实际逻 辑问题抽象成数学表达式。 缺点： 难以用公式和定理进行运 算和变换；变量较多时，列函数真值表较繁琐。 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 优点： 便于求出逻辑函数的最简与或表达式。 缺点： 只适于表示和化简变量个数比较少的逻辑函数，也不便于进行运算和变换。 2. 3. 3 卡诺图 2. 3. 2 逻辑真值表 卡诺图： 2. 变量 的卡诺图 最小项方格图(按循环码排列) (四个最小项) A B A B 0 1 0 1 A B 0 1 0 1 1. 变量卡诺图的画法 （1）变量卡诺图一般都化成正方形或矩形 （2）按循环码 (格雷码)排列变量取值顺序。 三变量 的卡诺图： 八个最小项 A BC 0 1 00 01 10 11 11 10 卡诺图的实质： 逻辑相邻 几何相邻 逻辑不相邻 逻辑相邻 逻辑相邻 紧挨着 行或列的两头 对折起来位置重合 逻辑相邻： 两个最小项只有一个变量不同 　　 逻辑相邻的两个最小项可以合并成一项，并消去一个因子。如： m0 m1 m2 m3 m4 m5 m6 m7 五变量 的卡诺图： 四变量 的卡诺图： 十六个最小项 AB CD 00 01 11 10 00 01 11 10 　 当变量个数超过六个以上时，无法使用图形法进行化简。 AB CDE 00 01 11 10 000 001 011 010 110 111 101 100 以此轴为对称轴（对折后位置重合） m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 m0 m1 m2 m3 m8 m9 m10 m11 m24 m25 m26 m27 m16 m17 m18 m19 m6 m7 m4 m5 m14 m15 m12 m13 m30 m31 m28 m29 m22 m23 m20 m21 几何相邻 几何相邻 几何相邻 三十二个最小项 3. 逻辑函数的卡诺图表示法 1）. 根据变量个数画出相应的卡诺图； 2）. 将函数化为最小项之和的形式； 3）. 在卡诺图上与这些最小项对应的位置上填入 1 ， 其余位置填 0 或不填。 [例] A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 A B Y C 优点： 最接近实际电路。 缺点： 　　不能进行运算和变换，所表示的逻辑关系不直观。 ≥1 2. 3. 4 逻辑图 波形图 输入变量和对应的输出变量随时间变化的波形 A B Y 优点： 形象直观地表示了变量取值与函数值在时间上 的对应关系。 缺点： 难以用公式和定理进行运算和变换，当变量个 数增多时，画图较麻烦。 2. 3. 5 波形图 2. 2. 6 逻辑函数各种表示方法间的相互转换 1.真值表 函数式 逻辑图 [例] 设计一个举重裁判电路。在一名主裁判(A) 和两名副裁判 (B、C) 中，必须有两人以上(必有主裁判)认定运动员的动作合格，试举才算成功。 (1) 真值表 函数式 将真值表中使逻辑函数 Y = 1 的 输入变量取值组合所对应的最小项相加，即得 Y 的逻辑函数式。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1 函数式 卡诺图化简 A BC 0 1 00 01 11 10 1 1 0 1 0 0 0 0 (2) 函数式 逻辑图 A B Y C ≥1 真值表 函数式 2.逻辑图 0 1 1 0 A B Y 0 0 0 1 1 0 1 1 B A 2.4 逻辑函数的化简方法 2.4.1 关于逻辑函数化简的几个问题 1. 化简的标准 （1）与项个数最少 （2）每个与项中变量个数最少 卡诺图法 代数法 2. 化简的方法 2. 4