数字逻辑B任丽婕

06-07学年第 1学期 试题名称 ： 数字逻辑 共 5 页 第 1 页

专业年级： 学号 姓名 授课教师名 分数 一．单项选择题（每题2分，共16分） 1．用余三码表示任意两位十进制数需要（ ）二进制数。 A．6 B．7 C．8 D．9 2．8421码10001000对应的2421码为（ ）。 A．01010101 B.10000101 C.10111011 D.11101110 3．反码11000的真值是（ ）。 A． +10111 B. -10111 C. -01001 D. -00111 4．标准或-与式是由（ ）构成的逻辑表达式。 A．与项相或 B. 最小项相或 C. 最大项相与 D.或项相与 5.根据反演规则，FACC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. 2 B. 3 C. 4 D. 5 7．要使JK触发器在时钟作用下的次态与现态相同，JK端取值应为（ ）。 A．JK=00 B. JK=01 C. JK=10 D. JK=11 8．N变量的逻辑函数所有的最小项之和为（ ） A. 1 B. 0 C. 2 D. 2n 二．判断题（判断各题正误，正确的在括号内记“∨”,错误的在括号内记“×”。每题3分，共18分） 1． 机器数中实现加减运算最简单的是原码。 （ ） n 授课教师 命题教师或命题负责人 签 字 院系负责人 签 字 年 月 日 中 国 海 洋 大 学 命 题 专 用 纸（附页）

学年第 学期 试题名称 ：数字逻辑 共 5 页 第2 页

7),则F(A,B,C)=∑m (1,3,4,6,7)。 （ ） 2．逻辑函数F(A,B,C)M(1,3,4,6,3．化简完全确定状态表时，等价类的数目即最简状态表中的状态数目。（ ） 4．逻辑表达式中加入任意项的作用是可以进一步简化逻辑电路。 （ ） 5. 图2所示是一个具有交叉链接的基本触发器。 ( ) 图2 6. 摩尔时序线路的特点是输出是输入和现态的逻辑函数。 （ ） 三．多项选择题(从各题的四个备选答案中选出两个或两个以上正确答案，并将其代号填写在题后的括号内，每题2分，共10分) 1．整数“0”的反码形式有（ ）。 A．0 0……0 ； B． 1 0……0 ； C．0 1……1 ； D． 1 1……1 2．逻辑函数F=A B+ A B和G= A B+A B满足关系（ ）。 A. FG B. FG C. FG D. FG1 ,G(A,B,C)m(0,2,3,4,5,7),则F和G相3． 若逻辑函数F(A,B,C)m(1,2,3,6)“或”的结果是（ ）。 A．∑m(1,2,3,4,5,6,7) 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. 状态图

中 国 海 洋 大 学 命 题 专 用 纸（附页）

学年第 学期 试题名称 ： 数字逻辑 共 5 页 3 页

四． 函数化简题（10分） 1．用代数法求函数FA,B,C,D分） 2．用卡诺图化简逻辑函数F与”表达式。（5分） m 0,1,2,5,8,9,10,12,14 的最简“与-或”表达式。（5M1,3,4,5,11,12求出最简“与-或”表达式和最简“或- 五．设计一个将一位十进制数的8421码转换成余三码的组合电路，电路框图如图3所示。（24分） 图3 要求： 1．填写表1所示真值表； 表1 ABCD WXYZ ABCD 0000 1000 0001 1001 0010 1010 0011 1011 0100 1100 0101 1101 0110 1110 0111 1111 WXYZ

中 国 海 洋 大 学 命 题 专 用 纸（附页）

学年第 学期 试题名称 ： 数字逻辑 共5 页 第 4

页

2．利用图4所示卡诺图，求出输出函数最简与-或表达式； 图4 3．画出用PLA实现给定功能的阵列逻辑图。 4．若采用PROM实现给定功能,要求PROM的容量为多大？ 六、时序线路分析（22分） 某同步时序逻辑电路如图5所示。 y 1 y2 y3 K1 CP 0 Y1 J1 1 K2 0 Y1 J2 1 K3 0 Y1 J3 1 (1) 图5 写出该电路激励函数和输出函数； 中 国 海 洋 大 学 命 题 专 用 纸（附页）

学年第 学期 试题名称 ： 数字逻辑 共 5 页 第 5页

(2) 写出次态表达式填写表2所示状态转移表； 表2 输输入 现态 次态 出 (n+1)(n+1)(n+1)X Q3 Q2 Q1 Q3Q2Q1 Z (3) 填写状态表，画状态图； （4）设各触发器的初态均为0，试画出图6中Q1、Q2 Q3和Z的输出波形。