逻辑代数的基本定律.ppt

;;2.1.1　基本逻辑;2.1　逻辑代数;(2)　或逻辑关系;(3)　非逻辑关系;２．基本逻辑关系在逻辑代数中的描述;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;(4)　同或逻辑;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;　３．对偶规则;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;２．最大项表达式;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.1　逻辑代数;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2.2 公式化简法（代数法）;２．吸收法：;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;注意：由公式法化简的例题来看，比较复杂的综合题不太好化简，从哪里开始下手，能简化到什么程度，很难一下看出来。 有时候，原题的给出顺序都能影响化简的思路.;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2．从逻辑表达式到卡诺图;2.2 逻辑函数的简化;（2）如不是最小项表达式，可由“与-或”表达式直接填入。;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;2.2 逻辑函数的简化;;（3）8个相邻的最小项可以合并，消去3个取值不同的变量。 ;由上述各种合并情况，我们可以总结卡诺图合并最小项的规律如下：;2．卡诺图合并最小项的原则（画圈的原则） ;卡诺图合并最小项的过程，就是逻辑函数化简的过程，实际上就是找出有效包围圈的过程。 为说明如何才能完成函数化简，我们先说明几个概念： 主要项：当一个包围圈已经达到最大范围时，其对应的合并乘积项称为主要项。 ;必要项：如果主要项包围圈中，至少有一个独立 1 格，它不属于任何其包围圈，则这个主要项称为必要项。 多余项：如果主要项包围圈中没有独立的 1 格，则称为多余项。;1、圈1法;例15： 化简逻辑函??：F（A,B,C,D）=∑m（0,2,5,6,7,9,10,14,15）;例16： 化简逻辑函数：F（A,B,C,D）=∑m（0,2,5,6,7,8,9,10,11,14,15）;例17:化简逻辑函数：L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15）;解：（1）由表达式画出卡诺图。;例19: 已知某逻辑函数的真值表，用卡诺图化简该函数。;2、圈0法;例20: 求逻辑函数：F（A,B,C,D）=∑m（0,2,3,5,7,8,10,11,13）的最简或与式;例21: 已知逻辑函数的卡诺图如图示，分别用“圈1法”和“圈0法”写出其最简与—或式。;五、 具有任意项的逻辑函数化简;例22:化简逻辑函数：F（A,B,C,D）=∑m（0,2,5,9,15）+ ∑d（6,7,8,10,12,13）;例23: 某逻辑函数输入是8421BCD码，其逻辑表达式为： L（A,B,C,D）=∑m（1,4,5,6,7,9）+∑d（10,11,12,13,14,15） 用卡诺图法化简该逻辑函数。;如果不考虑无关项，写出表达式为： ;2.2.4 逻辑函数的系统简化法;本 章 小 结