数字电子技术初玲第4次课逻辑代数规律与公式法化简课件教学.pptVIP

* 单击此处编辑母版标题样式 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 * * * 单击此处编辑母版标题样式 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 * * * 在线教务辅导网： 更多课程配套课件资源请访问在线教务辅导网 1、逻辑代数的基本规律 2、公式法化简逻辑函数 退出 逻辑代数规律与公式法化简 一、逻辑常量运算公式 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，分别代入验证 逻辑代数规律与公式法化简 一、与普通代数相似的定律 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+AB=A(1+B)=A·1=A A+AB=A 证明 吸收律 AB+A =A AB+A =A(B+ )=A·1=A 原式=AB+ C+BC(A+ ) =AB+ C+ABC+ BC =AB(1+C)+ C(1+B) =AB+ C 逻辑代数规律与公式法化简 AB+ C+BC=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 逻辑代数规律与公式法化简 证明： 一、代入规则 对于任一个含有变量A的逻辑等式，可以将等式两边的所有变量A用同一个逻辑函数替代，替代后等式仍然成立。这个规则称为代入规则。 例如：已知 ,试证明替代后，等式仍然成立 逻辑代数规律与公式法化简 二、反演规则 已知 ，求 规律 逻辑代数规律与公式法化简 例 则： ＊反演规律可用于证明同或非等于异或。 ＊若两函数相等，其反演式也相等。 ＊可用于变换推导公式 逻辑代数规律与公式法化简 三、对偶规则 对逻辑函数式 ＊若两函数相等，其对偶式也相等 ＊可用于变换推导公式 逻辑代数规律与公式法化简 3.4.1 化简的意义与标准 根据逻辑问题归纳出来的逻辑函数式往往不是最简逻辑函数式，对逻辑函数进行化简和变换，可以得到最简的逻辑函数式和所需要的形式，设计出最简洁的逻辑电路。这对于节省元器件，优化生产工艺，降低成本和提高系统的可靠性，提高产品在市场的竞争力是非常重要的。 、化简逻辑函数的意义 逻辑代数规律与公式法化简 二、逻辑函数的最简与-或式 最简式标准： 1.与项最少 2.满足与项最少的前提下，各与项中变量的个数最少 逻辑代数规律与公式法化简 3.4.2 逻辑函数的代数化简法 一、并项法 运用基本公式 ，将两项合并为一项，同时消去一个变量，如： 逻辑代数规律与公式法化简 二、吸收法 运用吸收律 和 及 消去多余的与项。如： 逻辑代数规律与公式法化简 三、消去法 运用吸收律 ，消去 多余因子，如 逻辑代数规律与公式法化简 四、配项法 在不能直接运用公式，定律化简时，可通过乘 或加入零项 进行配项再化简。如 · 4.4.3 公式法化简举例 例 化简逻辑式 例4.4.2 化简逻辑式 1、第2章自我检查题：题2.1 ，题2.2 ：1 2 ，32、第2章思考题与习题：2.1 ，2.2 馋死 * 单击此处编辑母版标题样式 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 * * * 单击此处编辑母版标题样式 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 * * *