粉丝191获赞623






今天这期视频,我们来讲数字电路当中逻辑函数的图形化减法,也就是卡诺图它的含义以及如何去使用它。那么这个卡诺图是什么东西呢?我们前面讲了语或表达式里边有一个最小象的概念,这个卡诺图其实就是把 最小象给它列成一个框框矩阵的形式,当然这里边还是有很多的注意事项的。那么看到下面这一个是两个变量的卡诺图, 那么他在这个地方画一撇,把它 a b 两个并量划开, a c、 a b、 c b 这样列出来,那么这个相交的位置就是其中一个最小象嘛?这边是 a c b a b c a b 这些都是他的最小象, m 零、 m 一 m 二、 m 三,对吧? 我们前面概念都讲过了,然后这一块他怎么去化解他的呢?其实是这样的,很类似于连连看这样一个东西。我们在这个里边如果有 y 这个表达式,等于 a 非 b 非加 加上 a b, 也就是说他有 m 零这一个最小项,又有 m 三这一个最小项,那么显然他这两个是不相零的,那他这个是没法化解的。因为你看 a c、 b c、 a b 这俩提不出公因式来,他化解不了,他是对角线上的,那如果这个 y 他等于 a c、 b c 加上 a c b a c b 是什么? 是 m 一,对吧?前面就是 m 零, m 零和 m 一,它是相邻的两个格子,那这样的话,它其实是可以提取供应式的。你 看这个地方, a 非、 a 非,我把它都提出来,是不是就等于 a 非乘以 b 非加 b。 我们前面讲过了, b 非加 b, 它是等于一的,那是不是就等于 a 非了,它是不是把 b 这个变量给消掉了?所以说它如果相邻的两个格子,它都有这个数字在这个地方放着,那 那么就说明它这个外表达是可以化解,有公因式可以提出来,这就是卡诺图。因为我们这个式子写了很长一串 东西,沉起来的话,你有的时候不好去看他到底是有多少的供应式在里头。所以你可以把这一个式子先转换成最简语或表达式,把他的最小项给他填到这一个 卡诺图的格子当中,然后再去圈他的一个相邻项,那么这是两个变量,如果三个变量呢?再往后看三个变量,我就一边写两个,一边写一个吗?那么三个变量他的列举的方式可能又会有一点区别。两个变量,那就一边是零,一边是一,一边是零,一边是一。 那三个变量他是怎么样排的呢?一边可能是 a, 那就是零一,另外一边呢是 bc, 这个 bc 他就有四种排列可能,对吧?零零零一一 一一零,但是他为什么不是零零零一一零一一呢?为什么他是倒过来的呢?这个就要提到一个东西,叫做格雷马。格雷马其实是计算机当中的一种编码形式,我们常用的这个二进制的编码呢? 他是这样的八四二幺吗?什么意思呢?这是他的位权,这些概念我们前面都提到过,也就是说一零零零这一个二进制数字,这一位他对应的位权是八,所以一乘以八,他其实就等于十进制当中的数字八。 那么格雷马他的编码方式是这样,相邻的两个数字他只有一位是不同的,你看零零和零一就差了一个一,零一和一一也差了一个一,一一和一零差了一个数字,对吧?所以他相邻的两个他只有一个数字是不同的。 我们正常的编码零零零一、一零一一,你看中间这一个零一和一零,他这两个位置上面的数字都变了。这样的话,在我们这个卡诺图里边,他对 对应的关系就会出问题。因为我们想要的是相邻的两个,他只能提出一个供应式,如果说你这样子一排的话,那么相邻的两个有可能提不出供应式,因为你两 两边都变了吗?所以他在这个里边为什么要用隔离码的排布方式,就是为了能够让相邻的格子提出供应式。提出供应式之后呢,就可以进行化解,本来是一堆东西加起来,结果我可以把 这一堆加起来的东西给它收缩一下,通过这个括号乘积的形式给它收缩起来,化减整个式子的长度。它这个图只是方便我们去找相邻的东西。那么这个卡诺图它还有一个特点,就是 看这边的零零和这边的一零,他是不是也相差了一个数字边嘛?对吧?就差了一个一嘛。所以说这个头和这边的尾他其实也是相邻的格子啊。这个格和这个格他 既是上下的相邻,也是这样转一圈回来他还是相邻的。也就是说对于多个变量来说,这一格和这一格他是相邻的,为什么呢?他是从上面转一圈下来,你看这边是零零零零,这边下来之后呢?零零一零,对吧?他总归只差 差一个数字,所以说他这个相邻的格子这样转一圈,这边有一个 m 零,这边可能有另外一个 mg, 然后这两个式子当中他会有公因式,如果这两个在 y 这个表达式当中都包含的话,那么他必定会有公因式可以提出来,可以化解。如果这样讲还不是很清楚的话,你可以看书上的这边的例子,你看 a 非 b c c 加上 a b c c, 它对应的就是 m 二和 m 六,那么 m 二和 m 六在这个卡诺图当中它是相邻的,相当于连连看一样的,两个连在一起就可以消掉,那么这里边就可以提出公因式,你看它里边有 b、 c、 c 是相同的,那 把 bcc 提出来,括号里边就变成了 ac 加 aac 加 a 等于一,所以他就把 a 消掉了。因此你两个连起来,他可以消掉一个变量,如果四个连起来可以消掉两个变量,八个连起来呢,就可以消掉三个变量。当然这个卡诺图他也不是 变量越多能消的越多的,要看你具体的情况。而且这个卡诺图一般建议是小于等于六个变量,如果变量多于六个的话,那么这个图表就会很大一块,而且它相邻,因为它是循环的,它没有头没有尾,这一个和这一个它是相邻的,这个上下它也是可以转一圈相邻的。所以变量多于六个的时候, 这些边角的东西他就很难判断,有几个连在一起,有几个是相邻的,你就很难消了。所以当变量非常多的时候,这个卡诺图就不好使了, 还是老老实实的用公式去化解的,或者用电脑帮你辅助去运算化解,肯定是有这种逻辑化解的软件在的,因为现在的电子电路设计起来是相当复杂,那么中间的逻辑过程也 也是相当复杂,肯定需要大量的化解,那么这个化解过程肯定不可能全部都有人去带入这些公式去计算,肯定会有电脑去对应的。最笨的办法,穷 居法列取针织表出来,咔咔咔咔,零一零一零一带进去算。那还有其他的办法,就是通过前面公式他的规律去化解,他都可以用电脑去处理,那么包括这边的这些东西,其实也可以用电脑去模拟去处理,当然这一块呢,他其实主要更方便我们人去 看他这个东西,这就相当于我们玩的消消乐哎。有几个相邻的圈起来,圈起来之后发现他会有供应式,他可以提出来 看,这是三个变量,这边有四个相邻的,那么他四个相邻可以消去两个变量,本来是 a、 b、 c, 三个变量消掉两个,最后就只剩下一个变量 b 了, 他为什么剩下的是 b 呢?就是因为你看到 a 对应的是零, b 对应的是一,这边这一格 a 对应的是零, b 对应的是一,这边这一格 advint 是一, b 对应的还是一,这一格 b 还是一, a 是一。也就是说这些格子里边,他只有 b 是不变的 b, 他 在这几个格子圈起来里边,它一直都是一,所以说它最后不变的保留,变得就括号里边变成了 a 加 ac 的形式,就变成一就消掉了。所以这个卡诺图就是这么看的。 那么你看这一横行四个连起来,他这是四个变量吗?那肯定能消掉两个变量。那么这一横行所有的这些数字里边,他哪两个变量是不变的呢?你看这一行里边, a 是零是没有变的, b 是一,他也没有变,对吧?所以他最后留下的一定是 ab 这个变量, c 这个变量。你看 c 等于零,这边就 c 等于一了,这边 d 等于零,这边又 d 又等于一了。所以这一横行这四个连在一起的时候, cd 它是会变的,而 a、 b 那总归是零一固定的,那这个时候 a、 b 就剩下 c、 d 就被约掉了。所以这个地方最后留下的是什么呢?因为这个零一代表的是 a、 b 上面取不取飞的意思,所以最后留下的零对应的就是 a 飞嘛, b 对应的这个一,所以最 后留下来是 acb, 这就是这样的一个看法。整个过程呢,还是有那么一点知识点在里头,要好好理解。你把书上这些例子一个一个,你把它最小项都列出来看看,把它工艺式提取一下,和它这个图对应起来看,你就能够明白它为什么是这个样子。 包括这个地方,他其实也是四个变量连在了一起,因为这个左右他也是循环的,上下他也是循环的,你可以把它看成是一个球,他没有边界,没有头没有尾,从这边过来又兜回来,所以左右两边他是紧挨着的。好, 今天这期视频我们就简单讲到这里,感谢各位朋友的观看。我们下期视频继续往后讲,具有约束的逻辑函数的化解。

大家好,在那个卡路图花钱的那个过程当中啊,他会有一些约束,像论一项 以及一些无关项,这些约束项任意项的可以帮助我们进行化解。我们看例子就知道了, 就是比如合理的利用官选可以得到更简单的化解结果,加入官校啊,是像素最少等等,是机型圈最大。看我们看这个例子,这个歪是 这三项,然后呢他有一个约束条件,我们在花钱的时候呢,把这个约束条件里面的这些这些项都加到这个卡罗图里面来,我们看到都加到卡罗图里,然后花钱以后呢,就能够得到更简单的结果,如果没有这些约束项, 那这个化解的结果就更复杂,就这意思,那就比如再看这个例子,二四六八,这个二零零幺零,这个就 是二吗?对吧?零幺零零,这个就是四,这个六八,然后把这个约束像这个加进来,然后就可以得到一个更简单的化解结果。当有多个输出函数的时候呢,我们化解的时候啊,通过卡罗图化解,这个通过卡罗图化解以后, yiyay 三得出这样的结果。 我们画图的时候,因为他是用共用,使用共同的这四个变量,我们把这四个变量都画出来,当然包括他的那个 那个想反向哈飞向,其实就是有八个,对吧?八个,然后根据这这这八个里面根据这个, 你们那货们呢?把他这个歪一、歪二、歪三这样画出来,这个就是这个,其实就是是那个数字电路土了啊,另一种化简方式,这个就画电 图的时候了,我们可以观察一下这个这个不同的输出像里面他是不是有一些共度?那个相同的那个那个相同的最小像你比如这这个 y 一有有有这一项, y 二也有这一项 啊,歪一有这一项,歪歪三也有这一项,所以他们他们都有一些共同的像。那么我们在画图的时候呢,你比如这一项我们看一下啊,这一项是 a, 这个呢是 b 撇,这个呢是 c, 对吧? a b p c, 这个呢也是 a b p c, 所以这个 y 一跟 y 三都用到了,我们看哇, a b p c, 然后这里这个是引出一根线来到 y 三,再引出一根线来到 y 一就就就就就这样把把这个图啊,这个图啊,呃,那那这个逻辑图啊,更简单一点, 这个逻辑函说了他还可以这样变啊,可以用这同一个表达时,他既可以用用三个输入,你们 来来实现,三三三输入以门来实现,还有一个两输入货门也可以用什么呢?两个输入以以以非门来实现,两个输入以非门来实现,也可以这样,也就说同一个逻辑函数,他的电电路图啊,可以不一样,你说还可以用这个易货门跟以门来实现。

大家好,下面我们开始进入第八讲逻辑函数的卡座图画减法。 在介绍最小象时,我们知道无论什么形式的逻辑函数都可以展开成为唯一的标准的最小象之和表达式。 这是之前用到过一个例子,我们将逻辑函数 a、 b、 b、 c 展开为 m 三、 m 六和 m 七三个最小项之和的形式,显然这个展开是唯一的。 我们可以把八种输入的情况所对应的输出情况全都一一列出来。当输 入位零零零时,只有最小项 m 零,也就是 a 非、 b 非 c 非是唯一的,但是逻辑函数中没有 m 零的最小项,所以在这种输入情况下,函数值为零, 只有当输入分别为零幺幺幺幺零幺幺幺对应最小项 m 三、 m 六、 m 七分别为一时,函数值才为一。 卡诺图中的方格是和最小项一一对应的。既然逻辑函数可以表示为 m 三、 m 六、 m 七这三个最小项之和的形式, 我们就可以在这些最小项所对应的方格内填一,而在逻辑函数表达式中没有出现的最小项所对应的方格中添零,这样就得到了这个逻辑函数的卡诺图。 再来看一个四变量的例子,这个逻辑函数已经是最小象致格表达式,但是为了方便填入卡诺图, 可以讲这个表达是改写为最小项编号的形式, 之后再按图中编号的位置填入相应的数据即可。填入的过程中一定要注意图中编号有跳变 的情况。我们明确了逻辑函数的卡诺图表示方法后,我们就可以利用卡诺图来对逻辑函数进行化解了。我们先看一下这个例子, a c b c 和 a b c 只有一个 a 的变量不同,是逻辑相邻的两个最小项,他们进行货运算时,可以合并成一项,消去一个变量 a。 如果用卡诺图表示,这两个最小象对应的方格应该是相邻的,因此可以看出两个位置相邻方格的最小象之隔可以进行合并 化解。那么在卡诺途中如何确定消掉的变量呢?我们可以观察两个最小项所对应表格的总坐标和横坐标。 在总坐标中,变量 a 的值有零和一的变化,而在横坐标中呢, 变量 b c 一直都为 e e, 因此是 a 被消掉,只剩下变量 b 和 c, 化减的结果就是 b c。 再来看这个例子,也是两个最小项之和可以消掉一个变量。通过观察两个方格横纵坐标,我们就 可以看到变量 b 对应的坐标有零和一的变化。变量 a, 变量 c 所对应的坐标一直不变,一个为零,一个为一,因此化减结果为 a c c。 接下来的两个逻辑函数都是四个逻辑相邻的最小项的和,可以看出两个变量被消掉了。在卡座图中,同样可以根据坐标变化写出最终的化解结果。 在左边这个图中,总坐标 a 一直为零,横坐标 b 和 c 都有零和一的变化,因此化解 结果为 a c。 在右边这个图里,只有 c 对应坐标一直为 e, 所以化解结果为 c, 我们就可以总结一下了。两个方格相邻的最小项可以合并成一项,消去一个变量。四个方格相邻的最小项可以合并成一项,消去两个变量。 如果推广开来,八个方格相邻的最小项可以合并成一项, 并消去三个变量。那二的 n 次方格方格相列至最小项可以合并成一项, 可以消去 n 个变量。请大家注意,可以合并的方格的数量一定的是二的整数次密, g 二四、八十六等。 这几个例子都是四变量逻辑函数的卡多图。为了简变旗舰, 不是一的方格不再填入零,因为有八个相邻的最小象,对应的方格消掉三个变量后只剩一个变量。 在最右边这个例子里利用了卡诺图循环连接的特点,这些也是关于循环连接的例子。左边图中 是左右两侧方格循环连接,中间这个图呢,是四个角上的方格循环连接。 观察表格对应的坐标变化,我们发现 b 一直为零, d 也一直为零,因此化减的结果为 bcdc。 最右边这个图是上下两侧的方格循环连接,那么化解的结果为 bcd。 我们再回到最初的例子,这里有三个最小象,不是二的整数次密,因此不能像前面的例子直接合并为一象,这时只能找 找出两个相邻的小格来进行合并。如果我们先合并两个最小象,然后讲新的合并象 与另外一个没有合并的最小项和在一起。 显然这样进行化减的结果并不是最减形式。那我们应该如何进行处理呢?在采用公式化减法时,我们相当于重复利用了最小项 a、 b、 c。 既然最小象和卡诺图中方格一一对应,方格也就应该可以重复利用,所以正确化解的方法应该是这 重复利用最小项 m 七对应的方格,就可以找到两组相邻的方格,各自消掉一个变量,就可以得到最简的化减结果。 我们可以先总结一下,一、当找不到二的 n 次方格方格时,就找 二的 n 减一次方格方格,以此类推,直到找到可以合并的方格。二、方格可以重复利用。 我们再给出一些方格重复例子。在上面的图中显然不是最简的结果,只有向 下面的图中重复的利用方格才能得到最简的结果。右边的四变量逻辑函数的卡诺图也是类似的情况。可见在重复利用方格的同时,还要尽可能的保证圈入更多的方格。 综合前面的例子,可以得出关于卡诺图化解的如下结论,一、在卡诺图中圈一的时候, 圈要尽量画的大,圈数呢要尽量的少,圈越大,写出的变量乘积项中的变量就越少。圈数越少,化减后的逻辑函数表达 式中的成绩项的数量就越少。但应注意圈字方块的个数,因为二的整数次币。 二。在圈一时,每个一都可以重复圈,但每个圈必须得包含新的一 记以前没有圈过的一三必须把所有的一全都圈完。如果有孤立的一, 即他周围没有相邻的最小象,那只能将他所对应的最小象写到逻辑函数的表达式中了。 四、虽然逻辑函数最小象之可表达式是唯一的,但在 个别的情况下,最卷的与荷表达式却不是唯一的。最后,再通过两个例题来加深一下我们对前面知识的理解。 第一个例子是三变量逻辑函数化减最小项呢? m 二, m 三圈在一起, 最小项 m 四, m 五圈在一起,剩下的最小项 m 一。有两种圈法相应的就会得到两种不同的化解表达式。 两个化减式都是最减式,即这个逻辑函数的最减与或表达式不是唯一的,但需要注意该逻辑 函数的最小象表达式是唯一的。第二个例子。四、变量逻辑函数的化解遵循了圈要尽量的大,圈数要尽量少的原则。 从前面的讲解我们不难发现,采用啊卡诺图的化解法,化解过程比较直观, 只要遵循一定的原则,就很容易得出逻辑函数的最简表达式。因此我们更多的是使用卡洛图来进行逻辑函数的化解。好,这一讲我们就讲到这里。

是不是跳了一下啊?零一,他这列先不写一一零,而先写什么一一,后写一零,这不是写错了啊,以后卡诺图就要这么画 这句话,那么这是零零零一一一一零,为什么?一会咱们再讲?这是三变量的卡路里,那么对应的最小象,大家注意,最小象如果以标号的形式出现的话,这是零号最小象, 一号最小象,然后是几号零幺幺是几号?三号,这只三号最小象,二号最小象, 这是四号最小象,五号最小象,然后是七号最小象,然后是六号最小象。有的人说,你这不这么别扭呢,你挨着拍不?好, 一会咱们再说,为什么不不再挨着拍?这是三个电量的卡通图,那么四电量的卡通图就变成这样了, 大家看他有四行四列又是什么啦?正方形 那么行呢?由 ab 来标注,那么就是零零零一,也是零零零一一一一零,这是零零零一一一一零。而最小象呢?排序就变成什么了?从第一行看题,大家看零一三二 四五七六,第三行和第四行,大家看也是,序号呢,也不按顺序了,是十二十三十五十四八九十一十。 大家注意一定要清楚,他是这么排的,千万别想当然的零一二三四五六七八九十十一十二十三十四十,那就错了好多,位置就错了,对吧? 那么你那错一个无所谓吧,不是这样,只要将来你化简的时候有一个地方写错了,你的化简结果肯定就是错的,对吧?所以错一点自然就等于全错, 那么执行逻辑关系的时候,搭出电路之后,他这个结果也就错了,也就是会造成很严重的结果,所以呢,一定要注意把这个先记住。 那么在这里面呢,提到了这样一个概念, 说掌握卡诺图构成特点,就可以从印在表格旁边的 abcd 的零一值直接写出最小象的文字符号内容, 这个很容易像,这就是曲直组合和最小项的一对应关系就决定了。比如说他这块挤出这么一个例子,例如在四边量卡诺途中,第四行第二列 香蕉的小方格是哪个?第四行第二列香蕉这个小方格写出的最小线应该什么样子? 对应的取值组合是什么?幺零零幺写出的最小限应该是什么? abcccd, 这个写出的是 b abcccd 是这样吧,就是下面这一段话,实际上是我们要重点要说明的。那么我们为什么要这样画卡木图?那么卡这样画出的卡木图具备什么特征?事实上这个特征简单的讲就有一句话, 这是这句话怎么来描述的?叫卡诺图上几何相邻的最想象逻辑上也相邻。这句话我希望大家把它写在你的书的旁边。 卡诺图上几何相邻的催产线逻辑上也相邻。 那么下面这里面市场出现了几个两个名词, 几何相邻,何为几何相邻?这里边又有第二个名词,逻辑上也相邻,简称叫逻辑相邻。什么叫几何相邻呢?这个比较好理解啊, 六十在这个四倍量的卡诺图上,那么两个最小象挨着的,要注意就是他俩是挨着的,他俩也是挨着的,对吧?挨着的这种相接的情况 叫相邻。还有呢,就是一行或一列的首尾两个最小项也相邻, 你比如对这一行来讲,这个和下边这个我们也称之相对,也就是一个是 相邻,就是挨着挨得住,再一个是一个在头,一个在尾,这也叫相邻。那么也就是是呢,就是相接,或者叫或者是首尾相接这么两种情况,这是两个最小相相邻的。 那么什么叫最小象逻辑相邻呢?大家看这这句话怎么讲呢?两个最小象逻辑相邻是指的这两个最小象中只有一个变量出现的形式, 那么回想到最小象的概念只有一个不同,就有一个不同,你比如最小象当中 对于三个变量的最小项 a、 b。


啊,大家好,这次我们看一下这个卡洛图画剪啊,为什么会有啊?哈,各种各样的规则,这个卡洛图画剪,我们都知道这个是这样用圈圈圈起来 啊,这个呢,这个相邻,他的原则就是相邻,这里最少有一个有一个变量相邻,比如,比如这这个跟这个啊,他这个是哪个相邻呢?就是地, 你看这个是 d 等于一,这个是 d 等于零,所以这两个合在一起啊,就会把 d 消掉, d 加 d 非嘛?就是把 d 消掉了,这两个呢,这个就是我们看得到这这两个是,这两个是哪一个相连呢?我们看一下这个 ab, 我们看到这个一是表示啊 acbccd, 然后是 abccd, 所以这两个相连呢?他是 a 相连, a, a 跟 a 飞会被消掉,就是,哎,会被消掉。说这个相邻的,它的规则就是这样的,这个这个圈在一起的,他一定要有一个,至少有一个这个这个变量相,接下来的是约束像和任意像,这个我们看到这里有一个约束像,这因为这七像加在一起啊, 他就是零,所以我们把这个约束像加在外的后面去啊,他不会改变外的字,所以这七项呢,也可以参与到卡路图的那个画卷里面来 化解里面的。那那那这次约束像论一下,那就更是他,因为论一下,他可以随便为零为一嘛,我们就假设他是一楼,不就参与了这个这个化检,所以这个化检之后就得出这个结果, 这花钱的结果就这样,然后这个卡路图花钱的规则啊,有有有有七很多条啊,一二三四五六七啊,就是 是我们,我们来看一下这个例子,就是我们可以看到他的规则是什么呢?就是我们看到这个错误错在哪里了啊?这是一个圈,对吧?然后这是一个圈,然后这个是一个圈, 那我们看看这这有几个圈,一、二、三四个圈,但是呢按照这里他只有三个圈,一 啊,跟这里这三个圈,所以卡洛图画家他那个圈圈的个数要最少啊,这个圈就是卡洛图里面每一个圈里面最少有,要有一个一没有被用过才行。我们只要保证这个前提每一个圈至少有一个一没被用过, 然后同时圈又最少啊,就可以了。那这个呢?这个多画了一个圈,他得出来的这个表达时是这个这个这个是正确的,这是三项,这是四项。但是其实呢这个这个表 表达时啊,我们通过化解以后,他可以得出这个来,也就是说这个这个多画了一个圈,他只是得出来的不是最简单的这个表达时,但是他还是正确的,这个是 既正确又最简,这个是正确,但不是最简。同样的这个也是一样,我们看到这这个这个一是一个圈,对吧?这个 这四个是一个圈,但是呢其实我们这个一可以跟这个合并为一个圈,因为我们只要保证一个圈里面有一个一没用过就行了。比如这个这个圈里面他有这个一没用过,是吧?就可以了。你如果单独画出来这个就 啊这个就不是最简,为什么呢?你看这个这个单独这一个圈,它的表达是是 a cbcc, 对吧?得出来的是这一项,这四个合起来是 b, 但是如果把这两个 合起来作为一个圈的话,那么它中间就消掉了一个,一个这个是 bv, 这个是 b, 把 b 消掉了,那就得出 afc 来,对吧?那其实呢,这一个同样可以, 同样可以通过这个啊,这个这个吸收力啊,这个公式化解成这一个公司。所以这个呢,就是我们这个卡路图的各种规则,他就是为了保证 啊,这个卡洛图花剪的结果是最简的,是正确的,而且是最简的啊,这个立三立四也是一样哈,对,我我们可以自己分析一下这个错误,再拿这个 这两个都是错误的,这是立三,这是立四,然后这个是正的这个因为这里可以跟这这两个合起,这里呢我们也可以观察到这个错误在哪里哈?同时呢,这个卡路图化减的这个这个结果啊,他 并不是唯一的,就是说既最简又正确的结果,他也不是唯一的。像像这种情况 啊,那么卡洛图化解呢?他那根据上面的分析,他的各种方法和规则,目的只有一个,就是为了保证化解后得到了逻辑表达时最简那个卡洛图。这个化解和逻辑表达时的化解其实是一致的, 只不过卡洛图提供了一种直观的啊,这个图形形式便于观察而已。就是这个我们可以观察,通过这个记住那些规则,观察哪些一可以合并,哪些一不能合并,对吧? 这个其实我们也看到这个卡洛图的画像,其实就是这个表达式的画像,对吧?因为每每这这这里的每一个亿都代表一个相应的逻辑表达时。

啊,大家好啊,这次我们来看一下这个卡洛图画剪法,这个十指就是将逻辑函数里面的最小象之和以图形的方式表示出来,这个最小象其实我这个前面已经说过了,他就相当于一个二进制,你比如有几个变量,三个变量 abc, 那么这三个变量呢?一定要在这个最小巷里面出现一次,你可以以一的方式出现,也可以以零的方式出现,就像这个 每个最小象都是三位二金字,这里面不能少了任何一位一样,最小象就是这个意思啊,就其其实就是一个二金字数字,然后呢卡洛图,他就是以以 啊的 n 次方个方块代表 n 个变量的所有最小最小项,然后将他们排成积正啊,这个是几何位置?两个最小项在逻辑上也是相邻的,相邻,这个前面已经说过了,就是只有一个变量 不同的最小项,就得到 n 个变量的全部最小项的卡路图,这个这个很容易理解,对吧? a, 零一零一, 这样排列出来了,他们就会有相邻的那个那个那个啊,那个规律出来,比如这个是零零零,这个呢零零一,这就只有这一个十一,这个变量不不不,相不相同,这个就相邻啊,这个呢也是相邻,你看这个是零零零, 这个呢是一零零,他也只有一个变量不相同,哎,变量不相啊,就这样排哈,这个是三位,这个是四位啊,这个是五位,然后用卡路图表示逻辑横竖 一个函数,这个前面已经说说过了,一个逻辑函数,你如果有,有,有多少像,有多少像,然后就把这个对应的在卡罗图上面对应的那些像上面那个方 格里面填上一,就是这个最小相啊。如果,如果那个逻辑函数他不是这种最小相之和的形式,我们就要把它变成之最小相之和的形式,比如添加那个 a 加 a 反的,那,那那种成绩相前面已经说过了啊,比如这个,这个不是这种最小相,因为这有四个变量,对吧? 所以每一项都要把它变成这个啊,四个变量的这种形式,所以这个就就按照这个,比如这个,这个这三个怎么添加了十一加 cp 这这种形式,因为这个加起来等于一嘛, 所以变成了最小项之和的形式啊。变成了之后呢,我们就把这个卡路图画出来啊,就是这一项,有的话,你比如这一项有的话这个就相当于 apfbcccd, 我们看一下 acbcccd, 对吧?他有这一项,所以这里就 就写上一,其他的都是一样,然后用卡洛图画减横竖,因为相邻的那个,因为相邻的最小像可以合并啊,这肯定的,因为这个相邻的他就是只有一个变量不同嘛,比如这个 abc, 一个是 abc, 一个是 abcabc 反,那,那那十一根系反不是可以加起来等于一吗?把 ab 提出来就变成了 abc, 加上 abc 反, 他就等于 ab 啊,是吧?可以合并,消去不同音质,那这个最小相的相邻性可以从图形中直管底看出来。这个前面已经说合并最小相,这个原则是这样啊,这个两个相邻的可合并四个,排成畸形的可以合并八个也可以合并, 就是二的多少次方这两个,这两个,这这个这个跟这个呢?他也是也是相连的,我们看到这个是幺零 零零,对吧?这一个是幺幺零,他就只有逼不一样,所以也是相连。那注意这个每一个一啊,他只能用一次,你不能这样反复用啊。在这里又这里已经用了一次了,你这两个再用一次,那就不行了哈,就是每一个他只能用一次啊,这个都是这样的 化减步骤呢,就这样用卡罗图表示逻辑函数,找出可合并的最小下化减后的成绩相相加啊,这个目的就是像素最少,每项因子最少。这个这个是这个原则哈,这每一个要要覆盖所有的一哈,所有的一化减后的成绩相要覆盖所有的一 成绩。像数目最少,即圈层的机型最少。每个成绩像因子最少,即圈层的机型最大。一个是最少最少原则,机型个数最少,但是机型面 面积要最大。这我们看一下这个例子,这个因为这是三个变量的三个变量,这个卡路图里面化解的结果就是这样,这个最后的结果就是这个样, 这个不是最小象的形式,我们要把它变成最小象的形式,要按照前面的规则添加,比如这个添加 b 加 b 撇,对吧?就再这样把它,把它,把它变出来,这个添加 a 加 a 撇,这个也一样变啊,化解以后它的结果就是这个。 再比如这个例子,这个化解的结果同一个同一个函数,他化解的结果不为一,这个例子化解的就是这么简单。我看到哈啊,这个,这个就一定要注意,要一定要把它变成最小象的形式哈,就是每一项都要含有四个变量。


来做一下这道题,这道题他说的是 abcd, 然后有关项和无关项,他给出来的这个,这像这种题呢,直接就画那个卡诺图就行, abcd, 零零零一一零一一零零零一一零一一, 然后先把这个是一的像填进去,零一二三零一二三,然后四五六七,这是一 排四五六七,然后八八也是一个一八是在这八九十十一。 然后再看这个无关相,无关相是十八九十,然后 八九十十一,十一也是五官相,然后十二十三十四是也是五官相,十二 十三十四也是五官相。别的地方舔零,然后下一步呢,我们 就开始画圈,画圈,哎,这可以画一个圈, 这里这个圈啊,就是这半边,这半边代表的是地飞,嗯,一一一一,这个可以画圈,这个代表的是 这个,代表的是 ab, 这代表的是 ab, abc 都是零,然后就再也不能画圈了,就画了这个圈。还有这个圈,这是一个圈啊,这,这不是两个圈,这这这圈是比例,这个圈是 acbc, 那么最后的结果就是 l 加上个,呃, l 等于 acbc 加上 dc。

好,这个题目的是一个函数表达是 y, 它是有四个变量,那么也就是说 abcd 四个变量, 那么他要求我们用卡洛图画剪这个函数十,那么这个函数十比较多吗?也比较复杂吗?那么我们用卡洛图画剪,就是把它画成最简单的一个形式,数学表达时, 好,他告诉我们呢,就是说在五七八十这几个卡路图的最小项呢有数值。 好,我们来看一下卡洛图,那么卡洛图呢,我们既然有四个变量,他就有十六个小方块,那么对于呢这十六个小方块呢,他这个规定呢 是这样的,他是从 m 零 m 一,什么二三四五 六七,那么这里是八,这里是九,这里是十,这里是十一,那么然后这里是十二,这里是十三,这里是十四,这里是十五,那么这样一个组成方式。 好,这个就是卡洛图的一个,这个最想象这个排列式是按照这个形式排列。 好,那么我们再看一下所谓的 a, 那么这里呢是 a 的证, a 证这一部分是 a 证,那么对于这一部分呢是 a 的负,也就是 a 非, 那么对于当中这一块呢是鼻的震,那么这两行呢是鼻的非, 那么对,这一块右面的是 c, 那么这一块是 c 非,当中这一块呢?是的,那么这两旁边的是底的非。好, 那么这样呢,我们知道以后呢对这个用卡路通的就比较方便了,我们我们首先把这个数值的它就是这个说五七八十,有这个有,这个最想象。好,我们把它填上去,那么五七八十,我们看五一二 零一二三四五,在这里有一个。好, 那么我们看七,那么七就是在我旁边吧,这里也有一个好,八八是在这里,那么就是说 六七八在这里这里有一个好,十十在这里这里有一个 好,然后我们按一定的规则,我们把它圈起来,那么就是说这样式的, 那么然后呢是这样一组好,由于卡洛图这个两个边可以卷起了吗?那么这一对,这两个呢就是他可就是一组吗?也是一组, 好,然后我们就可以把它用卡洛图写出他的表达式,我们来看一下,我们首先看这个, 那么对于这一个呢是是我们跑这里是,那么是在这一排就是 a 的非上就是零幺零 零幺,这里是零幺,那么这里也是零幺。好,我们看这里有一个对,这里零幺,那么这里对零,这里也是一个零幺,好,我们看一下,这是零幺零幺, 好,那么这一项呢是零幺,那么这里有幺幺,是不是零幺幺幺,好,我们看一下, 那这样的我们就可以很方便。那么对于这个呢,我们就是说相同的我们需要,不相同的我们就不要。那么这里是 abce, 那么 a 是零,那么是 a, 要的 a, 因为他是零吗?我们加一个非,那么 b 幺幺,我们需要的,那么我们把零写好, 好,他是幺,那么我们就选就选就可以了。那么对于 c 呢是零幺,那么他是相宜的,我们不需要, 那么对,第一呢是幺幺,那么我们需要。好,那么这个呢,我们就写出了这个表达,是是这样的,好,我们再看这两个, 那对于这个呢是幺零零零,那这一个就是说是不是幺零零零啊?好,那么就是说幺零 零零有一个最选项,那么对于这个呢,我们看一下是幺零幺零, 那么是幺零幺零。好,我们再说一下,就是说这个就是说幺零吗?对,这,这里也是幺零,那么这里有一个最小小是幺零幺零, 我们对这个呢是幺零零零,幺零零零。好,我们再把它做一下。好,我们看一下幺幺,我们是相同的,我们需要 a, 那么这个也是 abcb。 好,这个也是相同的, b 也是相同的,那么 b 我们需要,但是 b 呢?它是 是一个零,我们加一个非。好。 c, 我们看他是相宜的,我们就他是零幺吗?我们不需要,那么的呢也是零零,那么我们也需要的, 但是他是灵魂。加一个非。好,最后我们用卡路图写出他的 最简的数学函数十,是这样的一个形式,也就是说 why 等于 a 非 r b, 那么就是说是 y 等于 a 非 b d, 那么他 n 的他都是 是以加的,或者是加上 a、 b、 b 这两个字。 好,最后的形式呢,我们就做出来是 y 等于 a 非比一,这样一个与或上 a 比非比非这样一个女的,那么这个就是他的 化解,以后用卡洛图化解最简单一个形式。好,这个题目呢,我们就分析到这里,谢谢。

好,这道题目告诉我们有三个变量是 abc 码,那么要求我们这个比较复杂的一个先化解,然后呢根据他们这个 最想象的,把这个提到那个卡洛图,就是列卡洛图,我们看看怎么做啊? 就是一个就是用卡罗图来求证,还有一个就是用化解,我们来看一下怎么做。好,先我们求解,化解一, 那么 y a b a 非比非 c 非 a 非 c 非 b, 那么我们第一步可以把 a 非 c 非取出来,那么 y 等于 a 非 c 非,那么取出来,这个没问题的,这个是很简单的数学,把它公音公音字取出来,那么里面就是 b 非加 b。 好,这个没问题的。第二个我们可以你看 a c 非 a c 非,也可以提出来 a c 非,那么是 b 里面是 b 非加 b, 这个很简单啊,那么 b 费加 b 其实就是等于一了,你去算了 b 如果是取零零翻过去一,这里是零,那么一乘还是这个数,所以 b 费加加 b, 就是等于 a 飞, c 飞加上 a c 飞。好,这个这个大家 知道吧?我再说一遍啊,又说 b 会加 b, 就是一,不管你用 b 取什么,取零,零翻过去一,这里是零,一乘,这个还是一取幺幺翻过去零,那么这里都是一样的。好啊,我们看看这一步到这一步应该是没有问题的, 那么这一步我们看啊,我们可以把 c 非取出来,那么也就是等于 c 非,那么是 a 非加 a。 好, a 非加 a 又是等于一,那么就是等于 c 非,那么最后这个 y 的最简的一个就是 y 等于 c 非,那么化解是这样,那么卡罗图怎么做啊?我们卡罗图呢,就是把这个最想象填进去,那么 a, 也就是说零零零三个零,那么就是 a 在这里, a 非在这里,那么零是在这里吗?那么零零零是,这里有一个一,对吧?好, 我们看啊,零幺零,那么零 幺零,这不是幺零吗?我们再说一遍,这是,这是零一三二四五七六,好,这里是零零幺 幺零,那么零幺零,这里是有一个吧?好,两个有的,那么这里是幺零零,那么幺 a 四一码, a 四一在这里,幺零零是不是在这里?这两个是 b c 码,那么就是这里, 那么这里是幺幺零,那么幺幺零是不是这里啊?好,再说一遍啊,那么就是说 a 飞,比如说 b 飞、 c 飞都是代表三个零,那么卡罗图是,就是说三个零的情况下是零零零嘛,那么这里就是 a 的飞嘛, 如果这里就是幺,就是幺幺零,那么就就这样来的,那么填进去以后,这个是非常方便的。 好,我们看一下,由于由于卡罗通告诉我们,这里是 a 的 a 的一,那么这里就是 a 的零,那么也就是 a 非。好, a 和 a 非是这样的,那么 b 呢?是,这里是 b, b 非全部在这里, 你看 b c, 这里零零的 c 吗?那么 c, 你看 c, 我们这里是一,这里有一吗?那么 c 飞不是都在外面,是 c 飞吗? 这个 c 菲吗?好,我再说一遍啊,就是说 a 就是两位嘛,这里是一的话,这里就是零,这很好说,那么 b, 你看 b 对应这一个不是,这里是幺幺嘛?幺幺,这两个都是幺幺幺幺,那么 b 的正式不是在这里嘛,那么 b 的零不是都在这里嘛?零零的,那么 c 呢? c, 这是零幺,这个是 c, 对吧?这是幺幺,这里是 c, 那么这里是 c 的正码,那么旁边就是 c 的驸马,那么现在这个由于这个是一个闭环了,他就是说这个可以,这个可以连起来,那么整个这一圈就是一个最小项 啊。我再说一下,由于他们是一个闭关,就像一个为人为钱,那么这个跟他们就是上下左右都是友谊,这么就是最小下, 那么他就是由于这里是 y 的非,是全部有的嘛,那么也就是从卡洛图列这函数式,也就是等于 y 非, 好,我再说一遍,由于这里是都是,这里是一个,这里这样一个 一环的形式,他们就是等于是 y 的 c 是,这里是正,那旁边有的话就是 y 等于 c, c, 那么从这个话代数的化解呢?这就是逻辑代数的化解, 那么和我们卡洛图做出来的事都是完美。 cc, 那么这个题目我们就分析到这里,那么也就说明他们两个是相等的。好,谢谢。