南京邮电大学2016数电A复习课件

1、【试卷情况试卷情况及及复习方法复习方法】第第1章章第第8章章 绝大部分内容绝大部分内容复习建议复习建议： 选择题或填空题选择题或填空题为为试卷复习试卷复习 大题及其题型大题及其题型课后习题和书上例题课后习题和书上例题涉及题型：涉及题型：选择填空题。选择填空题。基本要求：基本要求：1.1.数制、码制的基本概念数制、码制的基本概念; ;2.2.常用数制常用数制( (二、八、十、十六进制二、八、十、十六进制) )的表述及的表述及相互转相互转 换换的方法的方法; ;3.3.常用二进制码常用二进制码( (自然二进制码、自然二进制码、格雷循环码格雷循环码、奇偶、奇偶 校验码校验码) )和和二二- -十进制

2、十进制BCDBCD码码(8421BCD(8421BCD、5421BCD5421BCD、余、余 3BCD 3BCD、格雷格雷BCDBCD码码) )的表述以及的表述以及相互转换相互转换；4.4.小数的精度及转换位数的确定；小数的精度及转换位数的确定；5.8421BCD5.8421BCD的加减法运算的加减法运算。常见题型：常见题型：数制的转换数制的转换( (精度及位数精度及位数) )、码制的转换、码制的转换1. 数码与数制（数码与数制（4%）2-n 0.1，解：设二进制数小数点后有解：设二进制数小数点后有n位小数，位小数，则其精度为则其精度为 2-n。例：例：(0.39)10 = ( ? )2 ，要

3、求精度达到，要求精度达到 0.1。解得解得 n 10。所以所以 (0.39)10 = (0.0110001111)2 。由题意知：由题意知：例例: : (0.4526)10= ( ? )2 , 要求转换后精度不低于原精度。要求转换后精度不低于原精度。解：原精度为解：原精度为10-4 ，设转换后为，设转换后为 n 位小数，位小数，则则 10-4 2-n，解得：，解得：n (4lg10)/lg2 =13.3，取整，取整n=14 (0.4526)10= ( 0.01110011111111 )2 1. 数码与数制数码与数制* *有权码有权码：代码中的每一位都有固定权值代码中的每一位都有固定权值842

4、1BCD、5421BCD、2421BCD、631-1BCD* *无权码无权码：无固定位权无固定位权 余余3码码8421奇校码奇校码、格雷码格雷码( (注意：注意：格雷循环码、格雷格雷循环码、格雷BCD码码) )二进制码二进制码: B = B3B2B1B0 循环码循环码: G = G3G2G1G0则则 Gi = Bi+1 Bi例如例如: (1011)B (1110)G ；(1010)B (1111)G1. 数码与数制数码与数制Bi-1 = Gi-1 Bi , 最高位最高位Bn-1 = Gn-12.2.BCDBCD码码：用用4位二进制数表示位二进制数表示 09 共共10个十进制数。个十进制数。1.

5、1.二进制码二进制码：n位二进制数表示位二进制数表示2n个码。个码。例：试用例：试用8421BCD码完成下列十进制数的运算。码完成下列十进制数的运算。843843 348 348 =(1000 0100 0011)=(1000 0100 0011)8421BCD 8421BCD (0011 0100 1000)(0011 0100 1000)8421BCD8421BCD= 0100 1111 1011 = 0100 1111 1011 0110 01100110 0110=(0100 1001 0101)=(0100 1001 0101)8421BCD 8421BCD = 495= 495例：

6、用例：用8421BCD、余、余3码代码表示码代码表示(123)10，(1011.01)2 ：(123)(123)10 10 = = (0001 0010 0011)(0001 0010 0011)8421BCD8421BCD(1011.01)(1011.01)2 2 = = (11.25)(11.25)10 10 = = (0001 0001.0010 0101)(0001 0001.0010 0101)8421BCD8421BCD(123)(123)10 10 = = (0100 0101 0110)(0100 0101 0110)余余3BCD3BCD(1011.01)(1011.01)2

7、2 = = (11.25)(11.25)10 10 = = (0100 0100.0101 1000)(0100 0100.0101 1000)余余3BCD3BCD1. 数码与数制数码与数制按位按位修正修正2. 逻辑代数理论及电路实现（逻辑代数理论及电路实现（13%） 涉及题型：涉及题型：选择填空题、分析计算题。选择填空题、分析计算题。基本要求：基本要求：1.1.逻辑代数的基本概念、基本公式、基本规则；逻辑代数的基本概念、基本公式、基本规则；2.2.逻辑函数的逻辑函数的描述方式描述方式( (最小项、真值表、表达式、最小项、真值表、表达式、 卡诺图、电路图卡诺图、电路图) )及其及其相互转换相互

8、转换方法；方法；3.3.逻辑函数逻辑函数最简与或式最简与或式的的公式公式/ /卡诺图化简卡诺图化简；4.4.非完全描述非完全描述逻辑函数的概念、逻辑函数的概念、运算规则及化简运算规则及化简；5.CMOS5.CMOS与非门、与非门、CMOSCMOS或非门、或非门、CMOSCMOS三态门、三态门、ODOD门的逻门的逻 辑功能分析。辑功能分析。常见题型：常见题型：1.1.完全完全/ /非完全描述逻辑的公式法非完全描述逻辑的公式法/4/4变量以下变量以下K K图化简图化简2.CMOS2.CMOS电路逻辑功能分析、表达式电路逻辑功能分析、表达式A B = A B A B = A B 含义含义2. 逻辑代

9、数理论及电路实现逻辑代数理论及电路实现ABF BAF AF 2. 逻辑代数理论及电路实现逻辑代数理论及电路实现1ABVDDTGF 1ABFVDD解：当解：当 B=0 时，时，当当 B=1 时，时，F= A；F为高阻态。为高阻态。解：当解：当 B=0 时，时，当当 B=1 时，时，F为高阻态。为高阻态。 F = A；2. 逻辑代数理论及电路实现逻辑代数理论及电路实现负负载载传传输输门门1.1.合并相邻项公式合并相邻项公式 AB + AB = A2.2.消项公式消项公式 A + AB = A3.3.消去互补因子公式消去互补因子公式 A + AB = A + B4.4.多余项（生成项）公式多余项（生

10、成项）公式AB + AC + BC = AB +AC反变量吸收反变量吸收混合变量吸收混合变量吸收合并合并原变量吸收原变量吸收5.5.代入规则代入规则6.6.反演规则反演规则7.7.对偶规则对偶规则 例：若例：若 EDCBAF EDCBAF EDCBAF 例：例：A+BCD = (A+B)(A+C)(A+D)2. 逻辑代数理论及电路实现逻辑代数理论及电路实现CDAB )(FEDABCDAB例：例：CABCDECABAB 例：例：ikmFmFnki )(,122则则）若若（ kimFmF则则若若）（,1例：例： ),(),(643mCBAF )?(),(mCBAF )7 , 5 , 2 , 1 ,

11、 0(),(mCBAF )7 , 6 , 5 , 2 , 0(),(mCBAF求求 )4 , 2 , 1(),(mCBAF )7 , 6 , 5 , 3 , 0(),(mCBAF得得例：例：得得以外的所有正整数）以外的所有正整数）中除了中除了为为（ikn)-(1202. 逻辑代数理论及电路实现逻辑代数理论及电路实现两个基本定理：两个基本定理：约束条件约束条件 0ABCACBAF例：例：CABCACBACACBAF 表达式化简：表达式化简： 分析：分析：AB = ABC + ABC = 0含义：含义：AB = 0 表示表示A与与B不能同时为不能同时为 1 , 则则AB = 11 所对应的最小项应

12、视为所对应的最小项应视为无关项无关项。2. 逻辑代数理论及电路实现逻辑代数理论及电路实现约约束束条条件件0 ABCF1 DDDDnDDnRSRSQRSQ即即, 010 DDnDDnRSQRSQ12. 逻辑代数理论及电路实现逻辑代数理论及电路实现 0=DCB+AD+ABCD+ABCDCB+ADCD+ABCBACD+BADCBABCDADCBAY给定约束条件为：给定约束条件为： 例：例： 00 01 11 1000 0 1 001 0 1 011 0 10 1 0 ABCDDADA2. 逻辑代数理论及电路实现逻辑代数理论及电路实现例：例：判断一位十进制数是否为偶数？写出逻辑式。判断一位十进制数是否

13、为偶数？写出逻辑式。假设：偶数时输出假设：偶数时输出Y为为1， 奇数时输出奇数时输出Y为为0。 ),(),(),(15141312111086420 mDCBAF2. 逻辑代数理论及电路实现逻辑代数理论及电路实现 3. 组合逻辑电路组合逻辑电路 （15%）涉及题型：涉及题型：选择填空题、分析计算题。选择填空题、分析计算题。基本要求：基本要求：1.1.完全状态或非完全描述，完全状态或非完全描述，SSISSI组合逻辑电路的分析与组合逻辑电路的分析与 双轨输入双轨输入逻辑电路的设计；逻辑电路的设计；2.MSI2.MSI电路电路( (编码器、译码器、数据选择器、数据比较编码器、译码器、数据选择器、数据

14、比较 器、加法器器、加法器) ) 所实现组合逻辑电路分析；所实现组合逻辑电路分析；3.MSI3.MSI电路实现组合逻辑电路；电路实现组合逻辑电路；4.4.组合电路中的竞争冒险现象，以及消除冒险的方法。组合电路中的竞争冒险现象，以及消除冒险的方法。常见题型：常见题型：1.1.根据功能描述，列出真值表，设计根据功能描述，列出真值表，设计SSISSI组合逻辑电组合逻辑电路路2.MSI2.MSI功能电路功能电路74138/7415174138/74151实现组合逻辑实现组合逻辑2.MSI2.MSI功能电路功能电路74138/74151/74283/748574138/74151/74283/7485电

15、路分析电路分析例：例：有三个班学生上自习，大教室能容纳两个班学生，有三个班学生上自习，大教室能容纳两个班学生，小教室能容纳一个班学生。设计两个教室是否开灯的小教室能容纳一个班学生。设计两个教室是否开灯的逻辑控制电路，要求如下：逻辑控制电路，要求如下： (1)(1)一个班学生上自习，开小教室的灯。一个班学生上自习，开小教室的灯。 (2)(2)两个班上自习，开大教室的灯。两个班上自习，开大教室的灯。 (3)(3)三个班上自习，两教室均开灯。三个班上自习，两教室均开灯。 A B C Y G 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1

16、 0 1 1 0 0 1 1 0 1 0 1 1解：设输入变量解：设输入变量A、B、C分别表示分别表示三个班学生是否上自习三个班学生是否上自习, 1表示上自表示上自习习, 0表示不上自习表示不上自习; 输出变量输出变量Y、G分别表示大教室、小教室的灯是否分别表示大教室、小教室的灯是否亮亮, 1表示亮表示亮, 0表示灭。表示灭。3. 组合逻辑电路组合逻辑电路ABACBCY ABCCBACBACBAG ) CBACBA()( CBA &Y11G&1&AB& 1C3. 组合逻辑电路组合逻辑电路例：试用例：试用与非门与非门设计一个组合电路，设计一个组合电路，接收一位接收一位8421BCD码码B3B2B

17、1B0，仅，仅当当 2B3B2B1B0A1A03. 组合逻辑电路组合逻辑电路例：例：用用74857485构成构成4 4位二进制数判位二进制数判别电路别电路.(A.(A3 3A A2 2A A1 1A A0 0) )2 2 (1010)(1010)2 2时时, ,判别输出判别输出 F F为为1,1,否则输出否则输出 F F为为0 0。 分析：分析：将输入二进制数将输入二进制数A A3 3A A2 2A A1 1A A0 0与与(1001)(1001)2 2进行比较，即将进行比较，即将74857485的的A A输入端接输入端接A A3 3A A2 2A A1 1A A0 0，B B输入端输入端接接

18、(1001)(1001)2 2。当当A A3 3A A2 2A A1 1A A0 0 (1010)(1010)2 2时，比较器时，比较器 F FA AB B 端输出为端输出为1 1。因此。因此, ,可用可用A AB B端作为判别电路的输出端作为判别电路的输出 F F。AB3. 组合逻辑电路组合逻辑电路4 整数部分整数部分 10时时, +6修正！修正！例例 :已知已知BCD码码 ( (A3A2A1A0 . a3a2a1a0) )8421BCD， 试设计试设计一个电路将该数四舍五入。一个电路将该数四舍五入。3. 组合逻辑电路组合逻辑电路&小数部分四舍五入小数部分四舍五入整数部分相加整数部分相加(

19、() )小数部分小数部分 5时时, +1修正！修正！例：例： 用用74138设计一个多输出组合设计一个多输出组合网络网络, 它的输入为它的输入为A、B、C三个变三个变量，输出为下面三个函数。量，输出为下面三个函数。CBAFCAFCBACF 3213131317654207654202YYmmmmmmmmmmmmmmmmCACBAF ),(003),(YmCBACBACBAF 7517517511YYYmmmmmmCBACCBAF ),(以外的所有正整数）以外的所有正整数）中除了中除了为为（ikn)-(120 kimF,mF则则若若3. 组合逻辑电路组合逻辑电路集成译码器集成译码器最小项反码输出

20、！最小项反码输出！01B2A21 EEE31312YYmmCBAF ),(003YmCBAF ),(7517511YYYmmmCBAF ),(3. 组合逻辑电路组合逻辑电路例例: : 已知已知 F = A B + A C ，电路是否存在逻辑冒险？若，电路是否存在逻辑冒险？若有，且用有，且用 74138 实现该函数，加取样脉冲避免之。实现该函数，加取样脉冲避免之。 01B2A21 EEE11111010110100ABC由图可知由图可知 , 当当BC =11时，时，该电路可能会出现该电路可能会出现 0 型型逻辑冒险逻辑冒险。 3. 组合逻辑电路组合逻辑电路F=m2+m3+m5+m7 = m2 m

21、3 m5 m7选选择择信信号号 （3位）位） D1 D70 D2 D3 D45 D61 D23 D5A1A211 30iiiDm3. 组合逻辑电路组合逻辑电路使能端使能端地址地址 输入端输入端数数据据输输入入端端输输出出端端函数有函数有4个输入变量个输入变量 ，而，而74151的地址端只有的地址端只有3个，即个，即A2 、A1 、A0 ，故须对函数的卡诺图进行降维。，故须对函数的卡诺图进行降维。000 101011110 000101010010110100ABCDD6D7D5D4 1D2D3D1D0 010110100A2A1A01D00 100DD 010110100ABC )8 , 7(

22、)14,13,12, 3 , 0(),( mDCBAF3. 组合逻辑电路组合逻辑电路则则 D0=D7=D D1=D D2=D3=D4= D5=0 D6 = 1 令令: A=A2 B=A1 C=A0 例：例：例：例：用一片用一片74153设计一个设计一个1位全加器位全加器 。 本位和本位和Si = Ai Bi Ci-1 进位进位Ci = AiBi+AiCi-1+BiCi-1 解：解：1/2-74153和和1位全加器的位全加器的K图分别如下：图分别如下： 降降1维维 降降1维维 3. 组合逻辑电路组合逻辑电路D0=D3=Ci-1D1=D2=Ci-1D0= 0，D1=D2=Ci-1 D3=1对比得对

23、比得对比得对比得3. 组合逻辑电路组合逻辑电路例：试用例：试用8选选1数据选择器数据选择器 74151 和和门电路设计一个四位二进制码门电路设计一个四位二进制码奇偶奇偶校验器校验器。当输入的四位二进制码中。当输入的四位二进制码中有奇数个有奇数个1 时时, 输出为输出为1, 否则为否则为 0。3. 组合逻辑电路组合逻辑电路例：如图题所示的逻辑电路。例：如图题所示的逻辑电路。X2X1X0及及Z2Z1Z0为两个为两个三位二进制数。试分析电路的逻辑功能。三位二进制数。试分析电路的逻辑功能。分析分析: : 当当X2X1X0取取000111值时值时, 74138 输出输出Y0Y7分别输分别输出低电平出低电

24、平 ; 当当Z2Z1Z0 取取000111值时值时, 数据选择器将依次数据选择器将依次选通选通D0 D7。可见可见, 当当 X2X1X0 与与 Z2Z1Z0 相等时相等时, Y=0; 当当两者不等时两者不等时, Y=1。相同数值比较器。相同数值比较器。3. 组合逻辑电路组合逻辑电路4. 触发器触发器 （10%）涉及题型：涉及题型：选择填空题、分析计算题。选择填空题、分析计算题。基本要求：基本要求：1.1.描述触发器逻辑功能的各类方法；描述触发器逻辑功能的各类方法；2.2.基本基本SRFFSRFF结构、激励表、次态方程、状态转移表；结构、激励表、次态方程、状态转移表；3.3.钟控钟控SRFF/S

25、RFF/边沿边沿DFF/DFF/边沿边沿JKFF/TFF/TJKFF/TFF/T FFFF的激励表、的激励表、 次态方程、状态转移图次态方程、状态转移图( (表表) )；4.4.触发器功能转换；触发器功能转换；5.5.触发器的逻辑功能及其应用触发器的逻辑功能及其应用( (包括特征方程、约束包括特征方程、约束 条件、波形图条件、波形图) )。常见题型：常见题型：1.1.电路功能分析，得次态方程、波形图、状态转移图电路功能分析，得次态方程、波形图、状态转移图2.2.根据功能描述，求出激励表、设计同步时序电路根据功能描述，求出激励表、设计同步时序电路Q n+1= J Q n + K Q n CP Q

26、 n+1= DCP Qn+1= T Qn CP Qn+1 = T Qn CP Qn+1= Qn CP Qn+1= Qn CP 4. 触发器触发器例：试分析图中时序电路的逻辑功能，写出各触发器例：试分析图中时序电路的逻辑功能，写出各触发器的状态方程和输出方程，画出电路的状态转换图。的状态方程和输出方程，画出电路的状态转换图。 CPQQQnnn1211 CPQQQnnn1212nQY2 4. 触发器触发器J=A B, K=A B例：图示电路输入波形分别如图所示。若电路初态例：图示电路输入波形分别如图所示。若电路初态为为0，试画出，试画出Q端波形。端波形。4. 触发器触发器练习：若触发器的初始状态为

27、练习：若触发器的初始状态为 0，试画出图示电路中，试画出图示电路中Q1和和 Q2的波形。的波形。4. 触发器触发器5. 时序逻辑电路时序逻辑电路 （25%）涉及题型：涉及题型：选择填空题、分析计算题。选择填空题、分析计算题。基本要求：基本要求：1.1.一般时序电路的分析方法；一般时序电路的分析方法；2.2.二进制二进制 同步同步/ /异步计数器的一般结构；异步计数器的一般结构；3.MSI3.MSI移存器移存器7419474194的功能、级联扩展；的功能、级联扩展；4.4.74161/163/16074161/163/160的分析设计、级联；的分析设计、级联；5.5.移存型计数器移存型计数器的结

28、构特点及设计方法；的结构特点及设计方法；6.6.序列信号发生器。序列信号发生器。常见题型：常见题型：1.74161/163/1601.74161/163/160任意进制的分析与设计任意进制的分析与设计、自启性判断自启性判断2.74161/741942.74161/74194 + + 7415174151的分析的分析3.3.已知码，移存型已知码，移存型/ /计数型码发生器设计及计数型码发生器设计及自启性判断自启性判断4.4.隐含表及状态化简问题隐含表及状态化简问题5. 时序逻辑电路时序逻辑电路Q3Q2Q1Q0状态变换。状态变换。M0M1 = 01左移：左移：Q0Q1 Q2 Q3 DSLM0M1

29、= 10右移：右移：DSR Q0 Q1 Q2 Q3 7 7位数据串并转换位数据串并转换例：画出图示电路时序部分的状态转移图，并画出例：画出图示电路时序部分的状态转移图，并画出CP作用下作用下74139输出端输出端的波形。的波形。设初态为设初态为0nnnnQDQQDQ01111010 5. 时序逻辑电路时序逻辑电路5. 时序逻辑电路时序逻辑电路nnnnnnnnnnnnnnnnnnnnnnnQQxQQxQQxKQxJQQxQQxKQxJQQQQQQQQQKQQJ13131131312112121232131213123123)(,)(, 例：完成图示电路状态转换图，并对电路的逻辑功例：完成图示电路

30、状态转换图，并对电路的逻辑功能做出说明。能做出说明。 电路有输入控制信号电路有输入控制信号x , ,为为MealyMealy型。型。 5. 时序逻辑电路时序逻辑电路结论：结论：1. 当当 x = 0 时，为时，为M=5的加法计数器。的加法计数器。 2. 当当 x = 1 时，为时，为M=5的减法计数器。的减法计数器。 nnnnnnnnnnnnnnnQQxQQxQQQxQQQQQQQQ131311211232131213)()( 注注: :原电路未画出输出原电路未画出输出Z Z。5. 时序逻辑电路时序逻辑电路1. 模长模长MN 进制的任意进制计数器进制的任意进制计数器同步级联同步级联： N 2

31、进制计数器进制计数器异步级联异步级联： N1 N2 进制计数器进制计数器置置0 0置最小数置最小数置最大数置最大数同步置数同步置数 74161/163 7416074161/163 74160异步置数异步置数 7490 741907490 74190异步清异步清0 74161,741600 74161,74160同步清同步清0 741630 74163CRLD计数方式计数方式方案选择方案选择CR LD 5. 时序逻辑电路时序逻辑电路异步清零异步清零同步清零同步清零M=6M=6M=60 1 0 1M=12跳跳过过5. 时序逻辑电路时序逻辑电路 7416074160异步级联方式异步级联方式 000

32、0 0000 74160(2) 74160(1) 0000 0001 0000 1001 0001 0000 0000 0000 74160(2) 74160(1) 1001 1001 7416074160同步级联方式同步级联方式 以低位片进位输出信号以低位片进位输出信号CO作为高位片时钟输入信号作为高位片时钟输入信号以低位片进位输出信号作为高位片控制信号以低位片进位输出信号作为高位片控制信号P、T01:910:99074161(2)74161(2) 74161(1)74161(1)74161(2)74161(2)74161(1)74161(1) 7416174161异步级联方式异步级联方式

33、7416174161同步级联方式同步级联方式 74163(2)74163(2) 74163(1)74163(1)74163(2)74163(2)74163(1)74163(1) 7416374163异步级联方式异步级联方式 7416374163同步级联方式同步级联方式 5. 时序逻辑电路时序逻辑电路例：例：试用试用 74161 实现模实现模 6060 计数器。计数器。分析：分析：单片单片74161最大计数值为最大计数值为16, 故实现模故实现模60计数器计数器必须用两片必须用两片74161。 采用异步分解方案采用异步分解方案：首先：首先分解分解M=60=6 10, 再用两再用两片片74161分

34、别组成模分别组成模6、模、模10计数器；最后，通过计数器；最后，通过置数置数法法置最小数置最小数或或置零置零组成异步级联的模组成异步级联的模60计数器。计数器。 M=10M=6异异步步置置最最小小数数5. 时序逻辑电路时序逻辑电路整整体体置置0法法 CO整整体体置置数数法法CO 整体置数整体置数 计数范围为计数范围为196255, 计到计到255( (CO=1) )时使两片时使两片LD均为均为0,下一个下一个CP来到时置数来到时置数=256 M=196, (D3D2D1D0 ) )高高( (D3D2D1D0) )低低=( (196) )10 =( (11000100) )2。 整体置整体置0:

35、 计数范围为计数范围为059, 当计到当计到59( (00111011) )2 2时时, 在下一个在下一个CP到来时到来时74161同步置同步置0。 采用同步整体置数方案采用同步整体置数方案：置置0 0/ /最小数最小数/ /最大数最大数先将两片先将两片74161 同步级联组成同步级联组成N=162=256的计数器，的计数器，然后然后, 用整体置数法构成模用整体置数法构成模M=60计数器。计数器。5. 时序逻辑电路时序逻辑电路 例：例：试用两片试用两片74160 接成接成 M=29 的的计数器。计数器。0 0 1 01 0 0 0方案方案1 1同步级联整体预置同步级联整体预置0 0法法分析：采

36、用同步级联分析：采用同步级联 ( (即整体方案即整体方案) )方案方案1 1：整体预置整体预置0 0法法方案方案2 2：整体复整体复0 0法法能否采用能否采用分解方案分解方案5. 时序逻辑电路时序逻辑电路0 0 1 0方案方案2 2：同步级联整体复同步级联整体复0 0法法【思考思考】若用若用7416374163同步复同步复0 0设计，如何修改电路？设计，如何修改电路？ 1 0 0 1接上例接上例5. 时序逻辑电路时序逻辑电路练习：练习：电路如题图所示。要求：电路如题图所示。要求： 列出状态转移表，并列出状态转移表，并 写出输出写出输出 z 端的序列。端的序列。(1) 列出状态转移表（略）列出状

37、态转移表（略）(2) 输出输出 z 的序列为的序列为 0011111。 5. 时序逻辑电路时序逻辑电路例：试设计一个序列信号例：试设计一个序列信号 发生器。发生器。解解1 ：用：用DFF实现移存型发生器实现移存型发生器1313131QQQQQQD Q3Q2Q1 100110110101101005. 时序逻辑电路时序逻辑电路无自启动性无自启动性解解2 ：用：用74194实现移存型实现移存型1110100码码发生器发生器1313131QQQQQQD 5. 时序逻辑电路时序逻辑电路M0M1=10 左移左移M0M1=11 送数送数Q3Q2Q1 10011011010110100DSL例：试设计一个序

38、列信号例：试设计一个序列信号1110100发生器。发生器。解解3 ：用：用74161+74151实现计数型发生器实现计数型发生器5. 时序逻辑电路时序逻辑电路7416174161同步置零同步置零构成构成M=7M=7计数器计数器解解3 ：用：用74161+74151实现计数型实现计数型1110100码发生器码发生器5. 时序逻辑电路时序逻辑电路7416174161同步置小数同步置小数M=7M=7计数器计数器令令 Q3=A2, Q2=A1, Q1=A0与与8选选1-MUX的的K图比较图比较, 得：得：D0=D1=D2=D3=1； D5=1; D4=D6=Q0; D7=0状态转换表的化简状态转换表的

39、化简隐含表法简化隐含表法简化注注: : 等价类、最大等价类的区别！等价类、最大等价类的区别！等价状态：等价状态：A,C、F,G、B,D,E5. 时序逻辑电路时序逻辑电路6. 可编程逻辑器件可编程逻辑器件 （14%）涉及题型：涉及题型：选择填空题、分析计算题。选择填空题、分析计算题。基本要求：基本要求：1.PLD1.PLD器件的描述方法和分类；器件的描述方法和分类；2.PLD(PLA2.PLD(PLA、PALPAL、PROMPROM、GAL16V8)GAL16V8)的基本结构和基本的基本结构和基本 原理；原理；3.3.半导体存储器的工作原理；半导体存储器的工作原理；4.ROM4.ROM存储容量的

40、扩展；存储容量的扩展；5.5.用用ROMROM和和PLAPLA实现组合电路实现组合电路的方法的方法。常见题型：常见题型：1.1.问题描述问题描述真值表和逻辑式真值表和逻辑式ROM/PLAROM/PLA实现组合逻辑实现组合逻辑2.ROM2.ROM容量扩展容量扩展字扩展和位扩展字扩展和位扩展名称与阵列或阵列输出部分PROM固定可一次编程固定PLA可一次编程可一次编程固定PAL可一次编程固定固定GAL可重复编程固定可配置四种四种LDPLD的分类与结构的分类与结构 6. 可编程逻辑器件可编程逻辑器件6. 可编程逻辑器件可编程逻辑器件例例 ：试用：试用ROM实现组合逻辑函数：实现组合逻辑函数：CBABF

41、CAABF 21首先应将以上两个逻辑函数化成最小项和。首先应将以上两个逻辑函数化成最小项和。解解: :(D1)(D0)F2F10m7m111ABCABC与与阵阵列列或或阵阵列列15671367mmmmmmmm 21; FF固定固定编程编程例例. .用用ROMROM设计一个码转换器设计一个码转换器, ,用于实现用于实现4 4位二进制码到位二进制码到4 4位位循环码的转换。循环码的转换。 A3 A2 A1 A0B3 B2 B1 B00 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 1

42、1 1 0 01 1 0 11 1 1 01 1 1 10 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 0 B3=m( (8,9,10,11,12,13,14,15) ) B2=m( (4,5,6,7,8,9,10,11) ) B1=m( (2,3,4,5,10,11,12,13) B0=m( (1,2,5,6,9,10,13,14) ) 码码转转换换器器A3A2A1A0A3A2A1A0B3B2B1B0B3B2B1B06.

43、 可编程逻辑器件可编程逻辑器件6. 可编程逻辑器件可编程逻辑器件ROM实现组合逻辑实现组合逻辑与与阵阵列列固固定定或或阵阵列列编编程程例：设例：设ABC为三位二进制数，若该数大于等于为三位二进制数，若该数大于等于5，则，则输出输出F1为为l，否则为，否则为0；若该数小于；若该数小于3或大于或大于6，则输出，则输出F2为为1，否则为，否则为0；试用；试用ROM实现该电路实现该电路，列出真值，列出真值表，并正确标出与阵列和或阵列连接图。表，并正确标出与阵列和或阵列连接图。6. 可编程逻辑器件可编程逻辑器件根据真値表直接写出两个逻辑函数化成最小项和。根据真値表直接写出两个逻辑函数化成最小项和。（片）

44、（片）4816816 KKN地址线数地址线数: :A A = 14= 14根根例：例：8K 8位位16K 16位位数据线数数据线数: :D D = 16= 16根根6. 可编程逻辑器件可编程逻辑器件AT28C64 E2PROM8K8 A0-A12, D0-D7例：例：PLA实现逻辑电路如图所示。试分析电路功能。实现逻辑电路如图所示。试分析电路功能。6. 可编程逻辑器件可编程逻辑器件结论：结论： (1) (1) 若能被若能被3整除，则输出整除，则输出 F1l。 (2) (2) 若大于若大于12，则输出，则输出 F2=1。ABCFCABBCACBAFPLA 21程程与阵列、或阵列均可编与阵列、或阵

45、列均可编可可编编程程可可编编程程7. 数字系统设计基础（数字系统设计基础（15%） 涉及题型：涉及题型：选择填空题、分析计算题。选择填空题、分析计算题。基本要求：基本要求：1.1.数字系统基本模型和设计过程；数字系统基本模型和设计过程；2.2.数字系统的数字系统的4 4种描述工具；种描述工具；3.3.根据文字描述设计根据文字描述设计ASMASM图；图；4.4.基于基于ASMASM图或状态图，以图形方式设计控制器图或状态图，以图形方式设计控制器( (采用采用 SSISSI、MSIMSI、每态一触发法每态一触发法) )；5.5.使用使用ASMASM图设计数字系统的方法。图设计数字系统的方法。常见题

46、型：常见题型：( (7.1;7.2;7.3;7.4;7.7) )1.1.根据问题描述，画出控制系统的根据问题描述，画出控制系统的ASMASM图图2.2.根据根据ASMASM图，画出控制器的状态转移图，并功能分析图，画出控制器的状态转移图，并功能分析3.3.根据根据ASMASM图，用每态一触发法实现控制器图，用每态一触发法实现控制器例：一个数字系统在例：一个数字系统在T0状态下状态下,若启动信号若启动信号S=0, 则保持则保持T0状态状态不变不变; 若若S=1, 则完成条件操作：则完成条件操作：AN1, BN2, 且且T0T1。在。在T1状态下状态下, 下一个下一个CLK到到, 完成完成无条件操

47、作无条件操作BB 1, 若若M=0, 完完成条件操作成条件操作: P右移右移, 且且T1T2; 若若M=1, 状态由状态由T1T3T0。要求：要求：1.1.画出该数字系统的画出该数字系统的ASMASM图。图。2.2.写出用每态一触发器写出用每态一触发器(DFF)(DFF)的方法实现该数字系统控制的方法实现该数字系统控制 器时的各激励方程。器时的各激励方程。MTDMTDSTDTSTD 131201300解解：7. 数字系统设计基础数字系统设计基础例：图示为某数字系统的例：图示为某数字系统的ASM图图, START和和A100分分别为处理器发出的状态信号别为处理器发出的状态信号S1和和S2。试画出

48、该系统控制。试画出该系统控制器的状态转移图器的状态转移图, 标注为标注为: S1S2 / CLR SHIFT OUT 7. 数字系统设计基础数字系统设计基础1210STOUTSTCLR 122110122100TDSTSTDSTSTD 实现二进制数实现二进制数AX 2，当当A=101时，结果输出时，结果输出练习练习：图示为系统图示为系统ASM图，图，READY和和CNT=N分别为数字系统处理分别为数字系统处理器发出的状态信号器发出的状态信号V1和和V2 , X为为外部串行数据输入信号。外部串行数据输入信号。1.选用选用DFF, 用每态一触发器的用每态一触发器的方法实现控制器时的输出方程方法实现

49、控制器时的输出方程和激励方程。和激励方程。2.画系统控制器的状态转移图画系统控制器的状态转移图 V1V2 / CLR ADD OUT3.若输出信号若输出信号 Z 取自寄存器取自寄存器Y，描述该系统实现的功能。描述该系统实现的功能。7. 数字系统设计基础数字系统设计基础8. D/A和和A/D转换（转换（4%）涉及题型：涉及题型：选择填空题。选择填空题。 基本要求：基本要求：1.DAC1.DAC和和ADCADC的主要技术指标的主要技术指标( (分辨率、精度、量化误分辨率、精度、量化误 差、转换时间等差、转换时间等) )；2.DAC2.DAC和和ADCADC转换的一般原理和过程；转换的一般原理和过程；3.3.典型典型D/A(D/A(倒倒T T型型R-2RR-2R电阻网络电阻网络) )和和A/D(A/D(逐次逼近型、逐次逼近型、 并行比较型并行比较型) )转换电路的工作原