电子电路分析，制作和调试.ppt

卡诺图画法规则 要求上下、左右、相对的边界、四角等相邻格只允许一个因子发生变化（即相邻最小项只有一个因子不同）。 左上角第一个小方格必须处于各变量的反变量区。 变量位置是以高位到低位因子的次序，按先行后列的序列排列。 将 n 变量的 2n 个最小项用 2n 个小方格表示，并且使相邻最小项在几何位置上也相邻且循环相邻，这样排列得到的方格图称为 n 变量最小项卡诺图，简称为变量卡诺图。 对卡诺图的三点规定: 资讯 2. 用卡诺图表示逻辑函数 具体做法： 如果逻辑函数式为最小项表达式，就在卡诺图上把式中各最小项所对应的小方格内填1，其余的方格填入0，这样就得到表示该逻辑函数的卡诺图了。 例1： 用卡诺图表示逻辑函数： （1）根据逻辑函数画卡诺图 资讯 画出四变量卡诺图，将对应于函数式中各最小项的方格位置上填入1，其余方格位置上填入0，就得到了如图所示的函数Z的卡诺图。 资讯 （2）由卡诺图求函数式 例2：已知逻辑函数F的卡诺图如图所示，试写出F的函数式。 解：因为F等于卡诺图中填入1的那些最小项之和 因此： 资讯 （3）用与或式直接填入卡诺图 首先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在变量卡诺图中将每个乘积项中各因子所共同占有的区域的方格中都填入1，其余的填0，就得到了函数的卡诺图。这种做的依据是，任何一个非最小项的乘积项使用配项的方法都可以写为最小项之和的形式，这个乘积项就是那些被展开的最小项的公因子。 资讯 例3：试将函数 填入卡诺图。 解：首先将 Z 变换为与或式 资讯 最小项的性质 根据最小项的定义，不难证明最小项有如下性质: 对输入变量任何一组取值在所有最小项（ 2n个）中，必有一个而且仅有一个最小项的值为1。 在输入变量的任何一组取值下，任意两个最小项的乘积为0。 全体最小项的和为1。 资讯 3 . 用卡诺图法化简逻辑函数 例：某四变量函数用代数法化简时写成： 资讯 而在卡诺图中，这四项几何相邻，很直观，可以把它们圈为一个方格群，直接提取其公因子BC，如图所示： 用卡诺图化简逻辑函数的步骤 1 . 首先将逻辑函数变换为与或表达式。 2 . 画出逻辑函数的卡诺图。 3 . 将2n个为1的相邻方格分别画方格群，整理每个方格群的公因子，作为乘积项。 4 .将整理后的乘积项加起来，就是化简后的与或式。 卡诺图化简实例 卡诺图化简实例 卡诺图化简实例 卡诺图化简实例 在画包围圈时必须注意： （1）包围圈越大越好； （2）包围圈个数越少越好； （3）同一个“1”方块可以被圈多次（A+A=A）； （4）每个包围圈要有新成分； （5）画包围圈时，先圈大，后圈小； （6）不要遗漏任何“1”方块。 例1：利用图形法化简函数 解：1 .先把函数Z 填入四变量卡诺图，如图。 2.画包围圈。从图中看出，m(6,7,14,15)不必再圈了，尽管这个包围最大，但它不是独立的，这四个最小项已被其它四个方格群全圈过了。 3.提取每个包圈圈中最小项的公因子构成乘积项，然后将这些乘积相加得到简化的与或表达式： 例2：利用图形法将下式化为最简与或逻辑式 解：1.首先将函数Z填入四变量卡诺图。 2.画方格群。 3.整理每个方格群的公因子作为乘积项。 4.将上一步骤中各乘积项加起来，得到最简与或函数式为： 例3：函数Y的卡诺图如图所示，求其最简与或式 解：1.在图中将0圈为方格群，写出反函数 的表达式 2.将 取反求原函数。 得： 四、具有无关项的逻辑函数及其化简 无关项的含义： 有些n变量的逻辑函数，并不一定与2n个最小项都有关系，有时它仅与其中一部分有关，而与另一部分无关。这部分不论是“0”还是“1”均与逻辑函数的逻辑值无关。这些最小项称为无关最小项，也称随意项、约束项，用 d 表示。具有无关项的逻辑函数称为有约束条件的逻辑函数。 例如：8421BCD码，只有0000~1001十种输入组合有效，其余六种1010~1111不能出现，也就是说，它们与8421BCD码无关。 无关项在卡诺图化简函数中的应用 例：化简具有约束项的函数： 解：首先将m项、d 项填卡诺图，其余位置填0，如图所示。然后按规则画方格群，整理出化简后的函数式为： 因为约束项是不会出现的项，或是对函数值无影响的项，所以 将其取为0 还是取为1 都可以。在卡诺图中，无关项所对应的 小方格内填 × 或 Φ。 注意： 卡诺图中的无关项“×”既可当作1也可当作0来对待，画方格时可以把“×”包括在里面。其原则仍然是相邻最小项构成方格最大、方格群数目最少为好。但要注意方格群中必须包含有效最小项，不能全是无关项，而且，只要按此原则把1