数字技术基础v演示文件修改版.pptVIP

最小项与最大项的关系 相同编号的最小项和最大项存在互补关系 若干个最小项之和表示的表达式F，其反函数F可用等同个与这些最小项相对应的最大项之积表示。 例： 两种标准表达式的关系 例 已知函数 F 的真值表如下所示，则它的标准或与式为： 它的标准与或式为： 同一逻辑函数既可以表示为标准与或式，也可以表示为标准或与式。一个逻辑函数的最小项集合与它的最大项集合，互为补集。 不完全确定的逻辑函数 前面讨论的逻辑函数，对每一组输入变量的取值，都对应一个完全确定的函数值(0或1)，这种函数称为完全确定的逻辑函数。 在实际应用中，有时只要求某些最小项(或最大项)对应的函数有确定值，而其余项可以取任意值。通常，把这种可以取任意值最小项(或最大项)称为任意项、无关项或约束项，记为Φ或d。这种含有任意项的逻辑函数称为不完全确定的逻辑函数。 例 设一个计电路，要求输入为一位8421BCD码，当输入代码中含有偶数个1时输出为1，否则输出为0，试列出电路的真值表，写出标准与或式 。 例 电路输入为一位8421BCD码，当输入代码中含有偶数个1时输出 为1，否则输出为0。试列出电路的真值表，写出标准与或式。 解：设输入用ABCD表示，输出用F表示；在列真值表时，m10 ? m15六 个伪码为任项，列真值表如下表所示： 1.4 逻辑函数的化简 数字电路与逻辑设计 1.4 逻辑函数的化简 函数化简的目的 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 保证逻辑电路能可靠地工作 降低成本 提高电路的工作速度和可靠性 逻辑函数的化简 最简函数式标准 ?? 表达式中项数最少 ?? 每项变量数最少 逻辑函数的化简 简化逻辑函数方法 ?? 代数法 ?? 卡诺图法 代数化简法 方法： ? 消元：利用 消去多余变量A ? 并项： 利用 将两项并为一项， 且消去一个变量B ? 消项： 利用A + AB = A消去多余的项AB ? 配项：利用 和互补律、 重叠律先增添项，再消去多余项 代数法化简逻辑函数的实质是反复运用逻辑代数的公式和规则，消去表达式中的多余项和多余变量，以达到最简的目的。在用代数法化简逻辑函数时，往往要依靠经验和技巧，带有一定的试凑性。 代数化简法－与或式的化简 例1 化简函数 为最简与或式 . 解： 运用结合律找出给定函数式中符合吸收律的项，进行消项和消去多余变量。 例2 化简函数 为最简与或式 . 解： 运用逻辑代数的公式函数式进行等效变换，有时需要利用吸收率先添加一些项，以消去某些多余项或多余变量。 代数化简法－与或式的化简 代数化简法－与或式的化简 例3 化简函数 解： 例3 化简函数 为最简或与式 . 代数化简法－或与式的化简 (1) 利用或与式的公式和定律化简 (2) 利用对偶关系 :( F ) = F 解：对函数 F 取对偶，再化简 对函数 F ’再取对偶： 1.4.2 卡诺图化简法 卡诺图: 是真值表的图形表示 将变量分成两组，构成二维表 行列组合排列顺序为循环码 每一个小方格对应真值表中一组输入逻辑变量，在小方格中应填入对应于该组输入变量的函数值。 两变量、三变量、四变量卡诺图 五变量卡诺图 1. 卡诺图的结构与特点 2. 逻辑函数添入卡诺图 真值表 两种标准 表达式 多种等效 函数式 卡诺图 2. 逻辑函数添入卡诺图 将真值表转换为卡诺图 2. 逻辑函数添入卡诺图 (1) 标准积之和式添入卡诺图 例 F(A,B,C,D) = ?(0,2,4,7,9,10,12,15) 00 01 11 10 00 01 11 10 1 1 0 1 0 0 1 0 0 1 0 1 1 0 1 0 CD AB (2) 标准和之积式添入卡诺图 例 F(A,B,C,D) = ?(1,3,5,6,8,11,13,14) 逻辑函数添入卡诺图 00 01 11 10 00 01 11 10 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 CD AB (3) 任意与或式添入卡诺图 例 (4) 任意或与式添入卡诺图 例 3. 卡诺图的运算 卡诺图的运