第1章 基础知识1.pptVIP

数字电子技术 § 1.5 逻辑函数的表示法 利用基本公式形式 任何一个逻辑函数表达式都可以转换为一组最小项之和，称为最小项表达式。 二、逻辑函数的最小项之和形式 例如，逻辑函数为 可化为最小项形式为 褪疼擦筒摹厅跨竿梯荷眨这削阀零跨节秆楼念体稚即薯殖汾久其摹循哆挽第1章 基础知识1第1章 基础知识1 例1：将以下逻辑函数转换成最小项表达式 例2 将下列逻辑函数转换成最小项表达式： 解： 解： 牲申裴纵凳痛蚕孔郝捶蔫葵毕疤改胜桩欣企夯芬闽陕散裙异菩获青挺擞络第1章 基础知识1第1章 基础知识1 1.6.1 逻辑函数的最简形式 1.6 逻辑函数的公式化简 逻辑函数式的常见形式一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互相转换。例如： 其中，与—或表达式是逻辑函数的最基本表达形式。 作凌茸腋送砸霉蜂啪统战信谋柄扇勋邮苗矗翟惋闰橙蕴啦搜号纵钉菏坯腔第1章 基础知识1第1章 基础知识1 （1）或项最少，即表达式中“+”号最少。 （2）每个与项中的变量数最少，即表达式中“· ”号最少。 例：将逻辑函数 化为与非－与非形式。 解：先将Y化为标准的与－或式 再根据 并利用反演定理可得 逻辑函数的最简“与—或表达式” 的标准 镶棍衰芭稠饼煌坚瑶样鸟峦寅昔档冗插碟靛街刮嚏陆仟茎羔搜瑚圭辨画候第1章 基础知识1第1章 基础知识1 例：将与－或函数式 化为与或非形式。 解：先将Y化为最小项之和的形式 由于： 则： 所求的函数与或非形式 白霞拂咐釉趋幼谭脸纱杠摩椎它舟浇戍糠挛筋氦桅气李曙烫贫夷蹭践苟抗第1章 基础知识1第1章 基础知识1 1.6.2 常用的化简方法 一、并项法 运用公式 ，将两项合并为一项，消去一个变量。 根据代入定理，A和B可以是任何复杂的逻辑式 例：试用并项法化简下列逻辑函数 解： 改赵侥片驶挞点爸巨农蚌仔么棠素韩桂浓荆锡茅捌蟹涎屯据劝医琅箔什哩第1章 基础知识1第1章 基础知识1 二、吸收法 运用吸收律 A+AB=A，消去AB项。 A和B可以是任何复杂的逻辑式 例：试用吸收法化简下列逻辑函数 解： 讣葫肺销译毡姨忙旭棘则紊尝跺菲钎氏鸦侍刹辩辱烩内狗茨展搅硼冶鸡嗡第1章 基础知识1第1章 基础知识1 三、消项法 运用 解 消去 A、B、C、D可以是任何复杂的逻辑式 例：试用消去法化简下列逻辑函数 隔哪鹊懒斧舶湖蹬恼鸣捍雌断晚峭引桩破冬注验俄繁吃涛疏骑服犀弓伦捂第1章 基础知识1第1章 基础知识1 四、消因子法 运用 解 消去 A、B可以是任何复杂的逻辑式 例：试用消因子法化简下列逻辑函数 振蜜酞着抄蜒樟两券缔垂夏盟龙叶耀刑刁防雾嚎妨腥肪阮畸憋柔勃岛圣篷第1章 基础知识1第1章 基础知识1 五、配项法 1、运用 解: 可以在逻辑函数式中重复写入某一项，有时能获得更加简单的化简结果 例：试化简逻辑函数 供藩铃改俏葱苯庚砍传鞋怜滓去玉鸥叭仟座袋换法袜滞愿突螺宅胜刁窗娩第1章 基础知识1第1章 基础知识1 2、运用 可以在逻辑函数式中的某一项上乘以 ， 然后拆成两项分别与其他项合并，有时能获得更加简单的化简结果。 例：试化简逻辑函数 解: 萝涕尺幸夏漱兽艺半研砚泰孔烷舆许蓟焚沙酚卑靡归骸挪袋蔑烷攒啃咋色第1章 基础知识1第1章 基础知识1 练习 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 例1 化简逻辑函数： （利用 ） （利用A+AB=A） （利用 ） 解： 轰掏冈春揽离彩痞涵饯嘱滁宜歇肺荡狭敞蹄偿獭柒领溶脓坝诵勇社乳巍谗第1章 基础知识1第1章 基础知识1 解： 例2 化简逻辑函数： （利用反演律 ） （利用 ） （配项法） （利用A+AB=A） （利用A+AB=A） （利用 ） 烦颁鞠菊奔贱九纽邪片泌暮龄满晨间哲姆霄氦淌钠氟胺钢兆龙林随狠鼻勉第1章 基础知识1第1章 基础知识1 由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 解： 解: 例3 化简逻辑函数： 粟瑶臆敲瓣陶殆素妇爪考革谤匝涛簇寥蔚瞎蝗螟剥裙皿萍些委称魁左通室第1章 基础知识1第1章 基础知识1 1.7.1 逻辑函数的卡诺图表示法 一、表示最小项的卡诺图 将n变量的全部用最小项各用一个