数字电子技术总复习.ppt
《数字电子技术总复习.ppt》由会员分享,可在线阅读,更多相关《数字电子技术总复习.ppt(90页珍藏版)》请在咨信网上搜索。
1、数字电子技术总复习数字电子技术总复习第一章第一章 逻辑代数逻辑代数一、一、二进制数表示法二进制数表示法1.任意任意(N)进制数展开式的普遍形式:进制数展开式的普遍形式:第第 i 位的系数位的系数 第第 i 位的权位的权2.几种常用进制数之间的转换几种常用进制数之间的转换(1)二二-十转换:十转换:(2)十十-二转换二转换:整数的转换整数的转换-连除法连除法小数的转换小数的转换-连乘法连乘法快速转换法:拆分法快速转换法:拆分法(3)二二-八转换八转换:(4)八八-二转换二转换:(5)二)二-十六转换:十六转换:(6)十六)十六-二转换:二转换:二进制代码:二进制代码:编码后的二进制数。编码后的二
2、进制数。用二进制代码表示十个数字符号用二进制代码表示十个数字符号 0 9,又称为,又称为 BCD 码(码(Binary Coded Decimal)几种常见的几种常见的BCD代码:代码:8421码码余余 3 码码2421码码5211码码余余 3 循环码循环码二二、二进制代码二进制代码二二-十进制代码:十进制代码:有权码有权码无权码无权码三、三、基本和常用逻辑运算基本和常用逻辑运算1.与逻辑:与逻辑:ABY&2.或逻辑:或逻辑:ABY13.非逻辑:非逻辑:AY1(1)与非逻辑与非逻辑 (NAND)(2)或非逻辑或非逻辑 (NOR)(3)与或非逻辑与或非逻辑 (AND OR INVERT)AB&4
3、.几种常用复合逻辑运算几种常用复合逻辑运算AB1AB&CD1(4)异或逻辑异或逻辑(ExclusiveOR)(5)同或逻辑同或逻辑(ExclusiveNOR)(异或非异或非)AB=1AB=1=AB5.逻辑符号对照逻辑符号对照美国符号美国符号ABYAY国标符号国标符号AB&A1ABYAB1国标符号国标符号美国符号美国符号AB&ABYAB=1ABYABYAB1或:或:0+0=01+0=11+1=1 与:与:0 0=00 1=01 1=1 非:非:(二、)变量(二、)变量和常量的关系和常量的关系(变量:变量:A、B、C)或:或:A+0=AA+1=1与与:A 0=0A 1=A 非:非:四、四、公式和定
4、理公式和定理(一、)(一、)常量之间的关系常量之间的关系(常量:常量:0 和和 1)(三、)与(三、)与普通代数相似的定理普通代数相似的定理交换律交换律结合律结合律分配律分配律(四、)逻辑(四、)逻辑代数的一些特殊定理代数的一些特殊定理同一律同一律A+A=AA A=A还原律还原律德德 摩根定摩根定理理 将将Y 式中式中“.”换成换成“+”,“+”换成换成“.”“0”换成换成“1”,“1”换成换成“0”原变量换成反变量,反变量换成原变量原变量换成反变量,反变量换成原变量(五、)关于(五、)关于等式的三个规则等式的三个规则1.代入规则:代入规则:等式中某一变量都代之以一个逻等式中某一变量都代之以一
5、个逻辑函数,则等式仍然成立。辑函数,则等式仍然成立。2.反演规则:反演规则:不属于单个变量上的反号应保留不变不属于单个变量上的反号应保留不变运算顺序:括号运算顺序:括号 乘乘 加加注意注意:3.对偶规则:对偶规则:如果两个表达式相等,则它们的对如果两个表达式相等,则它们的对偶式也一定相等。偶式也一定相等。将将 Y 中中“.”换成换成“+”,“+”换成换成“.”“0”换成换成“1”,“1”换成换成“0”(六、)(六、)若干若干常用公式常用公式推广推广(七、)关于(七、)关于异或运算的一些公式异或运算的一些公式异或异或同或同或 AB(1)交换律交换律(2)结合律结合律(3)分配律分配律(4)常量和
6、变量的异或运算常量和变量的异或运算(5)因果互换律因果互换律如果如果则有则有=ABAB(一、)标准(一、)标准与或表达式与或表达式五、五、逻辑函数的标准与或式和最简式逻辑函数的标准与或式和最简式标准与或式就是最小项之和的形式标准与或式就是最小项之和的形式1.最小项的概念:最小项的概念:2.最小项的性质:最小项的性质:(1)任任一一最小项,只有一组对应变量取值使其值为最小项,只有一组对应变量取值使其值为 1;(2)任意两个最小项的乘积为任意两个最小项的乘积为 0;(3)全体最小项之和为全体最小项之和为 1。3.最小项的编号:最小项的编号:4.最小项是组成逻辑函数的基本单元最小项是组成逻辑函数的基
7、本单元 任何逻辑函数都是由其变量的若干个最小项构成,任何逻辑函数都是由其变量的若干个最小项构成,都可以表示成为最小项之和的形式。都可以表示成为最小项之和的形式。六、六、逻辑函数的公式化简法逻辑函数的公式化简法一、一、并项法并项法:(与或式(与或式最简与或式)最简与或式)公式公式定理定理二、二、吸收法:吸收法:三、三、消去法:消去法:四、四、配项消项法:配项消项法:七、七、逻辑函数的图形化简法逻辑函数的图形化简法(一、)逻辑变量(一、)逻辑变量的卡诺图的卡诺图(Karnaugh maps)2.卡诺图的特点:卡诺图的特点:用几何相邻表示逻辑相邻用几何相邻表示逻辑相邻(1)几何相邻:几何相邻:相接相
8、接 紧挨着紧挨着相对相对 行或列的两头行或列的两头相重相重 对折起来位置重合对折起来位置重合(2)逻辑相邻:逻辑相邻:两个最小项只有一个变量不同两个最小项只有一个变量不同化简方法:化简方法:逻辑相邻的两个最小项可以合并成一逻辑相邻的两个最小项可以合并成一项,并消去一个因子。项,并消去一个因子。1.卡诺图卡诺图的画法:的画法:3.卡诺图中最小项合并规律:卡诺图中最小项合并规律:(1)两个相邻最小项合并可以消去一个因子两个相邻最小项合并可以消去一个因子(2)四个相邻最小项合并可以消去两个因子四个相邻最小项合并可以消去两个因子(3)八个相邻最小项合并可以消去三个因子八个相邻最小项合并可以消去三个因子
9、2n 个相邻最小项合并可以消去个相邻最小项合并可以消去 n 个因子个因子要点:要点:(1)一个组合的方格数必须是)一个组合的方格数必须是2的幂,即的幂,即201,212,224,238等等。因此,等等。因此,不可能将三个方格组组合成一个组合,即使它不可能将三个方格组组合成一个组合,即使它们都是相邻的。们都是相邻的。(2)不可能组合逻辑上不相邻的最小项对。)不可能组合逻辑上不相邻的最小项对。因此,要合并的对应方格必须构成矩形或正因此,要合并的对应方格必须构成矩形或正方形。方形。(二、)逻辑函数(二、)逻辑函数的卡诺图表示法的卡诺图表示法1.根据变量个数画出相应的卡诺图;根据变量个数画出相应的卡诺
10、图;2.将函数化为最小项之和的形式;将函数化为最小项之和的形式;3.在卡诺图上与这些最小项对应的位置上填入在卡诺图上与这些最小项对应的位置上填入 1,其余位置填其余位置填 0 或不填。或不填。(三、)(三、)具有约束的逻辑函数的化简具有约束的逻辑函数的化简 1.约束约束项:项:不会出现的变量取值所对应的最小项。不会出现的变量取值所对应的最小项。(2)在逻辑表达式中,用等于在逻辑表达式中,用等于 0 的条件等式表示。的条件等式表示。2.约束条件的表示方法约束条件的表示方法(1)在真值表和卡诺图上用叉号在真值表和卡诺图上用叉号()表示。表示。3.3.化化简步骤简步骤:(1)画函数的卡诺图,画函数的
11、卡诺图,顺序顺序 为:为:(2)合并最小项,画圈时合并最小项,画圈时 既可以当既可以当 1,又可以,又可以当当 0(3)写出最简与或表达式写出最简与或表达式注意:合并时,究竟把注意:合并时,究竟把 作为作为 1 还是作为还是作为 0 应以得到应以得到的的包围圈最大且个数最少为原则。包围圈内都是约束包围圈最大且个数最少为原则。包围圈内都是约束项无项无意义。意义。只要把所有的只要把所有的1圈完即可。圈完即可。八、八、逻辑函数函数的表示的表示方法及其方法及其相互之相互之间的的转换一、逻辑表达式一、逻辑表达式二、真值表二、真值表三、卡诺图三、卡诺图第二章第二章 门电路门电路一、一、分立元器件门电路分立
12、元器件门电路(一)(一)二极管二极管与门与门uYuAuBR0D2D1+VCC+10VuYuAuBROD2D1-VSS-10V(二)(二)二极管或门二极管或门二、二、TTL门电路门电路 Roff 关门电阻(关门电阻(2.5k)即:当即:当 Ri 为为 2.5 k 以上电阻以上电阻时时,输入端输入端相当相当于高电平于高电平。三、三、集电极开路门集电极开路门OC 门门(Open Collector Gate)1.符号符号 2.OC 门的主要特点门的主要特点YAB&+V CCRCOC 门必须外接负载电阻门必须外接负载电阻和电源才能正常工作。和电源才能正常工作。+V CCRCY1AB&G1Y2CD&G2
13、Y四、四、输出三态门输出三态门 TSL门门(Three-State Logic)正常正常工作状态:工作状态:0 或或 1高阻态高阻态 3.实现线与逻辑实现线与逻辑 应用举例:应用举例:(1)用做多路开关用做多路开关(2)用于信号双向传输用于信号双向传输(3)构成数据总线构成数据总线第三章第三章 组合逻辑电路组合逻辑电路一、一、概述概述1.逻辑功能特点逻辑功能特点 电路在任何时刻的输出状态只取决于该时刻的输入电路在任何时刻的输出状态只取决于该时刻的输入 状态,而与原来的状态无关。状态,而与原来的状态无关。2.电路结构特点电路结构特点(1)输出、输入之间没有反馈延迟电路输出、输入之间没有反馈延迟电
14、路(2)不包含记忆性元件不包含记忆性元件(触发器触发器),仅由门电路构成,仅由门电路构成二、组合逻辑电路的分析方法二、组合逻辑电路的分析方法分析分析步骤步骤逻辑图逻辑图逻辑表达式逻辑表达式化简化简真值表真值表说明功能说明功能三、组合逻辑电路的设计方法三、组合逻辑电路的设计方法设计设计步骤步骤逻辑抽象逻辑抽象列真值表列真值表写表达式写表达式化简或变换化简或变换画逻辑图画逻辑图四、四、半加器和全加器半加器和全加器1.半加器半加器(Half Adder)两个两个 1 位二进制数相加不考虑低位进位。位二进制数相加不考虑低位进位。2.全加器全加器(Full Adder)两个两个 1 位二进制数相加,考虑
15、低位进位。位二进制数相加,考虑低位进位。五、五、加法器加法器(Adder)1.4 位串行进位加法器位串行进位加法器2.超前进位加法器超前进位加法器六、数值六、数值比较器比较器七、七、编码器编码器(Encoder)二进制编码器二进制编码器二二十进制编码器十进制编码器分类:分类:普通编码器普通编码器优先编码器优先编码器或或八、八、二进制译码器二进制译码器(Binary Decoder)2 线线 4 线译码器线译码器3 线线 8 线译码器线译码器4 线线 16 线译码器线译码器九、二九、二-十进制译码器十进制译码器(Binary-Coded Decimal Decoder)将将 BCD 码翻译成对应
16、的十个输出信号码翻译成对应的十个输出信号半导体显示半导体显示(LED)液晶显示液晶显示(LCD)共阳极共阳极每字段是一只每字段是一只发光二极管发光二极管十、十、显示译码器显示译码器数码显示器数码显示器aebcfgdabcdefgR+5 V 低电平驱动低电平驱动abcdefgR+5 V 高电平驱动高电平驱动共阴极共阴极十一、十一、数据选择器数据选择器 (Data Selector)1.4 选选 1 数据选择器数据选择器 函数式函数式 2.8 选选 1 数据选择器数据选择器十二、十二、用用 MSI 实现组合逻辑函数实现组合逻辑函数1.用数据选择器实现组合逻辑函数用数据选择器实现组合逻辑函数基本原理
17、基本原理和步骤和步骤1)原理:原理:选择器输出为标准与或式,含地址变量的选择器输出为标准与或式,含地址变量的全部最小项。例如全部最小项。例如 而任何组合逻辑函数都可以表示成为最小项之和而任何组合逻辑函数都可以表示成为最小项之和的形式,故可用数据选择器实现。的形式,故可用数据选择器实现。4 选选 18 选选 12步骤步骤(1)根据根据 n=k-1 确定数据选择器的规模和型号确定数据选择器的规模和型号(n 选择器地址码,选择器地址码,k 函数的变量个数函数的变量个数)(2)写出函数的标准与或式和选择器输出信号表达式写出函数的标准与或式和选择器输出信号表达式(3)对照比较确定选择器各个输入变量的表达
18、式对照比较确定选择器各个输入变量的表达式 (4)根据采用的数据选择器和求出的表达式画出连根据采用的数据选择器和求出的表达式画出连线图线图 例例 用数据选择器实现函数用数据选择器实现函数 2 用二进制译码器实现组合逻辑函数用二进制译码器实现组合逻辑函数基本原理基本原理与步骤与步骤1)基本原理:基本原理:二进制译码器又叫变量译码器或最小项二进制译码器又叫变量译码器或最小项译码器译码器,它的输出端提供了其输入变量的它的输出端提供了其输入变量的全部最小项。全部最小项。任何一个函数都可以任何一个函数都可以写成最小项之和的形式写成最小项之和的形式74LS138Y0 Y1 Y2 Y3 Y4 Y5 Y6 A0
19、 A1 A2 S3 S2 S1 Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 A0 A1 A2 STB STC STA Y7 2)基本步骤基本步骤(1)选择集成二进制译码器选择集成二进制译码器(2)写函数的标准与非写函数的标准与非-与非式与非式(3)确认变量和输入关系确认变量和输入关系例例 用集成译码器实现函数用集成译码器实现函数(4)画连线图画连线图十三、十三、ROM 的结构和工作原理的结构和工作原理1.基本结构基本结构(一)(一)ROM 的结构示意图的结构示意图地址输入地址输入数据输出数据输出 n 位地址位地址 b b 位数据位数据A0A1An-1D0D1Db-1D0D1Db-1A0A1
20、An-12nb ROM最高位最高位最低位最低位2.内部结构示意图内部结构示意图存储单元存储单元数据输出数据输出字字线线位线位线地址译码器地址译码器ROM 存储容量存储容量=字线数字线数 位线数位线数=2n b(位)(位)地地址址输输入入0单元单元1单元单元i 单元单元2n-1单元单元D0D1Db-1A0A1An-1W0W1WiW2n-1(二)(二)ROM 应用举例及容量扩展应用举例及容量扩展1、ROM 应用举例应用举例用用 ROM 实现以下逻实现以下逻辑函数辑函数例例 3.6.2Y1=m(2,3,4,5,8,9,14,15)Y2=m(6,7,10,11,14,15)Y3=m(0,3,6,9,1
21、2,15)Y4=m(7,11,13,14,15)A1B1C1D1m0m1m2m3m4m5m6m7m8m9m10m11m12m13m14m15Y2Y3Y4Y1译译码码器器编编码码器器例例 用用EPROM实现输出函数实现输出函数存储容量存储容量 256 48 位地址位地址256=284 位数据输出位数据输出存储容量存储容量 8k 88k=8 210=21313 位地址位地址8 位数据输出位数据输出2、ROM 容量扩展容量扩展1.存储容量存储容量存储器存储数据的能力,为存储器含存储单元存储器存储数据的能力,为存储器含存储单元的总位数。的总位数。存储容量存储容量 =字数字数 位数位数字字 word位位
22、 bit十四、十四、组合电路中的竞争冒险组合电路中的竞争冒险(一)(一)竞争冒险的概念及其产生原因竞争冒险的概念及其产生原因1、竞争冒险的概念竞争冒险的概念2、产生竞争冒险的原因产生竞争冒险的原因(二)竞争(二)竞争与冒险的判断与冒险的判断第四章第四章 触发器触发器一、一、基本触发器基本触发器1.特性表:特性表:R SQ n+10 00 11 01 1Q n保持保持1置置 10不用不用置置 0不允许不允许2.特性方程:特性方程:Q n+1=S+RQ n约束条件约束条件与非门构成:与非门构成:特性特性表和特性方程表和特性方程R SQ n+10 00 11 01 1Q n保持保持置置 1置置 0不
23、许不许10不用不用Q n+1=S+RQ n约束条件约束条件或非门构成:或非门构成:特性表:特性表:CP R S Q nQ n+1注注 0 Q n保持保持 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1011100不用不用不用不用保持保持置置1置置0不许不许特性方程特性方程:约束条件约束条件CP=1期间有效期间有效主要特点:主要特点:1.时钟电平控制时钟电平控制CP=1 期间接受输入信号;期间接受输入信号;CP=0 期间输出保持不变。期间输出保持不变。(抗干扰能力有所增强)(抗干扰能力有所增强)2.RS 之间有约束之
24、间有约束一、一、同步触发器同步触发器 同步同步 RS 触发器触发器 同步同步 D 触发器触发器 (CP=1期间有效)期间有效)主要特点:主要特点:1.时钟电平控制,无约束问题;时钟电平控制,无约束问题;2.CP=1 时跟随。时跟随。下降沿到来时锁存下降沿到来时锁存三、三、边沿触发器边沿触发器1 边沿边沿 D 触发器触发器 符号符号特性表特性表CP D RD SDQn+1注注 0 0 0 1 0 0 0 0 0 1 1 0 1 101Qn 10不用不用同步置同步置0同步置同步置1保持保持(无效无效)异步置异步置1异步置异步置0不允许不允许CP 上升沿触发上升沿触发QQCPC11D D D S R
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字 电子技术 复习
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。