第二章 逻辑代基础.pptVIP

2.1 概述 2.2 逻辑代数中的三种基本运算 开关：“1”通 ，“0”断灯： “1” 亮， “0” 不亮 当开关A闭合时灯就会不亮。 逻辑规律：“有0出1，全1才出0” 6.与或非运算 7. 异或运算 8. 同或运算 2.3 逻辑代数的基本公式和常用公式 2.逻辑函数独有的基本定理 利用真值表验证公式 几个需要注意的问题 2.3.2 若干常用公式 说明： 5.AB＋A ? C＋BC ＝ AB＋A ? C ：在三个乘积项相加时，如果前两项中的一个因子互为反，那么剩余的因子组成的另一项则是多余的，可以删掉； 公式AB＋A ? C＋BCD ＝ AB＋A ? C 的原理和上述相同 2.4 逻辑代数的基本定理 2.4 逻辑代数的基本定理 例2.4.1 若B(A+C)＝BA+BC，现将所有出现A的地方都代入函数G＝A+D，则证明等式仍成立?????? 2. 反演定理 例2.4.3 已知Y＝A（B＋C ）＋C ?D ，求Y ? 解：由反演定理 3.对偶规则 3.对偶规则 2.5 逻辑函数的定义 2.5.2逻辑函数的几种表示方法 2 、逻辑函数式 五、各种表示方法间的相互转换 例2.5.2 已知真值表如表2.5.3所示，试写出输出的逻辑函数 2.逻辑函数式与逻辑图的相互转换 （2）由逻辑图写出逻辑函数式 由真值表写出逻辑式为 由真值表可知，当输入变量A、B取值相同时，输出Y＝1； A、B取值不同时，输出Y＝0。故输出和输入是同或关系。其逻辑函数式为 例2.5.8 已知图2.5. 7所示是某个数字逻辑电路的输入输出波形，试画出该组合逻辑电路图，并判断其逻辑功能 （2）由真值表画出波形图 输出端的逻辑式为 2.5.3 逻辑函数的两种标准形式 ⑶ 最小项表达式的求法 用真值表求最小项表达式 由一般表达式直接写出最小项表达式 ⒋ 两种标准形式的转换 最小项与最大项的关系 ⒉ 卡诺图化简法 二变量卡诺图 五变量卡诺图 卡诺图特点： 三变量卡诺图逻辑相邻举例 五变量卡诺图逻辑相邻举例 （2）用卡诺图化简逻辑函数 由真值表填卡诺图 例： 由一般与或式 填卡诺图示例:三变量 例:四变量 函数的卡诺图化简 画圈原则： 无效圈示例2 2.7 具有无关项的逻辑函数及其化简 无关最小项举例 圈“0” 练习：将下列函数简化成最简与或式和或与式 ②卡诺图简化逻辑函数为与或式的步骤 圈“1”的规则为 例 用卡诺图化简下面逻辑函数 1 00 01 11 10 00 01 11 10 CD AB 0 1 1 0 0 1 1 1 0 0 0 0 0 0 1 原函数为0时, 反函数为1. 此处圈0,应理解为对反函数是圈1. 2.7.1 约束项、任意项和逻辑函数式中的无关项 1.定义： a.约束项 ：在逻辑函数中，输入变量的取值不是任意的，受到限制。对输入变量取值所加的限制称为约束，被约束的项叫做约束项。 b.任意项：输入变量的某些取值对电路的功能没影响 c.无关项：将约束项和任意项统称为无关项 。即把这些最小项是否写入卡诺图对逻辑函数无影响 2. 含有无关项的逻辑函数的表示方法 最小项的表达式为 其中∑d为无关项 也可以写成 例1 :十字路口红绿灯,设控制信号G=1 →绿灯亮; 控制信号R=1 →红灯亮; 则 GR可以为GR=00、01、10，但GR≠11。 例2 :电动机正反转控制,设控制信号F=1 →正传; 控制信号R=1 →反转; 则 FR可以为FR=00、01、10，但FR≠11。 例3 :8421BCD码中，从1010 ～1111的六种编码 不允许出现，可视为无关最小项。 ③化简时，根据需要无关项可以作为“1”也可作“0”处理，以得到相邻最小项矩形组合最大（包含“1”的个数最多）为原则。 利用无关项可以使得函数进一步简化 步骤： ① 将给定的逻辑函数的卡诺图画出来; ②将无关项中的最小项在卡诺图相应位置用“× ”表示出来； 3. 无关项在化简逻辑函数中的应用 A B C D F 0 0 0 0 d 0 0 0 1 d 0 0 1 0 d 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 d 1 1 1 0 d 1 1 1 1 d CD 解： 1)不考虑无