(数字电子技术）04 公式法化简2,卡诺图化简1.ppt

小 结 1. 逻辑函数的最小项概念 最小项的性质 最小项的编号 2.逻辑函数的卡诺图 由已知逻辑函数真值表、表达式填入卡诺图 3.了解卡诺图化简的原则 作 业 题 习题册P5: 7；8－1、2； 预 习 1. 4 逻辑函数的卡诺图法化简 电子技术教研室 数字电路 第1章 逻辑函数基础 数字电子技术 基础部电子技术教研室 数字电子技术 基础部电子技术教研室 基础部电子技术教研室 第 一 章 数字逻辑基础§ 1.3.5 逻辑函数的代数法化简§1.4 逻辑函数的卡诺图化简 第4次课 目的与要求： 1．学会逻辑函数的公式化简的方法 2．复述最小项的概念，说出最小项性质 3．学会由真值表写出最小项表达式 4．学会画三变量最小项的卡诺图 重点： 由真值表写出最小项表达式，逻辑函数的卡诺图化简法 难点： 卡诺图最小项的合并规则 反复利用逻辑代数的基本定理和运算规则进行化简　 回 顾 例2　化简函数 解： （1）并项法 　　利用公式A+A=1或公式AB+AB=A进行化简，通过合并公因子，消去变量。　　 § 1.3.5 逻辑函数的代数法化简 　（2）吸收法 　　利用公式A+AB=A进行化简，消去多余项。 　 例2　化简函数 例2　化简函数 （3）消去法 　　利用公式A+AB=A＋B进行化简，消去多余因子。 （4）添加项法 　　 利用公式 AB+AC+BC=AB＋AC 先添加一项BC，然后再利用BC进行化简，消去多余项。 例2 化简函数： 例2： 例1： 课 堂 讨 论 练 习 公式化简法的优点？局限性？ 1.4.1 逻辑函数的最小项表达式 1.最小项 1). “与”项 2). 它包含了所有的输入变量 3). 每个变量以原变量或反变量的形式出现一次，且仅出现一次。 辨析：对于逻辑函数F(A,B,C)而言， 下面的项哪一个是最小项？ A A B B A B A B AB B A F(A,B) 表1-8　三变量最小项真值表 　　最小项也可用“mi” 表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号i 。 　　最小项也可用“mi” 表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号。 例： 0 1 1 3 m m 5 101 三变量 最小项 编号表 表1-8　三变量最小项真值表 2.最小项的性质： 对于任一最小项，只有一组变量取值使其值为1，其它变量取值下，其值均为0。 任意两个最小项的乘积恒为0。 所有最小项之和恒为1。 3.最小项表达式： ——标准与或式（唯一性） 例：写出F=AB+BC+AC的最小项表达式。 逻辑函数真值表？ 二者有什么联系？ 已知函数真值表，函数的最小项表达式？ 例：三变量逻辑函数真值表，写出其标准与或表达式。 A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 A A B B A B A B AB B 1 0 A 1 0 m0 m1 m2 m3 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 mi 1.4.2 逻辑函数的卡诺图表示法: B A A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 三变量卡诺图： 1.何谓卡诺图？ 卡诺图是把最小项按照一定规则排列而构成的方框图。 逻辑相邻 逻辑相邻 00 01 11 10 00 01 11 10 m0 m1 m2 m3 AB CD 四变量卡诺图： m4 m5 m6 m7 m8 m9 m10 m11 m12 m13 m14 m15 2.卡诺图的特点： （1） 小方格数等于最小项总数=2n （2）两侧标0、1，是使对应最小项为1的取值，及编号。 （3）卡诺图中每小格上下左右均为相邻。 几何相邻的必须逻辑相邻 三变量卡诺图的画法 　　　三变量（A、