数字逻辑第3节g.ppt

第三章 组合逻辑电路 3.1 逻辑门电路 3.2 逻辑函数的实现 3.3 组合逻辑电路的分析 3.4 组合逻辑电路的设计 3.5 组合逻辑电路的竞争与冒险 3.1 逻辑门电路一、基本门电路 1、“与”门：F=A·B 2、“或”门：F=A+B 3、“非”门：F=A 二、复合门电路1、“与非”门：F=A·B 2、“或非”门：F=A+B 3、“与或非”门：F=AB+CD 4、“异或”门：F=A⊕B=AB+AB 5、“同或”门：F=A⊙B=AB+AB=AB+AB=A⊕B 3.2 逻辑函数的实现 逻辑函数通常要转换成不同的形式以满足不同的需求。例如： F(A,B,C)=AB+AC “与-或” =(A+B)(A+C) “或-与” =(AB AC) “与非-与非” =(A+B)+(A+C) “或非-或非” =AB+AC “与-或-非” 1、用“与非”门实现逻辑函数 步骤： 第一步 求出函数的最简“与-或”表达式。 第二步 将上一步的结果变换成“与非-与 非” 表达式。 第三步 画出与函数表达式对应的逻辑电路 图。 例：用“与非”门实现逻辑函数F(A,B,C,D)=ABC+ABC+BCD+BC 2、用“或非”门实现逻辑函数 步骤： 第一步 求出函数的最简“或-与”表达式。 第二步 将上一步的结果变换成“或非-或非” 表达式。 第三步 画出与函数表达式对应的逻辑电路 图。 例：用“或非”门实现逻辑函数F(A,B,C,D)=ABC+ABC+BCD+BC 3、用“与或非”门实现逻辑函数 步骤： 第一步 求出反函数的最简“与-或”表达式。 第二步 将上一步的结果变换成“与-或-非” 表达式。 第三步 画出与函数表达式对应的逻辑电路 图。 例：用“与或非”门实现逻辑函数F(A,B,C,D)=∑m(1,3,4,5,6,7,12,14) F= BD+AD 4、用“异或”门实现逻辑函数 条件：在卡诺图中1的个数与0的个数一样多， 各1方格彼此不相邻。 步骤： 第一步 求出函数的最简“与-或”表达式。 第二步 将上一步的结果变换成“异或”表达式。 第三步 画出与函数表达式对应的逻辑电路 图。 例：用“异或”门实现逻辑函数F(A,B,C)=∑m(1,2,4,7) 3.3 组合逻辑电路的分析 根据给定的组合逻辑电路，写出逻辑函数表达式，并进行化简，利用其真值表来确定输出输入关系，最后描述该组合逻辑电路的功能以及电路设计的合理性进行评价。 组合逻辑电路的分析（示例） 第三步 列出逻辑电路的真值表  步骤如下： 第一步 根据给定的逻辑要求建立真值表。 第二步 根据真值表写出逻辑函数表达式。 第三步 将逻辑函数化简并根据实际要求 把函数表达式转换成适当的形式。 第四步 根据逻辑函数表达式画出逻辑电 路图。 1、单输出组合逻辑电路的设计 用“与非”门设计一个多数表决逻辑电路，判别A B C三人中是否为多数赞同。 解：输入为0，表示反对； 输入为1，表示赞同； 当ABC中有两个和两个以上为“1”时，表示多数赞同，F＝1；否则F＝0。 第一步 多数表决逻辑电路的真值表 A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 第三步 将逻辑函数表达式化简及转换成 “与非-与非”形式 第四步 画出逻辑电路图 2、多输出组合逻辑电路的设计例1：1位二进制全加器的设计与实现 全加器逻辑的卡诺图化简 电路图 例2：将余三码转换成8421BCD 码的电路（用“与非”门实现）。 电路图 3.5 组合逻辑电路的竞争与冒险 1、概念： 竞争：输入信号通过不同途径到达输入端 的时间有先有后，这一现象称为竞争。 非临界竞争：把不会使电路产生错误输出的 竞争称为非临界竞争。 临界竞争：会使电路产生错误输出的竞争称 为临界竞争。即这个电路存在冒险。 2、判别冒险： （1）代数判别法：函数表达