第2章逻辑代数理论及电路实现(A)全解.ppt

思考题 1.如何理解“最小项对应的取值组合”？ 2.最小项具有哪些主要性质？ 3.真值表、最小项表达式、最简与或式有何差异？ 4.何谓最简与或式？ 例：化简下面函数，并用与非门实现之。 F =∑(1,3,5,9)+∑d(7,11,13) 思考题 1.如何理解卡诺图中的0和1？ 2.利用卡诺图化简函数的原理是什么？ 3.如何理解无关项？ 卡诺图 例：交通灯规定：红灯停，绿灯行，黄灯注意。 分析：以变量 A, B, C 分别表示红, 绿, 黄灯状态——灯亮1, 灯灭0; F 表示停车与否—— 停车为0, 通行为1 ,且规定不允许有两个以上的灯同时亮。则A, B, C 三个变量所有的合理取值组合是001, 010, 100, 而不应出现 000, 011, 101, 110, 111 这五种情况, 即 可见，A, B, C 是一组具有约束的输入变量——逻辑函数的约束项: 表明： A,B、A,C、B,C、A,B,C 均不可能同时为1。 化简 ——卡诺图化简时应遵循的原则： ① 将给定的真值表或逻辑函数式化成最小项之和的形式, 或化成与或形式。 ② 画卡诺图：凡式中包含的最小项，其对应方格填1，其余方格填0。 ③ 合并最小项：将满足2n个最小项相邻的1方格圈在一起，形成一个包围圈，对应该圈可以写成一个新的乘积项。 ④ 写出最简与或表达式：将所有包围圈对应的乘积项相加。 逻辑表达式或真值表 卡诺图 1 1 例如：用卡诺图将下式化简为最简与或式形式。 1 0 1 0 1 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 1 1 ①卡诺圈越大越好, 但每个圈中标１的方格数目必须为 个。　 BD 冗余项(忽略) 2 2 ③检查：不能漏掉任何一个标１的方格! 合并最小项 ②每个最小项可重复圈用,但至少应包含一个未使用过的1项，直到所有的1项都被圈过! 最简与或表达式 3 3 将代表每个圈的乘积项相加 CD 根据圈“1”规则，画卡诺圈 (3)化简举例 例2.6.12 化简函数下面函数为最简与或式。 图 2.6.12 例2.6.14 化简函数下面函数为最简与或式。 图 2.6.14 ——卡诺图化简时的两点说明： ① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 不是最简 最简 ② 某些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 1 ABC DE 000 1 1 1 1 1 1 1 1 00 01 11 10 1 1 1 1 1 1 1 1 1 1 001 011 010 110 111 101 100 例如: 求下式的最简与或式。 四、非完全描述逻辑函数的化简 1.无关项及非完全描述逻辑函数 (1)无关项 约束项： 任意项： 不可能或不允许出现的输入取值组合所对应的最小项。 如：不可能或不允许两个以上交通指示灯同时亮。 函数值可任意规定的输入组合所对应的最小项。如：可任意规定无请求时电梯的状态。 (2)非完全描述逻辑函数 例如： 无关项 A B C F 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 ? 0 1 ? 0 ? ? ? 含有无关项逻辑函数的表示方法 也可表示为： 【交通灯功能表及表达式】 红 绿 黄 通行 例1： 一自动供水系统原理示意图如下所示，其中 F1为大功率供水机，F2为小功率供水机。 自动控制过程为：当水位在A线以下时，F1和F2同时启动；当水位在A线和B线之间时, 只有F1启动；当水位在B线和C线之间时, 只有F2启动；当水位在C线以上时，F1和F2停机。 用真值表和逻辑表达式描述该系统的控制功能。 0 1 1 0 1 0 0 0 1 0 0 0 F1 F2 C B A (2)逻辑函数表达式 1 1 1 1 1 0 1 0 1 1 0 0 1 1 1 0 ? ? 0 1 0 0 ? ? ? ? ? ? 解：(1)列真值表。 由题意知A、B、C为输入变量，F1和F2为函数。设水位在刻度线以上，相应的输入变量取1；反之，取0。供水机启动，相应的函数取1；反之，取0。 真值表 接上例 例2:一车站自