第4课_ 逻辑代数基础(下).ppt

* 3.5.5 含无关项逻辑函数的卡诺图化简 有时在真值表内对应于变量的某些取值组合下，函数的值可以是任意的，或者这些变量的取值组合根本不会出现。这些变量的取值组合所对应的最小项或最大项称为“无关项”或“任意项”。 用符号“d”、“×”或“φ”表示，它们的函数值可以为“0”或“1”。使用无关项有助于逻辑函数的化简。 含无关项的逻辑函数有如下几种表示方法： （1）最小项表达式： （2）最大项表达式： * AB CD 00 01 11 10 00 0 0 0 0 01 0 0 1 0 11 0 1 1 0 10 0 0 1 0 图3.5.2例3.20中F的卡诺图 解: 例3-30化简下列函数： F（A，B，C，D）=Σm（0，3，4，7，11）+Σd (8，9，12，13，14，15) * 3.5.6 多输出逻辑函数的化简 使这类逻辑电路达到最简的关键在于函数化简时找出各输出函数的公用项，以便在逻辑电路中实现对公用项逻辑部件的共享，从而使电路整体最简。 例3-32 化简下面多输出函数： F1=Σm（2，3，6，7，10，11，12，13，14，15） F2=Σm（2，6，10，12，13，14） 解：分别作出它们的卡诺图。观察两个卡诺图，找出两者相同的部分，并化简可得： 虽然F1不是最简，但整体达到了最简。 * * 本章小结 1．逻辑变量和逻辑函数 如果一个事物的发生与否只有完全对立的两种可能性，则可将其定义为一个逻辑变量。若一个逻辑问题的条件和结果可分别用条件逻辑变量和结果逻辑变量表示，通常称为结果逻辑变量为条件逻辑变量的函数。 2．逻辑函数的描述 描述逻辑函数常用的方法有逻辑表达式、真值表、逻辑图、卡诺图和波形图。 3．逻辑代数的基本定律、公式和定理 三个定律、七个公式和一个定理，详见3.2节。 * 4．逻辑代数的三个重要规则 （1）代入规则 （2）反演规则 （3）对偶规则 5．最小项和最大项：n个变量有2n个最小项和2n个最大项。最小项表示为mi，最大项表示为Mi，且。 6．逻辑函数有两种标准形式，任何逻辑函数都可以变换为标准形式： （1）标准与或表达式：最小项之和的形式； （2）标准或与表达式：最大项之积的形式。 且它们之间可相互转换。 * 7．逻辑函数的化简是指将逻辑函数化为最简与或表达式或最简或与表达式。化简的常用方法有代数法和卡诺图法。 代数法没有固定的步骤可以遵循，主要取决于逻辑代数中公式、定律和规则的熟练掌握及灵活运用的程度； 卡诺图法是一种比较简单易行的的化简方法，有比较严格的规则和步骤，适合任何逻辑函数的化简。 * 第3章 逻辑代数基础(下) 前面讲到： （1）逻辑代数的基本概念 。 （2）逻辑代数的运算规则 。 （3）逻辑函数的标准形式 。 （4）最小项与最大项 。 逻辑函数的化简： （1）逻辑函数的代数化简法 。 （2）逻辑函数的卡诺图化简法。 最大项与最小项 * 由真值表求对应的逻辑函数表达式 如果给出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的标准与或表达式； 将函数值为0的那些最大项相乘，便是函数的标准或与表达式。 A B C F 最小项 最大项 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 0 0 m0 m1 m2 m3 m4 m5 m6 m7 M0 M1 M2 M3 M4 M5 M6 M7 * 3.3 逻辑函数的代数化简法 主要内容： 并项化简法 吸收化简法 消去化简法 配项化简法 各种化简方法的综合运用 * 逻辑代数的基本定律 交换律 结合律 分配律 1. A+B=B+A 2. A? B=B ? A 4. A+B+C=A+ ( B+C ) =(A+B)+C 3. ABC=(AB) C =A (BC) 5. A(B+C)=AB+AC 6. A+BC=(A+B)(A+C) * 0-1律 A·0=0 A+1=1 自等律 A·1=A A+0=A 重叠律 A·A=A A+A=A 互补律 二次求反律 反演律 逻辑代数的基本定律 常用公式 * 1、若