逻辑代数CH12.pptVIP

利用函数真值表求函数标准与或式 作业P68-70 【1.3】（1）（2） 【1.4】（1） 【1.5】（1）（2） 【1.6】（1） 【1.7】Y1 【1.8】（4） 【1.9】（4）（7）（10） 【1.10】（4） （一）约束条件在化简中的应用 1.在公式法中的应用 2.在图形法中的应用 1. 2. 4 具有约束的逻辑函数的化简(难点) 一、 约束的概念和约束条件 (1) 约束： 输入变量取值所受的限制。是用来说明逻辑函数中各个变量之间互相制约关系的一个重要概念. 1. 约束、约束项、约束条件 例如:三八妇女节,某单位包了一场电影,票只发给本单位工作的女同志.试分析 该逻辑问题. 能(1) 有(1) 女(1) 是(1) 否(0) 无(0) 女(1) 是(1) 不会出现这种情况 有(1) 男(0) 是(1) 否(0) 无(0) 男(0) 是(1) 不会出现这种情况 有(1) 女(1) 非(0) 否(0) 无(0) 女(1) 非(0) 不会出现这种情况 有(1) 男(0) 非(0) 否(0) 无(0) 男(0) 非(0) 说明 能否进场(Y) 电影票(C) 性别(B) 单位 (A) 从上表可知,A,B,C的取值只可能出现000,010,100,110,111,而不会出现001, 011,101,因为电影票只发给本单位工作的女同志. A,B,C之间有一定的制约关系. 由约束的变量决定的逻辑函数,叫做有约束的逻辑函数. 2.约束项:不会出现的变量取值所对应的最小项叫做约束项. 由最小项的性质知道,只有对应变量取值出现时,其值才会为1.而 约束项对应的是不出现的变量取值,所以其值总为0. 3.约束条件:由约束项加起来所构成的值为0的逻辑表达式,叫做约束条件. 约束条件是一个值恒为0的条件等式. (二)约束条件的表示方法 1. 在真值表和卡诺图中,用叉号(×)表示. 2. 在逻辑表达式中,用等于0的条件等式表示.如上表所示的逻辑函数,其约束 条件为 或 或 或 A B C 0 0 0 0 0 1 0 1 0 Y 0 × 0 0 1 1 1 0 0 × 0 1 0 1 1 1 0 × 0 1 1 1 1 00 01 11 10 0 1 BC A 0 0 0 0 1 × × × 3. 二、具有约束的逻辑函数的化简 00 01 11 10 0 1 BC A 0 0 0 0 1 × × × [例] 化简逻辑函数 化简步骤: (1) 画函数的卡诺图，顺序 为： AB CD 00 01 11 10 00 01 11 10 先填 1 0 1 1 1 0 0 0 0 0 0 (2) 合并最小项，画圈时 ╳ 　　 既可以当 1 ，又可以当 0 (3) 写出最简与或表达式 [解] ╳ 合并时，究竟把 ╳ 作为 1 还是作为 0 应以得到的包围圈最大且个数最少为原则。包围圈内都是约束项无意义(如图所示)。 注意： (二)变量互相排斥的逻辑函数的化简 在一组变量中,如果只要有一个变量取值为1,则其他变量的值就一定是0,有 这种约束的变量,叫做互相排斥的变量. 例: 函数Y的变量A,B,C是互相排斥的,下表是其真值表,试分别用公式法和图形 法进行化简,求出Y的最简与或表达式. A B C 0 0 0 0 0 1 0 1 0 Y 0 1 1 0 1 1 1 0 0 × 1 1 0 1 1 1 0 × × 1 1 1 × 用公式法化简: 约束条件: 00 01 11 10 0 1 BC A 0 1 1 × 1 × 用图形法化简: Y=A+B+C × × 函数的简化依据 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 1.2逻辑函数的化简方法 一、标准与或表达式 1. 2 逻辑函数的化简方法 1. 2. 1 逻辑函数的标准与或式和最简式 标准与或式 标准与或式就是最小项之和的形式 最小项 1. 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或反变量的形式出现一次。(p16) ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) 对应规律：1 ? 原变量 0 ? 反变量 2. 最小项的性质： 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0