第2章逻辑代数要点.ppt

第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： 例：化简逻辑函数： 二、逻辑函数的变换 一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互相转换。 §3逻辑函数的卡诺图化简法 一、最小项的定义和性质—— 1、定义——一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 n变量逻辑函数的全部最小项共有2n个。 2、性质：P.47 二、用最小项表达式表示逻辑函数 最小项表达式——任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。 逻辑函数的最小项表达式： 对于不是最小项表达式的与或表达式，可利用公式A＋ ā ＝1 和A(B+C)＝AB＋BC来配项展开成最小项表达式。 三、卡诺图 1、相邻最小项 如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 例如： 如果两个相邻最小项出现在同一个逻辑函数中，可以合并为一项，同时消去互为反变量的那个量。即： 2、卡诺图 用小方格来表示最小项，一个小方格代表一个最小项，然后将这些最小项按照相邻性排列起来。即用小方格几何位置上的相邻性来表示最小项逻辑上的相邻性。 卡诺图的画法： 二输入变量 三输入变量 四输入变量 相邻单元输入变量的取值只能有一位不同。 注意： ①变量状态的次序00，01，11，10，不是二进制递增的次序； ②卡诺图的循环邻接特性 卡诺图中，任意相邻的两个小方格所代表的最小项只有一个因子的差别，这就是卡诺图的循环邻接特性，这个相邻包括同一行最左和最右的方格，同一列最上和最下的方格。 3、用卡诺图表示逻辑函数 用卡诺图表示逻辑函数，先将逻辑函数式变换成最小项表达式，再根据最小项表达式填卡诺图。 具体方法：将逻辑函数中包含的最小项对应的小方格填入“1”，其余填“0”（一般情况下省略）。 熟悉之后可以用观察法直接填图。 化简依据——卡诺图循环邻