逻辑函数卡诺图表示及卡诺图化简法.pptVIP

求职应注意的礼仪 求职时最礼貌的修饰是淡妆 面试时最关键的神情是郑重 无论站还是坐，不能摇动和抖动 对话时目光不能游弋不定 要控制小动作 不要为掩饰紧张情绪而散淡 最优雅的礼仪修养是体现自然 以一种修养面对两种结果 必须首先学会面对的一种结果----被拒绝 仍然感谢这次机会，因为被拒绝是面试后的两种结果之一。 被拒绝是招聘单位对我们综合考虑的结果，因为我们最关心的是自己什么地方与用人要求不一致，而不仅仅是面试中的表现。 不要欺骗自己，说“我本来就不想去”等等。 认真考虑是否有必要再做努力。 必须学会欣然面对的一种结果----被接纳 以具体的形式感谢招聘单位的接纳，如邮件、短信 考虑怎样使自己的知识能力更适应工作需要 把走进工作岗位当作职业生涯的重要的第一步，认真思考如何为以后的发展开好头。 Thank you * 第五讲　 逻辑函数卡诺图化简法 § 1.６.3逻辑函数卡诺图化简法 一、逻辑函数的卡诺图表示 1．相邻最小项的概念 如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 例如，最小项ABC和 就是相邻最小项。 若两个相邻最小项出现在同一个逻辑函数中，可以合并为一项，同时消去互为反变量的那个变量。如 2 . 用卡诺图表示最小项 　　　　变量有　　个最小项，用一个小方格代表一个最小项，　　变量的全部最小项就与　　个小方格对应。 小方格的排列 美国工程师卡诺（Karnaugh）将逻辑上相邻的最小项几何上也相邻地排列起来 卡诺图（K-map）。 如三变量Ａ、Ｂ、Ｃ有８个最小项，对应８个小方格 Ａ Ａ Ｂ Ｂ Ｃ Ｃ Ｃ 原变量和反变量各占图形的一半 　　这样排列，才能使逻辑上相邻的最小项几何上也相邻地表现出来。 2、图形法化简函数 ? 卡诺图（K图） 图中的一小格对应真值表中的一行，即对应一个最小项，又称真值图 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A A B B A B B A A B AB A B 1 0 1 0 m0 m1 m2 m3 mi A BC 0 1 00 01 11 10 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 二 变 量 K 图 三 变 量 K 图 四 变 量 K 图 （2）三变量卡诺图 (b) （1）二变量卡诺图(b) 卡诺图结构 “1”　原变量；　“0”　反变量； “mi” 　 最小项 （3）四变量卡诺图(b) 　　　仔细观察可以发现，卡诺图实际上是按格雷码排列，具有很强的相邻性： 4、用卡诺图表示逻辑函数 解：该函数为三变量，先画出三变量卡诺图，然后根据真值表将8个最小项L的取值0或者1填入卡诺图中对应的8个小方格中即可。 （1）从真值表到卡诺图 例1 某逻辑函数的真值表如下，用卡诺图表示该逻辑函数。 例1:图中给出输入变量A、B、C的真值表，填写函数的卡诺图 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 A BC 0 1 00 01 11 10 1 1 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 0 逻辑函数的卡诺图表示 （2）从逻辑表达式到卡诺图 解： 写成简化形式：然后填入卡诺图： 如果表达式为最小项表达式，则可直接填入卡诺图。 例2 用卡诺图表示逻辑函数: 例3 画出 的卡诺图 解:直接填入 AB CD 00 01 11 10 00 01 11 10 0 0 1 0 0 0 1 0 0 0 1 1 0 1 1 1 AB CD 00 01 11 10 00 01 11 10 例：将F(A、B、C、D) 化为最简与非—与非式。 解： 01 00 01 11 10 00 11 10 CD AB AB 1 1 1 1 1 1 B CD 1 1 ACD ABC 1 1 AC 1 1 1 1 m14,m15两次填1 0 0 0 0 逻辑函数的卡诺图表示 （1）2个相邻的最小项结合，２项可以而合并为１项，并消去1个不同的变量。 1．卡诺图化简逻辑函数的原理 : 　　　具有相邻性的最小项可以合并，并消去不同的因子