逻辑代数基础与例题讲解.pptVIP

逻辑代数基础和例题讲解;逻辑代数的产生：;1.1 基本概念、公式和定理;2．或运算;3．非运算;二、其他常用逻辑运算;2．或非 ——由或运算和非运算组合而成。;3、与或非逻辑;4．异或;5．同或;三、公式和定理;公式的证明方法：;（2）用真值表证明 即检验等式两边函数的真值表是否一致;四、逻辑代数的基本规则; 将一个逻辑函数L进行下列变换： ·→＋，＋ →· 0 → 1，1 → 0;3 .反演规则;例 求函数 的反函数：;五、关于异或运算的公式;4、常量和变量的异或运算;1.2 逻辑函数的代数化简法;最小项的定义;逻辑代数基础和例题讲解;任何一个逻辑函数表达式都可以转换为一组 最小项之和，称为最小项表达式;2 逻辑函数的最简式;逻辑函数的最简“与—或表达式” 的标准 ;二、逻辑函数的公式法化简;吸收法：;配项法：;在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简;例 化简逻辑函数： ;例 证明 ;例 化简逻辑函数： ;不易判定化简结果是否最简。;三、逻辑函数的图形法化简;2 .卡诺图;（2）三变量卡诺图 ;（3）四变量卡诺图; （2）对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 ;四、用卡诺图表示逻辑函数;2．从逻辑表达式到卡诺图;可将其先化成最小项表达式，再填入卡诺图。也可直接填入。;五、逻辑函数的卡诺图化简法 ;（3）8个相邻的最小项可以合并，消去3个取值不同的变量。 ;2．用卡诺图合并最小项的原则（画圈的原则）; ;例 化简逻辑函数：L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15）;解：（1）由表达式画出卡诺图。;例 已知某逻辑函数的真值表，用卡诺图化简该函数。;4．卡诺图化简逻辑函数的另一种方法——圈0法;六、具有约束项的逻辑函数的化简;0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1;具有无关项的逻辑函数的化简;例 L（A,B,C,D）=∑m（1,4,5,6,7,9）+ ∑d（10,11,12,13,14,15） 用卡诺图法化简该逻辑函数。;1.3 逻辑函数的表示方法及其相互之间的转换;真值表 将输入变量所有的取值对应的输出值找出来，列成表格，即可得真值表;例：已知某逻辑函数的真值表如下所示，试写出其逻辑函数式。;逻辑电路图 用代表逻辑运算的逻辑门符号所构成的逻辑关系图形，叫逻辑电路图，简称逻辑图。