2007武汉大学数字逻辑试题答案
- 格式:pdf
- 大小:368.85 KB
- 文档页数:5
《数字逻辑》期末考试 A 卷参考答案、判断题:下面描述正确的打’/,错误的打‘X’(每小题1分,共10 分)1、为了表示104个信息,需7位二进制编码[V ]2、BCD码能表示0至15之间的任意整数[X ]3、余3码是有权码[X ]4、2421码是无权码[X ]5、二值数字逻辑中变量只能取值6、计算机主机与鼠标是并行通信7、计算机主机与键盘是串行通信8、占空比等于脉冲宽度除于周期0和1,且表示数的大小[X ][X ][V ][V ]9、上升时间和下降时间越长,器件速度越慢[V ]10、卡诺图可用来化简任意个变量的逻辑表达式[X ]、写出图中电路的逻辑函数表达式。
(每小题5分,共10分)1、F=A B2、F= AB CD2分,共20分)1、在图示电路中.能实现逻辑功能F = ATH 的电路是 A °TTL 电路(A) F = ABCD(B) F = AH ・ CD -(C) F= A + B + C + D(D) F = A + B • C + D (E) F= A BCD4 . 己知F 二ABC + CD ■可以肯定使F = 0的情况是 _°(A) A=0, BC= 1; (B) B= 1 , C= 1 } (C) AB= 1, CD=Q.(D) BC= 1 , D= 15、逻辑函数A B+BCD+A C+ B C 可化简为A,B,C,D 。
(A) AB + AC + BC (B) AB + C (A4-B)(C) AB + CABA — O ?=11 QA |— I1 F •-&1 Q AB L Il —(B)悬0----空。
—A — &Bo —Co- &BA3 •满足如图所示电路的输岀函数F 的表达式为丄3B 1 o — VOF(D) AB +C (E) 19.图示电路中,当各触发器的状态为C 时.再输入一个CP 脉冲,融发器的 状态为QiQ 严0 0。
武汉大学计算机学院2009-2010学年度第一学期2007级《计算机系统结构》期末考试试卷(A)(闭卷)姓名:学号:专业:(注:①考试时间为120分钟;②所有解答必须写在答题纸上。
)一、单项选择题(每小题3分,共30分)1.在系列机中发展一种新型号机器,你认为下列()设想是不行的? 【A】新增加字符数据类型和若干条字符处理指令【B】将中断分级由原来的4级增加到5级【C】在CPU和主存之间增设Cache存贮器【D】将浮点数的下溢处理法由原来的恒置“1”法,改为查表舍入法2.对计算机系统结构来说,不透明的是()。
【A】存储器采用交叉存取还是并行存取【B】CPU内部的数据通路的宽度是8位还是16位【C】采用浮点数据表示还是标志符数据表示【D】指令采用硬联逻辑实现还是微程序实现3.一个平衡的计算机系统,应该是()。
【A】1MIPS的CPU速度【B】1MB的主存容量【C】1Mb/s的I/O吞吐率【D】A、B和C4、()设计是现代计算机系统设计所采用的方法。
【A】由上往下【B】由下往上【C】由中间开始【D】上下同时开始5.当今微型机中实现软件移植最好的方法是()。
【A】系列机【B】兼容机【C】仿真技术【D】统一高级语言6、不能够对向量数据结构提供直接支持的是()数据表示。
【A】向量【B】堆栈【C】描述符【D】A和C7、采用整数边界存储技术,其主要目的是()。
【A】节约主存空间【B】提高数据的访问速度【C】一个主存周期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方式中,优化实用的编码是()。
【A】Huffman编码【B】等长编码【C】Huffman扩展编码【D】BCD码9、流水计算机中将指令Cache和数据Cache分开,主要是为了()。
【A】提高存储系统的速度【B】增加主存容量【C】解决功能部件冲突【D】解决访存冲突10、当N=16时,能描述4组4元交换的函数是()。
【A】C1+C2 【B】C0+C1 【C】C0+C2 【D】C2+C3二、(10分)在采用通用寄存器指令集结构的计算机上得到了如下所示的数据:优化后的MIPS与优化前的MIPS速率比。
第一部分:1.在二进制系统中,下列哪种运算符表示逻辑与操作?A) amp;B) |C) ^D) ~解析:正确答案是 A。
在二进制系统中,amp; 表示逻辑与操作,它仅在两个位都为1时返回1。
2.在数字逻辑中,Karnaugh 地图通常用于简化哪种类型的逻辑表达式?A) 与门B) 或门C) 异或门D) 与非门解析:正确答案是B。
Karnaugh 地图通常用于简化或门的逻辑表达式,以减少门电路的复杂性。
3.一个全加器有多少个输入?A) 1B) 2C) 3D) 4解析:正确答案是 C。
一个全加器有三个输入:两个加数位和一个进位位。
4.下列哪种逻辑门可以实现 NOT 操作?A) 与门B) 或门C) 异或门D) 与非门解析:正确答案是 D。
与非门可以实现 NOT 操作,当且仅当输入为0时输出为1,输入为1时输出为0。
5.在数字逻辑中,Mux 是指什么?A) 多路复用器B) 解码器C) 编码器D) 多路分配器解析:正确答案是 A。
Mux 是指多路复用器,它可以选择输入中的一个,并将其发送到输出。
6.在二进制加法中,下列哪个条件表示进位?A) 0 + 0B) 0 + 1C) 1 + 0D) 1 + 1解析:正确答案是 D。
在二进制加法中,当两个位都为1时,会产生进位。
7.在数字逻辑中,一个 JK 触发器有多少个输入?A) 1B) 2C) 3D) 4解析:正确答案是 B。
一个 JK 触发器有两个输入:J 和 K。
8.下列哪种逻辑门具有两个输入,且输出为两个输入的逻辑与?A) 与门B) 或门C) 异或门D) 与非门解析:正确答案是 A。
与门具有两个输入,只有当两个输入都为1时,输出才为1。
9.在数字逻辑中,下列哪种元件可用于存储单个位?A) 寄存器B) 计数器C) 锁存器D) 可编程逻辑门阵列解析:正确答案是 C。
锁存器可用于存储单个位,它可以保持输入信号的状态。
10.一个带有三个输入的逻辑门,每个输入可以是0或1,一共有多少种可能的输入组合?A) 3B) 6C) 8D) 12解析:正确答案是 C。
2007-2008学年第一学期期末考试试题(答案)考试科目:数字逻辑 试卷类别:3卷 考试时间:110 分钟计算机学院 ______________系级 班姓名学号毛题号一二三四总分得分 一、选择题(每小题2分,共20分)1. 八进制(273)8中,它的第三位数2 的位权为___B___。
A .(128)10B .(64)10C .(256)10D .(8)102. 已知逻辑表达式B C A AB F ++=,与它功能相等的函数表达式_____B____。
A .AB F = B .C AB F += C .C A AB F +=D . CB AB F +=3. 数字系统中,采用____C____可以将减法运算转化为加法运算。
A . 原码B .ASCII 码C . 补码D . BCD 码4.对于如图所示波形,其反映的逻辑关系是___B_____。
A .与关系B . 异或关系C .同或关系D .无法判断得分评卷人5. 连续异或1985个1的结果是____B_____。
A .0B .1C .不确定D .逻辑概念错误6. 与逻辑函数D C B A F +++= 功能相等的表达式为___C_____。
A . D CB A F +++= B . DC B A F +++=C .D .D C B A F =DC B A F ++=7.下列所给三态门中,能实现C=0时,F=;C=1时,F 为高阻态的AB 逻辑功能的是____A______。
8. 如图所示电路,若输入CP 脉冲的频率为100KHZ ,则输出Q 的频率为_____D_____。
A . 500KHzB .200KHzC . 100KHzD .50KHz9.下列器件中,属于时序部件的是_____A_____。
A . 计数器B . 译码器C . 加法器D .多路选择器10.下图是共阴极七段LED 数码管显示译码器框图,若要显示字符“5”,则译码器输出a ~g 应为____C______。
数字逻辑习题及答案一. 填空题1。
一个触发器有Q与Q两个互补得输出引脚,通常所说得触发器得输出端就是指 Q ,所谓置位就就是将输出端置成 1 电平,复位就就是将输出端置成0 电平。
2、我们可以用逻辑函数来表示逻辑关系,任何一个逻辑关系都可以表示为逻辑函数得与或表达式,也可表示为逻辑函数得或与表达式。
3.计数器与定时器得内部结构就是一样得,当对不规则得事件脉冲计数时,称为计数器,当对周期性得规则脉冲计数时,称为定时器。
4.当我们在计算机键盘上按一个标为“3”得按键时,键盘向主机送出一个ASCII码,这个ASCII码得值为 33H 。
5。
在5V供电得数字系统里,所谓得高电平并不就是一定就是5V,而就是有一个电压范围,我们把这个电压范围称为高电平噪声容限;同样所谓得低电平并不就是一定就是0V,而也就是有一个电压范围,我们把这个电压范围称为低电平噪声容限、二. 选择题1。
在数字系统里,当某一线路作为总线使用,那么接到该总线得所有输出设备(或器件)必须具有b结构,否则会产生数据冲突。
a。
集电极开路; b、三态门; c. 灌电流; d、拉电流2。
TTL集成电路采用得就是b控制,其功率损耗比较大;而MOS集成电路采用得就是 a 控制,其功率损耗比较小。
a、电压;b、电流; c. 灌电流; d. 拉电流3。
欲将二进制代码翻译成输出信号选用 b ,欲将输入信号编成二进制代码选用 a ,欲将数字系统中多条传输线上得不同数字信号按需要选择一个送到公共数据线上选用c,欲实现两个相同位二进制数与低位进位数得相加运算选用 e 。
a. 编码器; b. 译码器; c、多路选择器;d。
数值比较器;e. 加法器; f。
触发器; g。
计数器; h。
寄存器4. 卡诺图上变量得取值顺序就是采用 b 得形式,以便能够用几何上得相邻关系表示逻辑上得相邻。
a. 二进制码; b. 循环码; c. ASCII码; d. 十进制码5。
根据最小项与最大项得性质,任意两个不同得最小项之积为0 ,任意两个不同得最大项之与为1。
计算机学院 第二学期《数字逻辑》 期未考试试卷 A 卷学号 班级 姓名 成绩一、填空(每空1分,共14分)1、(21.5)10=( )2=( )8=( )162、若0.1101x =-,则[]x 补=( )3、十进制数809对应的8421BCD 码是( )4、若采用奇校验,当信息位为10011时,校验位应是( )5、数字逻辑电路分为( )和( )两大类6、电平异步时序逻辑电路的描述工具有( )、( )、( )7、函数()()F A B C D =+⋅+的反函数是( )8、与非门扇出系数N O 的含义是( )9、若要消除函数(,,)F A B C AB AC =+对应的逻辑电路可能存在的险象,则应增加的冗余项是( )二、选择题(每空2分,共16分)从下列各题的四个答案中,选出一个正确答案,并将其代号填入括号内1、数字系统采用( )可以将减法运算转化为加法运算A .原码B .余3码C .Gray 码D .补码2、欲使J-K 触发器在CP 脉冲作用下的次态与现态相反,JK 的取值应为( ) A .00 B .01 C .10 D .113、对完全确定原始状态表中的6个状态,A 、B 、C 、D 、E 、F 进行比简,若有(A ,B ),(D 、E )等效,则最简状态表中只有( )个状态A .2B .4C .5D .6 4、下列集成电路芯片中,( )属于组合逻辑电路 A .计数器74290 B .寄存器74194 C .三一八译码器74138 D .集成定时器5G555 5、设计一个20进制同步计数器,至少需要( )个触发器 A .4 B .5 C .6 D .20 6、用5G555构成的多谐振荡器有( )A .两个稳态B .两个暂稳态C .一个稳态,一个暂稳态D .既没有稳态,也没有暂稳态 7、可编程逻辑阵列PLA 的与、或陈列是( )A .与阵列可编程、或阵列可编程B .与阵列不可编程、或阵列可编程C .与阵列可编程、或阵列不可编程D .与阵列不可编程、或阵列不可编程 8、最大项和最小项的关系是( )A .i i m M =B .i i m M =C .1i i m M ⋅=D .无关系 三、逻辑函数化简(6分)把(,,,)(0,1,5,14,15)(4,7,10,11,12)F A B C D m d =∑+∑化成最简与—或式 四、分析题(每小题12分,共24分)1、分析图1所示组合逻辑电路① 写出输出函数表达式 ② 列出真值表 ③ 说明电路功能2、分析图2所示脉冲异步时序逻辑电路① 写出输出函数和激励函数表达式 ② 列出次态真值表,作出状态表和状态图 ③ 说明电路功能④ 设初态2100y y =,作出x 输入4个异步脉冲后的状态y 2y 1和输出z 的波形图。
武 汉 大 学 计 算 机 学 院
《数字逻辑》期末考试试题(A 卷)参考答案 2007—2008学年第二学期(闭卷考试)
一、解答(每空1分,共16分)
1. (11011.1)2、(1B.8)16
2. [x ]补=1.0101
3. 奇数
4. 1
5. 0011 0100 0111
6. 高电平, 低电平, 高阻
7. 甲
8. ()(),()()F A B C D F A B C D '=++=++
9. 临界竞争, 非临界竞争 10. 充电时间常数 RC 11. 不是
二、解答(每小题2分,共14分)
1. C
2.A
3.B
4.D
5. C
6.B
7.B
三、解答(每小题5分,共10分)
1.
()F AB AB AB AB CD
AB AB AB ABCD AB AB CD
=+++=+++=++
2. 画出函数F 的卡诺图
解法1 圈为0的项,直接写出或一与式 ()()F B D B D
=++ 解法2 先求F 的最简与一或式。
再对F 求反即得F 的最简或一与式
()()
F BD BD
F F B D B D =+==++
四、解答(每小题10分,共20分)
1. ①写出输出函数表达式
1234F AB F AB F AB F AB ====
② 列其值表
③功能:由其值表可见,每输入一组二进制码时,与这个二进制码值相对应的输出线上将出现一个低电平为0的有效信号。
故其功能是将二进制码按它原来的值译成相应的输出信号,是一个二一四译码器,输出低电平有效。
2. ① 写出激励函数表达式
2211111T c y D y c cp
====
② 作状态转换其值表
状态表
③ (二位二进制数)加1计数器。
时间图如下:
状态图
y 2y 1
五、解答(每小题10分,共20分)
1. 设初态为A
原始状态图
2.①形成原始状态图和原始状态表
②确定激励函数和输出函数
画卡诺图化简
2101010012102102
1010100111J xy y xy y J xy xy J z xy y y xy y y K xy y xy y K xy xy K =+=+=⎧⎧⎧=+⎨⎨⎨=+=+=⎩⎩⎩
③画电路图(略)
六、解答(每小题10分,共20分)
1.① 列真值表求出F 1(大于),F 2 (小于),F 3(等于)的最简与或表达式。
1F A B = 2F AB = 3F AB AB =+
J 2
K 2
……
②画PLA 的阵列图
2.① 先把74193设计成十进制计数器,并用启动脉冲p S 将初态Q D Q C Q B Q A 清零,CLR=Q D Q B ,CPu 接“秒”脉冲CP , CP D 接“1”。
② 把计数器的输出状态Q D Q C Q B Q A 接7448的A 3A 2A 1A 0,并正确处理7448的辅助控制信号,1/1LT BI RBO ==
③ 把7448的七段输出端a~g 接七段显示器的输入a~g 。
D C B A
“秒”脉冲CP
“1”
“秒”时钟逻辑电路图
“1”
A B
A B F 1 F 2 F 3。