1. 逻辑函数

一. 最大项和最小项

  1. 最小项的概念

在n变量逻辑函数中,若m为包含n个因子(包含全部变量)的乘积项,且这n个变量均以原变量或反变量的形式在m中出现一次,则成m为该组变量的最小项。
n变量函数具有2^n个最小项

  1. 最小项的编号(三个变量为例)
    1. 逻辑函数
    在输入变量的任何取值下必有一个最小项,且仅有一个最小项的值为1.
    全体最小项的和为1

  2. 最大项的概念
    在n变量逻辑函数中,若M为n个变量之和,且这n个变量均以原变量或反变量的形式在M中出现一次,则成M为该组变量的最大项。
    最大项的编号中,原变量为0,反变量为1
    在输入变量的任何取值下必有且只有一个最大项为0
    n变量函数的所有最大项之积为0
    任意两个最大项之和为1

二. 逻辑函数的标准形式

  1. 最小项之和形式(积之和)
    利用公式:A + A非 = 1
    1. 逻辑函数
    原则:每一项缺什么就添什么
  2. 最大项之积形式(和之积)
    利用公式:A·A非 = 0
    1. 逻辑函数
  3. 最大项和最小项之间的关系
    相同编号的项是相反的:
    1. 逻辑函数