2021数字逻辑第二章.pptVIP

第二章 逻辑代数基础 第二章 逻辑代数基础 2 ．最大项 （ 1 ）定义： 如果一个具有 n 个变量函数的“或项”包含 全部 n 个变量，每个变量都以原变量或反变量形式出现一次， 且仅出现一次，则该“或项”被称为 最大项 。 （ 2 ）最大项的数目： n 个变量可以构成 2 n 个最小项。 例如， 3 个变量 A 、 B 、 C 可以构成 A+B+C 共 8 个最小项。 、 、 … 、 （ 3 ）简写： 用 M i 表示最小项。 下标 i 的取值规则是： 按照变量顺序将最大项中的原变 量用 0 表示，反变量用 1 表示，由此得到一个二进制数，与 该二进制数对应的十进制数即下标 i 的值。 第二章 逻辑代数基础 最大项具有如下性质： 性质 1 ： 任意一个最大项，其相应变量有且仅有一种 取值使这个最小项的值为 0 。并且，最大项不同，使其 值为 0 的变量取值不同。 性质 2 ： 相同变量构成的两个不同最大项相“或” 为 1 。 因为任何一种变量取值都不可能使两个不同最大项同 时为 0 ，故相“或”为 1 。 即 M i + M j = 1 第二章 逻辑代数基础 性质 3 ： n 个变量的全部最大项相“与”为 0 。 性质 4 ： n 个变量构成的最大项有 n 个相邻最大项。 相邻最大项： 是指除一个变量互为相反外，其余部分 均相同的最大项。例如 ，三变量最小项 A+B+C 和