很多朋友对卡诺图中的x是什么意思,卡诺图不是很了解,六月小编刚好整理了这方面的知识,今天就来带大家一探究竟。卡诺图卡诺图是逻辑函数
很多朋友对卡诺图中的x是什么意思,卡诺图不是很了解,六月小编刚好整理了这方面的知识,今天就来带大家一探究竟。
卡诺图卡诺图是逻辑函数的图形表示。可以使用卡诺图简化逻辑函数。
卡诺图的构成卡诺图是一种网格图,其中最小的项按照一定的规则排列,每个最小的项占据一个小方格。因为最小项个数与变量个数有关,如果变量个数为n,则最小项个数为。
两个变量的卡诺图如下图所示。图中,第一行代表,第二行代表A;第一列代表,第二列代表B。
这样,四个小方块分别被四个最小项占据,行和列的符号的交集记录在方块中,逻辑形式的最低期限。三变量卡诺图三变量卡诺图由8个最小项m0-m7组成,每个最小项占据一个正方形;在AB组合中,左边的数字代表A变量,右边的数字代表B变量。
当从一个格子水平前进到下一个格子时,两个数字中只有一个发生变化;原始变量和非变量各占4格。四变量卡诺图四变量卡诺图由16个最小项m0-m15组成,每个最小项占据一个正方形;因为纵向有两个变量CD,所以加了8个方块,CD的变化规律和AB一样;原始变量和非变量各占8个有用的卡诺图组合。
几何相邻的两个最小项的两个正方形相邻组合在逻辑上相邻(两个最小项中只有一个变量不同);有些正方形在几何上不相邻,但在逻辑上相邻;任意两个最小项可以合并为一个最小项,并且可以减少一个变量。 【例3】四方形卡诺图中有F(A,B,C,D)=m(2,3,8,10,12) 第一种组合方式:_ _m8+m12=A C D (几何上相邻)_ _m2+m3=A B C(几何上相邻)_ _m2+m10=B C D(几何上不相邻,逻辑上相邻) 第二种组合:_ _m8+m12=A C D_ _m2+m3=A B C _ _m8+m10=A B D (几何上不相邻,逻辑上相邻) F(A,B,C,D)=m(2,3,8,10,12) _ _ _ _ _ _=A C D + A B C + B C D _ _ _ _ _ _=A C D + A B C + A B D 这两个表达式虽然形式不同,但逻辑上是等价的。
另外,m2、m8 允许重复使用。卡诺图中相邻四个方格的组合当四个方格相邻时,四个最小项可以合并为一个,可以消去两个变量。
图(a)中,_F(A,B,C,D)=m(1,3,5,7)=AD 图(b)中,_F(A,B,C,D)=m( 1,5,9,13)=CD 图(c)中,F(A,B,C,D)=m(0,2,8,10)=?图(d)中,F(A,B,C,D)=m(4,6,12,14)=?在卡诺图中八方相邻组合图(a),F(A,B,C,D)=m(0,1,2,3,4,5,6,7)=图(b) , F(A, B, C, D)=m(0, 4, 12, 8, 2, 6, 14, 10)=?用卡诺图简化逻辑函数简化规则必须使每个正方形(最小项)至少包含一次;使每个组合包含尽可能多的方块;所有方块都包含在尽可能少的不同组合中。简化步骤没有用最小项表示的简化逻辑函数仍然可以在没有用最小项表示的情况下进行简化。
如果F采用AND-OR表达式,则函数在填充卡诺图的过程中可以展开为最小项。具有无关项的简化无关项也称为任意项,它是取值为0或1的最小项。
利用无关项的特征可以简化函数。使用卡诺图简化逻辑函数的步骤如果表达式是最小项表达式,则可以直接填充到卡诺图中。
如果表达式不是最小项表达式,而是“and-or表达式”,可以转化为最小项表达式,然后填卡诺图。也可以直接填写。
合并相邻的最小项,即画圆,按照以下原则画一个尽可能大的圆,但是每个圆只能包含2n(n=0,1,2,3.)个相邻的项。特别注意对边邻接和四角邻接。
圆圈的数量应尽可能少。必须将卡诺图中所有值为1的方块都圈起来,即不能遗漏值为1的最小项。
新绘制的围圈中必须至少有一个未围成的1方格,否则围圈是多余的。写下简化的表达式。
每个圆圈写一个最小的AND 项。规则是值为1的变量用原变量表示,值为0的变量用相反变量表示,将这些变量组合起来。
然后将所有AND项逻辑相加,得到最简单的AND-OR表达式。在进行化简时,如果使用图中真值为0的项更方便,可以用它们来处理。
方法与真值为1时相同,只是需要再次对结果取反。
以上就是关于卡诺图中的x是什么意思,卡诺图的知识,希望能够帮助到大家!
声明本站所有作品图文均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系我们