电路与电子技术 / 系统课时

逻辑函数标准形式

逻辑函数标准形式

逻辑函数可以写成多种等价表达式,但只有统一形式才便于由真值表直接列式、比较函数和继续化简。本课将从最小项与最大项出发,掌握标准与或式、标准或与式的写法及转换方法。

学习目标

  • 理解最小项、最大项的组成规则和编号方法
  • 能根据真值表写出标准与或式和标准或与式
  • 能区分标准表达式与普通两级逻辑表达式

最小项与最大项

设逻辑函数包含 nn 个变量。由全部变量各出现一次构成的与项称为最小项;变量可以使用原变量,也可以使用反变量。对于 nn 个变量,一共有 2n2^n 个不同的最小项。

以三个变量 AA、BB、CC 为例,输入组合 101101 对应的最小项为 AB′CAB'C。其中输入为 1 的变量写成原变量,输入为 0 的变量写成反变量。该与项只在 A=1A=1、B=0B=0、C=1C=1 时取值为 1,因此记作 m5m_5。

最大项是全部变量各出现一次构成的或项。要让一个或项在指定输入组合下等于 0,输入为 0 的变量写成原变量,输入为 1 的变量写成反变量。因此,输入组合 101101 对应的最大项为 A′+B+C′A'+B+C',记作 M5M_5。

输入位 最小项中的写法 最大项中的写法
0 反变量 原变量
1 原变量 反变量

最小项的编号等于输入二进制数对应的十进制值,最大项也采用相同编号。编号规则统一后,就能使用紧凑符号表示逻辑函数。

最小项与最大项和真值表的对应关系

标准与或式

把逻辑函数取值为 1 的所有输入行分别写成最小项,再将这些最小项相或,就得到标准与或式,也称最小项之和。

假设三变量函数 FF 在编号为 1、2、5、7 的输入组合上取值为 1,则可以写成:

F=∑m(1,2,5,7)F=\sum m(1,2,5,7)

展开后为:

F=A′B′C+A′BC′+AB′C+ABCF=A'B'C+A'BC'+AB'C+ABC

每个与项都包含全部变量,这是标准与或式区别于普通与或式的关键。普通与或式中的某些与项可以缺少变量,例如 A+BCA+BC 是与或式,但不是最小项之和。

标准或与式

把逻辑函数取值为 0 的所有输入行分别写成最大项,再将这些最大项相与,就得到标准或与式,也称最大项之积。

对于前面的函数,取值为 0 的输入编号是 0、3、4、6,因此可以写成:

F=∏M(0,3,4,6)F=\prod M(0,3,4,6)

展开后为:

F=(A+B+C)(A′+B′+C)(A′+B+C)(A′+B′+C′)F=(A+B+C)(A'+B'+C)(A'+B+C)(A'+B'+C')

标准与或式关注真值表中输出为 1 的行,标准或与式关注输出为 0 的行。两种形式描述的是同一个函数,只是选取的真值表行不同。

从非标准形式补全变量

普通与项缺少变量时,可以利用 X+X′=1X+X'=1 补全。例如与项 ABAB 中缺少变量 CC:

AB=AB(C+C′)=ABC+ABC′AB=AB(C+C')=ABC+ABC'

普通或项缺少变量时,可以利用恒等式 X=(X+Y)(X+Y′)X=(X+Y)(X+Y') 补全。例如或项 A+BA+B 中缺少变量 CC:

A+B=(A+B+C)(A+B+C′)A+B=(A+B+C)(A+B+C')

实际求标准形式时,优先从真值表读取输出为 1 或 0 的行,通常比连续展开代数式更直接,也更不容易遗漏逻辑项。

易混淆点

最小项并不表示项的数量最少,而是指该与项只对应一个输入组合;最大项也不表示项的数量最多。标准形式强调每个逻辑项包含全部变量,不代表表达式已经最简。

写最大项时最容易把变量形式写反。可以用“让该或项在目标输入行等于 0”进行检查:每个文字在该行都必须等于 0,否则最大项写法不正确。

本课总结

  • 最小项在唯一输入组合上取 1,最大项在唯一输入组合上取 0
  • 输出为 1 的行组成标准与或式,输出为 0 的行组成标准或与式
  • 标准形式便于统一表示逻辑函数,但通常还需要进一步化简

下一课预告

下一课将使用布尔代数公式合并和消去逻辑项,把标准表达式或普通逻辑表达式化为更简洁的形式。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

逻辑函数标准形式

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通