数字电路逻辑设计第二章(第二次课).pptVIP

2-1 本章内容 ---公式，定理 ---逻辑函数表示方法(真值表，表达式) ---逻辑函数化简（代数法，卡诺图） 复合逻辑符号 2.1.3 真值表与逻辑函数 真值表是逻辑函数的一种表示方法。 真值表是一种表格；它的左边(输入栏)列举了所有输入变量的全部取值组合，右边(输出栏)列出了每一种输入取值组合下对应的函数值。因此，它唯一、正确、完整地描述了一个确定的逻辑函数。通过对这个逻辑问题的详尽的分析和正确的描述可以方便地列出它的真值表 2.1.3 逻辑函数和真值表 例2. 楼道灯控制电路逻辑函数的建立 2.1.5 三个规则 代入规则 用逻辑函数F代替任意含有变量A的等式中的全部变量A，则等式仍然成立 例如 A(B+E) = AB+AE 用(C+D) 代替E A[B+(C+D) ]=AB+A(C+D) 则 原等式左边=A[B+ (C+D)]=AB+AC+AD 原等式右边=AB+A (C+D)=AB+AC+AD 等式 A[B+ (C+D) ]=AB+A(C+D) 仍然成立 2.1.5 三个规则 反演规则 (德·摩根定理)将一个逻辑函数表达式F中所有的“ · ”换成“＋”，所有的“＋” 换成 “ · ”，所有的常量0 换成常量1，所有的常量1 换成常量0，所有的原变量 换成反变量，所有的反变量换成 原变量，这样得到的一个新的函数式 ,称为原函数F的反(补)函数 ；这个变换过程可归纳为：变号、变常量、变变量，保留原有的运算和书写顺序不变，凡是不属于单个变量的非运算符号保留不变。利用反演规则可以方便地求逻辑函数的反函数 2.1.5 三个规则 反演规则 例 注意这些省 注意添加 略了的“ · ” 括号 2.1.5 三个规则 对偶规则 将一个逻辑函数表达式F中所有的“ · ”换成“＋”，所有的“＋” 换成 “ · ”，所有的常量0 换成常量1，所有的常量1 换成常量0，这样得到的一个新的函数式F*,称为原函数F的对偶函数；这个变换过程可归纳为：变号、变常量、保留原有的运算书写顺序不变 2.1.5 三个规则 对偶规则 例 注意这些省 略了的“ · ” 2.1.6 常用公式 1. 吸收律 1. 吸收律 2. 2. 3. 3. 4. 添加项定理 4. 添加项定理 添加项定理推广 2.1.5 常用公式 5. 交叉互换律 5. 交叉互换律 6. 6. 2.1.7 逻辑函数的标准形式 最小项 逻辑函数的多个变量相乘构成的代数项，称为乘积项(积项) 最小项是乘积项，该乘积项包含了逻辑函数的全部变量，而且每个变量因子仅仅以原变量或反变量的形式在一个乘积项中唯一出现一次 n 变量逻辑函数共有2n个最小项 2.1.7 逻辑函数的标准形式 最小项的性质 在变量的任意取值组合下，仅有一个最小项的值为1,其余的全部为0，即等于1的机会“最小”; 任意两个不同的最小项的积为0;全部最小项的和为1 为了书写方便，常用mi 表示 n 变量的最小项, i∈(0,1,2,…2n-1)，若将使mi的值为1的变量取值当成一个二进制数,这个二进制数所对应的十进制数，即为i的取值 2.1.7 逻辑函数的标准形式 最小项表达式 全部由最小项相加构成的与－或表达式，即最小项表达式。又称标准与－或表达式，标准积之和表达式。最小项表达式 可以写成 进一步写成 2.1.7 逻辑函数的标准形式 最小项和最小项表达式 对于任何一个逻辑函数，都可以写出它的标准与－或表达式。 对于逻辑函数的任何非标准与－或表达式，可用吸收律公式 将乘积项中所缺少的变量补齐，从而变换成标