数字逻辑 第二章详解.pptVIP

* * 最大项性质 每个最大项只有一组输入变量组合取值使其值为0。 n个变量的全部最大项共有2n个，而且它们之积为0，记为： 任意两个最大项Mi和Mj(i≠j)之和为1，记为： Mi+Mj=1 (i ≠j) n变量的最大项有n个邻项 最大项表达式 * * 两种标准形式的关系 最小项和最大项是互补的关系： Mi=mi Mi=mi Mi+mi=1 Mi·mi=0 任一逻辑函数，都可以表示成“最小项之和”及“最大项之积”形式 方法：逻辑函数的一种标准形式转换成另一种标准形式时，互换∑和∏符号，并在符号后列出原函数中缺少的那些数字 * * 逻辑函数表达式的转换 代数转换法 真值表转换法 * * 代数转换法 用代数转换法将逻辑函数表达式转换成“最小项之和”形式 第一步，将函数表达式转换成一般“与-或”表达式 第二步，将函数表达式中的非最小项的“与”项都扩展成最小项 用代数转换法将逻辑函数表达式转换成“最大项之和”形式 第一步，将函数表达式转换成一般“或-与”表达式 第二步，将函数表达式中的非最大项的“或”项都扩展成最大项 * * 真值表转换法 化为“最小项之和”形式 假如在函数F的真值表中有n组变量的取值使函数F的值为1，那么函数F的“最小项之和”形式由这n组变量取值对应的n个最小项组成 化为“最大项之积”形式 假如在函数F的真值表中有n组变量的取值使函数F的值为0，那么函数F的“最大项之积”形式由这n组变量取值对应的n个最大项组成 * * 2.4 逻辑函数的化简 化简的目的 就是寻求一种最佳等效函数式，以便在用集成电路去实现此函数时，能获得运算速度快、可靠性高的电路，并且是所用集成电路块数最少、输入端数最少的电路。 化简的方法主要有 代数法 运用逻辑代数的基本公式和法则对函数式进行代数变换，消去多余项以获得最简函数式的方法，也称公式化简法。 图解法——卡诺图化简法 把真值表按坐标架的形式加以变换，将相应的n个变量(具有2n个最小项)的逻辑函数连同它的系数一起列成一个表，这个表称为卡诺图。 列表法 * * 代数化简法 “与或”表达式的化简 “或与”表达式的化简 * * “与或”表达式的化简 衡量最简的与或式的两个条件 表达式中的乘积项(与项)个数最少 在满足上述的条件下，每个乘积项中的变量个数最少 常用方法 并项法：利用吸收律AB+AB=A以消去一个或多个变量 吸收法：利用吸收律A+AB=A消去多余的项 消去法：利用广义吸收律A+AB=A+B消去多余的变量 配项法：利用公理A·1=A及A+A=1进行化简 * * “或与”表达式的化简 衡量最简的或与式的两个条件 表达式中的或项个数最少 在满足上述的条件下，每个或项中的变量个数最少 常用方法 直接化简法 直接用定理、公式进行化简 二次对偶法 若原函数F是“或与”表达式，则它的对偶式F’必然是“与或”表达式，对F’使用公式等进行化简，化简后再求F’的对偶式(F’)’，即得F的最简“或与”表达式 * * 卡诺图化简法 卡诺图的构成 逻辑函数在卡诺图上的表示 卡诺图上最小项的合并 用卡诺图化简逻辑函数 * * 卡诺图的构成 卡诺图是真值表的二维形式。 卡诺图的单元格采用以下的排列方式：相邻单元格的真值表输入只有一位不同。 A B 0 1 0 m0 m2 1 m1 m3 A B 0 1 0 AB AB 1 AB AB B B A A A A 二变量 * * 卡诺图的构成 AB CD 00 01 11 10 00 m0 m4 m12 m8 01 m1 m5 m13 m9 11 m3 m7 m15 m11 10 m2 m6 m14 m10 AB C 00 01 11 10 0 m0 m2 m6 m4 1 m1 m3 m7 m5 三变量 四变量 * * 卡诺图的构成 构成的特点 n变量的卡诺图包含有2n个小方块，每个小方格对应真值表中的一行。 整个卡诺图总是被每个变量分成两半：原变量和反变量各占一半。任一变量的原变量和反变量所占区域，总是被其它变量分成两半。 在垂直方向、水平方向上相邻的小方格所对应的最小项，仅有一个变量状态不同。 除掉某个小方格外的整个卡诺图区域对应一个最大项，该最大项的下标值就是被除掉的小方格中最小项的下标值。 * * 卡诺图的构成 方格的相邻 几何相邻：在同一幅卡诺图中，有一条公共边界的方格。 相重相邻：在相邻的两幅卡诺图中，处于相同位置的两个方格。 在n变量的卡诺图中，每个方格(最小项)有n个相邻方格(相邻最小项)。 * * 逻辑函数在卡诺图上的表示 若逻辑函数是“最小项之和”形式，则在卡诺图中与所有最小项对应的小方格填“1”，其余的填“0”。 若逻辑函数是“与或”表达式，可先将函数展开成“最小项之和”形式。（或者将各与项分别表