卡诺图

常用与逻辑化简
卡诺图本质就是用于合并相邻最小项(或最大项)
karnaugh map

  • 注意11和00不是相邻,01和10也不是,不能放在一起(如00 10 01 11就是错的)
  • 一般顺序为00 01 11 10
  • 画圈为2的n次方
  • 圈越大越好
  • 如果一个圈上的所有点都在别的圈内,证明这个圈是多余的
  • 圈方向为上下左右,不能斜着
  • 圈可以从最左边往左直接圈到最右边(因为00 10是相邻的实际上)或者最上到最下
  • 化简的圈就取有1和0两状态同时出现的符号消去
  • 圈必须全是1(或者全是0,在合并最大项时)