数字逻辑期末试卷版.pdf
《数字逻辑期末试卷版.pdf》由会员分享,可在线阅读,更多相关《数字逻辑期末试卷版.pdf(36页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机学院计算机学院第二学期数字逻辑第二学期数字逻辑期未考试试卷期未考试试卷A A 卷卷学号班级姓名成绩一、填空(每空 1 分,共 14 分)1、(21.5)10=()2=()8=()162、若x 0.1101,则x补=()3、十进制数 809 对应的 8421BCD 码是()4、若采用奇校验,当信息位为 10011 时,校验位应是()5、数字逻辑电路分为()和()两大类6、电平异步时序逻辑电路的描述工具有()、()、()7、函数F (A B)(C D)的反函数是()8、与非门扇出系数 NO的含义是()9、若要消除函数F(A,B,C)AB AC对应的逻辑电路可能存在的险象,则应增加的冗余项是(
2、)二、选择题(每空 2 分,共 16 分)从下列各题的四个答案中,选出一个正确答案,并将其代号填入括号内1、数字系统采用()可以将减法运算转化为加法运算A原码B余 3 码CGray 码D补码2、欲使 J-K 触发器在 CP 脉冲作用下的次态与现态相反,JK 的取值应为()A00B01C10D113、对完全确定原始状态表中的 6 个状态,A、B、C、D、E、F 进行比简,若有(A,B),(D、E)等效,则最简状态表中只有()个状态A2B4C5D64、下列集成电路芯片中,()属于组合逻辑电路A计数器 74290B寄存器 74194C三一八译码器 74138D集成定时器 5G5555、设计一个 20
3、 进制同步计数器,至少需要()个触发器A4B5C6D206、用 5G555 构成的多谐振荡器有()A两个稳态B两个暂稳态C一个稳态,一个暂稳态D既没有稳态,也没有暂稳态7、可编程逻辑阵列 PLA 的与、或陈列是()A与阵列可编程、或阵列可编程B与阵列不可编程、或阵列可编程C与阵列可编程、或阵列不可编程D与阵列不可编程、或阵列不可编程8、最大项和最小项的关系是()Ami MiBmi MiCmiMi1D无关系三、逻辑函数化简(6 分)把F(A,B,C,D)m(0,1,5,14,15)d(4,7,10,11,12)化成最简与或式四、分析题(每小题 12 分,共 24 分)1、分析图 1 所示组合逻辑
4、电路 写出输出函数表达式 列出真值表 说明电路功能2、分析图 2 所示脉冲异步时序逻辑电路 写出输出函数和激励函数表达式 列出次态真值表,作出状态表和状态图 说明电路功能 设初态y2y1 00,作出 x 输入 4 个异步脉冲后的状态 y2y1和输出 z 的波形图。五、设计题(每小题 10 分,共 20 分)1、作出“1101”序列检测器的Moore 模型原始状态图和状态表,电路有一个串行输入端 x,一个输出端z。当x 输入的序列中出现“1101”时,输出z 为 1,否则z 为 0,其典型输入输出序列如下:输入 x0 1 0 1 1 0 1 1 0 1 0输出 z0 0 0 0 0 0 1 0
5、0 0 02、用 D 触发器和适当的逻辑门设计能实现下列最简二进制状态表的同步时序逻辑电路1图 2xBC1图 1A1&D1&F现态y2y100011110次态/输出yx=001/011/001/000/0n1n121/zyx=110/010/000/011/1D触发器激励表如下DQQn+1000110110101六 综合应用题(每小题 10 分,共 20 分)1、用三一八译码器 74138 和适当的逻辑门设计一个三变量“多数表决电路”2、用四位二进制同步可逆计数器74193 和八选一数据选择器 74152 设计一个“10010010”序列发生器,循环产生该序列。序列中的最高位“1”是序列的第一
6、位。(提示:首先把 74193 设计成八进制计数器,用其计数状态作八选一数据选择器的地址端,用要产生的序列位作数据选择器的数据输入端)附:各集成电路逻辑符号FA2A1八选一 MUXA074152GD0D1D2D3D4D5 D6D7计算机学院计算机学院第二学期数字逻辑第二学期数字逻辑期末考试试题期末考试试题 A A 卷参考答案卷参考答案一、填空题(每空一、填空题(每空 1 1 分,共分,共 1414)解答:1.(21.5)10=(10101,1)2=(25.4)8=(15.8)162.x补=1.00113.1000000010014.05.组合逻辑电路,时序逻辑电路6.逻辑表达式,流程表,总态图
7、7.F AB CD8.指与非门的输出端连接同类门的最多个数,它反映了与非门的带负载能力。9.BC二、选择题(每空二、选择题(每空 2 2 分,共分,共 1616 分)分)解答1.D2.D3.B4.C5.B6.B7.A8.A三、逻辑函数化简(三、逻辑函数化简(6 6 分)分)解答先画出函数 F(A.B.C.D)的卡诺图ABCD000111100001111011d1dd11dd化简得最简与或表达式:F AC AC四、分析题(每小题四、分析题(每小题 1212 分,共分,共 2424 分)分)A1.解答 逐级写出输出函数表达式CB1&P1P21D&FP31列真值表输入 ABCD输入 F0 0 0
8、00P2 P1 D AB D0 0 0 10P3 BC0 0 1 010 0 1 11F P2P3(AB D)BC AB D BC0 1 0 01 ABD BC BC0 1 0 110 1 1 01功能说明0 1 1 111 0 0 00由真值表可知,当输入 ABCD 取值为 0010、0011、0100、1 0 0 100101、0110、0111、1010、1011、1100、1101、1110、1111时1 0 1 011 0 1 11输出 F 为 1,否则 F 为 0。或者说当输入 ABCD 中 B 或 C 为 11 1 0 011 1 0 11时,F 为 1,否则 F 为 0。1 1
9、 1 012.解答1 1 1 11 输出函数和激励函数表达式Z xy2y1电路属 Mealy 模型P1 ABJ2 k21J1 k11c2 y1(c p2)y1c1 x(c1p)x 列次态真值表,作状态表和状态图输入x1111现在y2y100011011 电路功能:异步模 4 加 1 计数器,输出 Z 表示进位现态y2y100011011J2k211111111激励函数C2J1k111111111C 1x/z输出Z0001次态y2m+1y1n+101101100%状态表次真 y2n+1y1n+1/Z01/010/011/000/10%1/000011/0111/010%1/11/0 时间图y2y
10、1Z1234x五、设计题(每小题五、设计题(每小题 1010 分,共分,共 2020 分)分)1.解答设初态为A/0原始状态图如下0A/001E/110C/1D/101x:10原始状态表B/01现态ABCDE次态输出x=0 x=1AB0AC0DC0AE0AB12.解答(1)作输出函数和激励函数真值表输入xy2y1000001011010100101111110次态y2n+1y1n+10111010010100011激励函数D2D10111010010100011输出Z00000001(2)确定输出函数和激励函数xy2y000111101xy2y000111101011D211101111D11
11、D2 xy1 y2y1D1 x y2 xy1 xy2y1Z xy2y1(3)画逻辑电路图CPy2y2CD2y1y1CD1Z&x&1&11&注:D2、D1亦可化成与非与非的形式。六、综合应用题(每小题六、综合应用题(每小题 1010 分,共分,共 2020 分)分)1.解答 列其值表设输入为 A,B,C:1:赞同0:反对输出为 F:1:通过0:否决列其值表如下:输入ABC0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1输出F00010111 输出函数表达式F=m(3,5,6,7)变换表达式形式F m3m5m6m7 m3m5m6m7AB&FC画逻辑图1 0 02.解
12、答 把 74193 设计成 8 进制计数器,计数规律为 QDQCQBQA:00000001001000110111011001010100当 QDQCQBQA向 1000 进位时,强迫计数器产生清 0 信号,所以 CLR=QD 用 QCQBQA作八选一数据选择的地址选择端 数据选择器的输入端 D0D7依次接入待产生序列的各位 10010010 设置工作启动按钮,提供清 0 脉冲,CPu 外接工作脉冲,CPD按“1”逻辑图如下CP“1”CLRQDQCCPUQBCPDQA1F启动脉冲 PsLD“0”A2A1八选一 MUXA0GD0D1D2D3D4D5D6D7“1”10010010武武 汉汉 大大
13、学学 计计 算算 机机 学学 院院数字逻辑期末考试试题(数字逻辑期末考试试题(A A 卷)卷)2007200720082008 学年第二学期(闭卷考试)学年第二学期(闭卷考试)班号:班号:学号:学号:姓名:姓名:成绩:成绩:(注:答案全部写在答题纸上)(注:答案全部写在答题纸上)一、填空题(每空一、填空题(每空 1 1 分,共分,共 1616 分)分)1、(27.5)10=()2=()162、已知 x=-0.1011,则x补=()3、奇偶校验码可检测()位错,但不能定位和纠错4、每个双稳态触发器可记录()位二进制码5、十进制数 347 对应的 8421BCD 码是()6、三态门的三种输出状态是
14、()、()、()7、有两个相同型号的 TTL 与非门,甲的开门电平为 1.6V,乙的开门电平为 1.7V,试问在输入相同高电平时,()的抗干扰能力强。8、F AB CD的反函数是(),对偶函数是()9、组合逻辑电路的竞争可分为()竞争和()竞争两种类型。10、用 5G555 构成的单稳触发器的暂稳态持续时间 tw的宽度与()有关。11、脉冲异步时序逻辑电路的状态()同时变化的。二、单项选择题(每空二、单项选择题(每空 2 2 分,共分,共 1414 分)分)1、能够直接将输出端相连实现“线与”的逻辑门是()A.与门B.或门C.OC 门D.与或非门2、三一八译码器 74138 能够正常工作的条件
15、是使能端S1S2S3(或为G1G2AG2B)必须为()A.100B.011C.101D.1103、对上升沿触发的钟控触发器,其状态翻转的时刻发生在()A.CP 为 0 时B.CP 由 0 到 1 时C.CP 由 1 到 0 时D.CP 为 1 时4、同步时序逻辑电路中,状态编码采用相邻编码法的主要目的是()A.减少触发器个数B.提高电路可靠性C.提高电路工作速度D.减少电路中的逻辑门,使电路结构最简5、电平异步时序逻辑电路,不允许两个或两个以上输入信号()A.同时为 1B.同时为 0C.同时改变D.同时出现6、对完全确定原始状态表中的 5 个状态 A、B、C、D、E 进行化简,若有(B、C)、
16、(B、D)等效,则最简状态表中只有()个状态A.2B.3C.4D.57、某同步时序逻辑电路的最简状态表中有11 个状态,则设计该电路最少需要()个触发器。A.3B.4C.5D.15三、化简逻辑函数(每小题三、化简逻辑函数(每小题 5 5 分,共分,共 1010 分)分)1、用代数法把函数F AB AB ABCD ABCD化成最简与一或式2、用卡诺图法把函数F(A.B.C.D)m(2,5,7,8,10,13)d(0,3,14,15)化成最简或与式四、分析题(每小题四、分析题(每小题 1010 分,共分,共 2020 分)分)1、分析图 1 所示组合逻辑电路 写出输出函数表达式 列出真值表 说明电
17、路功能B11&F4&F3A11&F2&F1图 12、分析图 2 所示脉冲异步时序逻辑电路 写出激励函数表达式 作出状态表和状态图 作出 时间图 并说明 电路功 能(设 初态y2y1=00)y2y1图 2五、设计题(每小题五、设计题(每小题 1010 分,共分,共 2020 分)分)1、作出“1111”序列检测器的 Moore 模型原始状态图和状态表,电路有一个串行输入端 x,一个输出端 z。当 x 输入的随机序列中出现连续 4 个或 4 个以上 1 时,输出z 为 1,否则 z 为 0,其典型输入输出序列如下:输入 x:0 1 1 0 1 1 1 1 1 0 1 0输出 z:0 0 0 0 0
18、 0 0 1 1 0 0 02、用 J-k 触发器和适当的逻辑门设计一个 Mealy 模型同步八进制可逆计数器。电路有一个输入 x,一个输出z。x=0 在时钟脉冲作用下,作加1 计数,x=1 作减 1 计数;输出 z 等于 1 表示进位或借位。(J-k 触发器激励表如下):Q Qn1JK0d1dd1d000011011六、综合应用题(每小题六、综合应用题(每小题 1010 分,共分,共 2020 分)分)1、用 PLA 设计一个组合逻辑电路,该电路用于比较二个一位二进制数 A、B 的大小,产生大于(F1)、小于(F2)、等于(F3)三种比较结果2、用四位二进制同步可逆计数器74193,七段显示
19、译码器7448,七段显示器设计一个“秒”时钟,循环显示“09”秒。假设秒脉冲已设计好,可直接接到计数器的CP 端。(写出设计过程,说明工作原理,画出逻辑图)武武 汉汉 大大 学学 计计 算算 机机 学学 院院数字逻辑期末考试试题(数字逻辑期末考试试题(A A 卷)参考答案卷)参考答案2007200720082008 学年第二学期(闭卷考试)学年第二学期(闭卷考试)一、解答(每空一、解答(每空 1 1 分,共分,共 1616 分)分)1.(11011.1)2、(1B.8)162.x补=1.01013.奇数4.15.0011 0100 01116.高电平,低电平,高阻7.甲8.F (A B)(C
20、D),F (A B)(C D)9.临界竞争,非临界竞争10.充电时间常数 RC11.不是二、解答(每小题二、解答(每小题 2 2 分,共分,共 1414 分)分)1.C2.A3.B4.D5.C6.B7.B三、解答(每小题三、解答(每小题 5 5 分,共分,共 1010 分)分)1.1.F AB AB(AB AB)CD AB AB AB ABCD AB AB CD2.2.画出函数 F 的卡诺图解法 1圈为 0 的项,直接写出或一F (B D)(B D)ABCD0001111000011110d0010110d1d010d1与式解法 2先求F的最简与一或式。再反即得 F 的最简或一与式F BD B
21、DF F (B D)(B D)对F求四、解答(每小题四、解答(每小题 1010 分,共分,共 2020 分)分)1.1.写出输出函数表达式F1 ABF2 ABF3 ABF4 AB 列其值表A0011B0101F10111F21011F31101F41110功能:由其值表可见,每输入一组二进制码时,与这个二进制码值相对应的输出线上将出现一个低电平为 0 的有效信号。故其功能是将二进制码按它原来的值译成相应的输出信号,是一个二一四译码器,输出低电平有效。2.写出激励函数表达式T21c2 y1D1 y1c1 cp 作状态转换其值表cp1111状态表现态n1n1y1次态y2y2y1cp=1000101
22、1010111100 电路功能:该电路是一个异步模四(二位二进制数)加 1 计数器。时间图如下:cp0状态图y20011y10101T21111c2D11010c1y2n+1y1n+1101 11011110000 01cp:10 111 01001 1y2y1五、解答(每小题五、解答(每小题 1010 分,共分,共 2020 分)分)1.1.设初态为 A0 x:现状原始状态表状态输出A/0001B/0E/10011D/0C/01原始状态图2.2.形成原始状态图和原始状态表1/1 确定激励函数和输出函数X=0X=1AABBACCADDAEEAE现态yyn1n1yn12y1y02y10/Zx=0
23、 x=10 0 0001/0111/10 0 1010/0000/00 1 0011/0001/00 1 1100/0010/01 0 0101/0011/01 0 1110/0100/01 1 0111/0101/01 1 1000/1110/0000011x0000000011111111输入y2y100000101101011110000010110101111y00101010101010101次态n1y2y1n100010110101111001100000101101011输出n1y0z10001000100010011100100010001000J2k20d0d0d1dd0d0
24、d0d11d0d0d0dd1d0d0d0激励J1k1J0k00d1d1dd1d01dd1d10d1d1dd1d01dd1d11d1d0dd1d11dd0d11d1d0dd1d11dd0d1画卡诺图化简1y000y000111110 xy20111ddddJ2dddd101xy21y0000111y00d101d11d10d1K210ddddJ2 xy1y0 xy1y0J1 xy0 xy0J11K xy y xy yK xy xy1010100K112画电路图(略)六、解答(每小题六、解答(每小题 1010 分,共分,共 2020 分)分)z xy2y1y0 xy2y1y01.1.列真值表求出
25、F1(大于),F2(小于),F3(等于)的最简与或表达式。A0011B0101F10010F20100F31001F1 A BF2 A BF3 A BA B画 PLA 的阵列图AABBF1F2F32.先把 74193 设计成十进制计数器,并用启动脉冲 pS将初态 QDQCQBQA清零,CLR=QDQB,CPu 接“秒”脉冲 CP,CPD接“1”。把计数器的输出状态 QDQCQBQA接 7448 的 A3A2A1A0,并正确处理 7448 的辅助控制信号,LT 1 BI/RBO 1 把 7448 的七段输出端 ag 接七段显示器的输入 ag。“秒”脉冲 CP“1”“1”QD QC QB QADC
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字 逻辑 期末试卷
限制150内