数字电子技术总复习.pptx
《数字电子技术总复习.pptx》由会员分享,可在线阅读,更多相关《数字电子技术总复习.pptx(90页珍藏版)》请在一课资料网上搜索。
1、数字电子技术总复习数字电子技术总复习第一章第一章 逻辑代数逻辑代数一、一、二进制数表示法二进制数表示法1.任意任意(N)进制数展开式的普遍形式:进制数展开式的普遍形式:iiNkD 第第 i 位的系数位的系数 第第 i 位的权位的权2.几种常用进制数之间的转换几种常用进制数之间的转换(1)二二-十转换:十转换:(2)十十-二转换二转换:整数的转换整数的转换-连除法连除法小数的转换小数的转换-连乘法连乘法快速转换法:拆分法快速转换法:拆分法(3)二二-八转换八转换:(4)八八-二转换二转换:(5)二)二-十六转换:十六转换:(6)十六)十六-二转换:二转换:二进制代码:二进制代码:编码后的二进制数
2、。编码后的二进制数。用二进制代码表示十个数字符号用二进制代码表示十个数字符号 0 9,又称为,又称为 BCD 码(码(Binary Coded Decimal)几种常见的几种常见的BCD代码:代码:8421码码余余 3 码码2421码码5211码码余余 3 循环码循环码二二-十进制代码:十进制代码:有权码有权码无权码无权码三、三、基本和常用逻辑运算基本和常用逻辑运算1.与逻辑:与逻辑:ABY&ABBAY 2.或逻辑:或逻辑:BAY ABY13.非逻辑:非逻辑:A Y AY1(1)与非逻辑与非逻辑 (NAND)(2)或非逻辑或非逻辑 (NOR)(3)与或非逻辑与或非逻辑 (AND OR INVE
3、RT)ABY 1CDABY 3AB&1YBAY 24.几种常用复合逻辑运算几种常用复合逻辑运算AB2Y1AB&CD3Y1(4)异或逻辑异或逻辑(ExclusiveOR)(5)同或逻辑同或逻辑(ExclusiveNOR)(异或非异或非)AB=14YBABABAY 4AB=15YBAY 5=ABABBA 5.逻辑符号对照逻辑符号对照美国符号美国符号ABYAY国标符号国标符号AB&BAY A1AY ABYABBAY 1国标符号国标符号美国符号美国符号AB&BAY ABYAB=1BAY ABYABYABBAY 1或:或:0+0=01+0=11+1=1 与:与:0 0=00 1=01 1=1 非:非:1
4、 0 0 1 (二、)变量(二、)变量和常量的关系和常量的关系(变量:变量:A、B、C)或:或:A+0=AA+1=1与与:A 0=0A 1=A 非:非:0 AA AA1 四、四、公式和定理公式和定理(一、)(一、)常量之间的关系常量之间的关系(常量:常量:0 和和 1)(三、)与(三、)与普通代数相似的定理普通代数相似的定理交换律交换律ABBA ABBA 结合律结合律)()(CBACBA )()(CBACBA 分配律分配律ACABCBA )()()(CABABCA (四、)逻辑(四、)逻辑代数的一些特殊定理代数的一些特殊定理BABA BABA 同一律同一律A+A=AA A=A还原律还原律AA
5、德德 摩根定摩根定理理 将将Y 式中式中“.”换成换成“+”,“+”换成换成“.”“0”换成换成“1”,“1”换成换成“0”原原变量换成变量换成反反变量,变量,反反变量换成变量换成原原变量变量(五、)关于(五、)关于等式的三个规则等式的三个规则1.代入规则:代入规则:等式中某一变量都代之以一个逻等式中某一变量都代之以一个逻辑函数,则等式仍然成立。辑函数,则等式仍然成立。2.反演规则:反演规则:不属于单个变量上的反号应保留不变不属于单个变量上的反号应保留不变运算顺序:运算顺序:括号括号 乘乘 加加注意注意:Y3.对偶规则:对偶规则:如果两个表达式相等,则它们的对如果两个表达式相等,则它们的对偶式
6、也一定相等。偶式也一定相等。将将 Y 中中“.”换成换成“+”,“+”换成换成“.”“0”换成换成“1”,“1”换成换成“0”)(对偶式对偶式Y(六、)(六、)若干若干常用公式常用公式BAAB (1)ABA (2)BAA (3)CAABBCCAAB (4)ABB ABABA (5)CAAB (6)AAA )()(BBA )1(BA )(BAAA )(CABA A A BA C ABA 推广推广(七、)关于(七、)关于异或运算的一些公式异或运算的一些公式异或异或同或同或BABABA B AAB AB(1)交换律交换律ABBA (2)结合律结合律)()(C BACBA (3)分配律分配律)(ACA
7、B C BA (4)常量和变量的异或运算常量和变量的异或运算AA 1AA 00 AA1 AA(5)因果互换律因果互换律如果如果CBA BCA 则有则有ACB BA=ABBA AB(一、)标准(一、)标准与或表达式与或表达式五、五、逻辑函数的标准与或式和最简式逻辑函数的标准与或式和最简式标准与或式就是最小项之和的形式标准与或式就是最小项之和的形式1.最小项的概念:最小项的概念:2.最小项的性质:最小项的性质:(1)任任一一最小项,只有一组对应变量取值使其值为最小项,只有一组对应变量取值使其值为 1;(2)任意两个最小项的乘积为任意两个最小项的乘积为 0;(3)全体最小项之和为全体最小项之和为 1
8、。3.最小项的编号:最小项的编号:4.最小项是组成逻辑函数的基本单元最小项是组成逻辑函数的基本单元 任何逻辑函数都是由其变量的若干个最小项构成,任何逻辑函数都是由其变量的若干个最小项构成,都可以表示成为最小项之和的形式。都可以表示成为最小项之和的形式。六、六、逻辑函数的公式化简法逻辑函数的公式化简法一、一、并项法并项法:(与或式(与或式最简与或式)最简与或式)公式公式定理定理二、二、吸收法:吸收法:AABA ABAAB 三、三、消去法:消去法:BABAA 四、四、配项消项法:配项消项法:CAABBCCAAB 七、七、逻辑函数的图形化简法逻辑函数的图形化简法(一、)逻辑变量(一、)逻辑变量的卡诺
9、图的卡诺图(Karnaugh maps)2.卡诺图的特点:卡诺图的特点:用几何相邻表示逻辑相邻用几何相邻表示逻辑相邻(1)几何相邻:几何相邻:相接相接 紧挨着紧挨着相对相对 行或列的两头行或列的两头相重相重 对折起来位置重合对折起来位置重合(2)逻辑相邻:逻辑相邻:两个最小项只有一个变量不同两个最小项只有一个变量不同化简方法:化简方法:逻辑相邻的两个最小项可以合并成一逻辑相邻的两个最小项可以合并成一项,并消去一个因子。项,并消去一个因子。1.卡诺图卡诺图的画法:的画法:3.卡诺图中最小项合并规律:卡诺图中最小项合并规律:(1)两个相邻最小项合并可以消去一个因子两个相邻最小项合并可以消去一个因子
10、(2)四个相邻最小项合并可以消去两个因子四个相邻最小项合并可以消去两个因子(3)八个相邻最小项合并可以消去三个因子八个相邻最小项合并可以消去三个因子2n 个相邻最小项合并可以消去个相邻最小项合并可以消去 n 个因子个因子要点:要点:(1)一个组合的方格数必须是)一个组合的方格数必须是2的幂,即的幂,即201,212,224,238等等。因此,等等。因此,不可能将三个方格组组合成一个组合,即使它不可能将三个方格组组合成一个组合,即使它们都是相邻的。们都是相邻的。(2)不可能组合逻辑上不相邻的最小项对。)不可能组合逻辑上不相邻的最小项对。因此,要合并的对应方格必须构成矩形或正因此,要合并的对应方格
11、必须构成矩形或正方形。方形。(二、)逻辑函数(二、)逻辑函数的卡诺图表示法的卡诺图表示法1.根据变量个数画出相应的卡诺图;根据变量个数画出相应的卡诺图;2.将函数化为最小项之和的形式;将函数化为最小项之和的形式;3.在卡诺图上与这些最小项对应的位置上填入在卡诺图上与这些最小项对应的位置上填入 1,其余位置填其余位置填 0 或不填。或不填。(三、)(三、)具有约束的逻辑函数的化简具有约束的逻辑函数的化简 1.约束约束项:项:不会出现的变量取值所对应的最小项。不会出现的变量取值所对应的最小项。(2)在逻辑表达式中,用等于在逻辑表达式中,用等于 0 的条件等式表示。的条件等式表示。2.约束条件的表示
12、方法约束条件的表示方法(1)在真值表和卡诺图上用叉号在真值表和卡诺图上用叉号()表示。表示。3.3.化化简步骤简步骤:(1)画函数的卡诺图,画函数的卡诺图,顺序顺序 为:为:(2)合并最小项,画圈时合并最小项,画圈时 既可以当既可以当 1,又可以又可以当当 0(3)写出最简与或表达式写出最简与或表达式注意:注意:合并时,究竟把合并时,究竟把 作为作为 1 还是作为还是作为 0 应以得到应以得到的的包围圈最大且个数最少为原则。包围圈内都是约束包围圈最大且个数最少为原则。包围圈内都是约束项无项无意义。意义。只要把所有的只要把所有的1圈完即可。圈完即可。八、八、逻辑函数逻辑函数的表示的表示方法及其方
13、法及其相互之间的转相互之间的转换换一、逻辑表达式一、逻辑表达式二、真值表二、真值表三、卡诺图三、卡诺图第二章第二章 门电路门电路一、一、分立元器件门电路分立元器件门电路(一)(一)二极管二极管与门与门uYuAuBR0D2D1+VCC+10VuYuAuBROD2D1-VSS-10V(二)(二)二极管或门二极管或门二、二、TTL门电路门电路 Roff 关门电阻关门电阻(2.5k)即:当即:当 Ri 为为 2.5 k 以上电阻以上电阻时时,输入端输入端相当相当于高电平于高电平。三、三、集电极开路门集电极开路门OC 门门(Open Collector Gate)1.符号符号 2.OC 门的主要特点门的
14、主要特点YAB&+V CCRCABOC 门必须外接负载电阻门必须外接负载电阻和电源才能正常工作。和电源才能正常工作。CDAB CDAB +V CCRCABY1AB&G1Y2CD&G2YCD21YYY 四、四、输出三态门输出三态门 TSL门门(Three-State Logic)正常正常工作状态:工作状态:0 或或 1高阻态高阻态 应用举例:应用举例:(1)用做多路开关用做多路开关(2)用于信号双向传输用于信号双向传输(3)构成数据总线构成数据总线第三章第三章 组合逻辑电路组合逻辑电路一、一、概述概述1.逻辑功能特点逻辑功能特点 电路在任何时刻的输出状态只取决于该时刻的输入电路在任何时刻的输出状
15、态只取决于该时刻的输入 状态,而与原来的状态无关。状态,而与原来的状态无关。2.电路结构特点电路结构特点(1)输出、输入之间输出、输入之间没有反馈延迟没有反馈延迟电路电路(2)不包含记忆性元件不包含记忆性元件(触发器触发器),仅由,仅由门电路门电路构成构成二、组合逻辑电路的分析方法二、组合逻辑电路的分析方法分析分析步骤步骤逻辑图逻辑图逻辑表达式逻辑表达式化简化简真值表真值表说明功能说明功能三、组合逻辑电路的设计方法三、组合逻辑电路的设计方法设计设计步骤步骤逻辑抽象逻辑抽象列真值表列真值表写表达式写表达式化简或变换化简或变换画逻辑图画逻辑图四、四、半加器和全加器半加器和全加器1.半加器半加器(H
16、alf Adder)两个两个 1 位二进制数相加不考虑低位进位。位二进制数相加不考虑低位进位。2.全加器全加器(Full Adder)两个两个 1 位二进制数相加,考虑低位进位。位二进制数相加,考虑低位进位。五、五、加法器加法器(Adder)1.4 位串行进位加法器位串行进位加法器2.超前进位加法器超前进位加法器六、数值六、数值比较器比较器七、七、编码器编码器(Encoder)二进制编码器二进制编码器二二十进制编码器十进制编码器分类:分类:普通编码器普通编码器优先编码器优先编码器或或八、八、二进制译码器二进制译码器(Binary Decoder)2 线线 4 线译码器线译码器3 线线 8 线译
17、码器线译码器4 线线 16 线译码器线译码器九、二九、二-十进制译码器十进制译码器(Binary-Coded Decimal Decoder)将将 BCD 码翻译成对应的码翻译成对应的十个十个输出信号输出信号半导体显示半导体显示(LED)液晶显示液晶显示(LCD)共阳极共阳极每字段是一只每字段是一只发光二极管发光二极管十、十、显示译码器显示译码器数码显示器数码显示器aebcfgdabcdefgR+5 V 低电平低电平驱动驱动abcdefgR+5 V 高电平高电平驱动驱动共阴极共阴极十一、十一、数据选择器数据选择器 (Data Selector)1.4 选选 1 数据选择器数据选择器 函数式函数
18、式 013012011010AADAADAADAADY 2.8 选选 1 数据选择器数据选择器012701210120AAADAAADAAADY 十二、十二、用用 MSI 实现组合逻辑函数实现组合逻辑函数1.用数据选择器实现组合逻辑函数用数据选择器实现组合逻辑函数基本原理基本原理和步骤和步骤1)原理:原理:选择器输出为标准与或式,含地址变量的选择器输出为标准与或式,含地址变量的全部最小项。例如全部最小项。例如 而任何组合逻辑函数都可以表示成为最小项之和而任何组合逻辑函数都可以表示成为最小项之和的形式,故可用数据选择器实现。的形式,故可用数据选择器实现。013012011010AADAADAAD
19、AADY 01270120AAADAAADY 4 选选 18 选选 12步骤步骤(1)根据根据 n=k-1 确定数据选择器的规模和型号确定数据选择器的规模和型号(n 选择器选择器地址码地址码,k 函数的函数的变量个数变量个数)(2)写出函数的写出函数的标准与或式标准与或式和选择器和选择器输出信号表达式输出信号表达式(3)对照比较确定选择器各个输入变量的表达式对照比较确定选择器各个输入变量的表达式 (4)根据采用的根据采用的数据选择器数据选择器和和求出的表达式求出的表达式画出连画出连线图线图 例例 用数据选择器实现函数用数据选择器实现函数ACBCABF 2 用二进制译码器实现组合逻辑函数用二进制
20、译码器实现组合逻辑函数基本原理基本原理与步骤与步骤1)基本原理:基本原理:二进制译码器又叫变量译码器或最小项二进制译码器又叫变量译码器或最小项译码器译码器,它的它的输出端提供了其输入变量的输出端提供了其输入变量的全部最小项全部最小项。0127AAAY 0120AAAY 0121AAAY 0,1321 SSS0m 1m 7m 任何一个函数都可以任何一个函数都可以写成最小项之和的形式写成最小项之和的形式74LS138Y0 Y1 Y2 Y3 Y4 Y5 Y6 A0 A1 A2 S3 S2 S1 Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 A0 A1 A2 STB STC STA Y7 2)基本步
21、骤基本步骤(1)选择集成二进制译码器选择集成二进制译码器(2)写函数的标准与非写函数的标准与非-与非式与非式(3)确认变量和输入关系确认变量和输入关系例例 用集成译码器实现函数用集成译码器实现函数ACBCABZ 3(4)画连线图画连线图十三、十三、ROM 的结构和工作原理的结构和工作原理1.基本结构基本结构(一)(一)ROM 的结构示意图的结构示意图地址输入地址输入数据输出数据输出01 AAn n 位地址位地址01 DDb b b 位数据位数据A0A1An-1D0D1Db-1D0D1Db-1A0A1An-12nb ROM最最高高位位最最低低位位2.内部结构示意图内部结构示意图存储单元存储单元数
22、据输出数据输出字字线线位线位线地址译码器地址译码器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,12,15)Y4=m(7,11,13,14,15)A1B1C1D1m0m1m2m3m4m5m6m7
23、m8m9m10m11m12m13m14m15Y2Y3Y4Y1译码器译码器编码器编码器例例 用用EPROM实现输出函数实现输出函数ABCBCBAF存储容量存储容量 256 48 位地址位地址256=284 位数据输出位数据输出存储容量存储容量 8k 88k=8 210=21313 位地址位地址8 位数据输出位数据输出2、ROM 容量扩展容量扩展1.存储容量存储容量存储器存储数据的能力,为存储器含存储单元存储器存储数据的能力,为存储器含存储单元的总位数。的总位数。存储容量存储容量 =字数字数 位数位数字字 word位位 bit十四、十四、组合电路中的竞争冒险组合电路中的竞争冒险(一)(一)竞争冒险
24、的概念及其产生原因竞争冒险的概念及其产生原因1、竞争冒险的概念竞争冒险的概念2、产生竞争冒险的原因产生竞争冒险的原因(二)竞争(二)竞争与冒险的判断与冒险的判断XX XX 十五、十五、组合电路的组合电路的VHDL描述描述第四章第四章 触发器触发器1.特性表:特性表:R SQ n+10 00 11 01 1Q n保持保持1置置 10不用不用置置 0不允许不允许2.特性方程:特性方程:Q n+1=S+RQ n0 RS约束条件约束条件与非门构成:与非门构成:特性特性表和特性方程表和特性方程R SQ n+10 00 11 01 1Q n保持保持置置 1置置 0不许不许10不用不用Q n+1=S+RQ
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字 电子技术 复习