L2第二章节 逻辑代数基础.pptVIP

* * * * * * * * * * * * * * * 例：用卡诺图化简逻辑涵数 F(A, B, C, D)=?m(0, 3, 5, 6, 7, 10, 11, 13, 15) 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 1 解： 1 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1 1 1 1* 1* 1* 1* 1* 例：用卡诺图化简逻辑函数 F(A, B, C, D)=?m(2, 3, 6, 7, 8,10, 12) 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 解： 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1 1 1 1* 1* 1* 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1* 1 例：用卡诺图把逻辑函数 F(A, B, C, D)=? M( 3, 4, 6, 7, 11, 12, 13, 14,15)化简成最简或与表达式。 1 00 01 11 10 00 01 11 10 AB CD 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 2.4.4 逻辑函数化简中两个实际问题的考虑 一、包含无关最小项的逻辑函数的化简 无关最小项：一个逻辑函数, 如果它的某些输入取值组合因受特殊原因制约而不会再现, 或者虽然每种输入取值组合都可能出现, 但此时函数取值为1还是为0无关紧要, 那么这些输入取值组合所对应的最小项称为无关最小项。 无关最小项可以随意加到函数表达式中，或不加到函数表达式中，并不影响函数的实际逻辑功能。 A B C D F 0 0 0 0 d 0 0 0 1 d 0 0 1 0 d 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 d 1 1 1 0 d 1 1 1 1 d 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 例：给定某电路的逻辑函数真值表如下，求F的最简与或式。 解： 1)不考虑无关最小项： 1 1 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 d d d d d d 2)考虑无关最小项： 二、多输出逻辑函数的化简. 对于多输出逻辑函数，如果孤立地将单个输出一一化简，然后直接拼在一起，通常并不能保证整个电路最简，因为各个输出函数之间往往存在可供共享的部分。 多输出逻辑函数化简的标准： 2） 在满足上述条件的前提下，各不同与项中所含的变量总数最少。 1） 所有逻辑表达式包含的不同与项总数最小； 例：多输出函数. 对应的卡诺图为 1 00 01 11 10 01 AB C 1 1 F1 1 00 01 11 10 01 AB C 1 1 F2 从多输出函数化简的观点来看，它们不是最佳的，应该是： 对应的卡诺图为 1 00 01 11 10 01 AB C 1 1 F1 1 1 1 00 01 11 10 01 AB C F2 列表化简法 : 列表化简法是Quine-Mccluskey提出的一种系统化简法，故也称作Q-M法，也称作表格法。这种方法具有严格的算法，虽然其工作量大、方法繁琐，但便于计算机化简多变量逻辑函数。 Q-M法化简逻辑函数的步骤如下： 第一步，将函数表示成最小项表达式。 第二步，找出函数的全部质蕴涵项。 1、将n变量函数中的相邻最小项合并，消去相异的一个变量，得到(n-1)个变量的与项（蕴涵项）。 这时如果存在不能合并的最小项，它便是所寻找的部分质蕴涵项。 2、再将相邻的（n-1）个变量的与项合并，消去相异的一个变量，得到（n-2）个变量的与项（蕴涵项） ，这里如果存在不能合并的（n-1）个变量的与项，则它们也是所寻找的质蕴涵项。 如此进行下去，直到不能再合并为止。得全部的质蕴涵项。 第