2009数字[第三课卡诺图辑函数化简].ppt

@ Copyright 杭州电子科技大学 电子信息学院 张珣 *10降维卡诺图 @ Copyright 杭州电子科技大学 电子信息学院 张珣 降维 规律 : p47—表2-9 @ Copyright 杭州电子科技大学 电子信息学院 张珣 小结 1． 逻辑 代数是分析和设计逻辑电路的工具。应熟记基本 公式与基本规则。 2．可用两种方法化简逻辑函数，公式法和卡诺图法。 公 式 法 是 用 逻 辑 代 数 的基 本 公式与规则进行化简，必 须熟记基本公式和规则并具有一定的运算技巧和经验 3. 卡 诺 图 法 是 基 于 合 并 相 邻 最 小 项 的 原 理 进 行 化 简 的 ， 特 点 是 简 单 、 直 观 ， 不 易 出错，有一定的步骤和方法 可循。 谢谢大家！ 感谢您的观看！ @ Copyright 杭州电子科技大学 电子信息学院 张珣 《脉冲与数字电路》第三课 主讲：张珣 杭州电子科技大学电子信息学院 2009 @ Copyright 杭州电子科技大学 电子信息学院 张珣 卡诺图及函数化简 1 、真值表与表达式 Y=A B=AB+AB =(A+B)(A+B) 1〉异或： 2〉表决器 ： Y=ABC+ABC+ABC+ABC =(A+B+C)(A+B+C) (A+B+C)(A+B+C) @ Copyright 杭州电子科技大学 电子信息学院 张珣 2 、最小项和最大项 1〉最小项： 1原变量，0反变量， 变量之间相与。 最小项的定义 逻辑函数中包含全部变量的乘积项称为最小项。 n变量逻辑函数的全部最小项共有2n个。 @ Copyright 杭州电子科技大学 电子信息学院 张珣 2 、最小项和最大项 2〉最大项： 1反变量，0原变量， 变量之间相或。 最大项的定义 逻辑函数中包含全部变量的相或项称为最大项。 n变量逻辑函数的全部最大项共有2n个。 3 、从真值表到逻辑表达式 1〉用最小项实现： 找出所有输出为1的项，输入变量为 1，用原变量表 示，0用反变量表示，变量之间相与，最小项间相或。 例1：异或 例2：表决器 Y=A B=AB+AB =m1+m2 =Σm(1,2) Y=ABC+ABC+ABC+ABC =m3+m5+m6+m7 = Σm(3,5,6,7) @ Copyright 杭州电子科技大学 电子信息学院 张珣 例1：异或 例2：表决器 Y=A B=(A+B)(A+B) =M0M3 =Π(0,3) Y= (A+B+C)(A+B+C) (A+B+C)(A+B+C) =M0M1M2M4 =ΠM(0,1,2,4) @ Copyright 杭州电子科技大学 电子信息学院 张珣 3 、从真值表到逻辑表达式 2〉用最大项实现： 找出所有输出为0的项，输入变量为 0，用原变量 表示，1用反变量表示，变量之间相或，最大项间相与。 @ Copyright 杭州电子科技大学 电子信息学院 张珣 3〉含有任意项的真值表及表达式 Y= Σm(0,4,5)+Σd(3,6) Y= ΠM(1,2,7) Π d(3,6) 用最小项时看作1 用最大项时看作0 3 、从真值表到逻辑表达式 @ Copyright 杭州电子科技大学 电子信息学院 张珣 练习 F(A,B,C)=AC+BC+A+B+C(A+C) = ABC+ABC+ABC+ABC+ABC(A+C) = ABC+ABC+ABC+ABC 2〉最大项： F(A,B,C)=M0M2M3M7 =(A+B+C)(A+B+C)(A+B+C)(A+B+C) 1〉将下列函数写成最小项之和表达式 (2) 卡诺图 用小方格来表示最小项，一个小方格代表一个最小项， 然后将这些最小项按照相邻性排列起来。即用小方格几 何位置上的相邻性来表示最小项逻辑上的相邻性。 @ Copyright 杭州电子科技大学 电子信息学院 张珣 ABC + ABC = AC ( B + B) = AC 如 4 、卡诺图 (1)相邻最小项 如果两个最小项中只有一个变量互为反变量，其余变量均相 同，则称这两个最小项为逻辑相邻，简称相邻项。 例如，最小项ABC和ABC就是相邻最小项。 如果两个相邻最小项出现在同一个逻辑函数中，可以合并为一 项，同时消去互为反变量的那个量。 0 1 3 2 4 5 7 6 m 0 ABC m 1 ABC m 3 ABC m 2 ABC m 4 ABC m 5 ABC m 7 ABC m 6 ABC