数字逻辑2-4--逻辑函数的化简方法ppt课件.ppt

资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值2.4 2.4 逻辑函数的化简方法逻辑函数的化简方法 2.4.1 2.4.1 逻辑函数的公式化简法逻辑函数的公式化简法 1.化简的意义和最简概念 2.公式化简法 1/14/20231资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值1.化简的意义和最简单的概念（1）化简的意义 例例1 1：用非门和与非门实现逻辑函数：用非门和与非门实现逻辑函数 解：直接将表达式变换成与非与非式：解：直接将表达式变换成与非与非式：可见，实现该函数需要用两个非门、四个两输入可见，实现该函数需要用两个非门、四个两输入端与非门、一个五输入端与非门。电路较复杂。端与非门、一个五输入端与非门。电路较复杂。224411两次求反两次求反反演律反演律1/14/20232资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值若将该函数化简并作变换：可见，实现该函数需要用两个非门和一个两输入可见，实现该函数需要用两个非门和一个两输入端与非门即可。电路很简单。端与非门即可。电路很简单。22111/14/20233资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值（2）逻辑函数的多种表达式形式与-或表达式与非-与非表达式 或-与非表达式 或非-或表达式 两次求反并用反演律两次求反并用反演律反演律反演律反演律反演律1/14/20234资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值（2）逻辑函数的多种表达式形式（续）或-与表达式或非-或非表达式 与-或非表达式 与非-与表达式 1/14/20235资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值由以上分析可知，逻辑函数有很多种表达式形式，但形式最简洁的是与或表达式，因而也是最常用的。（3）逻辑函数的最简标准由于与或表达式最常用，因此只讨论最简与或表达式 的最简标准。最简与或表达式为：与项（乘积项）的个数最少；每个与项中的变量最少。1/14/20236资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值2.公式化简法 反复利用逻辑代数的基本公式、常用公式和运算规则进行化简，又称为代数化简法。必须依赖于对公式和定理的熟练记忆和一定的经验、技巧。1/14/20237资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值（1）代入定理 在任何一个逻辑等式（如 FW）中，如果将等式两端的某个变量（如B）都以一个逻辑函数（如Y=BC）代入，则等式仍然成立。这个规则就叫代入定理。在公式化简中大量应用！需灵活掌握。最常使用，特别需要熟练记忆！1/14/20238资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值（2）反演定理便于实现反函数。（3）对偶定理使公式的应用范围扩大一倍，使公式的记忆量减小一倍。反演变换：“”“”“”“”“0”“1”“1”“0”，原变量反变量反变量原变量对偶变换：“”“”“”“”“0”“1”“1”“0”1/14/20239资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值例2 化简函数解：例3化简函数解：（1）并项法 利用公式A+A=1或公式AB+AB=A进行化简，通过合并公因子，消去变量。或：1/14/202310资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值（2）吸收法 利用公式A+AB=A进行化简，消去多余项。例4 化简函数解：例5 化简函数解：1/14/202311资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值例6 化简函数解：例7化简函数解：（3）消因子法 利用公式A+AB=AB进行化简，消去多余因子。1/14/202312资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值例8 化简函数解：（4）配项法 在适当的项配上A+A=1进行化简。1/14/202313资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值例8 化简函数解2：解1得：问题：函数Y的结果不一样，哪一个解正确呢？答案都正确!最简结果的形式是一样的，都为三个与项，每个与项都为两个变量。表达式不唯一！1/14/202314资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值例9 化简函数解：（5）添加项法 利用公式AB+AC+BC=ABAC，先添加一项BC，然后再利用BC进行化简，消去多余项。1/14/202315资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值下面举一个综合运用的例子。解：1/14/202316资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值 公式化简法评价：特点：目前尚无一套完整的方法，能否以最快的速度进行化简，与我们的经验和对公式掌握及运用的熟练程度有关。优点：变量个数不受限制。缺点：结果是否最简有时不易判断。下次课将介绍与公式化简法优缺点正好互补的卡诺图化简法。当变量个数超过5时人工进行卡诺图化简较困难，但它是一套完整的方法，只要按照相应的方法就能以最快的速度得到最简结果。1/14/202317资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值作业题作业题1、2.14单号题2、2.15单号题1/14/202318