数字逻辑课件 03.pptVIP

第3讲 逻辑函数及其简化(二) 计科0901/0902 上一讲回顾 逻辑代数的基本定律和恒等式 逻辑等式的证明:真值表法、公式法 逻辑代数的基本运算规则： 代入规则、反演规则、对偶规则 逻辑代数的常用公式：消去、吸收、冗余 逻辑函数的几种表示形式 最小项与最小项表达式 最大项与最大项表达式 逻辑函数的化简—目标与方法 代数法的几种常用方法： 合并项法、吸收法、消去法、配项法 一、什么是卡诺图 三、利用卡诺图合并最小项的规律 本讲小结 卡诺图及其特点 格雷码与逻辑相邻性 用卡诺图表示逻辑函数的方法 化最小项法、直接观察法 利用卡诺图合并最小项的规律 利用卡诺图化简逻辑函数——步骤与方法 逻辑函数最大项表达式的化简：圈0法 具有无关项的逻辑函数及其化简 作业 p53 9、 (1)中的(1)(3) (2) (5) (8) 预习p54~p66内容 逻辑函数式中的无关项： 1、约束项：外界对输入变量取值的限制产生的约束 条件所对应的最小项。 2、任意项：在某些输入变量取值为0或1时，并不影 响电路的输出，这些输入所对应的最小项。 约束项和任意项统称无关项。 无关项在卡诺图中用“x”或“?”表示。按需要可作为1或0 五、具有无关项的逻辑函数及其化简 举例：已知真值表如图，用卡诺图化简。 A BC 00 01 11 10 0