第三讲 逻辑函数画简方法.pptVIP

2、具有无关项的逻辑函数的化简 [例] 化简逻辑函数 约束条件 [解] (1) 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 (2) 合并最小项 (3) 写出最简与或表达式 合并时，究竟把 ╳ 作为 1 还是作为 0 应以得到的包围圈最大且个数最少为原则。包围圈内都是约束项无意义(如图所示)。 注意： [例] 试将以下逻辑函数化简为最简与或非式，并用与或非门实现电路。 [解] AB CD 00 01 11 10 00 01 11 10 1 1 1 1 0 0 0 0 0 0 0 0 0 (1) 画函数的卡诺图 (3) 写出其最简与或表达式 (2) 合并0的最小项求 (4) 写出F的最简与或非表达式 逻辑电路图 作业题: P40 2-13 第二章 数字电路基础 §2.5 逻辑函数的化简方法 主要内容： 逻辑函数的代数化简 逻辑函数的卡诺图化简 具有无关项的逻辑函数的化简 重点内容： 逻辑函数的化简 2.5 逻辑函数的化简方法 最简或与式 最简与或非式 逻辑函数的最简表达式及相互转换 最简与或式 最简 与非-与非式 最简或与非式 最简或非-或非式 最简或非-或式 核心 核心 函数化简的目的 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 与或表达式最简的标准 ?? 与项最少，即表达式中“+”号最少。 ?? 每个与项中变量数最少，即表达式中“?”号最少。 ? 实现电路的与门少 ? 下级或门输入端个数少 与门的输入端个数少 2.5.1 代数化简法 一、并项法: [例] [例] 二、吸收法： [例] [例] [例] [例] 二、吸收法： 二、吸收法： 或 [例] 三、配项法： 或 [例] 冗余项 冗余项 [例] 综合练习： 综合练习： 作业题: P38 2-7（1）（3）（5） （7）（9） 2. 5. 2 逻辑函数的卡诺图化简 一、逻辑变量的卡诺图(Karnaugh maps) 二 变 量 K 图 A B mi ? 卡诺图（K图） 图中一小格对应真值表中的一行，即一个最小项，又称真值图。 A A B B A B B A A B AB A B 1 0 1 0 m0 m1 m2 m3 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A BC 0 1 00 01 11 10 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 三 变 量 K 图 四 变 量 K 图 00 01 11 10 00 01 11 10 AB CD （1）n个逻辑变量的函数，卡诺图有2n个方格，对应2n个最小项。 （2）行列两组变量取值按循环码规律排列，相邻最小项为逻辑相邻项。 （3）相邻有相接、相对和相重三种情况。 特点： A BC 0 1 00 01 10 11 11 10 卡诺图的实质： 逻辑相邻 几何相邻 逻辑不相邻 逻辑相邻 逻辑相邻 紧挨着 行或列的两头 对折起来位置重合 逻辑相邻： 指除了一个变量不同外其余变量都相同的两个乘积项。 　　逻辑相邻的两个最小项可以合并成一项，并消去一个因子。如： m0 m1 m2 m3 m4 m5 m6 m7 邻接 对称 1. 已知函数为最小项表达式，存在的最小项对应的格填1，其余格均填0。 2. 若已知函数的真值表，将真值表中使函数值为1的那些最小项对应的方格填1，其余格均填0。 3. 函数为一个复杂的运算式，则先将其变成与或式，再用直接法填写。 ? 用卡诺图表示逻辑函数 例：某函数的真值表如图所示，用卡诺图表示该逻辑函数。 A B C F 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 A BC 00 01 11 10 0 1 1 1 1 1 0 0 0 0 F= ABC+ABC+ABC+ABC 例：用卡诺图表示该逻辑函数 A BC 00 01 11 10 0 1 1 000 011 110 111 1 1 1 0 0 0 0 00 01 11 10 00 01 11 10 AB CD 四 变 量 K 图 m0 m1 m2 m3 m4 m5 m6 m7 m12 m1