2.3逻辑关系描述

1.逻辑函数

一组取值范围在{0，1}之中的输入变量唯一映射到同样取值范围中的输出变量

• 每一个输入组合都有一个确定的输出值
• 每个逻辑函数都有一组确定的输出
• 两个输入变量的函数可能有16种输出

2.真值表与波形图

3.逻辑函数的标准表示

• 乘积项：包含1个或1个以上逻辑变量的与项

• 求和项：包含1个或1个以上逻辑变量的或项

• “与-或”表达式或积之和表达式：多个乘积项的或运算

• “或-与”表达式或和之积表达式：多个求和项的与运算

  

• 标准乘积项（最小项）：每个逻辑变量出现且只出现一次的乘积项（n个变量对应标准求和项共有$2^n$个）

  某输入组合对应的二进制数值为i，则用$m_i$表示该最小项

• 标准求和项（最大项）：每个逻辑变量出现且只出现一次的求和项

  某输入组合对应的二进制数值为i，则用$M_i$表示该最大项

  

• 标准和 / 最小项列表：使得函数输出为1的最小项之和

• 标准积 / 最大项列表：使得函数输出为0的最大项之积