卡诺图化简法

逻辑函数的化简可以使用代数法进行化简，但是需要经验。尤其是化简到一个结果之后，其形式可能比较简单但是并不是最简。使用卡诺图法化简可以避免这种情况。

最小项

  1. 最小项的定义
    假设一个逻辑函数有n个变量
  • 由n个变量组成的与项
  • 每个变量以原变量或者是反变量只出现一次
  • 最小项的个数与变量的关系：n个变量，有2^n个最小项
  1. 最小项符号
    使用m表示最小项，结合下标
  • 原变量出现用1表示，反变量出现用0表示
  • 使用最小项编码要告诉几位变量
  • 在使用最小项编码的时候，一定要告诉谁是高位谁是低位
  1. 最小项的性质
    假设n=3，顺序A，B，C
    输入一共有8中情况，针对每一个最小项，带入8种输入，之后一项为1
  • 对于某一最小项来讲，只有一种情况使其值为1
  • 对于不同的最小项，使其值为1的输入是不同的
  • 所有最小项之和为1
  • 两个不同的最小项相乘为0
    08-卡诺图化简-最小项-小白菜博客
  1. 最小项的表达式
    对于任意一个逻辑函数表达式，都可以化成最小项表达式
  • 与或式
  • 每一项都是最小项
  • 可以使用1=A+A'进行配项
  • 最小项表达式可以使用编码表示，要告诉几个变量，以及变量顺序