第二章逻辑函数及其化简汇.ppt

第二章 逻辑函数及其化简 二、逻辑代数的基本定律 二、逻辑代数的基本定律 三、逻辑代数的基本规则 基本公式中的公式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号小方格填入×。 吸收法：运用吸收律 A+AB=A，消去多余的与项。 例： 例： 消去法：运用吸收律 消去多余因子。 例： 配项法：先通过乘以 或加上 ， 增加必要的乘积项，再用以上方法化简。 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。逻辑函数的化简结果不是唯一的。 例 化简 解： （利用A+AB=A） （利用 ） 例 化简： 解法1： （增加多余项 ） （消去一个多余项 ） （再消去一个多余项 ） 解法2： （增加多余项 ） （消去一个多余项 ） （再消去一个多余项 ） 例：化简 解： （利用反演律 ） （利用A+AB=A） （配项法） （利用A+AB=A） 代数化简法： 优点：不受变量数目的限制。 缺点：没有固定的步骤可循；需要熟练运用各种公式和定理；需要一定的技巧和经验；不易判定化简结果是否最简。 一、卡诺图 ：把真值表形式变换成方格图的形式，并按循环码来排列变量的取值组合。 卡诺图建立： 把输入变量分为两组，并写出每组变量的所有可能取值； 每组变量的取值按循环码来排列； 0 0 0 1 1 1 1 0 000 001 011 010 110 111 101 100 0000 0001 0101 0100 1100 1101 1001 1000 ······ ······ 两变量 四变量 三变量 卡诺图是最小项按一定规律排列的方格图，每一个最小项占有一个小方格。因为最小项的数目与变量数有关，设变量数为n，则最小项的数目为2n,小方格数目也为2n 。 这两组变量组合构成2n个方格，每个方格代表个最小项。 1 0 0 0 0 1 1 1 三变量卡诺图 1 0 B C A 0 0