数字电子技术之逻辑函数的化简及表示

数字电路的作用是用来表达一个现实的逻辑命题，实现逻辑功能。但是，从
逻辑功能中简单概括得出的逻辑函数，往往不是最简表达式，根据这样的非最简式来实现电路，系统会过于复杂，成本过高，同时，电路运行的安全性和可靠性也无法得到保障。

为了降低系统成本，提高工作可靠性，应在不改变逻辑功能的基础上，化简
逻辑表达式，降低其规模，并进行相应变形，用更合理的函数式表达逻辑命题，以期用最少、最合理的门电路器件实现逻辑功能。

逻辑函数的化简原则:

• 逻辑电路所用的门最少
• 每个门的输入端要少
• 逻辑电路所用的级数要少
• 逻辑电路能可靠地工作

逻辑函数的化简:

1. 公式化简法

• 与或逻辑函数的公式法化简
• 5类逻辑函数之间的转换

2. 卡诺图化简法

• 卡诺图的由来和原理
• 与或逻辑函数的卡诺图法化简
• 5类逻辑函数的卡诺图法化简
• 具有约束关系的逻辑函数

逻辑函数的表示工具:

1. 真值表
2. 逻辑表达式
3. 卡诺图
4. 逻辑电路图
5. 波形图

公式化简法

与或逻辑函数的公式法化简

公式化化简思路:

• 有直接利用化简公式的结构,就直接化简
• 若没有,就改变表达式结构,创造环境去化简(拆项、提取公因子)

特殊技巧:

• 反用多余项定律
• 加0因子

另外,化简结果可能不唯一,但最后结果的长度都是一样的

5类逻辑函数之间的转换

方法结构图如下所示:

卡诺图化简法

卡诺图的由来和原理

对于一个给定了变量数目的逻辑函数,所有变量都参加相“与”的与项称为最小项,下面的ABC、AB$\overline{\text{C}}$ 、$\overline{\text{A}}$BC、$\overline{\text{AB}}$C都是最小项:

F = f(A,B,C) = AB + $\overline{\text{A}}$C = AB(C+$\overline{\text{C}}$) + $\overline{\text{A}}$C(B+$\overline{\text{B}}$)
= ABC + AB$\overline{\text{C}}$ + $\overline{\text{A}}$BC + $\overline{\text{AB}}$C

最简与或表达式拆项后得到的表达式的每个与项中，三输入变量均以原变量或者反变量形式，出现且仅出现一次。所以说，这 4 个与项都是该逻辑函数的最小项。

• 最小项的特点：
  每个与项均包含了该逻辑函数的所有变量，且每个变量只能
  以原变量或反变量形式出现且仅出现一次。

由此可知：

• 1 变量逻辑函数 有 2 个最小项：
  A、$\overline{\text{A}}$
• 2 变量逻辑函数 有 4 个最小项：
  AB、$\overline{\text{A}}$B、A$\overline{\text{B}}$、$\overline{\text{AB}}$
• 3 变量逻辑函数 有 8 个最小项：
  ABC、$\overline{\text{A}}$BC、A$\overline{\text{B}}$C、AB$\overline{\text{C}}$、$\overline{\text{AB}}$C、A BC ‾ \overline{\text{BC}}