吸收律a+b=a+.ppt

1、逻辑代数的基本规律 2、代数法化简函数 3.1 逻辑代数公理、定理与基本公式 一、逻辑常量运算公式 1+0=1 1·0=0 1+1=1 1·1=1 0+1=1 0·1=0 0+0=0 0·0=0 非运算 或运算 与运算 二、逻辑变量、常量运算公式 A+A=A A·A=A A+1=1 A·1=A A+0=A A·0=0 非运算 或运算 与运算 A·A=0 A+A=1 A=A 注：变量A的取值只能为0或为1，分别代入验证 3.2 逻辑代数基本定律 一、与普通代数相似的定律 A·B·C=(A·B) ·C=A·(B·C) A+B·C=(A+B) ·(A+C) A·(B+C)=A·B+A·C 分配律 A+B+C=(A+B)+C=A+(B+C) 结合律 A·B=B·A A+B =B+A 交换律 二、吸收律 A+B=(A+)(A+B) =1·(A+B)=A+B A+B=A+B A+AB=A(1+B)=A·1=A A+AB=A 证明 吸收律 AB+A =A AB+ C+BC=AB+C AB+A =A(B+ )=A·1=A 原式=AB+ C+BC(A+ ) =AB+ C+ABC+ BC =AB(1+C)+ C(1+B) =AB+ C 第4式的推广： 三、摩根定律 摩根定律又称为反演律，它有下面两种形式 证明 1 1 1 0 0 0 1 1 1 1 0 1 1 1 0 0 A B 1 1 1 0 0 1 0 0 A B 0 0 0 0 0 0 1 1 3.3 逻辑代数的三个重要规则 一、代入规则 对于任一个含有变量A的逻辑等式，可以将等式两边的所有变量A用同一个逻辑函数替代，替代后等式仍然成立。这个规则称为代入规则。 例如：已知= ,试证明用替代后，等式仍然成立 二、反演规则 已知 ，求 规律 例 求 则： ＊反演规律可用于证明同或等于异或。 ＊若两函数相等，其反演式也想等。 ＊可用于变换推到公式 三、对偶规则 对逻辑函数式 ＊若两函数相等，其反演式也相等 ＊可用于变换推到公式 3.4 逻辑函数的公式化简法 3.4.1 化简的意义与标准 根据逻辑问题归纳出来的逻辑函数式往往不是最简逻辑函数式，对逻辑函数进行化简和变换，可以得到最简的逻辑函数式和所需要的形式，设计出最简洁的逻辑电路。这对于节省元器件，优化生产工艺，降低成本和提高系统的可靠性，提高产品在市场的竞争力是非常重要的。 、化简逻辑函数的意义 将Y1的与－或表达式变换为Y2的或－与表达式说明如下 利用摩根定律将Y1式变换为Y2式 利用摩根定律 利用吸收律 利用摩根定律 所以 二、逻辑函数的最简与-或式 最简式标准： 1.与项最少 2.满足与项最少的前提下，各与项中变量的个 数最少 3.4.2 逻辑函数的代数化简法 一、并项法 运用基本公式 ，将两项合并为一项， 同时消去一个变量，如：