第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。 ③ 合并最