组合逻辑2 Combinational Logic

Presentation on theme: "组合逻辑2 Combinational Logic"— Presentation transcript:

1 组合逻辑2 Combinational Logic
EE141 组合逻辑2 Combinational Logic 刘鹏 浙江大学信息与通信工程研究所 Multiplexers: Two-to-one-line, Four-to-one-line multiplexer, 74HC153, March 12, 2013 Spring ZDMC – Lec. #3 – 1

2 复习 本节内容 组合电路的基本概念 组合电路的设计方法 组合电路的模块设计 选择器Multiplexer 加法器Adder
优先编码器 Priority Encoder 译码器 Decoder 本节内容 选择器Multiplexer 加法器Adder 比较器Comparator 采用模块组件实现组合电路 Spring ZDMC – Lec. #3 – 2

3 复习 一、普通编码器 特点：任何时刻只允许输入一个编码信号。 例：3位二进制普通编码器 输 入 输 出 I0 I1 I2 I3 I4 I5
EE141 复习 一、普通编码器 输 入 输 出 I0 I1 I2 I3 I4 I5 I6 I7 Y2 Y1 Y0 1 特点：任何时刻只允许输入一个编码信号。 例：3位二进制普通编码器 Spring ZDMC – Lec. #3 – 3

4 EE141 复习 利用无关项化简，得： 任何时候只有一个输入时激活的，或有两个输入同时激活，则输入就会产生一个没有定义的组合。对于这个不确定因素，编码器必须建立优先机制，使得只有一个输出被编码。 Spring ZDMC – Lec. #3 – 4

5 复习 二、优先编码器 特点：允许同时输入两个以上的编码信号，但只对其中优先权最高的一个进行编码。 例：8线-3线优先编码器
EE141 复习 二、优先编码器 输 入 输 出 I0 I1 I2 I3 I4 I5 I6 I7 Y2 Y1 Y0 X 1 特点：允许同时输入两个以上的编码信号，但只对其中优先权最高的一个进行编码。 例：8线-3线优先编码器 （设I7优先权最高…I0优先权最低） Priority Encoders, includes the necessary logic to ensure that when two or more inputs are activated, the output code will correspond to the highest-numbered input. When more than one input is activated at one time. 74148 is octal-to-binary priority encoder. 74147 functions as a decimal-to-BCD priority encoder. The outputs will normally be HIGH when none of the inputs are activated. This corresponds to the decimal 0 input condition. Spring ZDMC – Lec. #3 – 5

6 EE141 复习 实例： 74HC148 低电平 Spring ZDMC – Lec. #3 – 6

7 EE141 复习 选通信号 选通信号 Spring ZDMC – Lec. #3 – 7

8 复习 附 加 输 出 信 号 为0时，电路工作无编码输入 为0时，电路工作有编码输入 EE141
Spring ZDMC – Lec. #3 – 8

9 EE141 复习 输 入 输 出 1 X Y’_S output is used to indicate when at least one of the eight inputs is activated. The enable input S and enable output Y’_EX can be used to cascade two IC’s producing a hexadecimal-to-binary encoder. Spring ZDMC – Lec. #3 – 9

10 复习 74148 encoder 附加输出信号的状态及含义 状态 1 不工作 工作，但无输入 工作，且有输入 不可能出现 EE141
工作，但无输入 工作，且有输入 不可能出现 What is the purpose of each control input and output on a encoder. Spring ZDMC – Lec. #3 – 10

11 复习 例： 用两片8线-3线优先编码器74148 16线-4线优先编码器 其中， 的优先权最高· · · 控制端扩展功能举例： EE141
例： 用两片8线-3线优先编码器74148 16线-4线优先编码器 其中， 的优先权最高· · · Spring ZDMC – Lec. #3 – 11

12 复习 EE141 状态 1 不工作 工作，但无输入 工作，且有输入 不可能出现
工作，但无输入 工作，且有输入 不可能出现 Spring ZDMC – Lec. #3 – 12

13 复习 第一片为高优先权 只有(1)无编码输入时，(2)才允许工作 第(1)片 时表示对 的编码 低3位输出应是两片的输出的“或” EE141
第(1)片 时表示对 的编码 低3位输出应是两片的输出的“或” Spring ZDMC – Lec. #3 – 13

14 EE141 Spring ZDMC – Lec. #3 – 14

15 复习 译码器 译码：将每个输入的二进制代码译成对应的输出高、低电平信号。 常用的有：二进制译码器，二-十进制译码器，显示译码器等
EE141 复习 译码器 译码：将每个输入的二进制代码译成对应的输出高、低电平信号。 常用的有：二进制译码器，二-十进制译码器，显示译码器等 输 入 输 出 A2 A1 A0 Y7 Y6 Y5 Y4 Y3 Y2 Y1 Y0 1 一、二进制译码器 例：3线—8线译码器 7442 BCD-to-decimal decoder, 74LS42 and 74HC42, 4-to-10 decoder or a 1-of-10 decoder. Open-collector outputs that can operate at higher current and voltage limits than a normal TTL output. inductive kick： 感应冲击 coil线圈 troubleshooting故障排除 Spring ZDMC – Lec. #3 – 15

16 复习 真值表 逻辑表达式： 输 入 输 出 1 A2 A1 A0 Y7 Y6 Y5 Y4 Y3 Y2 Y1 Y0 EE141
真值表 逻辑表达式： 复习 输 入 输 出 A2 A1 A0 Y7 Y6 Y5 Y4 Y3 Y2 Y1 Y0 1 Spring ZDMC – Lec. #3 – 16

17 译码器Decoder实例：74HC138 (复习) 附加 控制端 低电平输出 EE141
Spring ZDMC – Lec. #3 – 17

18 74HC138的功能表： （复习） S1 A2 A1 A0 输 入 输 出 X 1 EE141
输 入 输 出 S1 A2 A1 A0 X 1 如何使用74ALS138 and an INVERTER来构建1-of-32 decoder? 参见数字系统原理与应用p.581. Spring ZDMC – Lec. #3 – 18

19 复习 用译码器设计组合逻辑电路 基本原理 一个译码器提供n个输入变量的2n个最小项，译码器的输出由每一组输入唯一确定。
任何布尔函数可以表示成最小项之和。 任何组合电路由n个输入，m个输出可用n-to- 2n-line译码器和m个或门实现。 Spring ZDMC – Lec. #3 – 19

20 复习 译码器设计组合电路例子 例：利用74HC138设计一个多输出的组合逻辑电路，输出逻辑函数式为： EE141
1)将逻辑函数化为最小项之和的形式。 2）74138的输出是最小项的反函数给出的，需要进行Z1-Z4变换为m0’-m7’的函数式。 3）注意S1, S2’, S3’的控制端。 4）如果译码器的输出为原函数形式（m0-m7）,只要将图中与非门换成或门就可以了。 Spring ZDMC – Lec. #3 – 20

21 数据选择器 Multiplexers 数据选择器是从多路输入线中选择其中的一路到输出线的一种组合电路。 二选一数据选择器：
数据输入线D0-D1 选择线A0 输出线Y 电路图 表达式：Y=A0’D0+A0D1 Spring ZDMC – Lec. #3 – 21

22 4选1 Multiplexer 四选一数据选择器逻辑图 功能表 A1 A0 Y D0 1 D1 D2 D3 逻辑函数式
EE141 4选1 Multiplexer 四选一数据选择器逻辑图 功能表 A1 A0 Y D0 1 D1 D2 D3 逻辑函数式 Y= A1’A0’D0+A1’A0D1+A1A0’D2+A1A0D3 Spring ZDMC – Lec. #3 – 22

23 EE141 CMOS传输门 复习 Spring ZDMC – Lec. #3 – 23

24 例：“双四选一”，74HC153 分析其中的一个“四选一” A1 A0 Y1 1 X D10 D11 D12 D13 EE141
D10 D11 D12 D13 Spring ZDMC – Lec. #3 – 24

25 例：74HC153,两个“四选一”接成“八选一” “四选一”只有2位地址输入，从四个输入中选中一个
EE141 例：74HC153,两个“四选一”接成“八选一” “四选一”只有2位地址输入，从四个输入中选中一个 “八选一”的八个数据需要3位地址代码指定其中任何一个 Spring ZDMC – Lec. #3 – 25

26 Y= D0A1’A0’ +D1A1’A0+D2A1A0’ + D3A1A0
EE141 采用数据选择器设计组合电路 基本原理 Y= D0A1’A0’ +D1A1’A0+D2A1A0’ + D3A1A0 具有n-1位地址输入的数据选择器，可实现n个变量布尔函数。 数据选择器就是一个带或（OR） 门的译码器 Spring ZDMC – Lec. #3 – 26

27 EE141 例如： Spring ZDMC – Lec. #3 – 27

28 加法器：半加器Half Adder, HA 半加器，不考虑来自低位的进位，将两个1位的二进制数相加.
EE141 加法器：半加器Half Adder, HA 半加器，不考虑来自低位的进位，将两个1位的二进制数相加. 我们指定符号S(for sum) and CO(for carry) to the outputs。 输入为A和B。 真值表the truth table 输 入 输 出 A B S CO 1 一个异或门和一个与门 Spring ZDMC – Lec. #3 – 28

29 全加器Full Adder, FA 将两个1位二进制数A,B及来自低位的进位CI相加 输 入 输 出 A B CI S CO 1
EE141 全加器Full Adder, FA 将两个1位二进制数A,B及来自低位的进位CI相加 输 入 输 出 A B CI S CO 1 74LS183 74HC183 Spring ZDMC – Lec. #3 – 29

30 两个半加器和1个或门实现全加器 FA HA1 HA2 CO S A B CI S S CO CO
Spring ZDMC – Lec. #3 – 30

31 EE141 多位加法器:串行进位加法器 优点：简单 缺点：慢 Spring ZDMC – Lec. #3 – 31

32 两个半加器和1个”或”门实现全加器 Ai Pi XOR CIi Pi S HA Gi Bi CO CIi+1=Gi+PiCIi CIi
Spring ZDMC – Lec. #3 – 32

33 多位加法器:超前进位加法器 基本原理：加到第i位 的进位输入信号是两 个加数第i位以前各位 （0 ~ j-1）的函数，
EE141 多位加法器:超前进位加法器 基本原理：加到第i位 的进位输入信号是两 个加数第i位以前各位 （0 ~ j-1）的函数， 可在相加前由A,B两数确定。 优点：快，每1位的和 及最后的进位基本同时产生。 缺点：电路复杂。 74LS283 Spring ZDMC – Lec. #3 – 33

34 EE141 Spring ZDMC – Lec. #3 – 34

35 用加法器设计组合电路 基本原理： 若能生成函数可变换成输入变量与输入变量相加 若能生成函数可变换成输入变量与常量相加
EE141 用加法器设计组合电路 基本原理： 若能生成函数可变换成输入变量与输入变量相加 若能生成函数可变换成输入变量与常量相加 例：将BCD的8421码转换为余3码 输 入 输 出 D C B A Y3 Y2 Y1 Y0 1 Spring ZDMC – Lec. #3 – 35

36 数值比较器 MAGNITUDE COMPARATOR
EE141 数值比较器 MAGNITUDE COMPARATOR 用来比较两个二进制数的数值大小 一、1位数值比较器 A,B比较有三种可能结果 Spring ZDMC – Lec. #3 – 36

37 多位数值比较器 原理：从高位比起，只有高位相等，才比较下一位。 例如： EE141
Spring ZDMC – Lec. #3 – 37

38 EE141 集成电路CC 实现4位二进制数的比较 Spring ZDMC – Lec. #3 – 38

39 EE141 比较两个8位二进制数的大小 Spring ZDMC – Lec. #3 – 39

40 课后作业 Recap HW2 选择器、加法器、比较器 采用模块设计组合电路
EE141 课后作业 Recap 选择器、加法器、比较器 采用模块设计组合电路 HW2 Spring ZDMC – Lec. #3 – 40