卡诺图怎么降维?

如题所述

卡诺图降维的方法,其实就是把卡诺图不用的变量进行折叠,比如说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、卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。

可以从图形上直观地找出相邻最小项。两个相邻最小项可以合并为一个与项并消去一个变量。

用卡诺图化简逻辑函数的基本原理就是把上述逻辑依据和图形特征结合起来,通过把卡诺图上表征相邻最小项的相邻小方格“圈”在一起进行合并,达到用一个简单“与”项代替若干最小项的目的。

参考资料来源:百度百科——卡诺图

温馨提示:答案为网友推荐,仅供参考
第1个回答  2023-02-27

ABCD 四个变量,构成的卡诺图,共有 16 个小格子,如下左图所示。

如果把 D“降掉”,剩下三个变量,就会形成八个大格,如彩图所示。

先看 000 处的两个粉色小格,格中是 1 0,与上面 D 的值相反,所以就取 D非

往下看,两个红色小格,其值是 0 1,与 D 值相同,所以就取 D

再往下,是两个绿色的小格,其值,就是 0,与 D 无关。

最下面,是两个蓝色的小格,其值,为 1,也与 D 无关。

另外的格子,可自行分析。


相似回答