数字电路课件 第2章研讨.pptVIP

同或：当两个输入变量相同时，输出为1；相异时输出为0。 Y= A ⊙B 2.3.3　常用逻辑门的等效符号及有效电平 　　1．德·摩根定理与逻辑门的等效符号 　　可以将任何与门和或门互换。 　　 例如一个2输入与非门的逻辑符号如图2.3.6（a）所示，根据德·摩根定理 可画出图（b）所示的等效电路，它意味着每个输入端接有反相器的或门等效于一个与非门。将图（b）中的非门用小圆圈表示，则可画出与非门的等效符号，如图(c)所示，其输入端的小圆圈表示非运算。 图 　与非门及其等效符号 图 　各种逻辑门的标准符号和等效符号 　　2．有效电平的概念 当输入或输出引脚上没有小圆圈时，表示该引脚是高电平有效； 当输入或输出引脚上有小圆圈时，表示该引脚是低电平有效。 例如，与非门，其输入端没有小圆圈而输出端有小圆圈，因此它是输入高电平有效，输出低电平有效。该符号的逻辑功能可描述为：仅当全部输入为高电平时，输出才为低电平。 图 　与非门及等效符号的逻辑功能描述 　　有效电平的概念对于分析电路的工作状态十分重要，特别是后面章节所讲述的中、大规模集成芯片，其输入、输出引脚都有可能是高电平有效或低电平有效，即信号为高电平或低电平时芯片才能完成规定的功能。因此输入信号的电平必须与芯片所要求的有效电平相匹配才能正常工作。 2.4　逻辑函数的两种标准形式 每一个最小项仅和一组变量取值相对应，只有该组取值使其值为1，在其余取值下它皆为0。 最小项用mi表示，下标i是最小项的编号，它对应变量取值的等效十进制数。 最小项具有以下性质：  ① n变量的全部最小项的逻辑和恒为1，即 ② 任意两个不同的最小项的逻辑乘恒为0， 即 ③ n变量的每一个最小项有n个相邻项。例如，三变量的某一最小项 有三个相邻项： 。这种相邻关系对于逻辑函数化简十分重要。 2. 最小项表达式——标准与或式 如果在一个与或表达式中，所有与项均为最小项， 则称这种表达式为最小项表达式，或称为标准与或式。 例如： 是一个三变量的最小项表达式， 它也可以简写为 任何一个逻辑函数都可以表示为最小项之和的形式 只要将真值表中使函数值为1的各个最小项相或，便可得出该函数的最小项表达式。 由于任何一个函数的真值表是惟一的，因此其最小项表达式也是惟一的。 表 　真值表 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F A B C 二、　最大项和标准或与式 　　1.最大项 n个变量的最大项是n个变量的“或项”，其中每一个变量都可以以原变量或反变量的形式出现一次。 n个变量可以构成2n个最大项。 对于任何一个最大项，只有一组变量取值使它为0，而变量的其余取值均使它为1。 最大项用符号Mi表示,i为最大项对应取值的十进制数。 当输入变量为某一组取值时，最大项中对应取值为0的用原变量表示，对应取值为1的用反变量表示。 编号相同的最小项和最大项之间存在互补关系 最大项具有以下性质：  ① n变量的全部最大项的逻辑乘恒为0，即 ② n变量的任意两个不同的最大项的逻辑和必等于1，即 ③ n变量的每个最大项有n个相邻项。例如，三变量的某一最大项 有三个相邻项： 　【例】　已知F的真值表如表2.4.4所示。试写出函数F的最小项和最大项表达式。 　　解：在F的真值表中首先求出F的反函数F。F和F的最小项表达式为 　表 　例题的真值表 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F F A B C 2.5 逻辑函数的化简法 一、代数化简法 1. 并项法 利用公式AB+AB=A将两项合并成一项，并消去互补因子。如： 2. 吸收法 利用吸收律 A+AB=A、 和 吸收(消去)多余的乘积项或多余的 因子。 如： 3. 配项法 利用重叠律A+A=A、互补律A+A=1和吸收律AB+AC+BC=AB+AC先配项或添加多余项，然后再逐步化简。如： (添多