上海大学数字逻辑2006～2007学年秋季学期试卷A

第1页(共5页)上海大学2006～2007学年秋季学期试卷A课程名：数字逻辑课程号：08305071学分：5应试人声明：我保证遵守《上海大学学生手册》中的《上海大学考场规则》，如有考试违纪、作弊行为，愿意接受《上海大学学生考试违纪、作弊行为界定及处分规定》的纪律处分。应试人应试人学号应试人所在院系题号一二三四五六七八九得分一．填空题（每空1分，共10分）1、已知[x]反=1.0110求[x]原=____________[x]补=_____________x=____________各为多少？2、（138）10=(_____________)2=(_______________________)163、已知[X]补=10101100，求[(1/4)*X]]补=____________________。4、请写出和最小项DABC相邻的两个最小项___________、______________。5、m，M分别代表最小项和最大项，则mi*mj(当i≠j)=_________________;Mi+Mj(当i≠j)=_________________。二.简答题(12分)（每题4分）1.格雷码的特点是什么？2.说明同步时序电路与异步时序电路的差别。3.在计算机系统中，采用补码的好处是什么？成绩第2页(共5页)三．运算题（18分）1．已知逻辑函数)12,6,1,0()15,13,8,7,5,4(),,,(dmDCBAF(8分)（1）将函数移植到卡诺图上(4分)（2）求F的最简“与-或”表达式（2分）（3）求F的最简“或-与”表达式（2分）2．用代数法化简CDDACABCCAF（5分）3．求F的对偶式。0)]([DCDCCAF（5分）第3页(共5页)四．设计和综合题(共60分)1．有A、B、C、D四位委员表决提案，提案需四分之三多数赞成才能通过，其中A具有一票否决权。试用8选1数据选择器设计该表决器。（20分）（1）写出8选1数据选择器输出Y的功能方程（5分）（2）写出表决器真值表(5分)（3）写出表决器逻辑表达式（5分）(4)画出表决器电路图(5分)第4页(共5页)2．D触发器设计一个不可重迭的1011序列检测器。(22分)例如，输入X=101010110110110输出Z=000000010000010(1).画出状态图和状态表．(6分)(2).状态化简．(4分)(3).状态编码．(4分)(4).写出激励函数和输出函数(用D触发器实现).(5分)(5).画出逻辑电路图．(3分)第5页(共5页)3．下图中74LS193是4位二进制可逆计数器，它与一个4位的译码器相连。请回答：(18分)（1）如何使计数器置入初值1100？(3分)（2）如何使计数器进行减1计数？(3分)（3）如何使计数器变成模8计数器？(6分)（4）设下图中74LS193为模16加1计数，若译码器输出Y15Y14…Y0是高电平有效，说明该电路功能（输出情况）。(6分)74LS193功能表：QDQCQBQACPDDCBA74LS193CrLDQCCQCBCPUY15Y14………Y1Y04:16译码器A3A2A1A0累减计数1φφφφ10累加计数1Φφφφ10abcdφφabcd000000Φφφφφφφ1QAQCQBQDCPDCPUABCDLDCr输出输入