2006~2007学年学期《数字逻辑》考试试题（B卷）.ppt

* 北京工业大学计算机学院 2006~2007学年第一学期《数字逻辑》考试试题（B卷） 考试时间：2007年 月 日 时 分至 时 分（闭卷） 学号: 姓名： 成绩： ____________ 题号： 一 二 三 四 五 六 得分： 一. 填空题（每题2分，共24分） 1. 数制转换 2. ( 0100 0111 )余3码 + ( 1010 0111 )余3码 = ( )余3码 3. 已知[x]反请写出： [x]原= ； [x]补= ；x= 。 5. 已知 则其对偶式： 则其反演式： 4. (1011 0100 1101)2421=( )8421 =( )10 1 1 1 1 2 2 1 1 2 2 2 2 2 2 2 * 二. 简答题（每题7分，共28分） 2. 已知由74LS139译码器组成的电路如图，请填写真值表并分析其功能。 真值表： 功能： 1. 已知8选1多路选择器 74LS151 实现的电路如下，填写卡诺图并写出其逻辑表达式的最小项表达式。 S2 S1 S0 ABC D0 D1 D2 D3 D4 D5 D6 D7 74LS151 Y EN F 1 0 A B C S J 74LS139 1 A B C B C J S 00 01 11 10 00 01 11 10 AB CD 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 这是一个全加器， J是和数， S是进位位。 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 4 3 2 2 2 1 * 4. 化简下列函数为最简与或式，并判断是否有险象?如果有请用加冗余项的方法消除。 00 01 11 10 00 1 0 0 1 01 0 0 1 1 11 1 1 1 1 10 1 0 0 1 AB CD F （与或式） 有险象。 3 2 2 错一项时扣1分。 3. 同步时序电路如图所示，设Q1Q0的初态为00，经三个CP脉冲作用后的Q1Q0的状态是（ ）。（提示：注意高低位） J0 Q0 K0 Q0 J1 Q1 K1 Q1 CP 1 CP CP Q1Q0 00 01 10 11 7 若有过程时，按步数（CP）给分，第一步3分，后两步各2分 * 三. 已知74LS163的功能表和构成的电路如下，请从初态为0000开始分析，写出电路在CP控制下的状态转移表，写出电路输出函数F的表达式，并画出F的输出波形。（14分） CP F QDQCQBQA QD(t+1)QC(t+1)QB(t+1)QA(t+1) 状态转移表 功能表： 输入端 输出端 说明 /CLR /LD P T CP QD QC QB QA RCO 0 ? ? ? ↑ 0 0 0 0 0 清零 1 0 ? ? ↑ D C B A * 并行置数 1 1 1 1 ↑ 加1 * 计数 1 1 0 ? ? QD QC QB QA * 保持 1 1 ? 0 ? QD QC QB QA 0 保持 *当计数器计为1111，且T=1时，RCO=1。 F 1 1 1 CP F= 0000 0001 0001 0010 0010 0011 0011 0100 0100 0000 QDQCQBQA F 0000 1 0001 0 0010 1 0011 1 0100 0 4 3 7 或： 每错一个沿扣1分，最多6分。CP作用1分 * 四. 已知下图中F3F2F1F0是 2421代码，问电路在Y3Y2Y1Y0输出的是什么代码？要求给出真值表，并用Verilog HDL实现其功能。( 13分) 四位二进制数加法器 Co S3 S2 S1 S0 A3 A2 A1 A0 B3 B2 B1 B0 Ci F3F2F1F0 B3B2B1B0 Y3Y2Y1Y0 0000 0001 0010 0011 0100 1011 1100 1101 1110 1