2012第二章 逻辑代实凝.ppt

第二章 逻辑代数基础;§2.1 概述;★§2.2 逻辑代数中的三种基本运算;2.2.2 常见复合逻辑运算;⑶ 异或逻辑;★§2.3 逻辑代数的基本公式和常用公式;;2.3.2 证明;2.3.2 证明;（3）用开关模型证明;2.4.1 代入定理;2.4.2 反演定理;（2）;Y=A B+A (C+0);§2.5 逻辑函数及其表示方法;2.5.2 各种表示方法间的相互转换;②逻辑图 逻辑式;2.5.3 逻辑函数的标准形式;最小项编号;F1 = f ( A, B);2、最小项表达式-----标准与或式;与非---与非;或与;1. 公式法—布尔代数；;2.6.1 公式化简法：;2.6.1 公式化简法;2. 吸收法：;3. 消项法：;4. 配项法：;例： Y=AD+AD+AB+AC+BD+ABEF+BEF;★§2.6 逻辑函数的化简方法;1. 卡诺图化简的构成思路：;2. 三变量卡诺图化简法;Y1= B + D;⑴画出相应的卡诺图并标出各变量管辖范围； ⑵把函数值填入卡诺图； ⑶找出并合并相邻最小项（画矩形包围圈）； ⑷写出最简式（将每个包围圈的逻辑式相或）???;3. 四变量卡诺图化简法; A B C D Y;AB;Y1= CD + BD + ABCD;AB;Y1;例2：;?;★§2.7 具有无关项的逻辑函数及其化简;利用无关项进行化简;;例2：化简具有约束的逻辑函数：;卡诺图化简几点说明： （1）可以取F=0的项化简: ;（2）化简结果不唯一：;练习：（1）判断是否最简：;（2）将下列具有约束项的逻辑函数化为最简与或式。;B;B;C;B;B;基 本 要 求