《数字逻辑》试卷A(闭卷) 班级 学号 姓名 成绩 单项选择题(每题1分,共10分) 表示任意两位无符号十进制数需要()二进制数。 C.8 2.余3码10001000对应的2421码为()。 A.01010101 B.10000101 C.10111011 D.11101011 3.补码1.1000的真值是 A.+1.0111 B.-1.0111 C.-0.1001 D.-0.1000 4.标准或-与式是由()构成的逻辑表达式 A.与项相或B.最小项相或 最大项相与D.或项相与 5根据反演规则,F=(+C)(+DE)民的反函数为() F=[AC+C(D B. F=AC+ C(D+E).E C. F=(AC+ CD+E).E AC+C(+E) 6.下列四种类型的逻辑门中,可以用()实现三种基本运算 A.与门 B.或门 C.非门 D.与非门 7.将D触发器改造成T触发器,图1所示电路中的虚线框内应是() 图1 A.或非门 B.与非门 C.异或门 D.同或门 8.实现两个四位二进制数相乘的组合电路,应有()个输出函数 B.9 D.11 9.要使JK触发器在时钟作用下的次态与现态相反,JK端取值应为()。 A. JK=0O B. J=Ol C. JK10 D. JIll 10.设计一个四位二进制码的奇偶位发生器(假定采用偶检验码),需要()个异或门。 D.5 判断题(判断各题正误,正确的在括号内记“V”,错误的在括号内记“×”,并在划线处改正。每题2 分,共10分) 原码和补码均可实现将减法运算转化为加法运算
《数字逻辑》试卷 A (闭卷) 班级 学号 姓名 成绩 一.单项选择题(每题 1 分,共 10 分) 1.表示任意两位无符号十进制数需要( )二进制数。 A.6 B.7 C.8 D.9 2.余 3 码 10001000 对应的 2421 码为( )。 A.01010101 B.10000101 C.10111011 D.11101011 3.补码 1.1000 的真值是( )。 A. +1.0111 B. -1.0111 C. -0.1001 D. -0. 1000 4.标准或-与式是由( )构成的逻辑表达式。 A.与项相或 B. 最小项相或 C. 最大项相与 D.或项相与 5.根据反演规则,F A CC DE E的反函数为( )。 A. F [AC C(D E)]E B. F AC C(D E)E C. F (AC CD E)E D. F AC C(D E)E 6.下列四种类型的逻辑门中,可以用( )实现三种基本运算。 A. 与门 B. 或门 C. 非门 D. 与非门 7. 将 D 触发器改造成 T 触发器,图 1 所示电路中的虚线框内应是( )。 图 1 A. 或非门 B. 与非门 C. 异或门 D. 同或门 8.实现两个四位二进制数相乘的组合电路,应有( )个输出函数。 A. 8 B. 9 C. 10 D. 11 9.要使 JK 触发器在时钟作用下的次态与现态相反,JK 端取值应为( )。 A.JK=00 B. JK=01 C. JK=10 D. JK=11 10.设计一个四位二进制码的奇偶位发生器(假定采用偶检验码),需要( )个异或门。 A.2 B. 3 C. 4 D. 5 二.判断题(判断各题正误,正确的在括号内记“∨”,错误的在括号内记“×”,并在划线处改正。每题 2 分,共 10 分) 1.原码和补码均可实现将减法运算转化为加法运算。 ( )
2.逻辑函数F(ABC)=∏M(346,7则F(AB.O=∑m(025)。() 3.化简完全确定状态表时,最大等效类的数目即最简状态表中的状态数且。( 4.并行加法器采用先行进位(并行进位)的目的是简化电路结构。() 5.图2所示是一个县有两条反馈回路的电平异步时序逻辑电路。() 图2 三.多项选择题(从各题的四个备选答案中选出两个或两个以上正确答案,并将其代号填写在题后的括号 内,每题2分,共10分) 1.小数“0”的反码形式有( 1.1……1 2.逻辑函数F=AB和G=A⊙B满足关系( A. F=G B. FEG C. F=G D. F=GO 3.若逻辑函数FABC)=∑m(1236,0ABC=∑m(02347则F和G相“与”的结果是 A. m2 +m3 B.1 AB 4.设两输入或非门的输入为x和y,输出为z,当z为低电平时,有( A.x和y同为高电平 B.x为高电平,y为低电平 C.x为低电平,y为高电平;D.x和y同为低电平 5.组合逻辑电路的输出与输入的关系可用( )描述 A.真值表 B.流程表 C.逻辑表达式 状态图 四.函数化简题(10分) 1.用代数法求函数f(A,B,C)=AB+AC+BC+A 的最简“与-或”表达式。(4分) 2.用卡诺图化简逻辑函数 F(A,B,C,D)=∑m(2,3,9,11,12)+∑d(5,6,7,8,10,13) 求出最简“与-或”表达式和最简“或-与”表达式。(6分)
- 2 - 2.逻辑函数 F(A,B,C) M(1,3,4,6,7), 则F(A,B,C) m(0,2,5) 。 ( ) 3.化简完全确定状态表时,最大等效类的数目即最简状态表中的状态数目。( ) 4.并行加法器采用先行进位(并行进位)的目的是简化电路结构。 ( ) 5. 图 2 所示是一个具有两条反馈回路的电平异步时序逻辑电路。 ( ) 图 2 三.多项选择题(从各题的四个备选答案中选出两个或两个以上正确答案,并将其代号填写在题后的括号 内,每题 2 分,共 10 分) 1.小数“0”的反码形式有( )。 A.0.0……0 ; B.1.0……0 ; C.0.1……1 ; D.1.1……1 2.逻辑函数 F=A⊕B 和 G=A⊙B 满足关系( )。 A. F G B. F G C. F G D. F G 1 3. 若逻辑函数F(A,B,C) m(1,2,3,6),G(A,B,C) m(0,2,3,4,5,7),则 F 和 G 相“与”的结果是( )。 A. m2 m3 B. 1 C. AB D. AB 4.设两输入或非门的输入为 x 和 y,输出为 z ,当 z 为低电平时,有( )。 A.x 和 y 同为高电平 ; B. x 为高电平,y 为低电平 ; C.x 为低电平,y 为高电平 ; D. x 和 y 同为低电平. 5.组合逻辑电路的输出与输入的关系可用( )描述。 A.真值表 B. 流程表 C.逻辑表达式 D. 状态图 四. 函数化简题(10 分) 1.用代数法求函数 F(A,B,C) AB AC BC A B 的最简“与-或”表达式。(4 分) 2.用卡诺图化简逻辑函数 F(A,B,C,D)=∑m(2,3,9,11,12)+∑d(5,6,7,8, 10,13) 求出最简“与-或”表达式和最简“或-与”表达式。(6 分)
11 五.设计一个将一位十进制数的余3码转换成二进制数的组合电路,电路框图如图3所示。(15分) W B 组合电路 C Y D 填写表1所示真值表 表1 ABCD WXYZ ABCD WXYZ 0000 1000 0010 1010 1011 0101 1101 l111 2.利用图4所示卡诺图,求出输出函数最简与-或表达式
- 3 - 五.设计一个将一位十进制数的余 3 码转换成二进制数的组合电路,电路框图如图 3 所示。(15 分) 图 3 要求: 1.填写表 1 所示真值表; 表 1 ABCD WXYZ ABCD WXYZ 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 2.利用图 4 所示卡诺图,求出输出函数最简与-或表达式;
AB A 0m1 0010 AB AB CD00011110CD、00011110 图4 3.画出用PLA实现给定功能的阵列逻辑图 4.若采用PROM实现给定功能,要求PROM的容量为多大? 六、分析与设计(15分) 某同步时序逻辑电路如图5所示。 J2 C 图5 (1)写出该电路激励函数和输出函数; (2)填写表2所示次态真值表 表2 输入现态 激励函数 次态 出 X J2 KaJiKI (nDo (a+l)
- 4 - 图 4 3.画出用 PLA 实现给定功能的阵列逻辑图。 4.若采用 PROM 实现给定功能,要求 PROM 的容量为多大? 六、分析与设计(15 分) 某同步时序逻辑电路如图 5 所示。 图 5 (1) 写出该电路激励函数和输出函数; (2) 填写表 2 所示次态真值表; 表 2 输入 X 现态 Q2 Q1 激励函数 J2 K2 J1 K1 次态 Q2 (n+1)Q1 (n+1) 输 出 Z
(3)填写表3所示电路状态表 表3 现 次态Q2mDQ1如mD 输出 Q2Q 10 (4)设各触发器的初态均为0,试画出图6中Q1、Q2和Z的输出波形。 X 图6 (5)改用T触发器作为存储元件,填写图7中激励函数T2、T1卡诺图,求出最简表达式 a000110,100010 0 图7
- 5 - (3) 填写表 3 所示电路状态表; 表 3 现态 次态 Q 2 (n+1) Q 1 (n+1) 输出 Q 2 Q 1 X=0 X=1 Z 00 01 10 11 (4)设各触发器的初态均为 0,试画出图 6 中 Q1、Q2和 Z 的输出波形。 图 6 (5)改用 T 触发器作为存储元件,填写图 7 中激励函数 T2、T1卡诺图,求出最简表达式。 图 7
七.分析与设计(15分) 某电平异步时序逻辑电路的结构框图 如图8所示。图中 2=X1y2+x2y2+x2xiy1 Y=X1y2y1+X2X1+x2x1y2 Z=XX 2 要求 1.根据给出的激励函数和输出函数表达式,填写表4所示流程表 表4 二次状态 激励状态Y2XY/输出Z y2 yI x2x=00xx=01x2x=11x2x=1 00 10 2.判断以下结论是否正确,并说明理由。 ①该电路中存在非临界竞争 ②该电路中存在临界竞争 3.将所得流程表4中的00和01互换,填写出新的流程表5,试问新流程表对应的电路是否存在非临 界竞争或临界竞争 二次状态 激励状态Y2Y1/输出Z X2X1=00 xx=01x2x=11x2x=10 10 八.分析与设计(15分) 某组合逻辑电路的芯片引脚图如图9所示
- 6 - 七.分析与设计(15 分) 某电平异步时序逻辑电路的结构框图 如图 8 所示。图中: Y2 x1 2 x2 y2 2 1y1 y x x Y1 x1y2 y1 x2x1 2 1 2 x x y Z x 2 x1y2 要求: 1.根据给出的激励函数和输出函数表达式,填写表 4 所示流程表; 表 4 二次状态 y2 y1 激励状态 Y2Y1/输出 Z x2x1=00 x2x1=01 x2x1=11 x2x1=10 0 0 0 1 1 1 1 0 2. 判断以下结论是否正确,并说明理由。 ① 该电路中存在非临界竞争; ② 该电路中存在临界竞争; 3.将所得流程表 4 中的 00 和 01 互换,填写出新的流程表 5,试问新流程表对应的电路是否存在非临 界竞争或临界竞争? 表 5 二次状态 y2 y1 激励状态 Y2Y1/输出 Z x2x1=00 x2x1=01 x2x1=11 x2x1=10 0 0 0 1 1 1 1 0 八.分析与设计(15 分) 某组合逻辑电路的芯片引脚图如图 9 所示
回pE 山B山|s| GND 图9 1.分析图9所示电路,写出输出函数F1、F2的逻辑表达式,并说明该电路功能 2.假定用四路数据选择器实现图9所示电路的逻辑功能,请确定图10所示逻辑电路中各数据输入端 的值,完善逻辑电路。 F Y MUX A1 MUX AO AO Do D1 D2 D3 Do D1 D2 D3 A B 图10 假定用 EPROM实现图9所示电路的逻辑功能,请画出阵列逻辑图
- 7 - 图 9 1.分析图 9 所示电路,写出输出函数 F1、F2的逻辑表达式,并说明该电路功能。 2.假定用四路数据选择器实现图 9 所示电路的逻辑功能,请确定图 10 所示逻辑电路中各数据输入端 的值,完善逻辑电路。 图 10 3.假定用 EPROM 实现图 9 所示电路的逻辑功能,请画出阵列逻辑图