第二章逻辑代数基础-2.pptVIP

第二章 逻辑代数基础 * 章目录 2.5 逻辑函数的表达式 一、常见表达式 二、标准表达式 1.最小项、最小项表达式 2.最大项、最大项表达式 3. 最小项和最大项的性质 4. 几个关系式 5. 由一般表达式写出最小(大)项表达式的方法 6. 由真值表写出最小（大）项表达式的方法 2.6 逻辑函数的化简 一、化简的意义和最简的标准 二、公式法 1.与或式的化简 2.或与式的化简 1.化简的意义（目的） 2. 化简的目标 3.最简的标准 作业 2.5 逻辑函数的表达式 一、常见表达式 F = AB + AC = AB + AC = AB · AC = ( A + B ) · ( A + C ) 与或式 与非—与非式 与或非式 = AB + A C 节目录 标题区 = ( A + B ) ·( A + C ) 或与式 = ( A + B ) ·( A + C ) = A + B + A + C 或非—或非式 节目录 标题区 二、标准表达式 1.最小项、最小项表达式 (1)最小项的概念及其表示 一个真值表可能对应多个一般与或式，但只对应一个标准与或式。 节目录 标题区 例1：已知三变量函数 F(A,B,C) ，则 ABC就是一个最小项，通常写成m5。 其中，m 表示最小项，5 表示最小项的编号 ABC ( 101 )2 ( 5 )10 例2：已知四变量函数 F(A,B,C,D) ，则 BACD就是一个最小项，其最小项编号为多少？ 解：把最小项中的变量从左到右按A,B,C,D的顺序排列 ，得ABCD，从而得(0111)2，即(7)10。 节目录 标题区 所以，此最小项的编号为7，通常写成m7。 (2)最小项表达式（标准与或式） 例： 节目录 标题区 2.最大项、最大项表达式： (1)最大项的概念及其表示 其中，M 表示最大项，5 表示最大项的编号 ( 101 )2 ( 5 )10 例1：已知三变量函数 F(A,B,C) ，则 A + B + C就是一个最大项，通常写成M5。 A + B + C 节目录 标题区 例2：已知四变量函数 F(A,B,C,D) ，则 B + C + A + D 就是一个最大项，其最大项编号为多少？ 解：把最大项中的变量从左到右按A,B,C,D的顺序排列 ，得 A + B +C + D，从而得(0111)2，即(7)10。 所以，此最大项的编号为7，通常写成M7。 节目录 标题区 (2)最大项表达式（标准或与式） 例：F(A,B,C) = (A + B + C ) · ( A + B + C ) · ( A + B + C ) 节目录 标题区 一变量函数，如 F(A)，共有：2个最小项 3. 最小项和最大项的性质 即：A、A 二变量函数，如 F(A,B)，共有：4个最小项 三变量函数，如 F(A,B,C)，共有：8个最小项 即：A B、A B、A B、A B 即：A B C、A B C、A B C、A B C A B C、A B C、A B C、A B C 结论：n变量函数，共有：2 n 个最小（大）项。 节目录 标题区 (1) 最小项的主要性质 ① 对任何一个最小项，只有一组变量的取值组合，使它的值为1。 节目录 标题区 0 1 1 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 A B C A B C 能使最小项的值为1的取值组合，称为与该最小项对应的取值组合。 例：101 ABC 。 若把与最小项对应的取值组合看成二进制数，则对应的十进制数就是该最小项的编号i。 节目录 标题区 ②全部最小项之和恒等于1。 即： ③任意两个最小项的乘积恒等于0 。 即： 节目录 标题区 即： ④任一最小项与另一最小项非之积恒等于该最小项 。 证明： 若自变量的取值组合使mi = 1 ( 有且只有一组)， 则： 若自变量的取值组合使mi = 0 ( 其余2 n -1组)， 则： 所以，等式成立。 节目录 标题区 (2) 最大项的主要性质 ： ①对任何一个最大项，只有一组变量的取值组合，使它的值为0。 节目录 标题区 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 A+B+C A B C 能使最大项的值为0