如何用卡诺图化简逻辑函数?
一、公式法化简:是利用逻辑代数的基本公式,对函数进行消项、消因子。常用方法有:①并项法 利用公式AB+AB’=A 将两个与项合并为一个,消去其中的一个变量。②吸收法 利用公式A+AB=A 吸收多余的与项。③消因子法 利用公式A+A’B=A+B 消去与项多余的因子④消项法 利用公式AB+A’C=AB+A’C+BC 进行配项,以消去更多的与项。⑤配项法 利用公式A+A=A,A+A’=1配项,简化表达式。二、卡诺图化简法逻辑函数的卡诺图表示法将n变量的全部最小项各用一个小方块表示,并使具有逻辑相邻性的最小项在几何位置上相邻排列,得到的图形叫做n变量最小项的卡诺图。逻辑相邻项:仅有一个变量不同其余变量均相同的两个最小项,称为逻辑相邻项。1.表示最小项的卡诺图将逻辑变量分成两组,分别在两个方向用循环码形式排列出各组变量的所有取值组合,构成一个有2n个方格的图形,每一个方格对应变量的一个取值组合。具有逻辑相邻性的最小项在位置上也相邻地排列。用卡诺图表示逻辑函数:方法一:1、把已知逻辑函数式化为最小项之和形式。2、将函数式中包含的最小项在卡诺图对应 的方格中填 1,其余方格中填 0。方法二:根据函数式直接填卡诺图。用卡诺图化简逻辑函数:化简依据:逻辑相邻性的最小项可以合并,并消去因子。化简规则:能够合并在一起的最小项是2n个。如何最简: 圈数越少越简;圈内的最小项越多越简。注意:卡诺图中所有的 1 都必须圈到, 不能合并的 1 单独画圈。说明,一逻辑函数的化简结果可能不唯一。合并最小项的原则:1)任何两个相邻最小项,可以合并为一项,并消去一个变量。2)任何4个相邻的最小项,可以合并为一项,并消去2个变量。3)任何8个相邻最小项,可以合并为一项,并消去3个变量。卡诺图化简法的步骤:画出函数的卡诺图;画圈(先圈孤立1格;再圈只有一个方向的最小项(1格)组合);画圈的原则:合并个数为2n;圈尽可能大(乘积项中含因子数最少);圈尽可能少(乘积项个数最少);每个圈中至少有一个最小项仅被圈过一次,以免出现多余项。
用卡诺图化简逻辑函数?
用卡诺图化简逻辑函数时可按如下步骤进行:(1)将函数化为最小项之和的形式。(2)画出表示该逻辑函数的卡诺图。(3)找出可以合并的最小项。(4)选取化简后的乘积项。选取的原则:n这些乘积项应包含函数式中所有的最小项(应覆盖卡诺图中所以的1)n所用的乘积项数目最少,即可合并的最小项组成的矩形组数目最少n每个乘积项包含因子最少,即各可合并的最小项矩形组中应包含尽量多的最小项
卡诺图怎么降维?
卡诺图降维的方法,其实就是把卡诺图不用的变量进行折叠,比如说ABCD四个变量,如果我不想把D作为变量,就把所有D变量的0行和1行折叠合并,同时保证其他变量不变。折叠的过程可以看做两个格子进行合并产生一个格子,有三种可能,一种是0与0,显然合并以后仍为0,1和1合并是1。0和1的情况,需要看对应的是D还是D’,把它作为系数和对应的0,1相乘,结果写到卡诺图里,就实现了卡诺图的降维。降维的目的是,增加了D输出,而不是单纯的1和0进行输出,而利用ABC三个变量进行选择。ABC此时可以看做地址,按照地址找到相应的输出数据。这就实现了数据选择器的功能。同理,可以再把C作为输入,AB作为地址,增加输出的维度。这是以牺牲小规模元器件为代价的。卡诺图的构造特点使卡诺图具有一个重要性质:可以从图形上直观地找出相邻最小项。两个相邻最小项可以合并为一个与项并消去一个变量。扩展资料:卡诺图中最小项的排列方案不是唯一的,变量的坐标值0表示相应变量的反变量,1表示相应变量的原变量,变量的取值变化规律按“循环码”变化。各小方格依变量顺序取坐标值,所得二进制数对应的十进制数即相应最小项的下标i。在五变量卡诺图中,为了方便省略了符号“m”,直接标出m的下标i 。归纳起来,卡诺图在构造上具有以下两个特点:1、n个变量的卡诺图由2^n个小方格组成,每个小方格代表一个最小项;2、卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。可以从图形上直观地找出相邻最小项。两个相邻最小项可以合并为一个与项并消去一个变量。用卡诺图化简逻辑函数的基本原理就是把上述逻辑依据和图形特征结合起来,通过把卡诺图上表征相邻最小项的相邻小方格“圈”在一起进行合并,达到用一个简单“与”项代替若干最小项的目的。参考资料来源:百度百科——卡诺图