CH12-逻辑函数的化简方法-2-精选（公开课件）.ppt

一、标准与或表达式 §1. 2 逻辑函数的化简方法 1. 2. 1 逻辑函数的标准与或式和最简式 标准与或式 标准与或式就是最小项之和的形式 最小项 最简式 [例 1. 2. 1] 1. 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或 反变量的形式出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) B A 对应规律：1 ? 原变量 0 ? 反变量 2. 最小项的性质： 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C (1) 任一最小项，只有一组对应变量取值使其值为 1 ； A B C 0 0 1 A B C 1 0 1 (2) 任意两个最小项的乘积为 0 ； (3) 全体最小项之和为 1 。 变量A、B、C全部最小项的真值表 3. 最小项是组成逻辑函数的基本单元 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式-----标准与或表达式 [例 1. 2. 2] 写出下列函数的标准与或式： [解] 相同最小项合并 标准与或表达式是唯一的，一个函数只有一个最小项之和的表达式。 4. 最小项的编号： 把与最小项对应的变量取值当成二进制数，与之 相应的十进制数，就是该最小项的编号，用 mi 表示。 对应规律：原变量 ? 1 反变量 ? 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 [例] 二、逻辑函数的最简表达式 最简与或式： (2个最少原则) 乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或表达式 例如： 2. 最简与非 – 与非式： (简称与非式) 非号最少，每个非号下面相乘的变量个数也最少的与非 - 与非式 [例 1. 2. 3] 写出下列函数的最简与非 —与非式： [解] 3. 最简或与式： 括号个数最少，每个括号中相加的变量的个数也最少的或与式。 [例 1. 2. 4] 写出下列函数的最简或与式： [解] 4. 最简或非 – 或非式： (简称或非式) 非号个数最少，非号下面相加的变量个数也最少的或非 – 或非式 [例 1. 2. 5] 写出下列函数的最简或非 – 或非式： [解] 5. 最简与或非式： 非号下面相加的乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或非式。 [例 1. 2. 6] 写出下列函数的最简与或非式： [解] 结论： 只要得到函数的最简与或式，再用摩根定理进行适当变换，就可以获得其它几种类型最简式。 最简与或式需在一般与或式的基础上化简求得。 1. 2. 2 逻辑函数的公式化简法 一、并项法: [例 1. 2. 7] （与或式 最简与或式） 公式 定理 二、吸收法： [例 1. 2. 8] 三、消去法： [例 1. 2. 9] 四、配项消项法： 或 [例 1. 2. 10] 冗余项 冗余项 公式法化简存在问题：有难度； 是否最简，不易判断 1. 2. 3 逻辑函数的图形化简法 一、逻辑变量的卡诺图(Karnaugh maps) 1. 卡诺图 最小项方格图 有效、方便 得出的函数为最简 优点： (按循环码排列, 即逻辑相邻项按位置相邻排列) 卡诺图的实质：★ 逻辑相邻 位置相邻 【逻辑相邻】 两个最小项只有一个变量不同 逻辑相邻的两个最小项可以合并成一项，并消去一个因子， 如： 相接 — 紧挨着 相对 — 行或列的两头 相重 — 对折起来位置重合 2. 变量卡诺图的画法 二变量 的卡诺图 (22个最小项, 22个小方格) A B A B 0 1 0 1 A B 0 1 0 1 三变量 的卡诺图： （23个最小项） A BC 0 1 00 01 10 11 11 10 逻辑不相邻 逻辑相邻 逻辑相邻 m0 m1 m2 m3 m4 m5 m6 m7 五变量 的卡诺图： 四变量 的卡诺图： （24个最小项） AB CD 00 01 11 10 00 01 11 10 注：当变量个数超过六个以上时，