最小项

梗概:

• 每个变量都用与运算连接, 即乘积
• 一项中要包含所有的输入变量
• 单个输入变量可以取非
• 每个最小项对应一个码值

符号记法

对于最小项$A\bar{B}C$, 可以看成二进制101, 对应十进制5, 所以可以简写为$m_5$

实例:

对于三个输入(A, B, C)

• 最小项可以是: $\bar{A}\bar{B}\bar{C},A\bar{B}C,\bar{A}BC$
  • 用二进制表示就是：000，101，011
  • 十进制分别对应：0，5，3
    • 这三项, 可以分别简写为$m_0,m_5,m_3$
• 而这些就不是最小项: $AC,A+BC$