数字逻辑卷子

宁夏大学期末考试试卷（A 卷）2009 至2010 学年第 一 学期考试科目 数字逻辑 学分 5 学院 数计学院 年级 08 专业 计算机科学与技术 任课教师 孙 莉 试题来源 自命题一、单项选择题（每小题3分，共45分）1、 下列4个数对应的十进制数最大的是（ C ）A 、308B 、101102C 、001010008421D 、15 2、已知TTL 电路如右图1所示，则输出函数 表达式为（ A ）A 、B B 、AC 、A+BD 、A +B3、右图2所示的电路，输出F 的状态是（ D ）A 、AB 、AC 、1D 、04、TTL 与非门的多余脚悬空等效于（ 1 ） A 、1 B 、0 C 、V CC D 、V EE5、一片四位二进制译码器，它的输出函数有（ D ） A 、1个 B 、8个 C 、10个 D 、16个6、逻辑函数F(A,B,C)=AB+BC+AC 的最小项标准式为（ B ） A 、F(A,B,C)=∑m(0,2,4) B 、F(A,B,C)=∑m(3,5,6,7) C 、F(A,B,C)=∑m(0,2,3,4) D 、F(A,B,C)=∑m(2,4,6,7)7、以下哪一条不是消除竞争冒险的措施（ B ）A 、接入滤波电路B 、利用触发器C 、加入选通脉冲D 、修改逻辑设计班 考 姓名 学图1图28、一块数据选择器有三个地址输入端，则它的数据输入端应有（ C ） A 、3 B 、6 C 、8 D 、19、一个T 触发器，在T=1时，来一个时钟脉冲后，则触发器（ D ） A 、保持原态 B 、置0 C 、置1 D 、翻转10、n 级触发器构成的环形计数器，其有效循环的状态数据为（A ） A 、n 个 B 、2n 个 C 、2n -1个 D 、2n 个11、ROM 电路由地址译码器和存储体构成，若译码器有十个地址输入线，则最多可有（ C ）个字A 、10B 、102C 、210D 、10412、静态RAM 记忆信息，主要是依靠（ B ）A 、节点电容的存贮B 、交叉耦合触发器C 、固定的结构D 、输入电阻 13、可编程阵列逻辑PAL 是由（ A ）构成A 、与门阵列和或门阵列B 、一个计数器C 、一个或阵列D 、一个寄存器 14、在决定一个事件结果的所有条件中只要有一个或一个以上满足时结果就 发生，这种条件和结果的逻辑关系是( B )A 、与B 、或C 、非D 、异或 15、十进制数7的余3码是( A )A 、1010 B.1001 C 、1100 D 、0110 16、时序逻辑电路的一般结构由组合电路与（ D ）组成。

A 、全加器B 、选择器C 、译码器D 、存储电路 17、一个n 变量的逻辑函数应该有（ C ）个最小项。

A 、2nB 、n 2C 、2nD 、2n -1 18、下列关于异或运算的式子中，不正确的是（ B ）A 、A A=0⊕B 、A A 1⊕=C 、A 0A ⊕=D 、A 1A ⊕=19、下列时序电路的状态图中，具有自启动功能的是（ B ）A B C D20、存储容量为8K ×8位的ROM 存储器，其地址线为（ C ）条A 、8B 、12C 、13D 、14 21、下列电路中能够把串行数据变成并行数据的是（ C ）A 、JK 触发器B 、3/8线译码器C 、移位寄存器D 、十进制计数器22、在同步方式下，JK 触发器的现态n =Q 0，要使n+1=Q 1，则应使（ C ）A 、J=K=0B 、J=0，K=1C 、J=1，K=×D 、J=0，K=×23、右图所示逻辑图输出为“1”时，输入变量ABCD 的取值组合为（ C ）。

A 、0000B 、0101C 、1110D 、111124、时序逻辑电路任一时刻的输出信号（ A ）A 、与该时刻的输入信号和电路原来的状态均有关系B 、仅取决于该时刻的输入信号C 、仅取决于该电路原来的状态D 、取决于该时刻的输出信号 25、触发器的空翻现象是指（ C ） A 、一个时钟脉冲期间，触发器没有翻转 B 、一个时钟脉冲期间，触发器只翻转一次 C 、一个时钟脉冲期间，触发器发生多次翻转 D 、每来两个时钟脉冲，触发器才翻转一次二、填空题（每空3分，共15分）1、根据反演规则，直接写出函数F (A B)(B AC)=++的反函数（不必化简） AB ’+B ’(A+C ’) 2、如图所示的电路，输出F 的状态是 13、如图所示电路的状态方程是Q*=Q4、如图所示逻辑电路的逻辑表达式为F=(A+B)((BC)’+CD)’ 。

5、某移位寄存器的时钟脉冲频率为100KHz ，欲将存放在该寄存器中的数左移8位，完成该操作需要____80us____时间。

6、RAM 和ROM 有三组信号线，它们是地址线，控制线，__数据线________。

A 1FA A FDCB7、最基本的三种逻辑运算是___与，或，非___________。

8、利用吸收法A＋AB＝A，F＝AB＋ABCD（E＋F）的简化表达式为__________AB_____。

9、根据已知组合逻辑电路图，找出其输入与输出关系，确定在什么样的输入取值组合下，对应的输出为1，这种过程称为_______________。

10、时序电路的描述方程通常有输出方程、_状态方程_______方程和激励方程。

11、 PLD称为__可编程逻辑器件______，它是有与阵列和__或阵列______组成的可编程阵列组成。

12、数据选择器是一种________多路______输入，单路输出的逻辑构件。

13、D触发器的次态方程是Q n+1＝____D1____。

4、用卡诺图法化简逻辑函数比布尔代数法更容易得到最简的逻辑函数表达式，缺点是____在函数的输入逻辑变量较多时_____受一定的限制。

三、综合题（8题，共50分）1、说出SRAM和DRAM的区别解：DRAM表示动态随机存取存储器，其基本存储单元是一个晶体管和一个电容器，是一种以电荷形式进行存储的半导体存储器，充满电荷的电容器代表逻辑“1”，“空”的电容器代表逻辑“0”。

数据存储在电容器中，电容存储的电荷一般是会慢慢泄漏的，因此内存需要不时地刷新。

电容需要电流进行充电，而电流充电的过程也是需要一定时间的，一般是0.2-0.18微秒（由于内存工作环境所限制，不可能无限制的提高电流的强度），在这个充电的过程中内存是不能被访问的。

DRAM拥有更高的密度，常常用于PC中的主存储器。

SRAM是静态的，存储单元由4个晶体管和两个电阻器构成，只要供电它就会保持一个值，没有刷新周期，因此SRAM 比DRAM要快。

SRAM常常用于高速缓冲存储器，因为它有更高的速率；2、试说明能否将与非门、或非门、异或门当做反相器使用？如果可以，各输入端应如何连接？3、．若存储器的容量为16k×32位，其地址线和数据线各为多少？（5分）14位和32位4、用卡诺图法化简逻辑函数Y A ABD BCD ABCD=+++为最简与或式1（6分）。

5、用卡诺图法化简函数46101315012578F m（，，，，）＋d（，，，，，）=∑∑（6分）F=A’C’+A’B+BD+B’D’6、一个电路有三个输入端A、B、C，仅当其中两个输入端为高电平时，输出X为高电平，试列出真值表，并写出X的逻辑表达式。

X=A’BC+ABC+AB’C+ABC’=BC+AB’C ABC X000 0001 0010 0011 1100 0101 1110 1111 17、试写出图示电路的表达式，并画出相应的输出波形。

F=(A ’B+AC ’)’F:1，8、写出下图所示各电路的状态方程。

(7分)9、试用与非门组成与下图所示电路具有相同逻辑功能的逻辑电路，画出电路图。

（8分）10、分析下图所示逻辑电路，写出输出表达式，列出真值表，并说明电路的逻辑 功能（8分）。

11、用与非门设计四变量的多数表决电路。

当输入变量A 、B 、C 、D 有3个或3个以上为1时输出为1，输入为其他状态时输出为0。

12、某汽车驾驭员培训班进行结业考试，有三名评判员，其中A 为主评判员，B 、C 为副评判员。

在评判时按照少数服从多数的原则，但若主评判员认为合格，亦可通过。

试1（11D Q 2Q 2CPC1（2）&A3（3）用与非门构成的逻辑电路实现此评判规定。

13、某工厂有A、B、C三个车间和一个自备电站，站内有二台发电机M和N，M发电机的发电能力是N发电机的二倍，如果一个车间开工，启动N发电机就可满足要求；如果二个车间开工应启动M发电机才能满足要求；如果三个车间均开工，则M、N发电机均要启动，试用与非门设计一个控制线路，去控制M、N的启动。

14、用八选一数据选择器74151产生逻辑函数Y ACD ABCD BC BCD =+++，并画出逻辑设计图（10分）。

15、试写出图示电路的激励方程，状态表。

（设Q3Q2Q1=000）激励方程D1= D2= D3=16、分析如下电路，写出驱动方程，状态方程，输出方程、状态转换真值表、状态转换图、说明逻辑功能。

J Q JQJQCP F1 F2 F3C Q1 Q2 Q3。