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

第1页(共5页) 上海大学 2006 ~ 2007 学年秋季学期试卷 A 课程名: 数字逻辑课程号: 08305071 学分: 5 应试人声明: 我保证遵守《上海大学学生手册》中的《上海大学考场规则》,如有考试违纪、作弊行为,愿意接受《上海大学学生考试违纪、作弊行为界定及处分规定》的纪律处分。(每空 1分,共 10分) 1 、已知[x] 反= 求[x] 原= ____________ [x] 补=_____________ x=____________ 各为多少? 2、( 138 ) 10= (____________ _) 2= (_______________________) 16 3 、已知[X] 补=10101100 ,求[ (1/4)*X] ] 补=____________________ 。 4 、请写出和最小项 D ABC 相邻的两个最小项___________ 、______________ 。 5、m,M 分别代表最小项和最大项,则 m i *m j(当i≠j )=_________________; M i +M j(当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. 用代数法化简 CD D AC ABC CAF????(5 分) 的对偶式。 0 )]([????AF (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页) 触发器设计一个不可重迭的 1011 序列检测器。(22 分) 例如,输入 X=1010********** 输出 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 计数,若译码器输出 Y 15Y 14…Y 0 是高电平有效, 说明该电路功能(输出情况)。(6分) 74LS193 功能表: Q DQ CQ BQ A CP DDC BA 74 LS193 C r LD Q CB CP U Y 15Y 14 ……… Y 1Y 0 4:16 译码器 A3 A2 A1 A0 累减计数 1 φφφφ 10 累加计数 1 Φφφφ 10 abcdφφ abcd00 0000 Φφφφφφφ 1 Q AQ CQ BQ D CP D CP UABCD LD C r 输出输入