第2章-4 逻辑代数基础及基本逻辑门.pptVIP

5. 拆项法 例18 化简 解 直接用公式已无法再化简时，可采用拆项法。拆项法就是用 去乘某一项，将一项拆成两项，再利用公式与别的项合并达到化简的目的。此例就是用 和 分别去乘第三项和第四项，然后再进行化简。化简过程如下： * 6. 添项法 在函数中加入零项因子 ，利用加进的新项，进一步化简函数。 例 19 化简 解 * * 第二章 逻辑代数基础及基本逻辑门电路 2.4 逻辑函数的代数化简法 2.4.1 “与或”式及“或与”式 逻辑变量的逻辑“与”运算叫“与”项，“与”项的逻辑“或”运算构成逻辑函数的“与或”式，也就是“积之和”形式。 逻辑变量的逻辑“或”运算叫“或”项，“或”项的逻辑“与”运算构成逻辑函数的“或与”式，也就是“和之积”形式。 “与或”式、 “或与”式是逻辑表达式中最基本的两种形式，其他形式的表达式可以转换为这两种形式，它们之间也可以相互转换。 * 2.4.2 最小项及最大项 1. 最小项（Minterm） 最小项标准式是以“与或”形式出现的标准式。  最小项： 对于一个给定变量数目的逻辑函数， 所有变量参加相“与”的项叫做最小项。 在一个最小项中， 每个变量只能以原变量或反变量出现一次。 例如，  一个变量A有二个最小项： 二个变量AB有四个最小项： * 三个变量ABC有八个最小项： 以此类推，四个变量ABCD共有24=16个最小项，n变量共有2n个最小项。最小项通常用mi表示。 * 最小项的下标 下角标 i 值是这样确定的：变量按一定次序排列，如果“与”项中文字以反变量形式出现，则记0；以原变量形式出现，则记1。这样构成的二进制数成为转换码，对应的十进制数就是该最小项的下角标 i 的值。 同时，为了说明函数中变量的数目，可以给mi加上一个上角标n，它说明该最小项是由n个变量组成的。 * 表 3 – 5 三变量最小项的编号 * 规范的“与或”式：全是由最小项组成的“与或”式， 便是 规范的“与或”式(不一定由全部最小项组成)。 例如 * 2. 最大项（Maxterm） 最大项标准式是以“或与”形式出现的标准式。  最大项： 对于一个给定变量数目的逻辑函数， 所有变量参加相“或”的项叫做最大项。 在一个最大项中， 每个变量只能以原变量或反变量出现一次。 例如，  一个变量A有二个最大项： 二个变量AB有四个最大项： * 三个变量ABC有八个最大项： 以此类推，四个变量ABCD共有24=16个最大项，n变量共有2n个最大项。最大项通常用Mi表示。 规范的“或与”式：全是由最大项组成的“或与”式， 便是规范的“或与”式(不一定由全部最大项组成)。 上下角标的确定。反变量记为1，原变量记为0。 * 3.最小项、最大项的性质 最 小项的性质 (1) 对任何一个最小项来说，只有一组变量的取值使得它的值为“1”，而在其它任何变量取值组合时，这个最小项的值都是“0”。不同最小项取值为“1”的变量取值不同。 (2) 两个不同最小项之积为0， 即 (3) 对任何变量的函数式来讲，全部最小项之和为1， 即 * 同理，可得到最大项的性质。 (1) 对任何一个最大项来说，只有一组变量的取值使得它的值为“0”，而在其它任何变量取值组合时，这个最大项的值都是“1”。不同最大项取值为“0”的那组变量取值也不同。 (2) 两个不同最大项之和为1， 即 (3) 对任何变量的函数式来讲，全部最大项之积为0， 即 * 4.最小项与最大项之间的关系 * 从逻辑问题概括出来的逻辑函数式， 不一定是最简式。 化简电路， 就是为了降低系统的成本，提高电路的可靠性， 以便用最少的门实现它们。例如函数 如直接由该函数式得到电路图，则如图3 - 3所示。 图 3 - 3F原函数的逻辑图 2.4.3 代数化简法 * 但如果将函数化简后其函数式为 F=AC+B 只要两个门就够了， 如图3 - 4所示。 图 3 – 4 函数化简后的逻辑图 * 逻辑函数化简的原则 逻辑函数化简， 并没有一个严格的原则，通常遵循以下几条原则：  (1) 逻辑电路所用的门最少；  (2) 各个门的输