11组合逻辑电路-数字部分1.ppt
《11组合逻辑电路-数字部分1.ppt》由会员分享,可在线阅读,更多相关《11组合逻辑电路-数字部分1.ppt(81页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 第三章 组合逻辑电路概述概述3.13.1组合电路的分析方法和设计方法组合电路的分析方法和设计方法3.23.2加法器和数值比较器加法器和数值比较器3.33.3编码器和译码器编码器和译码器3.43.4数据选择器和分配器数据选择器和分配器3.53.5用用 MSI 实现组合逻辑函数实现组合逻辑函数3.63.6只读存储器只读存储器(ROMROM)3.73.7组合电路中的竞争冒险组合电路中的竞争冒险小结小结第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 概概 述述一、组合电路的特点一、组合电路的特点=F
2、0(I0、I1,In-1)=F1(I0、I1,In-1)=F1(I0、I1,In-1)1.逻辑功能特点逻辑功能特点 电路在任何时刻的输出状态只取决于该时刻的输入电路在任何时刻的输出状态只取决于该时刻的输入 状态,而与原来的状态无关。状态,而与原来的状态无关。2.电路结构特点电路结构特点(1)输出、输入之间输出、输入之间没有反馈延迟没有反馈延迟电路电路(2)不包含记忆性元件不包含记忆性元件(触发器触发器),仅由,仅由门电路门电路构成构成I0I1In-1Y0Y1Ym-1组合逻辑组合逻辑电路电路第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 二、组合电路逻辑功能表示方法二
3、、组合电路逻辑功能表示方法真值表,卡诺图,逻辑表达式,时间图真值表,卡诺图,逻辑表达式,时间图(波形图波形图)三、组合电路分类三、组合电路分类1.按逻辑功能不同:按逻辑功能不同:加法器加法器 比较器比较器 编码器编码器 译码器译码器 数据选择器和分配器数据选择器和分配器 只读存储器只读存储器2.按开关元件不同:按开关元件不同:CMOS TTL3.按集成度不同:按集成度不同:SSI MSI LSI VLSI第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 3.1 组合电路的分析方法和设计方法组合电路的分析方法和设计方法3.1.1 组合电路的基本分析方法组合电路的基本分析
4、方法一、一、分析步骤分析步骤逻辑图逻辑图逻辑表达式逻辑表达式化简化简真值表真值表说明功能说明功能分析目的:分析目的:(1)确定输入变量不同取值时功能是否满足要求;确定输入变量不同取值时功能是否满足要求;(3)得到输出函数的标准与或表达式,以便用得到输出函数的标准与或表达式,以便用 MSI、LSI 实现;实现;(4)得到其功能的逻辑描述,以便用于包括该电路的系得到其功能的逻辑描述,以便用于包括该电路的系 统分析。统分析。(2)变换电路的结构形式变换电路的结构形式(如:如:与或与或 与非与非-与非与非);第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 二、二、分析举例分
5、析举例 例例1 1 分析图中所示电路的逻辑功能分析图中所示电路的逻辑功能表达式表达式真值表真值表A B CY0 0 00 0 10 1 00 1 1A B CY1 0 01 0 11 1 01 1 111000000功能功能判断输入信号极性是否相同的电路判断输入信号极性是否相同的电路 符合电路符合电路ABC&1 解解 第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 例例 2 分析图中所示电路的逻辑功能,输入信号分析图中所示电路的逻辑功能,输入信号A、B、C、D是一组二进制代码。是一组二进制代码。&ABCDY 解解 1.逐级写输出函数的逻辑表达式逐级写输出函数的逻辑表
6、达式WX第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路&ABCDYWX2.化简化简第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 3.列真值表列真值表A B C DA B C DYY0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 111111111000000004.功能说明:功能说明:当输入四位代码中当输入四位代码中 1 的个数为奇数时输出的个数为奇数时输出为为 1
7、,为偶数时输出为,为偶数时输出为 0 检奇电路检奇电路。第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 3.1.2 组合电路的基本设计方法组合电路的基本设计方法一、一、设计步骤设计步骤逻辑抽象逻辑抽象列真值表列真值表写表达式写表达式化简或变换化简或变换画逻辑图画逻辑图逻辑抽象:逻辑抽象:1.根据根据因果关系因果关系确定输入、输出变量确定输入、输出变量2.状态赋值状态赋值 用用 0 和和 1 表示信号的不同状态表示信号的不同状态3.根据功能要求列出根据功能要求列出真值表真值表 根据所用元器件根据所用元器件(分立元件分立元件 或或 集成芯片集成芯片)的情况将的情况将函数
8、式进行化简或变换。函数式进行化简或变换。化简或变换:化简或变换:第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 (1)设定变量:)设定变量:二、二、设计举例设计举例 例例 1 设计一个表决电路,要求输出信号的电平与三设计一个表决电路,要求输出信号的电平与三个输入信号中的多数电平一致。个输入信号中的多数电平一致。解解 输入输入 A、B、C ,输出输出 Y(2)状态赋值:)状态赋值:A、B、C=0 表示表示 输入信号为低电平输入信号为低电平Y=0 表示表示 输入信号中多数为低电平输入信号中多数为低电平1.逻辑抽象逻辑抽象A、B、C=1 表示表示 输入信号为高电平输入信号
9、为高电平Y=1 表示表示 输入信号中多数为高电平输入信号中多数为高电平第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 2.列真值表列真值表ABCY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1000101113.写输出表达式并化简写输出表达式并化简最简与或式最简与或式最简与非最简与非-与非式与非式第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 4.画逻辑图画逻辑图 用与门和或门实现用与门和或门实现ABYC&1&用与非门实现用与非门实现&第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑
10、电路 例例2 2 设计一个监视交通信号灯工作状态的逻辑电路。设计一个监视交通信号灯工作状态的逻辑电路。正常情况下,红、黄、绿灯只有一个亮,否则视为故正常情况下,红、黄、绿灯只有一个亮,否则视为故障状态,发出报警信号,提醒有关人员修理。障状态,发出报警信号,提醒有关人员修理。解解1、逻辑抽象、逻辑抽象GYR输入变量输入变量输出变量输出变量Z灯亮:灯亮:用逻辑用逻辑1表示表示灯灭:灯灭:用逻辑用逻辑0表示表示正常:正常:用逻辑用逻辑0表示表示故障:故障:用逻辑用逻辑1表示表示第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 2、列真值表、列真值表G Y R Z 0 0 0
11、0 0 10 1 00 1 11 0 01 0 11 1 01 1 1100101113、写函数输出式,并化简、写函数输出式,并化简 GYR0100 01 11 1011111第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 4.画逻辑图画逻辑图&11GRYZ11&第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 例例33某董事局有一位董事长和三位董事进行表决,当某董事局有一位董事长和三位董事进行表决,当满足以下条件时决议通过:有三人或三人以上同意;或满足以下条件时决议通过:有三人或三人以上同意;或者有两人同意,但其中一人必须是董事长。试用与
12、门和者有两人同意,但其中一人必须是董事长。试用与门和或门设计满足上述要求的表决电路。或门设计满足上述要求的表决电路。解解 1 1逻辑抽象逻辑抽象用变量用变量A A、B B、C C、D D表示表示输入输入:A A代表代表董事长董事长;B B、C C、D D代表代表董事。董事。用用L L表示表示输出。输出。(2)(2)状态赋值。状态赋值。A A、B B、C C、D D0,0,表示表示不同意决议;不同意决议;A A、B B、C C、D D1,1,表示表示同意决议。同意决议。L=0,L=0,表示表示决议没有被董事局通过;决议没有被董事局通过;L=1,L=1,表示表示决议被董事局通过。决议被董事局通过。
13、(1)(1)设定变量。设定变量。第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 L=AB+AC+AD+BCD输输 入入出出ABCDL00000001001000110100010101100111输输 入入出出ABCDL1000100110101011110011011110111101111111 2 2 列出真值表列出真值表 3 3 写函数表达式写函数表达式并化简并化简 BCDABAD00000001AC第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 4 4 画出逻辑电路图画出逻辑电路图 L=AB+AC+AD+BCDABLC&1&D&
14、第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 例例4某某设设备备有有开开关关A、B、C,要要求求:只只有有开开关关A接接通通的的条条件件下下,开开关关B才才能能接接通通;开开关关C只只有有在在开开关关B 接接通通的的条条件件下下才才能能接接通通。违违反反这这一一规规程程,则则发发出出报报警警信信号号。设设计计一一个个由由与与非非门门组组成成的的能能实实现现这一功能的报警控制电路。这一功能的报警控制电路。解解:1 逻辑逻辑抽象抽象(1)设定变量)设定变量用用A、B、C表示表示三个开关的接通状态三个开关的接通状态用用F表示表示是否违反操作规程是否违反操作规程(2)状态
15、赋值)状态赋值用用A、B、C=0,表示表示开关未接通;开关未接通;用用A、B、C=1,表示表示开关接通开关接通第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 用用F=0,表示表示正常操作正常操作用用F=1,表示表示违反操作规程违反操作规程2 列真列真值值表表ABCF0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1011101003 写函数表达式并化写函数表达式并化简简第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 4 画画逻辑电逻辑电路路图图ABCF&第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻
16、辑电路组合逻辑电路 解解 1.1.逻辑抽象。逻辑抽象。用用A A、B B、C C表示三台设备工作状态,作为表示三台设备工作状态,作为输入。输入。用用X X、Y Y表示两台发电机工作状态,作为表示两台发电机工作状态,作为输出。输出。例例55某工厂有某工厂有A A、B B、C C三台设备,其中三台设备,其中A A和和B B的功率的功率相等,相等,C C的功率是的功率是A A的两倍。这些设备由的两倍。这些设备由X X和和Y Y两台发电两台发电机供电,发电机机供电,发电机X X的最大输出功率等于的最大输出功率等于A A的功率,发电的功率,发电机机Y Y的最大输出功率是的最大输出功率是X X的三倍。的三
17、倍。要求设计要求设计一个逻辑电一个逻辑电路,能够根据各台设备的运转和停止状态,以最节约路,能够根据各台设备的运转和停止状态,以最节约能源的方式启、停发电机。能源的方式启、停发电机。(1)(1)设定变量。设定变量。第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 (2)(2)状态赋值。状态赋值。A A、B B、C C0,0,表示表示设备不工作;设备不工作;A A、B B、C C1,1,表示表示设备工作。设备工作。X X、Y=0,Y=0,表示表示发电机不发电;发电机不发电;X X、Y=1,Y=1,表示表示发电机发电。发电机发电。2.2.列出真值表列出真值表 输 入输 出A
18、 B C XY0000010100111001011101110 00 11 00 11 00 10 11 1 3.3.列函数表达式,并化简列函数表达式,并化简 第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 Y=AB+C 利用卡诺图化简利用卡诺图化简 第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 4)4)画出逻辑图画出逻辑图。Y=AB+C 第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 3.2 加法器和数值比较器加法器和数值比较器3.2.1 加法器加法器一、半加器和全加器一、半加器和全加器1.半加器半加器(
19、Half Adder)两个两个 1 位二进制数相加不考虑低位进位。位二进制数相加不考虑低位进位。0 00 11 01 10 01 01 00 1真真值值表表函数式函数式Ai+Bi=Si(和和)Ci(进位进位)第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 逻逻辑辑图图曾曾用用符符号号国国标标符符号号半加器半加器(Half Adder)Si&AiBi=1CiCOSiAiBiCiHASiAiBiCi函函数数式式第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 2.全加器全加器(Full Adder)两个两个 1 位二进制数相加,考虑低位进位。位
20、二进制数相加,考虑低位进位。Ai+Bi +Ci-1 (低位进位低位进位)=Si (和和)Ci (向高位进位向高位进位)1 0 1 1-A 1 1 1 0-B+-低位进位低位进位100101111真真值值表表标准标准与或式与或式A B Ci-10 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1SiCiA B Ci-1SiCi0 01 01 00 11 00 10 11 1-S高位进位高位进位0第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 卡诺图卡诺图全加器全加器(Full Adder)ABC0100 01 11 101111SiABC0
21、100 01 11 101111Ci圈圈“0”最简与或式最简与或式圈圈“1”第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 逻辑图逻辑图(a)用用与门与门、或门或门和和非门非门实现实现曾用符号曾用符号国标符号国标符号COCISiAiBiCi-1CiFASiAiBiCi-1Ci&1111AiSiCiBiCi-11第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 (b)用用与或非门与或非门和和非门非门实现实现&1&1111CiSiAiBiCi-1第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 3.集成全加器集成全加器
22、TTL:74LS183CMOS:C661双全加器双全加器1 2 3 4 5 6 714 13 12 11 10 9 8C661C661VDD 2Ai2Bi 2Ci-1 1Ci 1Si 2Si 1Ci-1 2Ci 1Ai1Bi VSS 74LS18374LS183VCC 2Ai2Bi 2Ci-1 2Ci 2Si VCC 2A 2B 2CIn 2COn+1 2F1A1B 1CIn1FGND1Ai1Bi1Ci-11Si地地1Ci1COn+1 第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 二、加法器二、加法器(Adder)实现多位二进制数相加的电路实现多位二进制数相加的电
23、路1.4 位串行进位加法器位串行进位加法器特点:特点:电路简单,连接方便电路简单,连接方便速度低速度低=4 tpdtpd 1位全加器的平均位全加器的平均 传输延迟时间传输延迟时间C0S0B0A0C0-1COS SCIC1S1B1A1COS SCIC2S2B2A2COS SCIC3S3B3A3COS SCI第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 2.超前进位加法器超前进位加法器 作加法运算时,总进位信号由输入二进制数直接作加法运算时,总进位信号由输入二进制数直接产生。产生。特点特点优点:速度快优点:速度快缺点:电路比较复杂缺点:电路比较复杂第三章第三章第三章第
24、三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 超前进位电路超前进位电路 S3 S2 S1 S0C3A3B3A2B2A1B1A0B0C0-1CICICICIC0C1C2集成芯片集成芯片CMOS:CC4008TTL:74283 74LS283应用举例应用举例8421 BCD 码码 余余 3 码码第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路 3.2.2 数值比较器数值比较器(Digital Comparator)一、一、1 位数值比较器位数值比较器0 00 11 01 10 1 00 0 11 0 00 1 0真真值值表表函数式函数式逻辑图逻辑图 用用与非门与
25、非门和和非门非门实现实现Ai Bi Li Gi MiLi(A B)Gi(A=B)Mi(A BL=1A=BM=1A 100=100=100=100=010 001=001=001=001B=B3B2B1B0LGM4 4位数值比较器位数值比较器A3 B3 A2 B2 A1 B1 A0 B0第三章第三章第三章第三章 组合逻辑电路组合逻辑电路组合逻辑电路组合逻辑电路&1&1&1&1&1&1&1 1&1&1&1 1 MLGA2A1B3A3B2B1B01 A0G=(A3 B3)(A2 B2)(A1 B1)(A0 B0)4 位数值比较器位数值比较器M=A3B3+(A3 B3)A2B2 +(A3 B3)(A2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 11 组合 逻辑电路 数字 部分
限制150内