数字逻辑逻辑代数基础.ppt

问题：由 n 个变量组成的最大项总共可有多少个？ ? 因为最大项中每个变量可以用原变量和反变量两 种形式出现，所以 n 个变量共可以组成 2 n 个最大项， 即 3 个变量可以组成 8 个最大项，例如：由 A 、 B 、 C 三个变量组成的最大项可以有如下 8 个： ? A+B+C 、 A+B+C 、 A+B+C 、 A+B+C 、 A+B+C 、 A+B+C 、 A+B+C 、 A+B+C 。 ? 通常用 M i 表示最大项， i 是怎样确定的呢？当 ABC… 确定后，如果将原变量看成 0 ，反变量看成 1 ，则 0 和 1 就排列成一个二进制数，与这个二进制 数相对应的十进制数，就是最大项的下标 i 的值。 例如： A+B+C (010) 2 =(2) 10 M 2 31 ? 所以函数 F(A 、 B 、 C) =(A+B+C)(A+B+C)(A+B+C)(A+B+C) =∏M(2 、 3 、 6 、 7) 注意： 等式左边括号内变量的顺序非常重要， 与最大项的编号有关，切记！ 任何一个逻辑函数都可以表示成若干个最大项 的“积”的形式。 32 ? 推论： n 个变量的 2 n 个最大项不是包含在 F 的 标准“和之积 ” 之中，便是被包含在 F 的标准 “和之积 ” 之中。 ? 推论： n 个变量的 2 n 个最大项之积恒等于 0 。 33 问题：最小项和最大项有什么关系？ ? 下标相同的最小项和最大项之间存在互补关 系。即： M i =m i m i =M i 例如： m 3 =ABC ，则 M 3 =A+B+C 因为 M 3 =A+B+C ，所以 M 3 =A+B+C=ABC=m 3 34 3 、其它形式 例如 F=(AB+D)(AB+CD) 上式既不是“与或”表达式，也不是“或与”表 达式，但通过一定的运算，可以转换成“与或”表达 式或“或与”表达式。 F=(A+D)(B+D)(AB+C)(AB+D) = (A+D)(B+D)(A+C)(B+C)(A+D)(B+D) = (A+D)(B+D)(A+C)(B+C) 即得“或与”表达式，同理可得“与或”表达式 35 2.3.4 逻辑函数表达式的转换 通常都转换成标准形式 ( 最小项或最大项 ): 一、代数转换法 1 、转换成最小项 利用逻辑代数的公理、定理和规则对表达式进行 逻辑变换。过程如下： ①将表达式转换成一般“与—或表达式”。 ②将表达式中非最小项的“与”项都扩展成最小 项。 36 例：将 F=A+BC 转换成最小项之和 =ABC+ABC+ABC+ABC+ABC+ABC =ABC+ABC+ABC+ABC+ABC =∑m(1,4,5,6,7) 37 F=A+BC=A(B+B)(C+C)+(A+A)BC 例：将 F=(AB+AB+C)AB 转换成最小项之和 38 2 、转换成最大项 利用逻辑代数的公理、定理和规则对表达式进 行逻辑变换。过程如下： ①将表达式转换成一般“或—与表达式”。 ②将表达式中非最大项的“或”项都扩展成最 大项。 39 例如 2.3 ：将 F=AB+AC 转换成最大项之积。 F=AB+AC=AB ? AC=(A+B)(A+C) = (A+B+CC)(A+BB+C) = (A+B+C)(A+B+C)(A+B+C)(A+B+C) =M 6 M 7 M 1 M 3 =∏M(1,3,6,7) 40 ? 二、真值表转换法 由逻辑变量的所有可能取值的组合及其对 应的逻辑函数值所构成的表格。是一种输入变 量的穷举表。 对应每一个逻辑函数的表达式可以列出其 真值表，由每一个真值表也可以写出其对应的 逻辑函数表达式。 41 真值表转换为逻辑表达式 １、转换成最小项 当列出真值表后，只要将真值表中取值为 1 的最 小项或起来，就可以得到函数的与或表达式这样得 到的一般是最小项表达式。 ２、转换成最大项 当列出真值表后，只要将真值表中取值为 0 的最 大项与起来，就可以得到函数的表达式。 42 例如：三人表决器。 43 3 、卡诺图： 逻辑关系的一种图形表示形式。同时也是 化简逻辑表达式的一种非常有效的方法。 卡诺图是一种直观的平面方块图。它根据 n 输入变量的数量 n 将平面划分为 2 个方格，用 来表示全部输入变量组合项或者表示全部输出 项。后面详细讨论。 44 2.4 逻辑函数的化简 为什么要讨论逻辑函数的化简 ? 一般地说 , 逻辑函数表达式愈简单 , 则其对应的 逻辑电路也就愈简单 , 工作就愈可靠 , 成本就愈低。 虽然同一个逻辑函数可以有不同的表达式的形 式 , 但是它们的逻辑功能都是相同的 , 所以人们必须 对逻辑函数进行化简 , 求得最简的逻辑表达式。 45 什么样的逻辑函数表达式算是最简的呢？ 1 、如