数字电路与逻辑设计b第2章2.pptVIP

第二章 逻辑代数基础 * * F = AB + AC = AB + AC = AB · AC = ( A + B ) · ( A + C ) 与或式 与非—与非式 与或非式 = AB + A C 2.5 逻辑函数的标准形式 同一个逻辑函数可以写成不同形式的逻辑式： = ( A + B ) ·( A + C ) 或与式 = ( A + B ) ·( A + C ) = A + B + A + C 或非—或非式 与或非式 = AB + A C 最常用的为“与或”逻辑表达式。 2.5 逻辑函数的表达式 一、标准表达式 ： 1.最小项、最小项表达式 ： (1)最小项的概念 是一种特殊的乘积项（与项），在该乘积项中逻辑函数的所有变量都要以原变量或反变量的形式出现一次，而且只能出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) （2） 最小项的数量 （3） 最小项的编号： 把与最小项对应的变量取值（对应规律：原变量 ? 1 反变量 ? 0）当成二进制数，与之相应的十进制数，就是该最小项的编号，用 mi 表示。 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 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 例1：已知四变量函数 F(A,B,C,D) ，则 BACD就是一个最小项，其最小项编号为多少？ 解：把最小项中的变量从左到右按A,B,C,D的顺序排列 ，得ABCD，从而得(0111)2，即(7)10。 所以，此最小项的编号为7，通常写成m7。 例2： 逻辑函数最小项标准形式 (2) 最小项的主要性质 ① 对任何一个最小项，只有一组变量的取值组合，使它的值为1。反之，对任何一组取值，只有一个最小项对应的值为1。 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C ②全部最小项之和恒等于1。 即： ③任意两个最小项的乘积恒等于0 。 即： 即： ④任一最小项与另一最小项非之积恒等于该最小项 。 证明： 若自变量的取值组合使mi = 1 ( 有且只有一组)， 则： 若自变量的取值组合使mi = 0 ( 其余2 n -1组)， 则： 所以，等式成立。 (2)最小项表达式（标准与或式） 逻辑函数的与或式表达式中，若全部与项都是最小项，则该表达式称为标准与或式或最小项表达式。 一般表达式写成最小项表达式的方法： （1）配全项法 （2）真值表法 [例1] 用配全项法写出下列函数的标准与或式： [解] 或 m6 m7 m1 m3 [练习] 写出下列函数的标准与或式： m7 m6 m5 m4 m1 m0 m8 m0 与前面m0相重 例2：用列真值表法将F(A,B,C)=AB+BC写成最小项表达式 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 F A B C 解：列真值表： F=?ABC+AB?C+ABC =∑m(3,6,7) 结论：最小项表达式是真值表中所有使函数值为1的取值组合所对应的各最小项之和。 一、化简的意义和最简的标准 ： 1.化简的意义（目的） ： 节省元器件；提高工作可靠性 2. 化简的目标 ： 最简与或式 3.最简“与或”式的标准： (１)含的与项最少；　　 －－门最少 (２)各与项中的变量数最少。 －－门的输入端最少 2.6逻辑函数的化简 二、公式法 (1) 相邻项合并法 [例 1] [例2] 利用公式 将两项合并成一项，并 消去互补因子。由代入规则，A和B也可是复杂的逻辑式。 (2) 消项法 = A B 例1： F = A B + A B C + A B D = A B + A B ( C + D ) 例2： F = A C + C D + A D E +