10研究生入学考试命题(邝继顺).docVIP

湖南大学2010年招收攻读硕士学位研究生 入学考试命题专用纸 招生专业名称： 信息与通信工程 考试科目代码：________________ 考试科目名称：数字电路与逻辑设计 …………………………………………………………………………………………………………………… 注：答题（包括填空题、选择题）必须答在专用答卷纸上，否则无效。 填空题（每空2分，共20分） 1、[X] 补=11010，其真值X =（ ）。 2、数制转换,（20.4）8=（ ）10 。 3、同步时序电路分析的第一步是（ ）。 4、逻辑运算A+0=( )。 5、已知二进制数X1=+1010，X2=-0111，[X1+X2]反=（ ）。 6、函数F=A + B C，其反函数F=（ ）。 7、已知8421BCD码为(1001 0011.0111)BCD，其对应的十进制码为( )10。 8、描述逻辑函数的三种方法是（ ）、逻辑函数表达式和卡诺图。 9、八进制的基是（ ）。 10、数字电路分为两大类，即组合逻辑电路和（ ）。 单选题（在本题的每一小题的备选答案中，只有一个答案是正确的，请把你认为正确答案的题号，填入题末的括号内。多选不给分。每题2分，共10分） 1、六位十进制数用二进制表示至少需要（ ）。 ①10位 ②20位 ③15位 ④25位 2、m5和m6为某函数F的两个最小项，则m5·m6=（ ）。 ①m5·m6 ②1 ③0 ④ m5 3、设[X]补=10000，则X=（ ）。 ①-00000 ②-1000 ③-01111 ④+10000 4、（8）10的余三码是（ ）。 ①1011 ②1011 ③1010 ④1001 5、已知F的对偶函数Fd=[AB+AC+C(D+E)]·E，则函数F=（ ）。 F= (A+B)·(A+C)·(C+DE)+E F= (A+B)·(A+C)·(C+DE)+E F= (A+B)·(A+C)·(C+DE)+E F= (A+B)·(A+C)·(C+DE)+E 共三页，第一页 判断改错题（下列各题，你认为正确的，请在题末的括号内打“√”，错的打“×”，并更正。 每题2分，共20分） 1、逻辑代数中常量1大于常量0。 （ ）（ ））（ ）（ ）（ ）（ ）Si为一位全加器的和，（S）d为Si的对偶式，则有Si=（S）d 。（ ）（ ）（ ）（ ）、 3、什么是原始状态图，一个正确的原始状态图应满足何条件？ 4、什么是PLD，PLD器件可分为几种类型？ 化简计算题（共20分） 1、化简函数4位葛莱码。（7分） 3、化简下列函数，判断是否存在冒险，并消除可能出现的冒险。(8分) F(A,B,C,D)=∑m(1,3,4,5,10,11,12,13,14,15) 组合逻辑设计题（20分） 1、某公司对符合以下条件之一的职员实行一项新政策： (1) 25岁以上（含25岁）的已婚妇女； (2) 25岁以下的未婚妇女； (3) 25岁以下没有事故记录的未婚男子； (4) 25岁以上（含25岁）的没有事故记录的已婚男子。 试写出找出符合该政策条件的人的最简表达式。（8分） 2、某工厂有A、B、C、D四台设备，每台设备用电均为10KW，它们由F和G两台发电机组供电。F发电机组的功率为10KW，G发电机组的功率为20KW；四台设备不可能同时工作但同时至少有一台工作。设计供电控制电路，既能保证设备正常工作，又节约用电。（12分） 要求：（按设计步骤做，画逻辑图）。Q1Q2＝00～11分别使用状态名A～D表示，机器的起始状态为00，EN连续为1。 （10分） Q1Q2 EN 0 1 0 0 0 0, 0 0 1, 0 0 1 0 1, 0 1 0, 0 1 0 1 0, 0 1 1, 0 1 1 1 1, 0 0 0, 1 Q1* Q2*, MAX 要求: 画出状态图（分） 画出Q1和Q2在1 0个时钟触发沿以内的定时图 （6分） 同步时序状态机输入x为一串行的随机序列，输出为Z。当输入序列为11010时，输出Z为1，其典型的输入和输出序列为：x：0 1 1 0 1 0 1 1 1 0 1 0 Z：0 0 0 0 0 1 0 0 0 0 0 1 要求: 该电路最简的Mealy型状态表（5分）最简的Moore型状态表（5分）该电路最简的Mealy型（5分）最简的Moore型（