第1章 数字逻辑基础3.pptVIP

逻辑代数又称布尔代数。它是分析和设计现代数字逻辑电路不可缺少的数学工具。逻辑代数有一系列的定律、定理和规则，用于对数学表达式进行处理，以完成对逻辑电路的化简、变换、分析和设计。 第六节 逻辑代数基础 一. 逻辑代数的基本定律和恒等式 三. 逻辑函数的变换及代数化简法 二. 逻辑代数的三个基本规则 第六节 逻辑代数基础 　1、基本公式 交换律： A + B = B + A A · B = B · A 结合律： A + B + C = (A + B) + C A · B · C = (A · B) · C 　　分配律： A + BC = ( A + B )( A + C ) A ( B + C ) = AB + AC A · 1 = A A · 0 = 0 A + 0 = A A + 1 = 1 0、1律： A · A = 0 A + A = 1 互补律： 　　一. 逻辑代数的基本定律和恒等式 重叠律： A + A = A A · A = A 反演律： AB = A + B A + B = A · B 吸收律 其它常用恒等式 AB＋ AC＋BC＝AB + AC AB＋ AC＋BCD＝AB + AC 基本定律和恒等式 2、基本公式的证明 例1 证明 ， 列出等式、右边的函数值的真值表 方法1、真值表证明法 0 1·1 = 0 0 1+1=0 0 0 1 1 1 1·0 = 1 0 1+0=0 0 1 1 0 1 0·1 = 1 0 0+1=0 1 0 0 1 1 0·0 = 1 1 0+0=1 1 1 0 0 A+B A+B A B A B 方法2：代数法 例2：证明吸收律 证： 二. 逻辑代数的三个基本规则 代入规则 ： 在包含变量A逻辑等式中，如果用另一个函数式代入式中所有A的位置，则等式仍然成立。这一规则称为代入规则。 例3：B (A + C) = BA+BC， 用A + D代替A，得 B [(A +D) +C ] = B(A +D) + BC = BA + BD + BC 代入规则可以扩展所有基本公式或定律的应用范围 对于任意一个逻辑表达式L，若将其中所有的与（? ）换成或（+），或（+）换成与（?）；原变量换为反变量，反变量换为原变量；将1换成0，0换成1；则得到的结果就是原函数的反函数。 2. 反演规则： 例4 试求 的非函数 解：按照反演规则，得 在应用反演规则求反函数时要注意以下两点： （1）保持运算的优先顺序不变，必要时加括号表明，如例4。 先括号，再与，最后或 （2）变换中，几个变量（一个以上）的公共非号保持不变，如例5。 例5 求以下函数的反函数： 解： 对于任何逻辑函数式，若将其中的与（? ）换成或（+），或（+）换成与（?）；并将1换成0，0换成1；那么，所得的新的函数式就是L的对偶式，记作 。 例6: 逻辑函数 的对偶式为 3. 对偶规则： 当某个逻辑恒等式成立时，则该恒等式两侧的对偶式也相等。 这就是对偶规则。利用对偶规则，可从已知公式中得到更多的 运算公式，例如，吸收律 基本公式中的公式l和公式2就互为对偶式 化简的目的： 易于用电路实现，降低成本，可靠性高 逻辑函数的两种化简方法： 代数法、卡诺图法 三. 逻辑函数的代数法化简 “或-与”表达式 “与非-与非”表达式 “与-或-非”表达式 “或非－或非” 表达式 “与-或” 表达式 三. 逻辑函数的代数法化简 1、逻辑函数的最简与-或表达式 在若干个逻辑关系相同的与-或表达式中，将其中包含的与项数 最少，且每个与项中变量数最少的表达式称为最简与-或表达式。 化简得到函数的最简与或表达式。 化简得到函数的反函数的最简与或表达式，再求反，就得到最简或与表达式。 在最简与或表达式的基础上，应用两次德摩根定理，就可以得到最简与非-与非表达式。 在最简或与表达式的基础上，应用两次德摩根定理，就可以得到最简或非-或非表达式。 在函数的反函数的最简与或表达式的基础上，直接加上非号就得到最简与-或-非表达式。 在最简与-或-非表达式的基础上，只对其中的与项两次求反，就可以得到最简或非-或非表达式。 不同形式表达式之间的转换方法 2、逻辑函数的化简方法 化简的主要方法： 　　１．公式法（代数法） 　　２．图解法（卡诺图法） 代数化简法： 运用逻辑代数的基本定律和恒等式进行化简