数学电子技术第二章节逻辑代数基础.ppt

2．或运算——当决定一件事情的几个条件中，只要有一个或一个以上条件具备，这件事情就发生。我们把这种因果关系称为或逻辑。 二、其他常用逻辑运算 2．或非 ——由或运算和非运算组合而成。 3.与或非逻辑关系 与或非逻辑关系是与关系、或关系和非关系的合成，如图所示。 异或是一种二变量逻辑运算，当两个变量取值相同时，逻辑函数值为0；当两个变量取值不同时，逻辑函数值为1。 异或的逻辑表达式为： 1.常量间的运算 (1)0·0=0 1·0=0 1·1=1 (2)0+0=0 1+0=1 1+1=1 (3) =1 =0 (4)若A?0,则A=1；若A?1,则A=0 2.4 逻辑函数的建立及其表示方法 一般地说，若输入逻辑变量A、B、C…的取值确定以后，输出逻辑变量Y的值也唯一地确定了，就称L是A、B、C的逻辑函数，写作： Y=f（A，B，C…） （3）四变量卡诺图 仔细观察可以发现，卡诺图具有很强的相邻性： （1）直观相邻性，只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的。 （2）对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 在真值表和卡诺图中，无关项用符号“?”或“?”来表示。类似最小项的编号“mi”， 我们用“di”来表示无关项。 对具有无关项的逻辑函数来讲，无关项包不包含在逻辑函数表达式中都不会影响该函数原来的逻辑功能。因而在化简时，可利用无关项使逻辑函数得到进一步的化简。 [例3]：在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等一等，试分析车行与三色信号灯之间逻辑关系。 （２）利用A+ā=1的形式作配项，将上式变成标准与－或表达式 （３）利用A+A=A的形式合并相同的最小项。 1．逻辑函数式的常见形式一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互转换。 例如： 2.5逻辑函数的公式化简法 其中，与—或表达式是逻辑函数的最基本表达形式。 2．逻辑函数的最简“与—或表达式” 的标准 （1）与项最少，即表达式中“+”号最少。 （2）每个与项中的变量数最少，即表达式中“· ”号最少。 2.5.2 逻辑函数的公式化简法 1、并项法 　　逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。 利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 运用摩根定律 运用分配律 运用分配律 2、吸收法 　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 运用摩根定律 （１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 （２）利用公式Ａ＋ＡＢ＝Ａ+Ｂ，消去多余的变量。 　如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 ３、配项法 （１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 （２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 ４、消去冗余项法 利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，将冗余项ＢＣ消去。 例：化简函数 解：①先求出Y的对偶函数Y＇，并对其进行化简。　 ②求Y＇的对偶函数，便得Ｙ的最简或与表达式。 解： 例 化简逻辑函数： （利用 ） （利用A+AB=A） （利用 ） 再举几个例子： 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑数化为最简。 解： 例化简逻辑函数： （利用摩根定律 ） （利用 ） （配项法） （利用A+AB=A） （利用A+AB=A） （利用 ） 解法1： 解法2： 例化简逻辑函数： 由上例可知，逻辑函数的化简结果不是唯一的。代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 利用AB+āC+BC=AB+āC 相邻项是指两个最小项只有一个