脉冲教学PPT2.pptVIP

3）实际：异或（同或）门只有2个引脚，因此在由多个变量构成的异或（同或）式中，必须两两运算。 4）异或门的特殊应用： 可以做传输门（a)及非门（b)。 4、试用卡诺图法将下列具有约束条件的逻辑函数化为最简与—或函数式。 解： A、画出F的卡诺图 B、合并相邻的最小项。 C、写出函数的最简与—或式： B、 三个重要规则 1)、 代入规则 任何一个逻辑等式，如果将等式两边所出现的某一 变量都代之以同一逻辑函数，则等式仍然成立。 2)、反演规则 如果将逻辑函数式F中所有的算符“·”换成“+”， “+”换成“·”，常量“0”换成“1”，“1”换成“0”，原 变量换成反变量，反变量换成原变量，则所得到的 就是F。F 称为原函数F的反函数，或称为补函数。 3)、对偶规则 如果将逻辑函数表达式F中所有的算符“·”换成“+”, “+”换成“·”，常量“0”换成“1”,“1”换成“0”，而变 量保持不变，则得出的逻辑函数式就是F的对偶式。 若原等式成立，则对偶式也一定成立。 C、若干常用公式 合并律 ： 3、 复合逻辑运算和复合门 A、与非、 或非、 与或非逻辑运算、 B、异或和同或逻辑运算 C、逻辑函数式的五种形式： A、与或式 B、或与式 C、与非与非式 D、或非或非式 E、与或非式 4、逻辑函数的两种标准形式 A、最小项和最小项表达式 1)、 n变量的全部最小项的逻辑和恒为1。 2)、任意两个不同的最小项的逻辑乘恒为0。 3)、n变量的每一个最小项有n个相邻项。 4)、任一逻辑函数都可以表示为最小项之和的形式， 只要将真值表中使函数值为1的各个最小项相或。 B、最大项和最大项表达式 1)、n变量的全部最大项的逻辑乘恒为0。 2)、n变量的任意两个不同的最大项的逻辑和必等于1。 3)、n变量的每个最大项有n个相邻项。 4)、编号相同的最小项和最大项之间存在互补关系。  5、 逻辑函数的代数法化简 A、逻辑函数化简的原则  1)、 逻辑电路所用的门最少；  2)、 各个门的输入端要少；  3)、 逻辑电路所用的级数要少；  4)、 逻辑电路能可靠地工作。 B、逻辑函数代数化简的方法. 消元法、并项法、吸收法、配项法 6、逻辑函数的卡诺图化简 A、圈Ｋ圈时应注意点： 根据重叠律(A+A=A)，任何一个1格可以多次被圈用，但如果在某个K圈中所有的1格均已被别的K圈圈过，则该圈为多余圈。为了避免出现多余圈，应保证每个K圈内至少有一个1格只被圈一次。 B、可以充分利用这些无关项来化简逻辑函数，即采用卡诺图化简函数时， 可以利用? (或×)来扩大卡诺圈。 二、举例： 1、试用卡诺图判断下列两个逻辑函数Y和Z有何关系。 根据Y和Z的逻辑表达式，画出其相应的卡诺图如图 (a)和(b)示。 比较图(a)和(b)可知，Y和Z互为反函数。 2、试证明下列逻辑恒等式。 (1) (2) A、采用真值表法证明(1)： 列出等式(1)两边表达式的真值表，如表所示。可见，等号两边表达式的真值表相同，故等式(1)成立。 B、采用公式法证明(2)： 1)、方法1： 2、如果将函数化简后其函数式为： F=AC+B 则只要用两个门就够了， 如图所示： 二、逻辑函数化简的原则 逻辑函数化简， 并没有一个严格的原则， 通常遵循以下几条原则：  1、 逻辑电路所用的门（种类）最少；  2、 各个门的输入端要少（输入端的变量数少）；  3、 逻辑电路所用的级数要少；  4、 逻辑电路能可靠地工作。 三、逻辑函数代数化简的方法 1、消元法 利用公式：A+AB=A＋B 消去多余因子。 例：AB+B+BC=B+B(A+C)=B+(A+C) =A+B+C AB+AC+BC=AB+(A+B)C=AB+ABC =AB+C 2、并项法 利用公式AB+AB=A将两项合并成一项，消去一变量。 例： 3、吸收法 利用公式： A+AB=A 吸收多余的乘积项或多余因子。 例： 4、配项法 利用重叠律A+A=A、互补律A+A=1和吸收律