数逻第1章数制和编码.ppt

*/146 CD AB 00 01 11 10 00 01 11 10 不是矩形 无效圈示例1 */146 CD AB 00 01 11 10 00 01 1 1 1 1 1 1 1 1 1 1 1 11 10 1 没有新变量. 无效圈. 无效圈示例2 */146 1.4.2 卡诺图化简 1. 卡诺图的构成 2. 逻辑函数的卡诺图表示方法 3. 用卡诺图合并最小项的规则 4. 卡诺图化简步骤 */146 4. 卡诺图化简最简与或式的步骤 (1) 将需要简化的逻辑函数填入卡诺图 (2) 使用圈“1”的方法合并最小项。合并的原则有以下几点： ① 以最大的方形或矩形圈将相邻的1格圈出，圈的格数必须为2i ② 所有的1格必须圈到，且圈的个数应最少。 ③ 1格可以重复圈用。 ④ 如果某一个合并圈中所有1均被其他合并圈圈过，则该圈为冗余圈，可以去掉。 (3)每个圈对应一个合并项，将所有的合并项相或即可得到最简的与或式。 */146 例 1.4.11 00 01 11 10 00 1 0 0 0 01 0 1 0 1 11 0 1 1 0 10 1 1 1 1 AB CD 为最简与或式。 */146 例1.4.12 00 01 11 10 00 0 1 0 0 01 0 1 1 1 11 1 1 1 0 10 0 0 1 0 AB CD 为最简与或式。 */146 例1.4.13 为最简或与式。 00 01 11 10 00 1 0 0 1 01 0 1 1 0 11 1 1 0 1 10 1 0 0 1 AB CD */146 练习1：化简F（A,B,C,D）=?m（1,5,6,7,11,12,13,15） 为最简与或式。 00 01 11 10 00 0 0 1 0 01 1 1 1 0 11 0 1 1 1 10 0 1 0 0 AB CD */146 练习2：化简 00 01 11 10 00 0 0 1 1 01 1 1 1 1 11 1 0 0 1 10 1 0 0 1 AB CD 为最简与或式 */146 练习3：化简 00 01 11 10 00 1 1 1 1 01 0 0 1 1 11 1 0 0 1 10 1 0 0 1 AB CD 为最简与或式 */146 A BC 0 1 00 01 11 10 1 1 1 1 1 1 A BC 0 1 00 01 11 10 1 1 1 1 1 1 提示：用卡诺图将函数化为最简与或式。 解： 化简结果不唯一。 */146 1.4 逻辑函数的简化 1.4.1 代数简化法 1.4.2 卡诺图化简 1.4.3 具有任意项和约束的逻辑函数 及其简化 */146 1. 任意项 某些取值组合虽然存在，但其相应的函数值是0还是1，不影响该逻辑函数所要说明的逻辑功能，因而使这些变量取值组合成为一种无关紧要的取值组合。——任意项 一个逻辑函数，其真值表中对变量的某些取值组合下的函数值未加以指定，则这个逻辑函数称为非完全描述逻辑函数。 任意项：F=?m（0,1,2,4,7）+ ?Φ（3,5,6） */146 任意项举例 例如8421BCD码只用了4位二进制码的前10个编码（最小项），后面的6个最小项不会出现。也就是说，无论这6个最小项的值是0还是1，都不用关注，则该6项为任意项。 那么，对于一个8421BCD码是否大于等于5的判决逻辑（大于等于5时F=1，否则F=0)，增加了任意项后的表示方式为： */146 例1.4.15 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 1 × × × × × × 0 0 0 0 0 */146 2. 约束项 在逻辑函数中，有些最小项的出现会导致逻辑错误，必须用约束条件加以约束，使其在逻辑函数中出现时，通过约束条件使其为0。这样的最小项称为约束项。 描述约束项的表达式称为约束条件。 约束项：F=?m（2,4,7） ?A ?B ?C=0 ——约束条件 */146 2. 约束项 例如，用变量A,B,C分别表示体育比赛中某人是否获得冠军、亚军、季军，若获得其中之一表示成功(F=1)，什么都没有获得表示失败(F=0)。 分析：一个人只能成为冠、亚、季军其中之一或什么都没获得，即在任何时候3个变量只能有一个变量为l，所以，逻辑函数可以写成： */146 例1.4.16 00 01 11 10 0 0 1 × 1 1 1 × × × AB C */146 任意项和约束项总结 任意项和约束项统称为无关项。由于任意项是不会出现的最小项，约束项可以通过约束条件保证其值为0，因此将