41-47数字电子基础知识.pptVIP

逻辑代数运算的基本定理 定理1 交换律 定理2 结合律 定理3 分配律 定理4 吸收律 定理5 对和律 定理6 反演律 逻辑代数运算的基本规则 1. 代入规则 任意一个逻辑等式，如果将等式中所有出现某一变量的地方，都用同一个逻辑函数去置换，则此等式仍然成立。 2. 反演规律 当已知逻辑函数F，欲求 则只要将F中的所有“·”变成“+” “+”变成“·”；“0”变成“1”；“1”变成“0”。原变量变成反变量，反变量变成原变量，即得 。 3. 对偶规则 对任意一个逻辑函数F，如果将其中的“·”变成“+”， “+”变成“·”； “0”变成“1”；“1”变成“0”所得到的新的逻辑函数F’称为原函数的对偶式。 逻辑函数的化简 卡诺图化简 因为同一逻辑函数可以写成不同形式的逻辑表达式，在逻辑电路的设计中，逻辑函数最终都要用逻辑电路来实现，因此，用最简单的逻辑函数设计电路是简化电路、降低成本和提高系统可靠性的最直接的方法。 公式化简法 1.并项法 2.吸收法 3.消去法 4.配项法 逻辑函数的公式化简法 1.并项法——利用对合律将两乘积项合并，使逻辑函数得到简化。 化简： 2.吸收法——利用吸收律，吸收多余的与项，使逻辑函数简化。 3.消去法——利用吸收律，消去某些与项中的变量，使逻辑函数得到简化。 4.配项法——利用基本公式给逻辑函数配上适当的项，使逻辑函数得到简化。 1.化简 解：并项法 2.证明 右式 解： 所以：左式=右式 例 题 左式 3.证明： 解： 证毕 逻辑函数的卡诺图化简 卡诺图是逻辑函数的一种方块阵列图，利用它可以方便地化简逻辑函数，写出最简的最小项与或表达式。 公式化简法没有确切的规律与步骤，能否以最快的速度进行化简，从而得到最简的表达式，与经验和对公式、定理掌握及运用的熟练程度有密切关系。 一. 最小项 1. 定义 对于n个变量，如果P是一个含有n个因子的乘积项，在P中每个变量都以原变量或反变量的形式出现一次，且仅出现一次，就称P是这n个变量的一个最小项。 n个变量一共有2 n 个最小项。 A B A B A B A B A B 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 （1）每个最小项都对应了一组变量取值，只有该 组取值出现时，其最小项才会为1； A B A B A B A B A B 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 2. 最小项性质 （2）任意两个不同的最小项乘起来，其值恒为0； （3）全体最小项加起来，其值怛为； A B A B A B A B A B 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 3.编号 把与最小项对应的一组变量取值当成二进制数，与其等值的十进制数就是该最小项的编号