数字电子技术基础第3章数字电子技术基础课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数字电子技术基础第3章数字电子技术基础课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字 电子技术 基础 课件
- 资源描述:
-
1、(3-1)数字电子技术基础数字电子技术基础(3-2)第第3 3章章 组合逻辑电路组合逻辑电路(3-3)第第3章章 组合逻辑电路组合逻辑电路 概述概述3.1 3.1 组合电路的基本分析方法和设计方法组合电路的基本分析方法和设计方法3.2 3.2 加法器和数值比较器加法器和数值比较器3.3 3.3 编码器和译码器编码器和译码器3.4 3.4 数据选择器和分配器数据选择器和分配器3.5 3.5 用中规模集成电路实现组合逻辑函数用中规模集成电路实现组合逻辑函数3.6 3.6 只读存储器只读存储器3.7 3.7 组合电路中的竞争冒险组合电路中的竞争冒险(3-4)一、组合逻辑电路的特点一、组合逻辑电路的特
2、点逻辑功能的特点逻辑功能的特点:任意时刻的稳定输出仅仅取决任意时刻的稳定输出仅仅取决于当时的输入信号,而与电路原来的状态无关。于当时的输入信号,而与电路原来的状态无关。组合逻辑电路的一般结构如图所示。组合逻辑电路的一般结构如图所示。组合逻辑电路的概述组合逻辑电路的概述 电路结构的特点:电路结构的特点:1、由门电路组合、由门电路组合而成,不包含任何而成,不包含任何记忆元件;记忆元件;2、信号是单向传、信号是单向传输的,不存在输出输的,不存在输出到输入的反馈回路。到输入的反馈回路。组合逻辑电路I输输入入I0In-1I1Y0Ym-1Y1Y输输出出Y0=F0(I0,I1,In-1)Y1=F1(I0,I
3、1,In-1)Ym-1=Fm-1(I0,I1,In-1)数字逻辑电路分为组合逻辑电路和时序逻辑电路数字逻辑电路分为组合逻辑电路和时序逻辑电路(3-5)二、组合电路逻辑功能的表示方法二、组合电路逻辑功能的表示方法 用来表示逻辑函数的几种方法用来表示逻辑函数的几种方法逻辑图、真值表、逻辑图、真值表、卡诺图、逻辑表达式及时间图等,都可以用来表示组合卡诺图、逻辑表达式及时间图等,都可以用来表示组合电路的逻辑功能。电路的逻辑功能。三、组合逻辑电路的分类三、组合逻辑电路的分类 1、按照逻辑功能特点不同划分:加法器、比较器、按照逻辑功能特点不同划分:加法器、比较器、编码器、译码器、数据选择器和分配器、只读存
4、储器等。编码器、译码器、数据选择器和分配器、只读存储器等。2、按照使用基本开关元件不同划分:、按照使用基本开关元件不同划分:CMOS、TTL等。等。3、按照集成度不同划分:、按照集成度不同划分:SSI(Small Scale IC,小规小规模集成电路模集成电路)、)、MSI(Medium Scale IC,中规模集成中规模集成电路电路)、LSI(Large Scale IC,大规模集成电路大规模集成电路)、VLSI(Very Large Scale IC,超大规模集成电路超大规模集成电路)等。)等。(3-6)3.1 3.1 组合电路的基本分析方法和设计方法组合电路的基本分析方法和设计方法 一、
5、分析方法一、分析方法 根据给定的逻辑图写根据给定的逻辑图写出输出函数的逻辑表达式。出输出函数的逻辑表达式。化简逻辑表达式,求化简逻辑表达式,求出输出函数的最简出输出函数的最简与或与或表表达式。达式。列出输出函数的真值列出输出函数的真值表。表。描述电路的逻辑功能。描述电路的逻辑功能。所谓组合逻辑电路的分析,就是根据给定的逻辑电路所谓组合逻辑电路的分析,就是根据给定的逻辑电路图,求出电路的逻辑功能。图,求出电路的逻辑功能。3.1.1 3.1.1 组合电路的基本分析方法组合电路的基本分析方法 给定组合逻辑电路给定组合逻辑电路写输出逻辑表达式写输出逻辑表达式化简化简分析其功能分析其功能列出真值表列出真
6、值表分析其功能分析其功能(3-7)二、分析举例:二、分析举例:解解 :、根据逻辑图写输出逻辑表达式并化简、根据逻辑图写输出逻辑表达式并化简1:组合逻辑电路如图,组合逻辑电路如图,试分析其逻辑功能。试分析其逻辑功能。、根据逻辑表达式列真值表、根据逻辑表达式列真值表、由真值表分析逻辑功能、由真值表分析逻辑功能当当AB相同时,输出为相同时,输出为0 0当当AB相异时,输出为相异时,输出为1 1异或功能。异或功能。&YAB01100 00 11 01 1YA BBABABABABAABBABAABBABAABY)()((3-8)分析举例分析举例2:分析图中所示电路的逻辑功能,输入信号:分析图中所示电路
7、的逻辑功能,输入信号A、B、C、D是一组二进制代码。是一组二进制代码。&ABCDY 解解 1.逐级写输出函数的逻辑表达式逐级写输出函数的逻辑表达式WXBABABAW CWCWCWX DXDXDXY 2.化简化简BABABABABAW ABCCBACBACBACWCWX 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 11111111100000000DCABCDBABCD
8、ADCBA DABCDCBADCBADCBADXDXY 4.功能说明:功能说明:当输入四位代码中当输入四位代码中 1 的个数为的个数为奇数奇数时输时输出为出为 1,为,为偶数偶数时输出为时输出为 0 检奇电路检奇电路。(3-9)解解:、根据逻辑图写输出逻辑表达式、根据逻辑图写输出逻辑表达式练习:练习:1、组合逻辑电路组合逻辑电路如图,试分析其逻辑功能。如图,试分析其逻辑功能。Y31111ABCYY1Y21BBACBABYYYYBYYYBAYCBAY 21321321,、化简逻辑表达式、化简逻辑表达式ABBABACBABBACBAY 电路的输出电路的输出Y只与输入只与输入A、B有关,而与输入有关
9、,而与输入C无关。无关。Y和和A、B的逻辑关系为与非运算的关系。的逻辑关系为与非运算的关系。、电路的逻辑功能、电路的逻辑功能(3-10)2 2:试分析图示电路的逻辑功能。试分析图示电路的逻辑功能。解:解:第一步:由逻辑图第一步:由逻辑图可以写输出可以写输出F的逻的逻辑表达式为:辑表达式为:BCACABF(3-11)第二步:原式可变换为第二步:原式可变换为 第四步:确定电路的逻辑第四步:确定电路的逻辑功能。功能。由真值表可知,三个变量由真值表可知,三个变量输入输入,只有两个只有两个及两个以上变量取值为及两个以上变量取值为1 1时,时,输出才为输出才为1 1。可见电路可实现。可见电路可实现多数表决
10、多数表决逻辑功能。逻辑功能。+FAB AC BCAB AC BC第三步:列出真值表如表所示。第三步:列出真值表如表所示。ABCF00000100001001111000101111011111(3-12)3.1.2 3.1.2 组合电路的基本设计方法组合电路的基本设计方法 一、设计方法一、设计方法 根据要求,设计出适合需要的组合逻辑电路应该遵循根据要求,设计出适合需要的组合逻辑电路应该遵循的基本步骤,可以大致归纳如下:的基本步骤,可以大致归纳如下:1、进行逻辑抽象进行逻辑抽象 分析设计要求,确定输入、输出信号及它们之间的分析设计要求,确定输入、输出信号及它们之间的因果关系。因果关系。设定变量,
11、即用英文字母表示有关输入、输出信号,设定变量,即用英文字母表示有关输入、输出信号,表示输入信号者称为输入变量,有时也简称为变量,表表示输入信号者称为输入变量,有时也简称为变量,表示输出信号者称为输出变量,有时也称为输出函数或简示输出信号者称为输出变量,有时也称为输出函数或简称函数。称函数。组合逻辑功辑电路的设计是根据给定的实际逻辑问题,组合逻辑功辑电路的设计是根据给定的实际逻辑问题,求出实现其逻辑功能的逻辑电路。求出实现其逻辑功能的逻辑电路。(3-13)状态赋值,即用状态赋值,即用0 0和和1 1表示信号的有关状态。表示信号的有关状态。列真值表。根据因果关系,把变量的各种取值和相列真值表。根据
12、因果关系,把变量的各种取值和相应的函数值,以表格形式一一列出,而变量取值顺序则应的函数值,以表格形式一一列出,而变量取值顺序则常按二进制数递增排列,也可按循环码排列。常按二进制数递增排列,也可按循环码排列。2 2、进行化简、进行化简 输入变量比较少时,可以用卡诺图化简。输入变量比较少时,可以用卡诺图化简。输入变量比较多用卡诺图化简不方便时,可以用公输入变量比较多用卡诺图化简不方便时,可以用公式法化简。式法化简。3 3、画逻辑图画逻辑图 变换最简与或表达式,变换最简与或表达式,根据所用元器件根据所用元器件(分立元件分立元件 或或 集成芯片集成芯片)的情况将函数式进行化简。的情况将函数式进行化简。
13、求出所需要的求出所需要的最简式。最简式。根据最简式画出逻辑图根据最简式画出逻辑图。(3-14)二、设计举例二、设计举例 例例1 1:试设计一个三人多数表决电路,要求提案通过试设计一个三人多数表决电路,要求提案通过时输出为时输出为1 1,否则为,否则为0 0。解:解:分析:分析:“多数表决电路多数表决电路”是按照少数服从多数的是按照少数服从多数的原则对某项决议进行表决,确定是否通过。原则对某项决议进行表决,确定是否通过。令令 逻辑变量逻辑变量A、B、C 分别代表参加表决的分别代表参加表决的3 3个成员,并约定逻辑变量取值为个成员,并约定逻辑变量取值为0 0表示反对表示反对,取值为,取值为1 1表
14、示赞成;表示赞成;逻辑函数逻辑函数Y表示表决结果。表示表决结果。Y取值为取值为0 0表示决议被表示决议被否定,否定,Y取值为取值为1 1表示决议通过。表示决议通过。按照少数服从多数的原则可知,函数和变量的关系按照少数服从多数的原则可知,函数和变量的关系是:是:当当3 3个变量个变量A、B、C中有中有2 2个或个或2 2个以上取值为个以上取值为1 1时,时,函数函数Y的值为的值为1 1,其他情况下函数,其他情况下函数Y的值为的值为0 0。(3-15)1 1、列真值表、列真值表2 2、由真值表可写出:、由真值表可写出:Y(A,B,C)=m(3,5,6,7)11100001BC00 01 11 10
15、 01AY3 3、填卡诺图化简逻辑函数、填卡诺图化简逻辑函数000101110 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1YA B C 4 4、输出函数式输出函数式Y=AB+BC+AC5 5、用与门、或门设计、用与门、或门设计电路电路6 6、用与非门设计电路、用与非门设计电路ACBCABY 思考:若只用二输入与非门设思考:若只用二输入与非门设计电路,如何画逻辑图?计电路,如何画逻辑图?提示:提示:的形式画逻辑图的形式画逻辑图。将函数式化为将函数式化为ACBCABY)(&1 1ABCY&ABCY&(3-16)ACABACABY首先确定输入变量首先确定输入变量:设
16、:设:A,B,C为输入变量分别代表参加表决的逻辑变量,为输入变量分别代表参加表决的逻辑变量,Y为输出为输出变量,表示输出结果。变量,表示输出结果。规定:规定:A,B,C为为1 1表示赞成,为表示赞成,为0 0表示反对。表示反对。Y=1=1表示通过,表示通过,Y=0=0 表示反对。表示反对。ABAC第二步:函数化简第二步:函数化简第三步:画逻辑电路图第三步:画逻辑电路图解:解:第一步:列真值表第一步:列真值表真值表真值表ABCY00000010010001101000101111011111ABCY&例例2 2:设计一个三变量表决器,其中设计一个三变量表决器,其中A A具有否决权。具有否决权。B
17、CA0001111001111(3-17)例例3 3:设计一个楼上、楼下开关的控制逻辑电路来控设计一个楼上、楼下开关的控制逻辑电路来控制楼梯上的路灯,使之在上楼前,用楼下开关打开电制楼梯上的路灯,使之在上楼前,用楼下开关打开电灯,上楼后,用楼上开关关灭电灯;或者在下楼前,灯,上楼后,用楼上开关关灭电灯;或者在下楼前,用楼上开关打开电灯,下楼后,用楼下开关关灭电灯。用楼上开关打开电灯,下楼后,用楼下开关关灭电灯。解:解:设定变量和状态赋值:设定变量和状态赋值:设楼上开关为设楼上开关为A,楼下开,楼下开关为关为B,灯泡为,灯泡为Y。并设。并设A、B闭合时为闭合时为1 1,断开时为,断开时为0 0;
18、灯亮时灯亮时Y为为1 1,灯灭时,灯灭时Y为为0 0。列真值表:列真值表:根据逻辑要求列出真值表如下。根据逻辑要求列出真值表如下。逻辑表达式:逻辑表达式:由真值表由真值表得逻辑逻辑表达式得逻辑逻辑表达式BABAY已为最简与或表达式A BY0 000 111 011 10(3-18)画逻辑电路图:画逻辑电路图:ABY&ABY=1用与非门实现BABAYBAY用异或门实现BABAY(3-19)例例4 4:设计一个路灯控制电路,要求实现的功能是:设计一个路灯控制电路,要求实现的功能是:当总电源开关闭合时,安装在三个不同地方的三个开当总电源开关闭合时,安装在三个不同地方的三个开关都能独立地将灯打开或熄灭
19、;当总电源开关断开时,关都能独立地将灯打开或熄灭;当总电源开关断开时,路灯不亮。路灯不亮。解:解:逻辑抽象逻辑抽象 输入、输出信号:输入信号是四个开关的状态,输入、输出信号:输入信号是四个开关的状态,输出信号是路灯的亮、灭。输出信号是路灯的亮、灭。设定变量用设定变量用S表示总电源开关,用表示总电源开关,用A、B、C表示安表示安装在三个不同地方的分开关,用装在三个不同地方的分开关,用Y表示路灯。表示路灯。状态赋值:用状态赋值:用0表示开关断开和灯灭,用表示开关断开和灯灭,用1表示开表示开关闭合和灯亮。关闭合和灯亮。(3-20)列真值表:由题意不难理解,一列真值表:由题意不难理解,一般地说,四个开
20、关是不会在同一时刻般地说,四个开关是不会在同一时刻动作的,反映在真值表中任何时刻都动作的,反映在真值表中任何时刻都只会有一个变量改变取值,因此按循只会有一个变量改变取值,因此按循环码排列变量环码排列变量S、A、B、C的取值较好,的取值较好,如右表所示。如右表所示。00000000101010100 0 0 00 0 0 10 0 1 10 0 1 00 1 1 00 1 1 10 1 0 10 1 0 01 1 0 01 1 0 11 1 1 11 1 1 01 0 1 01 0 1 11 0 0 11 0 0 0YS A B C 进行化简进行化简 由下图所示由下图所示Y的卡诺图可得的卡诺图可
21、得101001010000000 0BC10110001SA00 0111 10CBASCBASSABCCBSAY(3-21)画逻辑图画逻辑图 用异或门和与门实现。用异或门和与门实现。变换表达式变换表达式 逻辑图:如下图所示。逻辑图:如下图所示。)()()()()()(CBASCBACBASCBCBABCCBASCBACBAABCCBASY11&ABCSY(3-22)练习:练习:设计一个监视交通信号灯工作状态的逻辑电路。设计一个监视交通信号灯工作状态的逻辑电路。正常情况下,红、黄、绿灯只有一个亮,否则视为故正常情况下,红、黄、绿灯只有一个亮,否则视为故障状态,发出报警信号,提醒有关人员修理。障
22、状态,发出报警信号,提醒有关人员修理。解解 1.逻辑抽象逻辑抽象输入变量:输入变量:1-亮亮0-灭灭输出变量:输出变量:R(红红)Y(黄黄)G(绿绿)Z(有无故障有无故障)1-有有0-无无列真值表列真值表R Y GZ0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1100101112.卡诺图化简卡诺图化简RYG0100 01 11 1011111YGRGRYGYRZ (3-23)练习:练习:设计一个监视交通信号灯工作状态的逻辑电路。设计一个监视交通信号灯工作状态的逻辑电路。正常情况下,红、黄、绿只有一个亮,否则视为故障正常情况下,红、黄、绿只有一个亮,否则视为故障
23、状态,发出报警信号,提醒有关人员修理。状态,发出报警信号,提醒有关人员修理。解解 YGRGRYGYRZ 3.画逻辑图画逻辑图&1&111RGYZ(3-24)作业题作业题P225 题题3.1(a)P226 题题3.5(3-25)3.2 加法器和数值比较器加法器和数值比较器3.2.1 加法器加法器一、半加器和全加器一、半加器和全加器1.半加器半加器(Half Adder)两个两个 1 位二进制数相加,不考虑来自低位的进位。位二进制数相加,不考虑来自低位的进位。iiBA iiCS 0 00 11 01 10 01 01 00 1iiiiiBABAS iiiBAC 真真值值表表函数式函数式BA Ai+
24、Bi=Si(和和)Ci(进位进位)(3-26)逻逻辑辑图图曾曾用用符符号号国国标标符符号号半加器半加器(Half Adder)Si&AiBi=1CiCOSiAiBiCiHASiAiBiCiiiiiiBABAS iiiBAC 函函数数式式BA (3-27)2.全加器全加器(Full Adder)两个两个 1 位二进制数相加,考虑来自低位的进位。位二进制数相加,考虑来自低位的进位。Ai+Bi +Ci-1 (来自低位进位来自低位进位)=Si (和和)Ci (向高位进位向高位进位)1 0 1 1-A 1 1 1 0-B+-来自来自低位进位低位进位100101111真真值值表表1-1-1-1-iiiii
25、iiiiiiiiCBACBACBACBAS 1111 iiiiiiiiiiiiiCBACBACBACBAC标准标准与或式与或式Ai Bi Ci-10 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1SiCiAi Bi Ci-1SiCi0 01 01 00 11 00 10 11 1-S高位进位高位进位(3-28)卡诺图卡诺图全加器全加器(Full Adder)AiBiCi-10100 01 11 101111SiAiBiCi-10100 01 11 101111Ci圈圈“0”1111 iiiiiiiiiiiiiCBACBACBACBAS11 iiiiiiiCBCAB
展开阅读全文