北大软件学院08数字逻辑电路试卷.pdf

北京大学信息科学技术学院考试试卷 考试科目： 数字逻辑电路 姓名： 学号： 考试时间： 2008 年 06 月 19 日 任课教师: 题号 一 二 三 四 五 六 七 八 总分 装 分数 订 阅卷人 线 内 考 场 纪 律 1．请持学生证入场考试，并按指定座位就座；除必要的文具和教师指定的用 具用书外，其他所有物品包括手机、呼机、MP3、电子词典、书籍、笔记、 纸张等严禁带入座位，必须放在指定位置。凡有试题印制问题请向监考教 师提出，不得向其他考生询问。 2． 认真、诚实、独立并在规定时间内完成答卷，严禁任何形式的违纪作弊行 为；否则，本答卷成绩以 0 分记，并根据《北京大学本科考试工作与学术 不 规范条例》给予纪律处分。 3． 提前交卷的考生不要在考场逗留，不要在门口、窗外大声喧哗。考试结束 要 时间到，请停止答卷，在座位等候监考教师收卷并清点完毕，方可离开考 答 场；考题和试卷不得带出考场。 题 以下为试题和答题纸，共 12 页。 1 一．填空题（15分） 1．4 比特二进制减计数器的初始状态从高位到低位依次为 Q Q Q Q ＝ D C B A 0101，经过 7 个有效时钟周期后，其状态为 Q Q Q Q ＝___________ D C B A 2 ．同步时序逻辑电路最简状态转移图中含 m 个状态，假定该电路所用 触发器个数为 n ，则m 和 n 应满足如下关系_____________；用二进 制异步计数器从0计到87，至少需要_____________级D触发器 3 ．三个级联非门首尾相接构成的电路，会产生____________现象； 4 ．由与非门构成的RS 触发器，其特征方程为____________ 5 ．常见的AD 转换器有并行比较型、逐位比较型和双积分型 ADC 等， 其中转换速度最快的是____________ 6 ．FPGA 是________________________________________ 的英文缩写 7 ．若一个存储器的容量是512K×8，则其地址位宽为___________ 8．判断题（正确填T，错误填F ） 1）VHDL 中不区分大小写，注释以“- ”开头 _____ 2 ）VHDL 中实体名、结构体名都必须与该VHDL 文件名相同 _____ 3 ）5V 标准的 TTL 和 CMOS 中小规模组件可以直接相联 _____ 9 ．现有 8 位二进制补码表示的有符号数 A=1010101 和 B=1010 ，则： A+B=___________ ，加法运算结果_____溢出，_____进位； A−B=___________ ，减法运算结果_____溢出，_____借位。 二．（15 分）分析如图所示电路。根据RD 、A 和 B 的输入波形画出 Q1 和 Q 波形（假定所有触发器初态为 0 ），说明电路功能。 2