第三章布尔代数及逻辑函数化简1详解.ppt

第3章 布尔代数与逻辑函数化简 2 常用的复合逻辑运算 内容回顾 1 基本逻辑运算 第三章布尔代数与逻辑函数化简 2 逻辑函数的代数法化简 本 章 重 点 1 基本公式和规则 3 卡诺图化简 3.1基本公式和规则 1849年乔治●布尔建立体系 1938年香农将其用于开关电路设计 1960S在数字电路中得到广泛应用 一、基本公式 公理 0?? 0 0 0?? 1 1 ?? 0 0 1?? 1 1 0?+ 0 0 0?+ 1 1 + 0 1 1?+ 1 1 一、基本公式 A? 0 0 A+ 1 1 0-1律 自等律 A? 1 A A+ 0 A 等幂律 A? A A A+ A A 互补律 A? A 0 A+A 1 交换律 A?? B B ?? A A?+ B B ?+ A 结合律 A? （B ? C A ? B ?C A+ B +C A+B +C 分配律 A? （B +C AB+AC A+ B ? C A+B ? A+C 吸收律1 吸收律2 一、基本公式 吸收律3 多余项定律 求反律 否否律 证明方法 利用真值表 例：用真值表证明求反律 A B AB A+ B A? B A+B 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 ?