[工学]12逻辑运算.ppt

1.2.4 逻辑函数及其表示方法 第三步：根据题意及上述规定列出函数的真值表。 2．逻辑函数的表示方法 2）函数表达式 3）逻辑图 由逻辑符号及它们之间的连线而构成的图形。 课堂练习 例：有一T形走廊，在相会处有一路灯，在进入走廊的A、B、C三地各有控制开关，都能独立进行控制。任意闭合一个开关，灯亮；任意闭合两个开关，灯灭；三个开关同时闭合，灯亮。设A、B、C代表三个开关（输入变量）；Y代表灯（输出变量）。 门电路的功能变换 证： (A+B)(A+C) =A·A+A·B+A·C+B·C =A+AB+AC+BC =A(1+B+C)+BC=A+BC  因此有 A+BC=(A+B)(A+C) 2）.反变量的吸收： 1.3.2 逻辑代数的基本规则 1. 代入规则 2. 对偶规则：  将一个逻辑函数L进行下列变换：  3. 反演规则 ： 将一个逻辑函数L进行下列变换： 例1.3.3 求函数 的反函数。 最简与—或表达式的标准 1.4.3 用代数法化简逻辑函数  （1）并项法 （2）吸收法 （3）配项法 §1.5 逻辑函数的卡诺图化简法 1.5.1 最小项的定义与性质 2．最小项的基本性质 （1）对于任意一个最小项，只有一组变量取值使它的值为1，而其余各种变量取值均使它的值为0。 （2）不同的最小项，使它的值为1的那组变量取值也不同。 （3）对于变量的任一组取值，任意两个最小项的乘积为0。 （4）对于变量的任一组取值，全体最小项的和为1。 1.5.2 逻辑函数的最小项表达式 如果在一个与或表达式中，所有与项均为最小项，则称这种表达式为最小项表达式，或称为标准与或式、标准积之和式。 例如： 例1.5.2 将逻辑函数 转换成最小项表达式 1.5.3 卡诺图 1．相邻最小项 卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。 1.5.4 用卡诺图表示逻辑函数 1.从真值表到卡诺图 2.从逻辑表达式到卡诺图 只要将构成逻辑函数的最小项在卡诺 图上相应的方格中填1，其余的方格填0(或不填)，则可以得到该函数的卡诺图。也就是说，任何一个逻辑函数都等于其卡诺图上填1的那些最小项之和。  例：用卡诺图表示逻辑函数 2）. 逻辑函数是一般与或式 将一般与或式中每个与项在卡诺图上所覆盖的最小项处都填1，其余的填0(或不填)，就可以得到该函数的卡诺图。  例：用卡诺图表示逻辑函数 （1）卡诺图化简逻辑函数的原理  遵循原则： （5）各最小项可以重复使用。 用卡诺图化简逻辑函数的步骤 ①画出逻辑函数的卡诺图。 ② 合并相邻的最小项，即根据前述原则画圈。 ③ 写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为l的变量用原变量表示，取值为0的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简与—或表达式。 用卡诺图化简逻辑函数： L（A,B,C,D）=∑（0,2,3,4,6,7,10,11,13,14,15） §1.6 具有约束的逻辑函数化简 1.6.1．无关项 无关项：在有些逻辑函数中，输入变量的某些取值组合不会出现，或者一旦出现，逻辑值可以是任意的。这样的取值组合所对应的最小项称为无关项、任意项或约束项，在卡诺图中用符号×来表示其逻辑值。 例：在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等一等，试分析车行与三色信号灯之间逻辑关系。 解：设红、绿、黄灯分别用A、B、C表示，且灯亮为1，灯灭为0。车用L表示，车行L=1，车停L=0。列出该函数的真值表如表1-11所示。 1.6.2．具有无关项的逻辑函数的化简 例 求 的最简与或式。 解： ① 画出F的卡诺图。给出的F为一般与或式，将每个与项所覆盖的最小项都填1，图如图所示。 ② 画K圈化简函数。  ③ 写出最简与或式。  本例有两种圈法， 都可以得到最简式。  按图 (a)圈法： 按图 (b)圈法： 该例说明，逻辑函数的最简式不是惟一的。 n变量的每一个最小项有n个相邻项。例如， 三变量的某一最小项