安徽大学10级数字逻辑复习题解

  • 格式:doc
  • 大小:588.50 KB
  • 文档页数:11

一、问答题01 用“与或非”门可以实现任何逻辑函数的功能。

回答用“与或非”门可以实现逻辑函数功能的步骤。

第一步:求出函数的最简“与-或”表达式;第二步:将最简“与-或”表达式变成“与-或-非”表达式;第三步:根据函数的“与-或-非”表达式画出逻辑电路图02 叙述卡诺图化简逻辑函数的步骤第一步:将逻辑函数用卡诺图表示;第二步:对卡诺图中的1方格画卡诺圈;(1)在满足合并条件下,卡诺圈应尽可能大(2)在覆盖所有1放格的前提下,卡诺圈的个数应尽可能少(3)每个1方格可根据合并的需要被多个卡诺圈包含,但至少被1个卡诺圈包含。

第三步:将卡诺图上所有卡诺圈对应的“与”项相“或”,就可得到逻辑函数的最简“与-或”表达式。

03 什么叫组合逻辑电路?所谓组合逻辑电路是指在任何时刻产生的稳态输出值仅仅取决于该时刻各输入值的组合,而与过去的输入值无关。

04 在时序逻辑电路中,常采用触发器作为存储电路。

请问什么叫触发器?所谓触发器是指具有0和1两种稳定状态的电路。

05 什么叫组合逻辑电路的设计?所谓组合逻辑电路的设计,是根据给定逻辑要求的文字描述或者对逻辑功能的逻辑函数的描述,在特定条件下,找出用最少的逻辑门电路实现给定逻辑功能的设计方案,并画出逻辑电路图。

06 什么叫组合逻辑电路的分析?所谓组合逻辑电路的分析,是指根据给定的组合逻辑电路,写出逻辑函数表达式,并以此来描述它的功能,确定输出输入关系,在必要时,运用逻辑函数简化方法对逻辑电路设计是否合理进行评定。

07 简述触发器的特性。

在任一时刻,触发器只处于一种稳定状态。

当触发器处于某一状态时,它能长期保持这一状态,只有在一定条件下,它才能翻转到另一个状态并稳定下来,直到下一个输入使它翻转为止。

08 触发器根据功能的不同,可分为:R-S触发器, J-K触发器, D触发器, T触发器09什么叫译码器?译码器是一种多输出组合逻辑部件,它能将n个输入变量变换成2n个输出函数,并且每个输出函数对应于n个输入变量的一个最小项。

10 什么叫计数器?有几类计数器?计数器是一种对输入脉冲信号进行计数的时序逻辑部件,它广泛应用于数字系统中。

计数器可分为同步计数器和异步计数器。

按进位制来分,可分为二进制计数器、十进制计数器等;按功能来分:可分为加法计数器、减法计数器、加减法可逆计数器。

二、 填空题01 时序电路输出Z i 不仅与时序电路的输入x 1, x 2,…, x n 有关,而且还与存储电路的输出y 1,y 2,…,y r有关,我们把这种时序逻辑电路模型成为 Mealy 型电路。

02 时序电路输出Z i 仅与存储电路的输出y 1,y 2,…,y r 有关,而且与时序电路的输入x 1, x 1,…, x n无关,我们把这种时序逻辑电路模型成为 Moore 型电路。

03在同步时序电路中,将时钟信号到来之前电路的状态称为 现态 ;将时钟信号到来之后电路的状态称为 次态 。

04 在电平异步时序电路中使用 总态 来描述电路的状态;而使用 流程表 来描述输入输出以及状态转换之间的关系。

05 时序逻辑电路中,任何时刻电路的输出不但取决于该时刻电路的输入,还取决于电路过去的输入。

时序逻辑电路按其工作方式不同,分为 同步 时序逻辑电路和 异步 时序逻辑电路。

06 实际中广泛使用的逻辑门电路不是“与”、“或”、“非”三种简单逻辑门电路,而是使用 复合逻辑 电路。

07 常用的复合逻辑门电路在逻辑功能、负载能力、稳定性和可靠性方面较逻辑门电路有显著提高,这些复合门有“与非”门、“或非”门、“ 与或非”门、“ 异或”门等。

08 寄存器 是数字系统中用于存放数据或运算结果的逻辑部件,它具有接收数据、存放数据或传送数据的功能。

在实际应用中,它除具备上述基本功能外,还应具有左、右移位,串、并行输入,串、并行输出以及 置位 、 清零 等多种功能。

09 PLA 的逻辑结构与ROM 类似,与ROM 不同的是n 个变量的“与”阵列不再产生2n 个最小项,而是有n 个“与”门提供n 个“与”项,每个“与”项与哪些变量有关由编程决定。

10 同步时序逻辑电路的特征是: 电路有统一的时钟信号 。

仅当时钟信号到来时,电路状态才能发生变化,而且只改变一次。

11 异步时序逻辑电路的基本特征是: 电路没有统一的时钟信号 。

电路状态的改变是由外部输入信号的变化直接引起的。

12 字符 6、A 、b 和空格符的ASCII 码分别是: 36H 、 41H 、 62H 、 20H 。

13 对于任意逻辑变量 A 、B 、C ,有:A + 0 = A A · 1 = A A + 1 = 1 A · 0 = 0这是逻辑代数公理的( 0-1 )律。

14 通常逻辑代数化简采用( 代数 )法和( 卡诺图 )法。

15 组合逻辑电路中,常见的复合逻辑门有( 与非 )门、( 或非 )门、( 与或非 )门和( 异或 )门。

16 ∑=++=m BC AC AB C B A F ),,( (3,5,6,7)M ∏=(0,1,2,4) 17 脉冲异步中输入信号x 2x 1不允许出现的二进制组合是 11 18 时钟控制RS 触发器的次态方程为:Q R S Q n +=+)1(时钟控制D 触发器的次态方程为:D Q n =+)1( 时钟控制JK 触发器的次态方程为:Q K JQ Q n +=+)1( 时钟控制T 触发器的次态方程为:TQ TQ Q n +=+)1( 19 下列二进制数转换成十进制、八进制和十六进制数(1) 1110101 11710 1658 7516 (2) 0.1101010.98437510 0.658 0.D41620 何判断一个二进制正整数B=b 7b 6b 5b 4b 3b 2b 1 能否被(4)10整除?(如果b 2b 1=00,则能(4)10整除)21 将下列8421BCD 码转换成十进制数和二进制数(1) 01101000001168310 10101010112(2) 0101.10015.910 101.11100112三、选择题01 同步时序逻辑电路设计的一般步骤是( B ) A B1、根据给定的逻辑电路图,作出 1、根据逻辑要求,作出原始状态图和状态表; 激励函数和输出函数表达式;2、状态简化; 2、列出状态流程表;3、状态编码;3、作出时间图;4、求出激励函数和输出函数表达式; 4、说明电路的逻辑功能。

5、画出逻辑电路图。

C D1、根据给定的时序逻辑电路图, 1、根据问题的逻辑要求,建立原始流程表; 列出输出函数和激励函数表达式;2、将原始流程表简化,得到最简流程表; 2、建立状态转移真值表;3、对最简流程表进行状态分配和输出指定; 3、作出时序电路状态表,画出状态图;4、写出激励状态和输出状态表达式; 4、用文字和时间图描述电路的逻辑功能。

5、画出逻辑电路图。

02 电平异步时序逻辑电路分析的一般步骤是( A ) A B1、根据给定的逻辑电路图,作出 1、根据逻辑要求,作出原始状态图和状态表; 激励函数和输出函数表达式;2、状态简化; 2、列出状态流程表;3、状态编码;3、作出时间图;4、求出激励函数和输出函数表达式;4、说明电路的逻辑功能。

5、画出逻辑电路图。

C D1、根据给定的时序逻辑电路图, 1、根据问题的逻辑要求,建立原始流程表;列出输出函数和激励函数表达式;2、将原始流程表简化,得到最简流程表;2、建立状态转移真值表;3、对最简流程表进行状态分配和输出指定;3、作出时序电路状态表,画出状态图;4、写出激励状态和输出状态表达式;4、用文字和时间图描述电路的逻辑功能。

5、画出逻辑电路图。

03 同步时序逻辑电路分析的一般步骤是( C )A B1、根据给定的逻辑电路图,作出 1、根据逻辑要求,作出原始状态图和状态表;激励函数和输出函数表达式;2、状态简化;2、列出状态流程表;3、状态编码;3、作出时间图;4、求出激励函数和输出函数表达式;4、说明电路的逻辑功能。

5、画出逻辑电路图。

C D1、根据给定的时序逻辑电路图, 1、根据问题的逻辑要求,建立原始流程表;列出输出函数和激励函数表达式;2、将原始流程表简化,得到最简流程表;2、建立状态转移真值表;3、对最简流程表进行状态分配和输出指定;3、作出时序电路状态表,画出状态图;4、写出激励状态和输出状态表达式;4、用文字和时间图描述电路的逻辑功能。

5、画出逻辑电路图。

04 电平异步时序逻辑电路设计的一般步骤是( D )A B1、根据给定的逻辑电路图,作出 1、根据逻辑要求,作出原始状态图和状态表;激励函数和输出函数表达式;2、状态简化;2、列出状态流程表;3、状态编码;3、作出时间图;4、求出激励函数和输出函数表达式;4、说明电路的逻辑功能。

5、画出逻辑电路图。

C D1、根据给定的时序逻辑电路图, 1、根据问题的逻辑要求,建立原始流程表;列出输出函数和激励函数表达式;2、将原始流程表简化,得到最简流程表;2、建立状态转移真值表;3、对最简流程表进行状态分配和输出指定;3、作出时序电路状态表,画出状态图;4、写出激励状态和输出状态表达式;4、用文字和时间图描述电路的逻辑功能。

5、画出逻辑电路图。

05 R-S触发器的激励表是( B )A B C DQ→Q(N+1) R S Q→Q(N+1) R S Q→Q(N+1) R S Q→Q(N+1) R S0 0 d 0 0 0 d 0 0 0 0 d 0 0 0 d0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 01 0 0 1 1 0 1 0 1 0 1 0 1 0 0 11 1 0 d 1 1 0 d 1 1 d 0 1 1 d 006 J-K触发器的激励表是( D )A B C DQ→Q(N+1) J K Q→Q(N+1) J K Q→Q(N+1) J K Q→Q(N+1) J K 0 0 d 0 0 0 1 d 0 0 d 1 0 0 0 d0 1 d 1 0 1 0 d 0 1 d 0 0 1 1 d1 0 1 d 1 0 d 0 1 0 0 d 1 0 d 1 1 1 0 d 1 1 d 1 1 1 1 d 1 1 d 007 D触发器的激励表是( A )A B C DQ→Q(N+1) D Q→Q(N+1) D Q→Q(N+1) D Q→Q(N+1) D0 0 0 0 0 0 0 0 1 0 0 10 1 1 0 1 1 0 1 0 0 1 01 0 0 1 0 1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 008 T触发器的激励表是( B )A B C DQ→Q(N+1) T Q→Q(N+1) T Q→Q(N+1) T Q→Q(N+1) T 0 0 1 0 0 0 0 0 1 0 0 00 1 1 0 1 1 0 1 0 0 1 01 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1四、逻辑代数基础题01 用代数化简法化简下列函数F= AB+B+BCDF=AB+B(1+CD)=AB+B= A+B (根据定理4)02 用代数化简法化简下列函数F=A+AB+AB+A B =A(1+B)+A(B+B)= A+A = 103用卡诺图判断函数F(A,B,C,D)和G(A,B,C,D)有何关系。