逻辑代数基础讲义课件.ppt

* 第八节 具有无关项的逻辑函数及其化简 （一）无关项 无关项是约束项和任意项的总称。 1.约束项：是最小项，若使该最小项的值为1的输入变量取值不允许输入，则称该最小项为约束项。 例如，四舍五入函数——用A,B,C,D组成的四位二进制数表示1位十进制数，当该数大于4时输出为1。 A B C D Y 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 真值表为： 1010——1111六个值不允许输入。将m10～m15称为约束项。在真值表和卡诺图中都用 表示。 在函数式中约束项的表示方法： m10+m11+m12+m13+m14+m15=0 也可用求和符号表示上式： 将约束项之和等于0称为约束条件 * 因此四舍五入函数可表示为 m10+m11+m12+m13+m14+m15=0 约束条件： 或 或 AB+AC=0 也可这样表示： 把这类逻辑函数称为有约束的逻辑函数。 2.任意项：是最小项，若使其值为1的变量取值输入时，函数值可为0，也可为1，则称该最小项为任意项。 任意项很少遇到，这里不作讨论。 （二）约束项在化简中的应用 约束项对应的方格可填为0，也可填为1。 原则是将函数化到最简。 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 1 若将m8和m9改为0，则10，11，12号约束项就按0处理了。 * 举两个例子： 注意：有约束项时，一定要用卡诺图化简。不要用公式法，除非变量太多，无法用卡诺图化简。 10 11 01 00 10 11 01 00 AB CD 10 11 01 00 10 11 01 00 AB CD Y(A,B,C,D)=m1+m7+m8 约束条件为 m3+m5+m9+m10+m12+m14+m15=0 1 1 1 1 Y(A,B,C,D)=A D +A D Y =ACD+ABCD+ABCD 1 1 1 约束条件为 AB+AC=0 Y=AD+BD+CD 请注意，被圈进去的约束项在方格中表示1，未圈进去的约束项表示0。 * 有链接 * 1 * 本章的重点： 1．逻辑代数的基本公式和常用公式。 2．逻辑代数的基本定理。 3．逻辑函数的各种表示方法。 4．逻辑函数的化简方法。 5．约束项、任意项、无关项的概论以及无关项在化简逻辑函数中的应用。 6．“最小项”和“任何一个逻辑函数式都有可以化为最小项之和形式”是两个非常重要的概念，在逻辑函数的化简和变换中经常用到。 本章的难点： 稍微难理解一点的是约束、任意项、无关项这几个概念。 逻辑代数基础 * 第一节 概述 逻辑代数的产生： 1849年英国数学家乔治.布尔(George Boole)首先提出，用来描述客观事务逻辑关系的数学方法——称为布尔代数。 后来被广泛用于开关电路和数字逻辑电路的分析与设计，所以也称为开关代数或逻辑代数。 逻辑代数中用字母表示变量——逻辑变量，每个逻辑变量的取值只有两种可能——0和1。它们也是逻辑代数中仅有的两个常数。0和1只表示两种不同的逻辑状态，不表示数量大小。 逻辑代数基础 * 第二节 逻辑代数的三种基本运算 三种基本运算是：与、或、非（反）。 1.与运算 可用开关图来说明： A B Y 该图代表的逻辑关系是：决定事件的全部条件都满足时，事件才发生——这就是与逻辑关系。 用1表示开关接通，1表示灯亮，可得如下真值表： 在函数式中，用. 表示与运算，记做 Y=A.B 或Y=AB 逻辑符号： A B Y A B Y 只有输入全为1时，输出才为1 它们都有集成门电路与之对应。 A B Y 0 0 0 0 1 0 1 0 0 1 1 1 * 2.或运算 A B Y 该图代表的逻辑关系是：决定事件的全部条件至少有一个满足时，事件就发生——这就是或逻辑关系。 输入有一个为1时，输出就为1 在函数式中，用＋ 表示或运算，记做 Y=A＋B 逻辑符号： A B Y 1 A B Y +