数字电路第一章

2024-07-11 23:49| 来源: 网络整理| 查看: 265

一、逻辑函数的标准与或式和最简式 1、标准与或表达式

（1）下图给出了逻辑函数Y的标准与或表达式，在表达式中每一个乘积项都具有标准形式，这种标准形式的乘积项称为最小项。

（2）最小项是逻辑代数中的一个重要概念，下图中Y是变量A、B、C的函数，三个变量可以构成8个标准形式的乘积项（ $ABC$ 、 $A\bar{B}C$ 、 $AB\bar{C}$ 、 $A\bar{B}\bar{C}$ 、 $\bar{A}BC$ 、 $\bar{A}\bar{B}C$ 、 $\bar{A}B\bar{C}$ 、 $\bar{A}\bar{B}\bar{C}$ ），这8个乘积项的共同特点是：

①每个乘积项都有3个因子。

②每一个变量都以原变量或者反变量的形式，作为一个因子在乘积项中出现且仅出现一次。

（3）对于n个变量，如果P是一个含有n个因子的乘积项，而且每一个变量都以原变量或者反变量的形式作为一个因子在P中出现且仅出现一次，那么就称P是这n个变量的一个最小项。n个变量一共有 $2^{n}$ 个最小项，因为每一个变量都有原变量、反变量两种形式，变量个数是n。

（4）最小项的性质：

①每一个最小项都有一组且只有一组使其值为1的对应变量取值。

②任意两个不同的最小项之积，值恒为0。

③变量全部最小项之和，值恒为1。

（5）任何逻辑函数都可以表示成为最小项之和的形式——标准与或表达式，也就是说，任何逻辑函数都是由函数中变量的若干个最小项构成的。

（6）逻辑函数最小项之和的形式——标准与或表达式是唯一的，也就是说，一个逻辑函数只有一个最小项之和的表达式。

（7）逻辑函数的标准与或表达式也可以从真值表中直接得到，只要在真值表中挑出那些使函数值为1的变量取值，变量取值为1的写出原变量，为0的写成反变量，这样对应于使函数值为1的每一种取值都可以写出一个乘积项，只要把这些乘积项加起来，得到的就是函数的标准与或表达式。

（8）为了叙述和书写的方便，通常都要对最小项进行编号，把与最小项对应的变量取值当成二进制数，与之相应的十进制数就是该最小项的编号，用 $m_{i}$ 表示。（一个最小项，只要把原变量当成1、反变量当成0，便可直接得到它的编号）

2、逻辑函数的最简表达式

（1）最简与或式：乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或表达式。

（2）最简与非—与非式：非号最少（单个变量上面的非号不算），每个非号下面相乘的变量个数也最少的与非-与非式。（在最简与或表达式的基础上，两次取反，再用德·摩根定理去掉下面的反号，便可得到函数的最简与非—与非表达式）

（3）最简或与式：括号个数最少，每个括号中相加的变量的个数也最少的或与式。（在反函数最简与或表达式的基础上，取反，再用德·摩根定理去掉下面的反号，便可得到函数的最简或与式）

（4）最简或非—或非式：非号个数最少，非号下面相加的变量个数也最少的或非—或非式。（在最简或与表达式的基础上，两次取反，再用德·摩根定理去掉下面的反号，便可得到函数的最简或非—或非式）

（5）最简与或非式：非号下面相加的乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或非式。（在最简或非—或非表达式的基础上，用德·摩根定理去掉下面的反号，便可得到函数的最简与或非式）

二、逻辑函数的公式化简法 1、并项法

（1）做法：利用公式 $AB+A\bar{B}=A$ 把两个乘积项合并起来，消去一个变量。

（2）举例：

2、吸收法

（1）做法利用公式 $A+AB=A$ 吸收掉多余的乘积项。

（2）举例：

3、消去法

（1）做法：利用公式 $A+\bar{A}B=A+B$ 消去乘积项中多余的因子。

（2）举例：

4、配项消项法

（1）做法：利用公式 $AB+\bar{A}C+BC=AB+\bar{A}C$ 在函数与或表达式中加上多余项（冗余项），以消去更多的乘积项。

（2）举例：

三、逻辑函数的图形化简法 1、图形化简法概述

（1）卡诺图即最小项方格图，用卡诺图化简逻辑函数，求最简与或表达式的方法，称为图形化简法。

（2）图形化简法有比较明确的步骤可以遵循，结果是否最简，判断起来也比较容易，但是当变量个数较多时，这种方法也会变得麻烦。

2、逻辑变量的卡诺图

（1）二变量的卡诺图（4个最小项）：

（2）变量卡诺图的画法：

①变量卡诺图一般都画成正方形或矩形。对于n个变量，图中分割出的小方块应有 $2^{n}$ 个，因为n个变量有 $2^{n}$ 个最小项，而每一个最小项都需要用一个小方块表示。

②按循环码排列变量取值顺序。循环码的特点是相邻编码之间只有1位码元不同，这是关键，只有这样排列，所得到的最小项方块图才成为卡诺图。

[1]循环码可以很容易地由自然二进制码推导出来，二进制码为 $B=B_{0}B_{1}B_{2}\cdot \cdot B_{n}$ 则对循环码 $G=G_{0}G_{1}G_{2}\cdot \cdot G_{n}$ （这里先用二进制表示）有 $G_{i}=B_{i+1}\bigoplus B_{i}$ （ $G_{n}=0$ ）。