《2逻辑代数基础.pptVIP

第二章 逻辑代数基础 主要内容 ⒈ 基本逻辑运算 ⒉ 逻辑代数的基本公式和规则 ⒊ 逻辑函数的化简 几个基本概念 §1 基本逻辑运算 一、“与”运算（逻辑乘） ⒉ 真值表 ⒊ 表达式 二、“或”运算（逻辑加） ⒉ 真值表 ⒊ 表达式 三、“非”运算（逻辑非） ⒉ 真值表 ⒊ 表达式 ⒉与普通代数相类似的公式 ⒊逻辑代数的特有公式 ⒋ 两种常用的运算公式 ⒌ 证明方法 例2 ： 证明 二、逻辑代数的重要规则 使用反演规则时, 应注意保持原函式中运算符号的优先顺序不变。 ⒉ 对偶规则 推理：若两个逻辑函数F和G相等，则其对偶式F’ 和G’也相等。 §3 逻辑函数的化简 二、函数表达式 ⒉ 最小项表达式 ⑵ 最小项的性质 ： 最小项的性质(续) ⑶ 最小项表达式的求法 用真值表法求最小项表达式 ⒊ 最大项表达式（自学） ⑵ 最大项的性质 ： 最大项的性质(续) 三、逻辑函数的化简 ⒉ 卡诺图化简法 ⑴变量卡诺图二变量卡诺图（A，B） 五变量卡诺图（不要求） 三变量卡诺图逻辑相邻举例 五变量卡诺图逻辑相邻举例（不要求） ⑵函数卡诺图 由真值表填卡诺图 例如： 由一般与或式 填卡诺图示例:三变量(了解) 示例:四变量(了解) ⑶函数的卡诺图化简 画圈原则： 无效圈示例2 无关最小项举例 本章要求 熟练掌握逻辑代数的基本公式和规则。 熟练掌握逻辑函