1.2逻辑函数的化简方法(1.3).ppt

Ⅲ：逻辑相邻 如果两个最小项中除一个变量不同（相反）外，而其余的变量 都相同，那么这两个最小项在逻辑上是相邻的。 Ⅳ：几何相邻 几何相邻包括以下三种情况： 一是相接——紧挨着； 二是相对——任意一行或任意一列的两头； 三是相重——卡诺图对折起来位置是重合的。 这样，由于在卡诺图中，凡是几何相邻的小方格所对应的最小 项在逻辑上也是相邻的，因此可放在一起进行合并化简。 Ⅴ：在卡诺图中，最小项的每一个小方格的位置，是由行、列两组 变量共同确定的；而且变量值为0表示反变量，变量值为1表示原变 量。 在卡诺图中，由于任何几何相邻的小方格所对应的最小项在逻 辑上也是相邻的，因此行、列两组变量的取值顺序要按照循环码 （格雷码）排列。 二：逻辑函数表达式 用“与” 、“或”和“非”等逻辑运算符号连接逻辑函数中 各个输入变量来表示确定逻辑关系有意义的代数式，叫做逻辑函数 表达式。 1：标准“与或”式 在一个逻辑函数的真值表中，选择那些使函数输出值为1的输 入变量的取值组合；每一个使函数输出值为1的输入变量的取值组 合都可以写成一个与项；其中变量值为1的写成原变量，变量值为 0的写成反变量，再将这些与项加起来，就可以得到该逻辑函数的 标准“与或”式。 任何一个逻辑函数的表达式都不是唯一的，但是都可以表示成 若干个最小项之和的形式——即所谓的标准‘与或’式，而且这种 形式是唯一的。 例2：写出下列真值表所表示的逻辑函数 二、 具有约束的逻辑函数的化简 [例] 化简逻辑函数 化简步骤: (1) 画函数的卡诺图，顺序 为： AB CD 00 01 11 10 00 01 11 10 先填 1 0可省略 (2) 合并最小项，画圈时 ╳ 　　 既可以当 1 ，又可以当 0 (3) 写出最简与或表达式 [解] ╳ [例] 化简逻辑函数 约束条件 [解] (1) 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 (2) 合并最小项 (3) 写出最简与或表达式 AB CDE 00 01 11 10 000 001 011 010 110 111 101 100 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 几何相邻 补：五变量卡诺图的化简 　 说明：当变量个数超过六个以上时，无法使用图形法进行化简。 以此轴为对称轴（对折后位置重合） §1.3 逻辑函数的表示方法及相互之间的转换 根据逻辑函数的不同特点，可以用真值表、逻辑函数表达式 、卡诺图、逻辑电路图和波形图五种方法来表示逻辑函数。 一：真值表 用来描述逻辑函数中输入变量各种可能的取值组合与函数输 出值对应关系的表格，叫做真值表。 在真值表中，左边是输入变量各种可能的取值组合，而右边 是每一种取值组合所对应的函数结果。 由于每一个输入变量有0、1两种取值，这样 个输入变量就 有 种可能的取值组合。 [ 例1]：列出下列逻辑函数的真值表 1： 2： 1：真值表如下 2：真值表如下 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F1 A B C 输 出 输 入 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F2 A B C 输 出 输 入 1： 2： 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0