第8章组合逻辑电路_第1页
第8章组合逻辑电路_第2页
第8章组合逻辑电路_第3页
第8章组合逻辑电路_第4页
第8章组合逻辑电路_第5页
已阅读5页,还剩67页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第第 8 章章 门电路与组合逻辑电路门电路与组合逻辑电路 概概 述述 电子线路按其功能、性质的不同分为模拟电路电子线路按其功能、性质的不同分为模拟电路 与数字电路两大类。与数字电路两大类。 模拟电路可用来实现幅度随时间连续变化的模模拟电路可用来实现幅度随时间连续变化的模 拟信号的产生和处理,如前面分析的各种放大电路拟信号的产生和处理,如前面分析的各种放大电路 都属于此类。都属于此类。 数字电路主要是对在时间和大小上都是离散的数数字电路主要是对在时间和大小上都是离散的数 字信号进行存储、变换和运算处理的电路。字信号进行存储、变换和运算处理的电路。 在数字电路中,按其完成逻辑功能的不同特点,在数字

2、电路中,按其完成逻辑功能的不同特点, 可划分为组合逻辑电路和时序逻辑电路两大类。本可划分为组合逻辑电路和时序逻辑电路两大类。本 章讨论组合逻辑电路。章讨论组合逻辑电路。 所谓组合逻辑电路是指该电路在任意时刻的稳所谓组合逻辑电路是指该电路在任意时刻的稳 定输出状态,仅取决于该时刻输入信号的组合,而定输出状态,仅取决于该时刻输入信号的组合,而 与输入信号作用前电路所处的状态无关。与输入信号作用前电路所处的状态无关。 在数字电路中的晶体管只在数字电路中的晶体管只 有两种工作状态:饱和导通有两种工作状态:饱和导通 时,集电极输出低电平;截时,集电极输出低电平;截 止时,集电极输出高电平。止时,集电极输

3、出高电平。 RB RC 5V UB UC T 矩形波脉冲信号参数:矩形波脉冲信号参数: A T 0.1A 0.5A 0.9A tp trtf 脉冲幅度脉冲幅度A:脉冲信号变化的最大值。脉冲信号变化的最大值。 脉冲上升时间脉冲上升时间tr:从幅度的从幅度的10%上升到上升到90%所需时间。所需时间。 脉冲下降时间脉冲下降时间tf:从幅度的从幅度的90%下降到下降到10%所需时间。所需时间。 脉冲宽度脉冲宽度tp:从上升沿的从上升沿的50%到下降沿的到下降沿的50%所需时间。所需时间。 A T 0.1A 0.5A 0.9A tp trtf 脉冲周期脉冲周期T:波形周期性重复出现所需的最短时间。波形

4、周期性重复出现所需的最短时间。 脉冲频率脉冲频率f:单位时间内出现的脉冲个数,与周期单位时间内出现的脉冲个数,与周期T成成 倒数。倒数。 占空比占空比 :矩形波脉冲宽度矩形波脉冲宽度tp与脉冲周期与脉冲周期T的百分比值。的百分比值。 T f 1 8.1 数制与码制 一个数可用数制和码制两种形式来表示。数一个数可用数制和码制两种形式来表示。数 制制按进制表示;码制按进制表示;码制用编码表示。用编码表示。 常用数制的表示常用数制的表示 1.十进制数表示十进制数表示 2. 二进制数表示二进制数表示 3. 任意进制数表示任意进制数表示 4. 数制的转换数制的转换 码制码制8421码、码、2421码、码

5、、 5421码、余码、余3码、格雷码等码、格雷码等 1. 十进制数表示 特点:逢十进一特点:逢十进一 21012 10110310910510731.759 表示方法:用表示方法:用1010的幂相加表示的幂相加表示 称:1010i i 权(进位基数的幂)权(进位基数的幂) 2. 二进制数表示 特点:逢二进一特点:逢二进一 10 31013 2 )625.11( 2121212121)101.1011( 表示方法:用表示方法:用2 2的幂相加表示的幂相加表示 称:称:2 2i i权(进位基数的幂)权(进位基数的幂) 3. 任意进制数表示 m m n n n nR RKRKRKRKRKN .)(

6、1 1 0 0 2 2 1 1 称:称:R Ri i权(进位基数的幂)权(进位基数的幂) 称:称:RR进位基数进位基数 称:称:K Ki i为相应的系数为相应的系数 将一个数从一种进制表示转换为另一种进制表示,称之。将一个数从一种进制表示转换为另一种进制表示,称之。 4. 数制的转换 二进制二进制十进制的转换十进制的转换 按权展开按权展开 十进制十进制二进制的转换二进制的转换 整数:除整数:除2取余;取余; 小数:乘小数:乘2取整。取整。 例:将(例:将(159)10 ( )2 1592 余余 1 79 2 39 余余 1 2 余余 1 2 19 余余 1 29 2 4 22 1 余余 1 余

7、余 0 余余 0 210 )10011111(159) 即 快速转换法:快速转换法: 15979 3919 9421 1 1 1 1 1 0 0 1 例:将(例:将(0.875)10 ( 0. )2 75. 12875. 0 5 . 1275. 0 0 . 125 . 0 0 . 020 . 0 210 )1110. 0(0.875) 即 210 )1110.10011111(159.875) 则 码制 数字电路处理的信号,都可以用多位二进制数来数字电路处理的信号,都可以用多位二进制数来 表示,这种二进制数叫代码,给每个代码赋予一定含表示,这种二进制数叫代码,给每个代码赋予一定含 义的过程叫编

8、码。义的过程叫编码。 若需要编码的信息数量为若需要编码的信息数量为N N,则用作代码的二进,则用作代码的二进 制数的位数制数的位数n n应该满足:应该满足: N n 2 若某一编码的二进制数的每一位都有一固定的若某一编码的二进制数的每一位都有一固定的 权值,这类编码称为有权码;反之,则为无权码。权值,这类编码称为有权码;反之,则为无权码。 几种常用的二进制编码见表几种常用的二进制编码见表8.1.18.1.1(P278P278) 概述:开关电路应用的电子器件是数字电路的基本元开关电路应用的电子器件是数字电路的基本元 件。它只有接通和断开两种状态,所以,只有两种取件。它只有接通和断开两种状态,所以

9、,只有两种取 值值“0”0”和和“1”1”,我们把这种,我们把这种二值变量称为逻辑变量二值变量称为逻辑变量。 把数字电路的把数字电路的输出输出信号和输入信号之间的关系称为逻信号和输入信号之间的关系称为逻 辑关系或逻辑函数辑关系或逻辑函数。数字电路所进行的二值运算就叫。数字电路所进行的二值运算就叫 逻辑运算,研究这种运算规律的数学叫逻辑代数(布逻辑运算,研究这种运算规律的数学叫逻辑代数(布 尔代数)。因此,数字电路也称为逻辑电路。尔代数)。因此,数字电路也称为逻辑电路。 逻辑代数中的逻辑代数中的“0”和和“1”与十进制的与十进制的0和和1有着有着 完全不同的含义,在逻辑代数中,完全不同的含义,在

10、逻辑代数中,0和和1代表着对立或代表着对立或 矛盾着的两个方面,如开关的接通和断开,信号的有矛盾着的两个方面,如开关的接通和断开,信号的有 和无,电位的高和低等等,视具体研究对象而定。和无,电位的高和低等等,视具体研究对象而定。 8.2 逻辑运算与逻辑门电路 1. 与运算及与运算及“与与”门电路门电路 决定事件决定事件F的所有条件的所有条件A和和B都满足时,事件都满足时,事件F才发生,则才发生,则 称逻辑函数称逻辑函数F是逻辑变量是逻辑变量A和和B的的“逻辑与逻辑与”。 逻辑表达式为:逻辑表达式为: ABBAF 与逻辑门电路:与逻辑门电路: A F B E 与逻辑门符号:与逻辑门符号: F A

11、 B & 与逻辑真值表与逻辑真值表 A B F 0 0 0 1 0 11 1 0 0 0 1 运算规则:运算规则: 111 001 010 000 基本逻辑运算与基本门基本逻辑运算与基本门 R 12V F A B D1 D2 2. 或运算及或运算及“或或”门电路门电路 决定事件决定事件F的所有条件的所有条件A和和B只要有一个或一个以上得到满只要有一个或一个以上得到满 足时,事件足时,事件F就发生,则称逻辑函数就发生,则称逻辑函数F是逻辑变量是逻辑变量A和和B的的“逻逻 辑或辑或”。 逻辑表达式为:逻辑表达式为:BAF或逻辑门电路或逻辑门电路: 或逻辑门符号或逻辑门符号: F A B 1 F B

12、 E A 或逻辑真值表或逻辑真值表: A B F 0 0 0 1 0 11 1 0 1 1 1 运算规则运算规则: 111 101 110 000 R -12V F A B D1 D2 3. 非运算及非运算及“非非”门电路门电路 决定事件决定事件F的条件的条件A不具备时,事件不具备时,事件F才发生,则称逻辑函才发生,则称逻辑函 数数F是逻辑变量是逻辑变量A的的“逻辑非逻辑非”。 逻辑表达式为:逻辑表达式为: AF 非逻辑门电路:非逻辑门电路: 非逻辑门符号:非逻辑门符号: 非逻辑真值表非逻辑真值表A F 1 0 0 1 运算规则:运算规则: 10 01 F E A R FA1 -5V A F

13、3V 12V RB1 RB2 RC 1. 与非逻辑运算及与非逻辑运算及“与非与非” 门门 与非逻辑是与逻辑和非逻辑的与非逻辑是与逻辑和非逻辑的 结合。其逻辑函数表达式为:结合。其逻辑函数表达式为: CBAF F A &B C 与非逻辑真值表与非逻辑真值表 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 0 11 1 1 1 1 1 1 1 1 1 0 与非逻辑门:与非逻辑门: 与非逻辑特点:与非逻辑特点: 全全“1”出出“0”, 有有“0”出出“1” 复合逻辑运算与其他门电路 2.或非逻辑运算及或非逻辑运算及“或非或非”门门 或非逻辑是或逻辑和非逻辑

14、的或非逻辑是或逻辑和非逻辑的 结合。其逻辑函数表达式为:结合。其逻辑函数表达式为: CBAF F A 1B C 或非逻辑真值表或非逻辑真值表 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 0 11 1 1 1 0 0 0 0 0 0 0 或非逻辑门:或非逻辑门: 或非逻辑特点:或非逻辑特点: 全全“0”出出“1”, 有有“1”出出“0” 3.与或非逻辑运算及与或非逻辑运算及“与或非与或非”门门 与或非逻辑是与逻辑、或逻辑和非与或非逻辑是与逻辑、或逻辑和非 逻辑的结合。其逻辑函数表达式为:逻辑的结合。其逻辑函数表达式为: DCBAF 与或非逻辑真值表

15、与或非逻辑真值表 A B C D F 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 0 0 与或非逻辑门:与或非逻辑门: F A 1 B C D & & 4.异或逻辑运算及异或逻辑运算及“异或异或”门和同或逻辑运算及门和同或逻辑运算及“同或同或” 门门 设设F(A、B)为变量)为变量A、B的逻辑函数,只有当的逻辑函数,只有当A、B 取值相异时(即取值相异时(即A=1,B=0或或A=0,B=1),函数),函数F(A、B) 的取值为的取值为1,否则为,否则为0,我们称,我们称F(A、B)为异或逻辑函数,)为异或逻辑函数, 实现异或逻辑运算的电路称为异或

16、门。实现异或逻辑运算的电路称为异或门。 BABABAF 异或逻辑真值表:异或逻辑真值表: 异或逻辑门异或逻辑门 异或逻辑表达式为:异或逻辑表达式为: F A B 1 A B F 0 0 0 1 0 11 1 0 1 1 0 (1)异或逻辑运算及)异或逻辑运算及“异或异或”门门 设设F(A、B)为变量)为变量A、B的逻辑函数,只有当的逻辑函数,只有当A、B 取值相同时(即取值相同时(即A=1,B=1或或A=0,B=0),函数),函数F(A、B) 的取值为的取值为1,否则为,否则为0,我们称,我们称F(A、B)为同或逻辑函数,)为同或逻辑函数, 实现同或逻辑运算的电路称为同或门。实现同或逻辑运算的

17、电路称为同或门。 同或逻辑真值表同或逻辑真值表 同或逻辑门同或逻辑门 同或逻辑表达式为:同或逻辑表达式为: F A B A B F 0 0 0 1 0 11 1 1 0 0 1 BABAF =A B (2)同或逻辑运算及)同或逻辑运算及“同或同或”门门 5. 三态门三态门 三态门就是指具有三种输出状态的门电路,即:它除了可三态门就是指具有三种输出状态的门电路,即:它除了可 输出高电平和低电平以外,还可以有第三种输出状态输出高电平和低电平以外,还可以有第三种输出状态高阻高阻 态(也称禁止状态)。此时,输出端相当于悬空,和所有电路态(也称禁止状态)。此时,输出端相当于悬空,和所有电路 断开(内部结

18、构了解)。断开(内部结构了解)。 三态门的逻辑符号:三态门的逻辑符号: 三态门与普通门的区别在于,它的输入端有一个控制信号三态门与普通门的区别在于,它的输入端有一个控制信号 输入端:输入端:EN 称为使能端。称为使能端。 & EN F B A C & EN F B A C 高电平使能高电平使能 低电平使能低电平使能 EN ABC F 高电平使能高电平使能 F 低电平使能低电平使能 0 0 1 1 0 1 0 1 高阻高阻 高阻高阻 0 1 0 1 高阻高阻 高阻高阻 三态门真值表三态门真值表 1 0 1 0 正逻辑与负逻辑 高电平高电平=1,低电平,低电平=0 正逻辑正逻辑 高电平高电平=0,

19、低电平,低电平=1 负逻辑负逻辑 在判断某一具体逻辑电路的逻辑功能时,首先应该在判断某一具体逻辑电路的逻辑功能时,首先应该 明确该电路采用的是正逻辑还是负逻辑。同一电路由明确该电路采用的是正逻辑还是负逻辑。同一电路由 于采用的逻辑约定不同,其逻辑关系也不相同。于采用的逻辑约定不同,其逻辑关系也不相同。 可以证明正、负逻辑函数间满足如下对偶关系:可以证明正、负逻辑函数间满足如下对偶关系: 除特别声明以外,本除特别声明以外,本 教材均采用正逻辑。教材均采用正逻辑。 1)正逻辑与门即为负逻辑或门;)正逻辑与门即为负逻辑或门;2)正逻辑或门即)正逻辑或门即 为负逻辑与门(例如下页);为负逻辑与门(例如

20、下页);3)正逻辑与非门即)正逻辑与非门即 为负逻辑或非门;为负逻辑或非门;4)正逻辑或非门即为负逻辑与)正逻辑或非门即为负逻辑与 非门;非门;5)正逻辑异或门即为负逻辑同或门;)正逻辑异或门即为负逻辑同或门;6)正)正 逻辑同或门即为负逻辑异或门。逻辑同或门即为负逻辑异或门。 A F B E A B F 0 0 0 1 0 11 1 0 0 0 1 如图:开关组成的门电路如图:开关组成的门电路 约定正逻辑:开关闭约定正逻辑:开关闭“1”1”,断,断“0”0” 灯亮灯亮“1”1”,灭,灭“0”0” 则负逻辑:开关闭则负逻辑:开关闭“0”0”,断,断“1”1” 灯亮灯亮“0”0”,灭,灭“1”1

21、” A B F 0 0 0 1 0 11 1 0 1 1 1 F=A B F=A+B 8.3 逻辑代数的运算法则 基本法则基本法则 基本规则基本规则 基本定理基本定理 逻辑代数运算的基本法则 0 0A=0A=0 1 1A=AA=A A AA=AA=A A A=0=0 0+A=A0+A=A 1+A=11+A=1 A+A=AA+A=A A A+ +=1=1 AA 010 , 000 111 , 001 111 , 000 010 , 001 110 , 000 111 , 101 000 , 111 110 , 101 11 , 00 逻辑代数运算的基本定理 定理定理1 交换律交换律ABBAABB

22、A , 定理定理2 结合律结合律 CBACBA CBACBA )()( )()( 定理定理3 分配律分配律 )( )( CABABCA ACABCBA 定理定理4 吸收律吸收律 定理定理5 对和律对和律 BBABABBAAB ABABAABAAB )( )( 定理定理6 反演律反演律BABABABA AABA BABAAABBAA)( ABAA)( 异或运算的主要公式 ABBA ) 1 ( )()( )2(CBACBA ACABCBA)( )3( AA1 )4(AA0 )5( 0 )6( AA1 )7( AA 逻辑代数运算的基本规则 1. 代入规则代入规则 任意一个逻辑等式,如果将等式中所有出

23、现某一变量的地任意一个逻辑等式,如果将等式中所有出现某一变量的地 方,都用同一个逻辑函数去置换,则此等式仍然成立。方,都用同一个逻辑函数去置换,则此等式仍然成立。 DCADCABABA 2. 反演规律反演规律 CBADFCBADF 3. 对偶规则对偶规则 对任意一个逻辑函数对任意一个逻辑函数F,如果将其中的,如果将其中的“”变成变成“+”, “+” 变成变成“”; “0”变成变成“1”;“1”变成变成“0”所得到的新的逻辑函所得到的新的逻辑函 数数F称为原函数的对偶式。称为原函数的对偶式。 当已知逻辑函数当已知逻辑函数F,欲求,欲求 F 则只要将则只要将F中的所有中的所有“”变成变成 “+”

24、“+”变成变成“”;“0”变成变成“1”;“1”变成变成“0”。原变量变成反变量,原变量变成反变量, 反变量变成原变量,即得反变量变成原变量,即得 。 F 逻辑函数的化简逻辑函数的化简 卡诺图化简(后一节内容中介绍)卡诺图化简(后一节内容中介绍) 因为同一逻辑函数可以写成不同形式的逻辑表达式,因为同一逻辑函数可以写成不同形式的逻辑表达式, 在逻辑电路的设计中,逻辑函数最终都要用逻辑电路来在逻辑电路的设计中,逻辑函数最终都要用逻辑电路来 实现,因此,用最简单的逻辑函数设计电路是简化电路、实现,因此,用最简单的逻辑函数设计电路是简化电路、 降低成本和提高系统可靠性的最直接的方法。降低成本和提高系统

25、可靠性的最直接的方法。 公式化简法公式化简法 1.并项法并项法 2.吸收法吸收法 3.消去法消去法 4.配项法配项法 逻辑函数的公式化简法 1.并项法并项法利用对合律将两乘积项合并,使逻辑函数利用对合律将两乘积项合并,使逻辑函数 得到简化。得到简化。 ABAAB CBAABBABA)( CBBABBA)()( C CAA )( CBAABCBABAF)()( 化简:化简: 2.吸收法吸收法利用吸收律,吸收多余的与项,使逻辑函数利用吸收律,吸收多余的与项,使逻辑函数 简化。简化。 BCDACBBCAAF)( 3.消去法消去法利用吸收律,消去某些与项中的变量,使逻利用吸收律,消去某些与项中的变量,

26、使逻 辑函数得到简化。辑函数得到简化。 CBCAABF 4.配项法配项法利用基本公式给逻辑函数配上适当的项,使利用基本公式给逻辑函数配上适当的项,使 逻辑函数得到简化。逻辑函数得到简化。 BABAABF )()()(DACBBCABCA )(BCA)(1)(DACBBCA CBAAB)( CABCABAB BAABBAAB BA AABA BABAA AAA BCBBDABCDBCABDDABC证明2 ) 1() 1(CBDBCABDDABC左式 证毕证毕 CBDBCBDABC )( DCCDACB )(DCDACB BCACB)1( 1.1.化简化简 CBACABCBAABCY )()(CC

27、BACCABY 解:解: ABBABAAB)( 8.4 简单组合逻辑电路的分析和设计 组合逻辑电路的分析组合逻辑电路的分析 并介绍函数的卡诺图化简并介绍函数的卡诺图化简 1.步骤步骤 2.举例举例 分析和设计组合逻辑电路时,须要讨论它的输分析和设计组合逻辑电路时,须要讨论它的输 出变量与输入变量间的逻辑函数关系。逻辑分析就出变量与输入变量间的逻辑函数关系。逻辑分析就 是分析已给逻辑电路的逻辑功能,找出输出逻辑函是分析已给逻辑电路的逻辑功能,找出输出逻辑函 数与输入逻辑变量之间的逻辑关系。逻辑电路的设数与输入逻辑变量之间的逻辑关系。逻辑电路的设 计,也称为逻辑电路的综合,它是分析的一个相反计,也

28、称为逻辑电路的综合,它是分析的一个相反 过程。过程。 组合逻辑电路的设计组合逻辑电路的设计 1.步骤步骤 2.举例举例 1.分析组合逻辑电路的步骤大致如下:分析组合逻辑电路的步骤大致如下: 组合逻辑电路的分析 写逻辑式写逻辑式 列逻辑状态表列逻辑状态表 分析逻辑功能分析逻辑功能 已知已知 逻辑图逻辑图 运用逻辑代数运用逻辑代数 化简或变换化简或变换 2.举例举例 例例1:分析图示逻辑电路的逻辑功能:分析图示逻辑电路的逻辑功能 A & & & & 1 G 2 G 3 G 4 G F B X Y Z 解:(解:(1)由)由 逻辑图写出逻辑图写出 逻辑式:逻辑式: ABX ABAAXYABBBXZ

29、BABABA BABBAA ABBABAABBABA ABBABAYZF )()( A & & & & 1 G 2 G 3 G 4 G F B X Y Z (2)由逻辑式写出逻辑真值表:)由逻辑式写出逻辑真值表: 异或逻辑真值表异或逻辑真值表 A B F 0 0 0 1 0 11 1 0 1 1 0 BABABAF (3)分析逻辑功能得出门电路:)分析逻辑功能得出门电路: 异或逻辑门异或逻辑门 F A B 1 A & & & & 1 G 2 G 3 G 4 G F B X Y Z 组合逻辑电路的设计 1.设计组合逻辑电路的步骤大致如下:设计组合逻辑电路的步骤大致如下: 写逻辑式写逻辑式 画出逻

30、辑图画出逻辑图 2.举例举例 例例2:试设计一逻辑电路供三人(:试设计一逻辑电路供三人(A、B、C)投票使用,每)投票使用,每 人有一电键,如果他赞成,就按电键,表示人有一电键,如果他赞成,就按电键,表示“1”,如果他不赞成,如果他不赞成, 就不按电键,表示就不按电键,表示“0”。表决结果用指示灯来表示,如果多数赞。表决结果用指示灯来表示,如果多数赞 成,则指示灯亮,成,则指示灯亮,F=1;反之不亮,;反之不亮,F=0。 已知已知 逻辑要求逻辑要求 列逻辑列逻辑 状态表状态表 运用逻辑代数运用逻辑代数 化简或变换化简或变换 该题共有三人参加投票,所以该题共有三人参加投票,所以 应该有应该有8种

31、组合,如下表:种组合,如下表: ABCF 0000 0010 0100 0111 1000 1011 1101 1111 从表中可见,在从表中可见,在8种组合中,种组合中, F=1只有只有4种。种。 a.由表中由表中F=1列写正逻辑函列写正逻辑函 数表达式。数表达式。 c.各种组合之间是或的逻辑各种组合之间是或的逻辑 关系故取以上各项乘积之和,关系故取以上各项乘积之和, 由此写出逻辑关系式。由此写出逻辑关系式。 b.对一种组合而言,输入变对一种组合而言,输入变 量是量是“与与”逻辑关系。对应逻辑关系。对应 于于F=1,如果输入变量为,如果输入变量为1。 则用变量本身(如则用变量本身(如A);如

32、);如 输入变量为输入变量为“0”,则取其反,则取其反 量(如量(如),而后取乘积项。),而后取乘积项。 解:(解:(1)由题意列出逻辑状态表)由题意列出逻辑状态表 ABCCABCBABCAF (3) 简化逻辑式简化逻辑式 ABACBC CCABBBACAABC ABCCABABCCBAABCBCAF )()()( (4) 由逻辑式画出逻辑图由逻辑式画出逻辑图 (2) 由逻辑状态表列写逻辑式由逻辑状态表列写逻辑式 ABACBCF A& & & 1 1 G 2 G 3 G 4 G F B C A& & & & 1 G 2 G 3 G 4 G F B C ACBCAB BCACABF 在逻辑电路中

33、,在逻辑电路中, 与非门是最常用的与非门是最常用的 基本元件,通常要基本元件,通常要 求逻辑功能用与非求逻辑功能用与非 门实现。门实现。 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法 卡诺图是由许多方格组成的阵列图,方格又称单卡诺图是由许多方格组成的阵列图,方格又称单 元,单元的个数等于元,单元的个数等于 ,n为输入变量个数。每个为输入变量个数。每个 方格表示输入变量的一种组合状态,定义为最小项,方格表示输入变量的一种组合状态,定义为最小项, 用用mj表示。表示。m是最小项的符号,若用是最小项的符号,若用“1”代替原变代替原变 量,用量,用“0”代替反变量,每一种组合状态所对应的代替反变量,每

34、一种组合状态所对应的 二进制数就是最小项的下标二进制数就是最小项的下标j,二变量卡诺图如下:二变量卡诺图如下: n 2 A B 0 1 01 00 m0 01m1 10m211m3 A BC 0 1 00 011110 m0m1m3m2 m4m5m7m6 四变量卡诺图四变量卡诺图 AB CD 00 01 00 011110 m0m1m3m2 m4m5m7m6 11 10 m12m13m15m14 m10m11m9m8 三变量卡诺图三变量卡诺图 按循环码顺序排列按循环码顺序排列 AB CD 00 01 00 011110 m0m1m3m2 m4m5m7m6 11 10 m12m13m15m14

35、m10m11m9m8 1)靠近的两个最小顶)靠近的两个最小顶m1和和m3 , m1和和m5; 相邻的概念:相邻的概念: 2)相对)相对: 任意一行或一列的两头,如任意一行或一列的两头,如m0和和m2 , m0和和m8 4)四角相邻)四角相邻: 在四变量图中在四变量图中 m0、m2 、 m8、m10 。 3)相重)相重: 对折起来后位置重合。对折起来后位置重合。 AB CDE 00 01 000001011010 11 10 110111101100 五变量卡诺图五变量卡诺图 用卡诺图化简四个或四个以下变量的逻辑函数具用卡诺图化简四个或四个以下变量的逻辑函数具 有直观、迅速的优点。它实质上是对合

36、律的直接应有直观、迅速的优点。它实质上是对合律的直接应 用,即用,即A B+A B=A。 ABCF 0000 0010 0100 0111 1000 1011 1101 1111 三人表决真值表三人表决真值表 ABCCABCBABCAF BCACAB A BC 0 1 00 011110 0010 0111 (1)将相邻为)将相邻为“1”的项圈起来,圈的项越多,消的项圈起来,圈的项越多,消 去的变量就越多,且圈的项为去的变量就越多,且圈的项为2L偶数项。偶数项。 (2)每画一个新圈,必须有一个新项;)每画一个新圈,必须有一个新项; A BC 0 1 00 011110 0010 0111 (3

37、)把每一个圈中的公因子找出来,将各个圈中)把每一个圈中的公因子找出来,将各个圈中 的公因子相加,即为化简的逻辑函数。的公因子相加,即为化简的逻辑函数。 ABF ACBC 例:例:某车间有某车间有A、B、C、D四台电机四台电机 , 要求(要求(1)A机机 开机;(开机;(2)或者其它三台电机至少有两台开机。若不)或者其它三台电机至少有两台开机。若不 满足上述要求,指示灯灭,试用与非门组成指示灯亮的满足上述要求,指示灯灭,试用与非门组成指示灯亮的 逻辑电路。逻辑电路。 0 0 0 0 0 A B C D F 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0

38、 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 设开机为设开机为“1”, 停机为停机为“0”; 灯亮为灯亮为“1”, 灯灭为灯灭为“0”, 列出真值表。列出真值表。 AB CD 00 01 00 011110 1 111 11 10 1 111 1111 据真值表,将输出据真值表,将输出F为为“1”所对应的那些最小项填所对应的那些最小项填 上上“1”,其余方格填上,其余方格填上“0”或不填。或不填。 AF BC BD CDCDBDBCA 最后画最后画 出逻辑出逻辑 电路图电路图 (略)(略) 8.5 8.5 半加器和全加器半加器和全加器 半加器半加器 全加器全加器 加法器

39、是数字系统和计算机中最基本的运加法器是数字系统和计算机中最基本的运 算单元。数字电路的加法器就是实现二进制的算单元。数字电路的加法器就是实现二进制的 加法运算。加法运算。 加法器可分为:加法器可分为: 半半 加加 器器 如果加运算电路仅把加数和被加数同一位的两个数如果加运算电路仅把加数和被加数同一位的两个数 相加,而不考虑从低位送来的进位数,则这种加法运算相加,而不考虑从低位送来的进位数,则这种加法运算 电路称为半加器。电路称为半加器。 可见,半加器的功能是完成两可见,半加器的功能是完成两 个一位二进制数相加。二进制数只个一位二进制数相加。二进制数只 有有0和和1两个数。所以,相加时,应两个数

40、。所以,相加时,应 该满足状态表:该满足状态表: 输入输出 AiBiSiCi 0000 0110 1010 1101 可见,半加器应该有两个输可见,半加器应该有两个输 入端,两个输出端。其中入端,两个输出端。其中Ai 、Bi 表示两个相加数,表示两个相加数,Ci表示进位,表示进位, Si表示本位和。表示本位和。 输入输入输出输出 AiBiSiCi 0000 0110 1010 1101 由状态表可写出本位和与进位由状态表可写出本位和与进位 的逻辑函数式。的逻辑函数式。 BABABAS iiiii iii BAC 由逻辑函数式可画出由逻辑函数式可画出 半加器的逻辑电路:半加器的逻辑电路: i A

41、 1 & i S i B i C i A i B i S i C CO 半加器逻辑符号:半加器逻辑符号: 根据根据Si=1,按正逻辑写,按正逻辑写: 全全 加加 器器 如果加运算电路把同一位的加数和被加数以及从低位送来如果加运算电路把同一位的加数和被加数以及从低位送来 的进位数三者相加,则的进位数三者相加,则 可见,全加器有三个可见,全加器有三个 输入端输入端两个相加数两个相加数Ai和和 Bi以及从低位送来的进位以及从低位送来的进位 Ci-1,输出端有两个,输出端有两个本本 位和数位和数Si和进位数和进位数Ci。 列出全加器的真值列出全加器的真值 表见右:表见右: 输入输入输出输出 A Ai

42、iB Bi iC Ci-1 i-1 S Si iC Ci i 0 00 00 00 00 0 0 00 01 11 10 0 0 01 10 01 10 0 0 01 11 10 01 1 1 10 00 01 10 0 1 10 01 10 01 1 1 11 10 00 01 1 1 11 11 11 11 1 这种加法运算电路称为这种加法运算电路称为 全加器。全加器。 1 11 1 iii i ii i iiiiii CBACBACBACBAS iiiii i i iiiiiii iii i iiiiiiiii BACBA CCBACBABA CBACBACBACBAC 1 1 1 1

43、1 1 11 )( )()( 由逻辑函数由逻辑函数 式可画出逻辑电式可画出逻辑电 路如图。路如图。 输入输入输出输出 A Ai iB Bi iC Ci-1 i-1 S Si iC Ci i 0 00 00 00 00 0 0 00 01 11 10 0 0 01 10 01 10 0 0 01 11 10 01 1 1 10 00 01 10 0 1 10 01 10 01 1 1 11 10 00 01 1 1 11 11 11 11 1 CO CO CO 1 ii BA iiB A 1 )( iii CBA 1 iiii CBAS i C 1i C i A i B 1 1 1 1 )()(

44、 )()( iii i ii iiiii i iiii CBACBA CBABACBABA 1 )( iii CBA CO CO CO 1 ii BA iiB A 1 iii CBA 1 iiii CBAS i C 1i C i A i B i A i B i S i C CO 1i C 全加器的逻辑符号全加器的逻辑符号 CI 8.6 8.6 编编 码码 器器 三位二进制编码器的设计三位二进制编码器的设计 二二- -十进制编码器的设计十进制编码器的设计 用数字或某种文字和符号来表示某一对象或信号用数字或某种文字和符号来表示某一对象或信号 的过程称为编码。的过程称为编码。 十进制编码或某种文字和

45、符号的编码难于用电路来十进制编码或某种文字和符号的编码难于用电路来 实现。在数字电路中,一般用的是二进制编码。二进实现。在数字电路中,一般用的是二进制编码。二进 制只有制只有0 0和和1 1两个数码,可以把若干个两个数码,可以把若干个0 0和和1 1按一定规律按一定规律 编排起来组成不同的二进制代码编排起来组成不同的二进制代码, ,来表示某一对象或信来表示某一对象或信 号。一位二进制代码有号。一位二进制代码有0 0和和1 1两种状态,可以表示两个两种状态,可以表示两个 信号,两位二进制代码有信号,两位二进制代码有0000、0101、1010、1111四种组合,四种组合, 可以表示四个信号。可以

46、表示四个信号。n n位二进制代码有位二进制代码有2 2n n种组合种组合, ,可以表可以表 示示2 2n n个信号个信号。这种二进制编码在电路上容易实现。这种二进制编码在电路上容易实现。 讨论两种编码器:讨论两种编码器: 三位二进制编码器的设计 1.列编码表 三位二进三位二进 制数可以表示制数可以表示 8种信号状态。种信号状态。 所以,可以列所以,可以列 出其编码表。出其编码表。 其中其中I0I7为八为八 个输入信号。个输入信号。 Y2Y0为输出为输出 的三位二进制的三位二进制 代码。代码。 输 入输 出 I0I1I2I3I4I5I6I7Y2Y1Y0 10000000000 010000000

47、01 00100000010 00010000011 00001000100 00000100101 00000010110 00000001111 2.由编码表写出逻辑式 按取值为1列写: 76542 IIIIY 76321 IIIIY 75310 IIIIY 7654 IIII 7632 IIII 7531 IIII 由于我们经常使用与非门,所以转换成 与非逻辑关系。 3.由逻辑式画出辑逻图: & & 111111 1 1 I 2 I 3 I 4 I 5 I 6 I 7 I 1 0 I 0 Y 1 Y 2 Y 0I 7I 1I 二-十进制编码器的设计 二二-十进制编码器是将十进制的十个数码

48、十进制编码器是将十进制的十个数码0、l、2、3、4、 5、6、7、8、9编成二进制代码的电路。输入的是编成二进制代码的电路。输入的是09十个数十个数 码,输出的是对应的二进制代码。这二进制代码又称二码,输出的是对应的二进制代码。这二进制代码又称二-十进十进 制代码,简称制代码,简称BCD码。码。 1确定二进制代码的位数确定二进制代码的位数 因为输入为因为输入为09十个数码,要求有十种状态,而三位二十个数码,要求有十种状态,而三位二 进制代码只有八种状态进制代码只有八种状态(组合组合),所以二进制代码确定为四位,所以二进制代码确定为四位 (2n 10取取n4) 。 2列编码表列编码表 四位二进制

49、代码共有十六种状态,其中任何十种状态都可四位二进制代码共有十六种状态,其中任何十种状态都可 表示表示09十个数码,方案很多。最常用的是十个数码,方案很多。最常用的是8421编码方式,就编码方式,就 是在四位二进制代码的十六种状态中取出前面十种状态,表是在四位二进制代码的十六种状态中取出前面十种状态,表 示示09十个数码,后面六种状态去掉,见下表。十个数码,后面六种状态去掉,见下表。 输 入输 出 I0I1I2I3I4I5I6I7I8I9Y3Y2Y1Y0 10000000000000 01000000000001 00100000000010 00010000000011 00001000000

50、100 00000100000101 00000010000110 00000001000111 00000000101000 00000000011001 3由编码表写出逻辑式由编码表写出逻辑式 76542 IIIIY 76321 IIIIY 975310 IIIIIY 7654 IIII 7632 IIII 97531 IIIII 983 IIY 98 II 4.由逻辑式画出逻辑图由逻辑式画出逻辑图 教材教材P298编码表输入编码表输入“0”电平有效电平有效 & 111111 1 1 I 2 I 3 I 4 I 5 I 6 I 7 I 1 0 I 0 Y 1 Y 2 Y & 3 Y 11 9 I 8 I 二二十进制优先权编码真值表十进制优先权编码真值表P299(略)(略) 8.7 译码器和数字显示 二进制译码器二进制译码器( (n线线2 2n线译码器)线译码器) 二二- -十进制显示译码器十进制显示译码器 讨论两种译码器:讨论两种译码器: 译码和编码的过程相反。编码是将某种信号或十进译码和编码的过程相反。编码是将某种信号或

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论