第2章逻辑代数研究报告.ppt

由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 §3逻辑函数的卡诺图化简法 一、最小项的定义和性质—— 1、定义——一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 n变量逻辑函数的全部最小项共有2n个。 2、性质：P.47 二、用最小项表达式表示逻辑函数 最小项表达式——任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。 逻辑函数的最小项表达式： 对于不是最小项表达式的与或表达式，可利用公式A＋ ā ＝1 和A(B+C)＝AB＋BC来配项展开成最小项表达式。 三输入变量 4）卡诺图化简逻辑函数的另一种方法——圈0法 例：已知逻辑函数的卡诺图如图所示，分别用“圈1法”和“圈0法”写出其最简与—或式。 解：（1）用圈1法画包围圈，得： * 第2章 逻辑代数基础 学习要点： 逻辑代数的公式与定理 逻辑函数的化简 一、逻辑代数的公式和定律 1、常量之间的关系 2、变量与常量之间的关系 分别令A=0及A=1代入这些公式，即可证明它们的正确性。 §1 逻辑代数的基本规则和定理 利用真值表很容易证明这些公式的正确性。如证明A·B=B·A： 3、基本定律 分配率A+BC=(A+B)(A+C) 吸收律 在与或表达式中，一项是另一项的因子，则另一项是多余的。 在与或表达式中，一项的反为 另一项的因子，则这个因子是多余的 在与或表达式中，一项包含原变量A，另一项包含原变量A的反，且这两项的其他因子都作为第三项的因子，则第三项是多余的。 （1）代入规则： 在任何一个逻辑等式中，如果将等式两边均出现的某变量A，都用一个函数式来代替，则等式依然成立。 （2）反演规则： 对于任何一个逻辑表达式Y，如果将表达式中的所有 “·”换成“＋”，“＋”换成“·”， “0”换成“1”，“1”换成“0”， 原变量换成反变量，反变量换成原变量， 那么所得到的表达式就是函数Y的反函数Y（或称补函数）。 二、逻辑代数的基本规则 　　对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。 注意： 在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。 （3）对偶规则： 对于任何一个逻辑表达式Y，如果将表达式中的所有 “·”换成“＋”，“＋”换成“·”， “0”换成“1”，“1”换成“0”， 而变量保持不变， 则得到的一个新函数表达式Y＇，Y＇称为函Y的对偶函数。 §2、逻辑函数的化简与变换 逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 一、逻辑函数的公式化简法： 并项法—利用A+ā=1将两项合并成一项，消去一变量 2.吸收法——利用A+AB=A公式，消去多余的项 3.消去法——利用A+āB=A+B消去多余的因子 4.配项法——先通过乘以（A+ā）或加上A?ā，增加必要的乘积项，再用并项法或吸收法使项数减少。 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 解法1： 解法2： 例：化简逻辑函数： 二、逻辑函数的变换 一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互相转换。 三、卡诺图 1、相邻最小项 如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 例如： 如果两个相邻最小项出现在同一个逻辑函数中，可以合并为一项，同时消去互为反变量的那个量。即： 2、卡诺图 用小方格来表示最小项，一个小方格代表一个最小项，然后将这些最小项按照相邻性排列起来。即用小方格几何位置上的相邻性来表示最小项逻辑上的相邻性。 m2 m0 0 m1 0 m3 1 1 A B m6 m7 m5 m4 1 m2 m3 m1 m0 0 10 11 01 00 A BC m10 m11 m9 m8 10 m14 m15 m13 m12 11 m6 m7 m5 m4 01 m2 m3 m1 m0 00 10 11 01 00 AB CD 卡诺图的画法： 二输入变量 四输入变量 相邻单元输入变量的取值只能有一位不同。 注意： ①变量状态的次序00，01，11，10，不是二进制递增的