itgle.com
参考答案和解析

答案:卡诺图化简法(reduced method of a Karnaugh map)是化简真值函数的方法之一,它具有几何直观性这一明显的特点,在变元较少(不超过六个)的情况下比较方便,且能得到最简结果。

此法由卡诺(M.Karnaugh)于1953年提出,其具体步骤如下:

1,构造卡诺框;

2,在卡诺框上做出所给真值函数f的卡诺图;

3,用卡诺图化简真值函数,首先把相邻的1字块两两合成矩形得到一维块;把22个相邻的1字块合成矩形(或正方形)得到二维块;把23个相邻的1字块合成矩形得到三维块等,合成的各种维块统称f的合块;

4,把f的卡诺图中全部1字块做成若干个合块,这样一组合块就称为f的一个覆盖组,f的一切覆盖组中所含块数最小的组即是f的最小覆盖组;

5,在最小覆盖组中,合块维数总和最大的组的对应式是f的最简式

画卡诺圈所遵循的原则如下:

(1)必须包含所有的最小项;

(2)按照“从小到大”顺序,先圈孤立的“1”.再圈只能两个组合的,再圈四个组合的。

(3)圈的圈数要尽可能少(乘积项总数要少)。

(4)圈要尽可能大(乘积项中含的因子最少)。

无论是否与其他圈相重,也要尽可能画大,相重是指在同一块区域可以重复圈多次,但每个圈至少要包含一个尚未被圈过的“1”。


更多“简述逻辑函数的卡诺图化简法的主要原则。 ”相关问题
  • 第1题:

    卡诺图法是化简逻辑函数式的常用方法。


    正确

  • 第2题:

    对于同一个逻辑函数,卡诺图化简法化简得到的最简表达式不是唯一的。


    在一个由小方块组成的方块图上,对应于逻辑函数输入,以循环码顺序排列(即相邻两个代码之间只有一位状态不同),其输出函数值填入相应的小方块中,即为卡诺图化简法。 小方块中几何相邻(紧挨着、行或列两头相对、对折起来位置重合)的同值项可以合并,消去不同的因子,只包含公共因子。如果是2n个小方块合并,则可消去n个变量。

  • 第3题:

    常用逻辑函数化简的方法有代数法和卡诺图法


    正确

  • 第4题:

    逻辑函数既可以用公式法(代数法)化简,也可以用卡诺图化简。


    正确

  • 第5题:

    卡诺图可以直观而方便的化简逻辑函数。