画函数的卡诺图.PPT

用卡诺图化简逻辑函数 本章作业： P56: 题2.3，题2.6，题2.8 题2.10，（1）（3） 题2.13（2）（4）（6）（8） 题2.16 （2）（4）（6）（8） 题2.20 （1） 题2.21 （3）（4），题2.24 题2.26（1）（3） 2. 6 逻辑函数的化简方法 函数的简化依据 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 逻辑函数的最简形式 最简与或式 乘积项的项数最少。 每个乘积项中变量个数最少。 2. 6. 1 公式化简法 一、并项法: [例 ] [例] （与或式 最简与或式） 公式 定理 2. 6 逻辑函数的化简方法 乘积项少+ 因子少. 二、吸收法： [例 1] [例2.6.2] [例 2] 三、消因子法： [例] [例 ] 四、消项法： 或 或 [例] [例 ] 冗余项 冗余项 五、配项法 利用重叠律A+A=A、互补律A+A=1先配项然后再逐步化简。如： 综合练习： 2. 6.2 逻辑函数的卡诺图化简法 逻辑变量的卡诺图(Karnaugh maps) 卡诺图： 1. 二变量 的卡诺图 最小项方格图(按循环码排列) (四个最小项) A B A B