卡诺图常见考点
image.png

1、卡诺图化简逻辑函数

三变量卡诺图
image.png

四变量卡诺图
image.png

例题：根据逻辑函数画卡诺图

image.png
image.png

逻辑相邻：如果两个最小项相邻，那么两者有且仅有一个变量不同。**n**变量的最小项有**n**个逻辑相邻项

例题：使用卡诺图化简逻辑函数

如果已经给定了最小项的编号，就直接去卡诺图中将最小项对应的位置标记为1。但是如果是已逻辑函数的形式给出，那么就先需要求出最小项的编号，然后再去卡诺图中标出

已给定最小项的编号
解题步骤：

  1. 画卡诺图
  2. 画卡诺圈
  3. 写出卡诺圈对应的逻辑表达式
  4. 将得到的逻辑表达式都相或

找卡诺圈

  1. 找卡诺圈的时候，按照8个，4个，2个连续的1这样的顺序进行找，直到卡诺图中所有的1都被卡诺圈包裹起来
  2. 注意卡诺图的第一行和最后一行是相连的，第一列和最后一列也是相连的
  3. 找出卡诺圈之后，得到卡诺圈占据的行和列，然后将对应的变量值写出来
    1. 如果一个变量既出现了1又出现了0，那么就将它消去
    2. 如果一个变量只出现了0，那么就取其反变量
    3. 如果一个变量只出现了1，那么就取其原变量
      image.png
      image.png

完整的解答步骤：
image.png

未给定最小项的编号，只给定逻辑函数
步骤

  • 根据逻辑函数求出最小项的编号
  • 然后在卡诺图对应的位置标注为1
  • 画卡诺圈，得到逻辑表达式
  • 将得到的逻辑表达式都相或

image.png

2、卡诺图化简带无关项的逻辑函数

带有无关项的卡诺图中，无关项对应的点标注为0，最小项对应的点依然标注为1
在画卡诺圈的时候，被标记为x的部分是可有可无的。可以被当做1来使用
只用确保所有的1都被卡诺圈包围即可

2.1 最小项编号和无关项的编号已给定

image.png

2.2 只给定了逻辑函数和对无关项的描述

题目只给定了逻辑函数和对无关项的描述

做题步骤：

  1. 根据逻辑函数确定最小项的编号，在卡诺图中在对应编号的位置标注为1
  2. 根据题目的描述，在卡诺图中将无关项对应的位置全部标注为0
  3. 根据顺序卡诺圈，确保所有的1都被纳入卡诺圈中。（注意：x可以不被纳入卡诺圈）
  4. 将得到的所有表达式相或

image.png

2.3 给定的逻辑函数是复杂形式

image.png