中国石油大学(北京)远程教育学院
《数字逻辑》期末复习题
一、单项选择题
1. TTL 门电路输入端悬空时,应视为( A )
A. 高电平
B. 低电平
C. 不定
D. 高阻 2. 最小项D C B A 的逻辑相邻项是( D )
A .ABCD
B .D B
C A C .C
D AB D .BCD A 3. 全加器中向高位的进位1+i C 为( D )
A. i i i C B A ⊕⊕
B.i i i i i C B A B A )(⊕+
C.i i i C B A ++
D.i i i B C A )(⊕
4. 一片十六选一数据选择器,它应有( A )位地址输入变量 A. 4 B. 5 C. 10 D. 16
5. 欲对78个信息以二进制代码表示,则最少需要( B )位二进制码 A. 4 B. 7 C. 78 D. 10
6. 十进制数25用8421BCD 码表示为(B )
A.10 101
B.0010 0101
C.100101
D.10101 7. 常用的BCD 码有(C )
A:奇偶校验码 B:格雷码 C:8421码 D:ASCII 码 8. 已知Y A AB AB =++,下列结果中正确的是(C )
A:Y=A B:Y=B C:Y=A+B D: Y A B =+ 9. 下列说法不正确的是( D )
A:同一个逻辑函数的不同描述方法之间可相互转换 B:任何一个逻辑函数都可以化成最小项之和的标准形式 C:具有逻辑相邻性的两个最小项都可以合并为一项
D:任一逻辑函数的最简与或式形式是唯一的
10. 逻辑函数的真值表如下表所示,其最简与或式是(C )
A: ABC ABC ABC ++ B: ABC ABC ABC ++ C: BC AB + D: BC AC +
11.以下不是逻辑代数重要规则的是( D ) 。
A. 代入规则
B. 反演规则
C. 对偶规则
D. 加法规则 12.已知函数E)D (C B A F +?+=的反函数应该是( A ) 。
A. [])E (D C B A F +?+?=
B. [])E D (C B A F +?+?=
C. [])E (D C B A F +?+?=
D.
[]
)E D (C B A F +?+?=
13.组合逻辑电路一般由( A )组合而成。
A 、门电路
B 、触发器
C 、计数器
D 、寄存器 14.求一个逻辑函数F 的对偶式,可将F 中的( A )。 A 、“·”换成“+”,“+”换成“·”,常数中的“0”“1”互换 B 、原变量换成反变量,反变量换成原变量 C 、变量不变
D 、常数中的“0”换成“1”,“1”换成“0”
15.逻辑函数()()()()=++++=E A D A C A B A F ( A ) 。 A. AB+AC+AD+AE B. A+BCED C. (A+BC)(A+DE) D. A+B+C+D+E
16.下列逻辑电路中,不是组合逻辑电路的有( D ) A 、译码器 B 、编码器 C 、全加器 D 、寄存器 17.逻辑表达式A+BC=( C )
A 、A
B B 、A+
C C 、(A+B)(A+C)
D 、B+C
18.在( A )输入情况下,“或非”运算的结果是逻辑“1”。 A.全部输入为“0” B.全部输入为“1”
C.任一输入为“0”,其他输入为“1”
D.任一输入为“1”
19.逻辑函数()6,5,4,2m F 1∑=同 C B B A F 2+=之间关系为( A ) A.21F F = B. 21F F = C. 21F F = D.无关 20.时序逻辑电路一定包含( A )
A 、触发器
B 、组合逻辑电路
C 、移位寄存器
D 、译码器 21.时序逻辑电路中必须有( A )
A 、输入逻辑变量
B 、时钟信号
C 、计数器
D 、编码器
22.逻辑函数()()
=++++++++=C B A C B A C)B C)(A B (A F ( A ) 。 A.)5,4,1,0(m ∏ B. m(0,1,4,5)∑
C.()5,4m ∑
D. A(B+C)
23.已知函数-
-
+=D C B A F ,根据反演规则得到的反函数是( A ) A .D)C ()B A (+?+-
- B .(A+B )(C+D ) C .B A -
D .CD B A -
24.最小项D C B A 的逻辑相邻项是( D )
A .ABCD
B .D B
C A C .C
D AB D .BCD A 25.Mealy 型时序逻辑电路的输出( C )。
A.只与当前外部输入有关
B. 只与电路内部状态有关
C.与外部输入和内部状态都有关
D. 与外部输入和内部状态都无关 26.逻辑函数()()()
=++++++=C B A C B A C B A F ( A ) 。 A.)7,6,3(M ∏ B. ()5,6,7m ∑
C.()7,6,3m ∑
D. A(B+C) 27.JK 触发器在CP 脉冲作用下,欲实现n
1n Q Q =+,则输入信号不能为( D )
A .J=K=0
B .J=Q ,K=Q
C .J=Q ,K=Q
D .J=Q,K=0 28.逻辑函数
ABC C AB BC A C B A C B A C)B,F(A,++++==( A )
A .∑m(0,1,3,6,7)
B .∏m(0,1,3,6,7)
C .∑m(6,7)
D .AB+C 29.下列触发器中没有约束条件的是( D ) A 、基本RS 触发器 B 、主从RS 触发器 C 、维持阻塞RS 触发器 D 、边沿D 触发器
* * 30.欲得到D触发器的功能,以下诸图中唯有图( A )是正确的
A. B.
C. D.
31. 以下四个系列的TTL 集成电路,其中功耗最小的为(D )
A. CT74
B. CT74H
C. CT74S
D. CT74LS
32. 下列门电路,不属于基本逻辑门的是(A )
A. 异或门
B. 与门
C. 或门
D. 非门
33.n个变量函数的最小项是( C ) 。
A. n个变量的积项,它包含全部n个变量
B. n个变量的和项,它包含n个变量
C.每个变量都以原、反变量的形式出现,且仅出现一次
D. n个变量的和项,它不包含全部变量
34. 下图示触发器电路的特征方程Q n+1 =( A )
A. B. C. D. T
35. 图示ROM阵列逻辑图,当地址为A1A0=10时,该字单元的内容为( C )
n
n
Q
T
Q
T+n
TQ
+
Q
T n
Q
A. 1l10
B. 111
C. 1010
D. 100 36. 译码器的逻辑功能是将(D )
A:输入的二进制代码译成对应输出的二进制代码 B:输入的高、低电平译成对应输出的二进制代码 C:输入的高、低电平译成对应输出的高、低电平 D:输入的二进制代码译成对应输出的高、低电平 37. =+++AB B A B A B A __
______ ( A )
A. A
B. B
C. 1
D.0
38. 由与非门构成的基本RS 触发器两个输入端1,0__
__
==R S 时,触发器的状态为( C ) A.0,1__
==Q Q B.Q=1,=__
Q 1 C. Q=0,=__
Q 1 D. Q=0,=__
Q 0
27. 下图所示逻辑图输出为“1”时,输入变量ABCD 取值组合为( C )
A. 0
B. 101
C. 1110
D. 1111
32. 集电极开路门(OC 门)在使用时须在( C )之间接一电阻. A. 输出与地 B. 输出与输入 C. 输出与电源 D. 输入与电源
二、填空题
1.组合电路中的险象可根据竞争冒险的原因不同分为静态险象和动态险象。
2.数字逻辑电路一般分为组合逻辑电路和时序逻辑电路。3.组合逻辑电路的特点是在任何时刻电路产生的稳定输出信号仅与该时刻电路的___输入信号有关。
4.组合逻辑电路的分析和设计所用到的主要工具是真值表,而时序逻辑电路的分析和设计所要用到的工具主要是状态表和状态图。
5.如果决定某一事件发生的多个条件中,只要有一个或一个以上条件成立,事件便可发生,则这种因果关系称之为或逻辑。
6.将逻辑函数表达式F中所有的“·”变成“+”,“+”变成“·”,“0”变成“1”,“1”变成“0”,原变量变成反变量,反变量变成原变量,则所得到的新的函数为原函数F的反函数,这一规则称为反演规则。
7.时序电路一般由组合逻辑、存储
器件和反馈回路三部分组成。
8.同步时序电路常用的方法有表格法和代数法。
9.判断一个电路是否可能产生险象的方法有代数法和卡诺图法。
2.两个带符号的二进制的真值N1=-01010,N2=+10011,则[N1]原= 101010,[N1] = 110110,[N1]反=-110101 ,[N2]补= 010011 。
补
3.十进制正数N=5493,它的对10的补数为[N10]补= 05493 。
4.逻辑代数是一种二值代数系统,即任何逻辑变量的取值只有两种可能性,取值0或取值1 。
5.描述逻辑函数的方法常用的方法有:逻辑表达式、真值表和卡诺图三种。6.常用的触发器有D触发器、JK触发器、RS触发器和T触发器。
7.计数器按工作方式可分同步计数器和异步计数器;按其进位制可分为二进制计数器、十进制计数器和任意进制计数器;按其功能可分为:加法计数器,减法计数器和加/减可逆计数器等。
8.已知a=110,b=101,则a与b相或的结果为111 。
三、判断题
1.判断两个逻辑函数是否相等,通常有两种方法,一种是列出输入变量所有可能的取值的组合;另一种是逻辑代数的公理,定理和规则证明(对)
2.描述逻辑函数常用方法有逻辑表达式、真值表、卡诺图(错)
3.如果一个具有n个变量的函数和项包含全部n个变量,每个变量都以原变量或反变量形式出现,且仅出现一次,则这个和项称为最小项(错)
4.2421码的1011,其权展开式为3(错)
5. 加法器是克服了空翻的寄存器( 错)
6. 单向移位寄存器电路中没有组合逻辑电路( 对)
7. 触发器的输出是现态函数. ( 对)
8. 逻辑函数化简后的结果是唯一的. ( 错)
3.如果一个具有n个变量的函数和项包含全部n个变量,每个变量都以原变量或反变量形式出现,且仅出现一次,则这个和项称为最大项(对)
4.已知F=(A+B)(A+C·1),则F’=AB+A(C+0)(错)
5.(30.7)8421码=(9.5)10(对)
7. 锁存器是克服了空翻的寄存器( 对)
8. 双向移位寄存器电路中没有组合逻辑电路( 错)
11. 一个集成的二—十进制优先编码器有1个基本的输出端. ( 错)
四、分析题
1. 分析如图1给定的组合逻辑电路,写出输出P1,P2,P3,P4的逻辑表达式,并写出输出F的逻辑表达式。
根据图可知,P1,P2,P3,P4的逻辑函数表达式如下
所以输出F的逻辑表达式为:
2.输入变量中无反变量时,用与非门实现下列逻辑函数F(A,B,C,D)=∑m(2,3,5,6)
F(A,B,C,D)=∑m(2,3,5,6)
通过卡诺图化简,得到给定函数的最简“与或”表达式:合并上式中头部相同的“与”项,得到表达式:
选择替代尾部因子,得到表达式:用与非门实现该函数表达式的逻辑电路图如下:
3.设计一个序列检测器,用来检测串行二进制序列,要求每当连续输入3个(或3个以上)1时,检测器输出为1,否则输出为0,典典型输入序列如下: 输入X :0 1 1 1 0 1 1 1 1 0 输出Z :0 0 0 1 0 0 0 1 1 0 作出原始状态图。
解:设电路的初始状态为A ,检测器接收到第一个后,用状态B 标记,连续接收两个用C 表示,连续接收3个或以上用D 表示。
4.已知描述某组合电路的逻辑函数表达式为AC B A C A F ++=,试判断该逻辑电路是否可能产生险象。
解:由函数表达式可知,变量A 和C 均具备竞争条件,所以应对这两个变量分别进行分析。
先考察变量A,为此将B和C的各种取值组合分别代入函数表达式中,可得到如下结果:BC=00,
BC=01,
BC=10,
BC=11,
由此可见,当B=C=1时,A的变化可能使电路产生险象。
5. 用T触发器实现J-K触发器的功能,并画出逻辑电路图。已知T触发器的次态方程为:
J-K触发器的次态方程为:
将根据上面两式来确定T的逻辑表达式
T=f(J,K,Q)
根据J-K触发器的状态表和T触发器功能表可知,T应为1。
根据触发器功能转换表可写出T的逻辑表达式:
根据上面的公式可画出T触发器转换成J-K触发器的逻辑电路图。
6.设计一个3人抢答电路。3人A、B、C各控制一个按键开关K A、K B、K C和一个发光二极管D A、D B、D C。谁先按下开关,谁的发光二极管亮,同时使其他人的抢答信号无效。
不知道是啥