模拟与数字电路第5章数字与逻辑基础.ppt

2.与或式变换成与非-与非式 3.与或式变换成或非—或非式 4.与或式变换成与或非式 图5-4-2四种简化表达式的逻辑电路 5.5逻辑函数的化简 5.5.1逻辑函数的公式化简法 5.5.2逻辑函数的卡诺图化简法 5.5.1逻辑函数的公式化简法 公式法就是灵活运用逻辑代数的基本定律和常用公式进行化简。 公式化简法技巧性很强，化简的方法往往也不是唯一的，能否化简成最简的逻辑表达式，取决于掌握和运用基本定律的熟练程度。 公式化简法没有固定的步骤。现将经常使用的方法归纳如下。 1.并项法 2.吸收法 3.消去法 直接运用这些公式可以给化简逻辑函数的工作带来很大方便。 现将表5-3-11中的公式证明如下。 异或函数和同或函数的基本定律示于表5-3-12中。 3.异或函数和同或函数的常用关系式 表5-3-12异或函数和同或函数的基本关系式 5.3.5逻辑代数的三个基本定理 在逻辑代数中，有三个重要的基本定理，它们是代入定理、反演定理和对偶定理。 在任何逻辑代数等式中，如果等式两边所有出现某一变量的位置都代以一个逻辑函数，则等式仍然成立。 这就是代入定理。 1.代入定理 对原函数取反函数的过程称为反演。对于任意一个逻辑函数Y，若将其中所有的“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，则得到的结果即为Y。 这个规律称为反演定理。 2.反演定理 两种方法求解的结果完全相同，证明了反演定理的正确性，同时也可以看出，德·摩根定理只不过是反演定理的一个特例，正是由于这个原因，又把它称为反演律。 实际上用反演定理求反函数更为简便。 在使用反演定理时还应注意遵守以下两个原则： （1） 仍需遵守“先括号后乘、加”的运算次序； （2） 不属于单个变量的反号应保留不变。 对于任意一个逻辑函数Y，若将其中所有的“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，则得到的一个新逻辑式Y′，Y′称为Y的对偶式，或者说Y和Y′互为对偶式。 若两个逻辑式相等，则它们的对偶式也相等，这就是对偶定理。 3.对偶定理 例5-3-5利用对偶定理证明表5-3-9中的公式（5-3-10b）成立，即 A＋B·C＝（A＋B）·（A＋C） 解等式两边的对偶式分别为 A（B＋C）和AB＋AC 5.3.6正逻辑和负逻辑 前面我们曾用真值表来描述逻辑运算，在真值表中用“1”表示逻辑“真”，用“0”表示逻辑“假”，而没有指明这个“1”和“0”的相对于地电位的实际电压电平。 在实际应用中的逻辑门，用高电平H代表逻辑“1”，低电平L代表逻辑“0”，这种约定的逻辑关系，称为正逻辑。 反之，假定用逻辑门的低电平L代表“1”，而用较高的电平H代表“0”，那么，我们称这样约定的逻辑关系为负逻辑。 5.4逻辑函数的描述 5.4.1逻辑函数的建立和描述方法 5.4.2逻辑函数表达式的两种标准形式 5.4.3逻辑函数的最简表达式 常用的逻辑函数描述方法有逻辑函数真值表（简称真值表）、逻辑函数表达式、逻辑电路图和卡诺图法等，它们在设计和分析逻辑电路时非常重要。 真值表和逻辑函数表达式在上节已作了简单介绍，卡诺图将在下节详细讨论。 5.4.1逻辑函数的建立和描述方法 对于任何一个具体的二值逻辑问题，我们常常可以设定此问题产生的条件为输入逻辑变量，设定此问题产生的结果为输出逻辑变量，从而用逻辑函数来描述它。 设3个验收报告分别为A、B、C，系统验收结果为Y，若用1表示验收报告通过，0表示不通过，1表示系统合格，0表示系统不合格，其逻辑函数真值表列于表5-4-1中。 表5-4-1真值表 对于表5-4-1所示的真值表，将表中Y＝1所对应的输入组合中变量为1的用原变量表示，0用反变量表示，写成输入变量的乘积项。 图5-4-1逻辑电路图 5.4.2逻辑函数表达式的两种标准形式 在讨论逻辑函数的标准式之前，首先要了解最小项、最大项的定义和性质，然后再介绍逻辑函数的最小项之和及最大项之积这两种标准形式。 按照这一约定，表5-4-2示出了三变量逻辑函数的最小项及其编号。 1.最小项的定义和性质 表5-4-2三变量最小项的编号表 任何一个逻辑函数，都可以表示成若干个最小项之和，称为最小项标准与或表达式，或称为最小项之和表达式，式（5-4-1）即为标准与或表达式。 下面介绍求逻辑函数标准与或表达式的两种方法。 2.最小项标准与或表达式 （2）