[工学]第4章：复习、习题讲解.pptVIP

8-1多路器选择变量和输入变量与布尔函数最小项的关系 Y = C’B’A’D0+ C’B’A D1+ C’B A’D2+ C’B A D3 + C B’A’D4+ C B’A D5+ C B A’D6+ C B A D7 其中，Di=0、1或布尔函数的其它变量的逻辑组合。 确定Di=0、1或其它变量逻辑组合的方法 真值表 卡诺图 根据作为选择变量的布尔函数变量为参照的逻辑表达式直接确定 4. 用多路器作基本逻辑门电路 z = x1 1+ x1’x0 （分配率） = (x1+ x1’)(x1 +x0) = x1+x0 z = x1x0 + 0 x0’ = x1x0 x1 1 z = 0x + 1x’ = x’ 4.6 加法器和减法器 1. 半加器 就是实现两个一位二进制数相加，产生“和”及“进位”的组合逻辑电路。 A0 B0 S0 C1 逻辑图 1 位 半加器 A0 B0 C1 S0 方框图 2. 全加器 就是实现两个一位二进制数相加，并且考虑了低位来的进位输入，产生“和”及“进位”的组合逻辑电路。 1 位 全加器 Ai Bi Ci+1 Si Ci Ai Bi Ci Ci+1 Si 3. 全加器的进位产生函数和进位传递函数 部分全加器 (PFA) Bi Ai Ci Si Gi Pi 进位位为： Ci+1=AiBi+(Ai 十 Bi)Ci 进位产生函数(生成项)： Gi＝AiBi 进位传递函数(传递条件)： Pi＝Ai 十 Bi 所以，Ci+1= Gi+Pi Ci 4. MSI加法器的应用 MSI加法器74LS83 用四片74LS83构成16位加法器 属于迭代设计，其特点为：每个单元都有相同输入和输出，这样就只需设计一个单元，然后串行连接多个相同的单元形成更大的电路。 MSI加法器用作减法器 用补码让减法变加法：补码＝取反＋1 MSI加法器用作BCD码到余3码的转换器 就是BCD固定加3：余3码＝BCD码＋3 4.7 比较器 1. 比较器的定义 就是用于比较两个二进制输入，产生表示两个输入值之间相互关系结果的组合逻辑电路。 2. 一位二进制比较器 一位比较器的真值表 A B A=B AB AB 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 1 1 0 0 一位比较器的逻辑表达式 A EQ B = A’B’ + AB A B = AB’ A B = A’B 一位比较器的逻辑图 二、习题讲解 17题：3)，4)，7)，8) ，见书上附录答案。 25题：1)，见书上附录答案。 26题：2) 分析： 允许单个变量MEV，即可以有一个变量作为多路器的数据输入Di，其它3个变量作为多路器的选择变量。 因此，用8选1多路器实现该布尔函数。 用a、b、c作为8-1多路器选择变量，利用真值表来确定多路器输入Di与变量d的关系。 F= d’ D0= d’ F= d D1= d F= 1 D2= 1 F= d D3= d a b c d y 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 F= d D4= d F= 0 D5= 0 F= d D6= d F= d D7= d D0= d’ D1= d D2= 1 D3= d D4= d D5= 0 D6= d D7= d 8-1 MUX 选择输入 2 1 0 a b c D0 D1 D2 D3 D4 D5 D6 D7 y 数字逻辑：第四章 内容复习及习题讲解 * 第4章 组合逻辑的分析与设计 主要内容： 4.1 组合逻辑设计的一般方法 4.2 数字集成电路介绍 4.3 译码器 4.4 编码器 4.5 数字多路器 4.6 加法器和减法器 4.7 二进制比较器 4.8 算术逻辑部件 一、内容复习 4.1 组合逻辑设计的一般方法 1. 关于组合逻辑电路 组合逻辑电路的定义 如果逻辑电路中没有从输出到输入的反馈，且由功能完全的门电路构成，就称为组合逻辑电路。 组合逻辑电路的特点