数字电路_Ch04_布尔代数和逻辑化简.ppt

* 仅有一个变量不同的小方格相邻 有一个以上变量不同的小方格不相邻 4.8.3 小方格相邻 4.8 卡诺图 * 最小项之和表达式映射卡诺图的过程： 确定最小项之和表达式中每一个乘积项的二进制数值 算完每一个乘积项之后，在卡诺图中和乘积项具有相同数值的小方格处放置1 4.9.1 最小项之和表达式的卡诺图映射 4.9 卡诺图乘积项之和的最小化 * 例 4.21 4.9.1 最小项之和表达式的卡诺图映射 4.9 卡诺图乘积项之和的最小化 ABC + ABC+ ABC+ ABC * 例 4.22 4.9.1 最小项之和表达式的卡诺图映射 4.9 卡诺图乘积项之和的最小化 ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD * 使用卡诺图之前，布尔表达式必须处于标准形式 如果一个表达式为非标准形式，那么就必须将其变换为标准形式 转换为标准形式： 4.6节介绍的方法 数字扩展方法 4.9.2 非最小项之和表达式的卡诺图映射 4.9 卡诺图乘积项之和的最小化 * 非最小项之和表达式的数字扩展 非标准乘积项有一个或多个缺少的变量 数字扩展方法： 写出非标准乘积项等于1的二进制值 添加缺少的变量的所有可能值 4.9.2 非最小项之和表达式的卡诺图映射 4.9 卡诺图乘积项之和的最小化 * 非最小项之和表达式的数字扩展 例: (1)3变量表达式的某个乘积项为 (2)3变量表达式的某个乘积项为 4.9.2 非最小项之和表达式的卡诺图映射 4.9 卡诺图乘积项之和的最小化 * 例 4.23 (pp 115)把 映射到卡诺图上 4.9.2 非最小项之和表达式的卡诺图映射 4.9 卡诺图乘积项之和的最小化 * 例 4.24 (pp 115) 把下式映射到卡诺图上 4.9.2 非最小项之和表达式的卡诺图映射 4.9 卡诺图乘积项之和的最小化 * 最小化：使得表达式包含尽可能少的项，每个项包含尽可能少的变量 卡诺图化简 依据：具有相邻性的最小项可合并，消去不同因子 在卡诺图中，最小项的相邻性可以从图形中直观地反映出来 4.9.3 乘积项之和表达式的卡诺图化简 4.9 卡诺图乘积项之和的最小化 * 卡诺图化简步骤： 对1分组 从卡诺图上确定最小乘积项之和表达式 4.9.3 乘积项之和表达式的卡诺图化简 4.9 卡诺图乘积项之和的最小化 * 对1分组 根据下面的规则，将包含1的相邻小方格圈在一起 一个小组只能包含2的幂次方个小方格 小组中的每一个小方格必须与相同小组内的一个或多个小方格相邻，但是该小组内的所有小方格并不一定相互邻接 根据规则1，总是使得所包含的1的数目最尽可能地多 图上的每一个1必须包含在至少一个组内。已经在某个组中的1，也可以包含在其他组中，只要两个重叠的组都含有不属于其他组的1每组(圈)尽可能地大，而组尽可能地少 4.9.3 乘积项之和表达式的卡诺图化简 4.9 卡诺图乘积项之和的最小化 * 4.9.3 乘积项之和表达式的卡诺图化简 4.9 卡诺图乘积项之和的最小化 * 从卡诺图上确定最小乘积项之和表达式 包含1的每一组小方格产生一个乘积项，在这个组中变量发生了从原码到反码的变化，那么删除这些变量。这些变量称为矛盾变量 为每组确定最小乘积项 当从卡诺图推导出所有的最小化乘积项后，把它们加起来形成最小乘积项之和表达式 4.9.3 乘积项之和表达式的卡诺图化简 4.9 卡诺图乘积项之和的最小化 * 例 4.26 (pp 117) 4.9.3 乘积项之和表达式的卡诺图化简 4.9 卡诺图乘积项之和的最小化 * 例 4.27 (pp 117) 4.9.3 乘积项之和表达式的卡诺图化简 4.9 卡诺图乘积项之和的最小化 * 例 4.28 (pp 118) 4.9.3 乘积项之和表达式的卡诺图化简 4.9 卡诺图乘积项之和的最小化 * 例 4.29 (pp 118) 4.9.3 乘积项之和表达式的卡诺图化简 4.9 卡诺图乘积项之和的最小化 * 例 ： 4.9.3 乘积项之和表达式的卡诺图化简 4.9 卡诺图乘积项之和的最小化 化 简 结 果 不 唯 一 * 4.9.4 直接从真值表映射 4.9 卡诺图乘积项之和的最小化 * 有时候发生一种情况，其中有些输入变量组合是不被允许的 因为它们对输出没有影响，它们可以被当做“无关”项来处理 对于这些“无关”项，可以赋予输出一个1或者0，但是它们永远不会发生 合理地利用“无关”项，可得更简单的化简结果 4.9.5 “无关”条件 4.9 卡诺图乘积项之和的最小化 * 4.9.5 “无关”条件 4.9 卡诺图乘积项之和的最小化 * 映射过程： 确定最大项之积表达式中每一个和项的二进制数值