线优先编码器是将十进制数码转换为二进制代码的组合逻辑电路.PPT

第七章 门电路与组合逻辑电路 7.1 逻辑代数与门电路 7.1.1 逻辑代数初步 1. 数字电路中的数制和码制 (1) 数制及其转换 在数字电路中，除了非常熟悉的十进制数外，还大量使用二进制、十六进制数。 (2) 码制 采用的二进制编码的十进制数有8421BCD码（简称BCD码）、 5211码余3码等。 十进制数 二进制数 八进制数 十六进制数 0 0000 0 0 1 0001 1 1 2 0010 2 2 3 0011 3 3 4 0100 4 4 5 0101 5 5 6 0110 6 6 7 0111 7 7 8 1000 10 8 9 1001 11 9 10 1010 12 A 11 1011 13 B 12 1100 14 C 13 1101 15 D 14 1110 16 E 15 1111 17 F 各种数制之间的转换 2. 逻辑代数基本运算 1）逻辑代数的基本公式 与运算 或运算 非运算 2）逻辑代数的基本定律 交换律： 结合律： 分配律： 反演律： 3）逻辑代数的常用公式 逻辑代数在运算时应遵循先括号内后括号外、先“与”运算后“或”运算的规则，也可利用分配律或反演律变换后再运算。 3.逻辑函数的代数化简法 代数化简法就是应用逻辑代数的代数的公理、定理及规则对已有逻辑表达式进行逻辑化简的工作。逻辑函数在化简过程中，通常化简为最简与或式。最简与或式的一般标准是： 表达式中的与项最少，每个与项中的变量个数最少。代数化 简法最常用的方法有： 1）并项法 利用公式 提取两项公因子后，互非变量消去。 化简逻辑函数 …提取公因子A …应用反演律将非与变换为或非 …消去互非变量后，保留公因子A，实现并项。 并项法的关键在对函数式的某两与项提取公因子后，消去其中相同因子的原变量和反变量，则两项即可并为一项。 提取公因子BC 消去互为 反变量的因子 提取公因子B 消去互为 反变量的因子 提取公因子A 利用反演律 提取公因子A 消去互为 反变量的因子 2）吸收法 利用公式 将多余项AB吸收掉 化简逻辑函数 …应用或运算规律，括号内为1 …提取公因子AC 3） 消去法 利用公式 化简逻辑函数 …提取公因子C …应用反演律将非或变换为与非 消去与项AB中的多余因子A …消去多余因子AB，实现化简。 利用公式A=A(B+B)，为某一项配上所缺变量。 配项 运用分配律 提取公因子 4）配项法 应用吸收律化简 将函数 化简为最简与或式。 …提取公因子C …应用非非定律 …应用反演律 …消去多余因子AB …消去多余因子C …得到函数式最简结果 7.1.2 逻辑代数初步 1.“与”门电路 当决定某事件的全部条件同时具备时，结果才会发生，这种因果关系称为“与”逻辑，也叫做逻辑乘。 此逻辑式中的符号“· ”表示逻辑“与” ，在不发生混淆时，此符号可略写。与逻辑符号在逻辑运算中的级别最高。 + － US R0 A B “与”逻辑电路 F A、B两个开关是电路的输入变量，是逻辑关系中的条件，灯F是输出变量，是逻辑关系中的结果。当只有一个条件具备时灯不会亮，只有A和B都闭合，即全部条件都满足时灯才亮。这种关系可用逻辑函数式表示为： F=A·B D1 A D2 B ＋UCC R F “与”门电路 一个“与”门的输入端至少为两个，输出端只有一个。 ①输入中只要有一个为低电平0时，该低电平二极管就会迅速导通，输出F将被钳位至低电平0；其余为高电平的输入端，其端子上串接的二极管呈截止态。 ②输入全部为高电平3V时，输入 端上串接的二极管同时导通，输 出F被钳位在高电平“1”。 “与”门电路逻辑图符号 F A B 注意：分析过程中与门电路输入 端上串接的二极管，都是按理想 二极管处理的，即导通后管压降 为0V(实际硅管0.7V，锗管0.3V)。 0V 3V 反偏截止！ 3V 3V 3V 2. “或”门电路 当决定某事件的全部条件都不具备时，结果不会发生，但只要一个条件具备，结果就会发生，这种因果关系叫做“或”逻辑，也称为逻辑加。 F=A+B 式中“+ ”表示“或”逻辑运算符 ，运算级别次于逻辑“与” 。 A、B两个开关是电路的输入变量，是逻辑关系中的条件，灯F是输出变量，是逻辑关系中的结果。显然灯亮的条件是A和B只要一个闭合，灯就会亮，全部不闭合时灯不会亮。用逻辑函数式表示这种关系： + － US R0 “或”逻辑电路 F A B D1 A D2 B －UCC R F “或”门电路 一个“或”门的输入端也是至少为两个，其输出端只有一个。 ①输入中只要有一个为高电平