数字电路第五版阎石课件修改版 第二章 逻辑代数基础.ppt

* * * * -------将n变量的全部最小项各用一个小方块表示，使相邻的最小项在几何位置上也相邻地排列…… * * 已经不能直观地用平面上的几何相邻表示逻辑相邻，以中轴左右对称的最小项也是相邻的 因此，超过4个变量后，卡诺图失去直观性的优点，一般不用这种方法表示，化简函数 * * 00 01 11 10 00 01 11 10 AB CD 1 * * 00 01 11 10 00 1 01 11 10 AB CD 1 1 * * 00 01 11 10 00 1 01 11 10 AB CD 1 1 1 1 * * 00 01 11 10 00 1 01 11 10 AB CD 1 1 1 1 1 1 1 1 * * 00 01 11 10 00 1 01 11 10 AB CD 1 1 1 1 1 1 1 * * 二、用卡诺图化简函数 依据：具有相邻性的最小项可合并，消去互补(变化)变量，剩下公共(没有变化)的变量。 相邻性:相接，相对，相重。 * * 1.合并最小项的原则： 　　2n个最小项合并，消去n对变化因子，剩下不变因子组成的乘积项 如2个，4个，8个，16个。 * * 10 11 01 00 10 11 01 00 AB CD 1 1 　两个相邻最小项合并，消去一对因子 * * 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 四个相邻最小项合并，消去两对变化因子 * * 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 四个相邻最小项合并，消去两对因子 * * 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 四个相邻最小项合并，消去两对因子 * * 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 四个相邻最小项合并，消去两对因子 * * 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 1 1 1 1 　八个相邻最小项合并，消去三对因子 * * 2.化简步骤： ①用卡诺图表示逻辑函数 ②找出可合并的最小项 ③化简后的乘积项相加 （项数最少，每项因子最少） 二、用卡诺图化简函数 * * 3.卡诺图化简的原则 化简后的乘积项应包含函数式的所有最小项，即覆盖图中所有的1。 乘积项的数目最少，即圈成的矩形最少。 每个乘积项因子最少，即圈成的矩形最大。 任何一个1格可以多次被圈用 至少有一个独立格,即应保证每个圈内至少有一个1格只被圈一次。 也可以圈0得Y′，再求Y. * * 例： 00 01 1 1 1 0 0 1 A BC * * 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC * * 例： 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC * * 例： 化 简 结 果 不 唯 一 * * 例： 10 11 01 00 10 11 01 00 AB CD * * 例： 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 1 1 1 1 10 1 1 1 1 AB CD 方法1： 圈1 * * 例： 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 1 1 1 1 10 1 1 1 1 AB CD 方法2： 圈0 * * 例： 00 01 11 10 00 1 01 1 1 1 11 1 1 1 10 1 AB CD 多余 * * 例： 00 01 11 10 00 1 01 1 1 1 11 1 1 1 10 1 AB CD 建议：从单独的地方开始 * * 一、约束项 在逻辑函数中，对输入变量取值的限制，在这些取值下为1的最小项称为约束项 2.7具有无关项的逻辑函数及其化简2.7.1 约束项、任意项和逻辑函数式中的无关项 例如：三个变量A、B、C控制一台电动机 A=1:正转 B=1:反转 C=1:停止 * * 因为约束项永不为1，故在函数式中加一个(当1)或减去一个无关项(当0)，对函数无影响 变量可能取值：　001、010、100　 变量不可能取值：000、011、101、110、111 　相应最小项 永远不可能为1,即 * * 二、任意项: 　在输入变量某些取值下，函数值为1或为