第二章 逻辑函数及其简化[精选].pptVIP

第二章 逻辑函数及其简化 二、逻辑代数的基本定律 二、逻辑代数的基本定律 三、逻辑代数的基本规则 基本公式中的公式l 和公式2 就互为对偶 式。 3 .反演规则 在应用反演规则求反函数时要注意以下两点： （1）保持运算的优先顺序不变，必要时加括号表明； （2）变换中，几个变量（一个以上）的公共非号保持不变。 公式的证明方法： 2.4 代数法化简逻辑函数 2.5 逻辑函数的卡诺图化简 卡诺图性质和运算： 二、用卡诺图表示逻辑函数 1．从真值表到卡诺图 例 已知某逻辑函数的真值表，用卡诺图表示该逻辑函数。 2．从逻辑表达式到卡诺图 如不是最小项表达式，应先将其先化成最小项表达式，再填入卡诺图。也可由“与——或”表达式直接填入。 三、逻辑函数的卡诺图化简法 1．卡诺图合并最小项的规律 : 在卡诺图中处于相邻位置的最小项均可以合并为一项，而合并后的乘积项由没有0、1变化的变量组成，消去了有变化的变量。 2．卡诺图化简逻辑函数（画圈合并最小项） 化简最简“与-或”式方法：（圈 1） 找出最小项为1的相邻项进行合并； 尽量画大圈，即乘积项中变量最少。 圈的个数尽量少，即乘积项少； 在每一个新画的圈组中至少要含有一个末被圈过的1方格（函数值为1的最小项），否则该圈组是多余的； 卡诺图中所有取值为1的方格均要被圈过（圈完）。 例 化简逻辑函数： F（A,B,C,D）=∑m（0,1, 7,8,9,10,11,12,13,14,15） 例 已知某逻辑函数的真值表，用卡诺图化简该函数。 4．卡诺图化简逻辑函数的另一种方法——圈0法 例 已知逻辑函数的卡诺图如图示，分别用“圈1法”和“圈0法”写出其最简与—或式。 四、具有无关项的逻辑函数的化简 1．无关项: 在有些逻辑函数中，输入变量的某些取值组合不会出现，或者一旦出现，逻辑值可以是任意的。这样的取值组合所对应的最小项称为无关项、任意项或约束项。 2．具有无关项的逻辑函数的化简 化简具有无关项的逻辑函数时，要充分利用无关项可以当 0 也可以当1 的特点，尽量扩大卡诺圈，使逻辑函数更简。 例：某逻辑函数输入是8421BCD码，其逻辑表达式为： L（A,B,C,D）=∑m（1,4,5,6,7,9）+∑d（10,11,12,13,14,15） 用卡诺图法化简该逻辑函数。 解：a. 画出4变量卡诺图。将1、4、5、6、7、9号小方格填入1； 将10、11、12、13、14、15号小方格填入×。 1．逻辑函数式的常见形式: 一个逻辑函数的表达式不是唯一的，除了与—或式外，还有或—与式、与非—与非式、或非—或非及与—或—非式。可以有多种形式，并且能互相转换。例如： 与——或表达式 或——与表达式 与非——与非表达式 或非——或非表达式 与——或——非表达式 其中，与—或表达式是逻辑函数的最基本表达形式。 2．逻辑函数的最简“与—或表达式” 的标准 3．用代数法化简逻辑函数: 即运用形式定理和基本规则进行化简。所以必须熟练掌握这些定理和规则，否则十分容易与一般代数相混。 并项法：运用公式 将两项合并为一项，消去一个变量。 例： 与项最少，即表达式中乘积项最少。 每个乘积项中的变量数最少。 吸收法：运用吸收律 A+AB=A，消去多余的与项。 例： 例： 消去法：运用吸收律 消去多余因子。 例： 配项法：先通过乘以 或加上 ， 增加必要的乘积项，再用以上方法化简。 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。逻辑函数的化简结果不是唯一的。 例 化简 解： （利用A+AB=A） （利用 ） 例 化简： 解法1： （增加多余项 ） （消去一个多余项 ） （再消去一个多余项 ） 解法2： （增加多余项 ） （消去一个多余项 ） （再消去一个多余项 ） 例：化简 解： （利用反演律 ） （利用A+AB=A） （配项法） （利用A+AB=A） 代数化简法： 优点：不受变量数目的限制。 缺点：没有固定的步骤可循；需要熟练运用各种公式和定理；需要一定的技巧和经验；不易判定化简结果是否最简。 一、卡诺图 ：把真值表形式变换成方格图的形式，并按循环码来排列变量的取