数字逻辑设计试题中文+答案
- 格式:doc
- 大小:295.00 KB
- 文档页数:7
数字电路与逻辑设计习题及参考答案一、选择题1. 以下表达式中符合逻辑运算法则的是 D 。
·C=C 2 +1=10 <1 +1=12. 一位十六进制数可以用 C 位二进制数来表示。
A . 1 B . 2 C . 4 D . 163. 当逻辑函数有n 个变量时,共有 D 个变量取值组合?A. nB. 2nC. n 2D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 A 。
A .真值表 B.表达式 C.逻辑图 D.状态图5. 在一个8位的存储单元中,能够存储的最大无符号整数是 D 。
A .(256)10 B .(127)10 C .(128)10 D .(255)106.逻辑函数F=B A A ⊕⊕)( = A 。
C.B A ⊕D. B A ⊕ 7.求一个逻辑函数F 的对偶式,不可将F 中的 B 。
A .“·”换成“+”,“+”换成“·” B.原变量换成反变量,反变量换成原变量 C.变量不变D.常数中“0”换成“1”,“1”换成“0” 8.A+BC= C 。
A .A+B +C C.(A+B )(A+C ) +C9.在何种输入情况下,“与非”运算的结果是逻辑0。
DA .全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1 10.在何种输入情况下,“或非”运算的结果是逻辑1。
AA .全部输入是0 B.全部输入是1 C.任一输入为0,其他输入为1 D.任一输入为111.十进制数25用8421BCD 码表示为 B 。
101 010112.不与十进制数()10等值的数或代码为 C 。
A .(0101 8421BCD B .16 C .2 D .813.以下参数不是矩形脉冲信号的参数 D 。
A.周期 B.占空比 C.脉宽 D.扫描期 14.与八进制数8等值的数为: BA. 2B.16C. )16D. 215. 常用的BCD码有 D 。
A.奇偶校验码B.格雷码码 D.余三码16.下列式子中,不正确的是(B)+A=A B.A A1⊕=⊕=A ⊕=A17.下列选项中,______是TTLOC门的逻辑符号。
第四章习题答案1.设计4个寄存器堆。
解:寄存器组2. 设计具有4个寄存器的队列。
解:输入数据输出数据3.设计具有4个寄存器的堆栈解:可用具有左移、右移的移位寄存器构成堆栈。
栈顶SR 1SR 2SR 3输入数据输出数据压入弹出4.SRAM 、DRAM 的区别解:DRAM 表示动态随机存取存储器,其基本存储单元是一个晶体管和一个电容器,是一种以电荷形式进行存储的半导体存储器,充满电荷的电容器代表逻辑“1”,“空”的电容器代表逻辑“0”。
数据存储在电容器中,电容存储的电荷一般是会慢慢泄漏的,因此内存需要不时地刷新。
电容需要电流进行充电,而电流充电的过程也是需要一定时间的,一般是0.2-0.18微秒(由于内存工作环境所限制,不可能无限制的提高电流的强度),在这个充电的过程中内存是不能被访问的。
DRAM 拥有更高的密度,常常用于PC 中的主存储器。
SRAM 是静态的,存储单元由4个晶体管和两个电阻器构成,只要供电它就会保持一个值,没有刷新周期,因此SRAM 比DRAM 要快。
SRAM 常常用于高速缓冲存储器,因为它有更高的速率;5. 为什么DRAM 采用行选通和列选通解:DRAM 存储器读/写周期时,在行选通信号RAS 有效下输入行地址,在列选通信号CAS 有效下输入列地址。
如果是读周期,此位组内容被读出;如果是写周期,将总线上数据写入此位组。
由于DRAM 需要不断刷新,最常用的是“只有行地址有效”的方法,按照这种方法,刷新时,是在RAS 有效下输入刷新地址,存储体的列地址无效,一次选中存储体中的一行进行刷新。
每当一个行地址信号RAS 有效选中某一行时,该行的所有存储体单元进行刷新。
6. 用ROM 实现二进制码到余3码转换 解: 真值表如下:8421码 余三码B3B2 B1 B0G3G2 G1G00 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0 0 01 0 0 10 1 1 01 0 0 01 0 1 01 1 0 01 1 1 10 0 0 10 0 1 10 1 0 10 1 1 110 0最小项表达式为:G 3=∑)9,8,7,6,5( G 2=∑)9,4,3,2,1( G 1=∑)8,7,4,3,0( G 0=∑)8,6,4,2,0( 阵列图为:G 3G 2G 1GB 3B 2B 1B B 07. 用ROM 实现8位二进制码到8421码转换解:输入为8位二进制数,输出为3位BCD 码,12位二进制数,所以,所需ROM 的容量为:28*12=30728.ROM、EPROM和EEPROM的区别解:ROM 指的是“只读存储器”,即Read-Only Memory。
数字电路与逻辑设计(1)班级 学号 姓名 成绩一.单项选择题(每题1分,共10分)1.表示任意两位无符号十进制数需要( )二进制数。
A .6B .7C .8D .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.根据反演规则,()()E DE C C A F ++⋅+=的反函数为( )。
A. E )]E D (C C [A F ⋅++=B. E )E D (C C A F ⋅++=C. E )E D C C A (F ⋅++=D. E )(D A F ⋅++=E C C6.下列四种类型的逻辑门中,可以用( )实现三种基本运算。
A. 与门B. 或门C. 非门D. 与非门7. 将D 触发器改造成T 触发器,图1所示电路中的虚线框内应是( )。
图1A. 或非门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.逻辑函数7),M(1,3,4,6,C)B,F(A,∏=则m(0,2,5)C)B,(A,F ∑=。
第一部分:1.在二进制系统中,下列哪种运算符表示逻辑与操作?A) amp;B) |C) ^D) ~解析:正确答案是 A。
在二进制系统中,amp; 表示逻辑与操作,它仅在两个位都为1时返回1。
2.在数字逻辑中,Karnaugh 地图通常用于简化哪种类型的逻辑表达式?A) 与门B) 或门C) 异或门D) 与非门解析:正确答案是B。
Karnaugh 地图通常用于简化或门的逻辑表达式,以减少门电路的复杂性。
3.一个全加器有多少个输入?A) 1B) 2C) 3D) 4解析:正确答案是 C。
一个全加器有三个输入:两个加数位和一个进位位。
4.下列哪种逻辑门可以实现 NOT 操作?A) 与门B) 或门C) 异或门D) 与非门解析:正确答案是 D。
与非门可以实现 NOT 操作,当且仅当输入为0时输出为1,输入为1时输出为0。
5.在数字逻辑中,Mux 是指什么?A) 多路复用器B) 解码器C) 编码器D) 多路分配器解析:正确答案是 A。
Mux 是指多路复用器,它可以选择输入中的一个,并将其发送到输出。
6.在二进制加法中,下列哪个条件表示进位?A) 0 + 0B) 0 + 1C) 1 + 0D) 1 + 1解析:正确答案是 D。
在二进制加法中,当两个位都为1时,会产生进位。
7.在数字逻辑中,一个 JK 触发器有多少个输入?A) 1B) 2C) 3D) 4解析:正确答案是 B。
一个 JK 触发器有两个输入:J 和 K。
8.下列哪种逻辑门具有两个输入,且输出为两个输入的逻辑与?A) 与门B) 或门C) 异或门D) 与非门解析:正确答案是 A。
与门具有两个输入,只有当两个输入都为1时,输出才为1。
9.在数字逻辑中,下列哪种元件可用于存储单个位?A) 寄存器B) 计数器C) 锁存器D) 可编程逻辑门阵列解析:正确答案是 C。
锁存器可用于存储单个位,它可以保持输入信号的状态。
10.一个带有三个输入的逻辑门,每个输入可以是0或1,一共有多少种可能的输入组合?A) 3B) 6C) 8D) 12解析:正确答案是 C。
第4章 组合逻辑电路4—1 分析下图所示电路的逻辑功能,写出输出的逻辑表达式,列出真值表,说明其逻辑功能。
C B)⊙(⊕=A Y经过真值表分析其逻辑功能为当A 、B 、C 三个输入信号中有且只有两个为1时输出为1,其他为0。
4—2 逻辑电路如下图所示: 1、写出S 、C 、P 、L 的函数表达式;2、当取S 和C 作为电路的输出时,此电路的逻辑功能是什么?X Z Y S ⊕⊕= YZ X Z Y C +⋅⊕=)(Z Y P ⊕= Z Y L ⋅=当取S 和C 作为电路的输出时,此电路的逻辑功能是1位全加器,其中X 为低位的进位,S 为当前位的和,C 为进位。
(由真值表可C 与YZ X Z Y +⋅+)(完全一致。
)ZB CBA ⋅CB)⊙(⋅A Z)(Z Y X ⊕⋅ZY X ⊕⋅)(Z Y X ⊕⋅ZY ⋅12344—3 下图是由三个全加器构成的电路,试写出其输出1F ,2F ,3F ,4F 的表达式。
Z Y X F ⊕⊕=1 Z Y X F ⋅⊕=)(2Z XY Z XY F +⋅=3 XYZ F =44—4 下图是由3线/8线译码器74LS138和与非门构成的电路,试写出1P 和2P 的表达式,列出真值表,说明其逻辑功能。
ABC C B A m m m m Y Y P +⋅⋅=+=⋅=⋅=70707016543216543212m m m m m m Y Y Y Y Y Y P +++++=⋅⋅+⋅⋅=C B C A B A ++=P1的逻辑功能为当三个输入信号完全一致时输出为1。
P2的逻辑功能为当上输入信号不完全一致时输出为1。
4—5使用74LS138 译码器及少量门电路对三台设备状态进行监控,由不同指示灯进行指示。
当设备正常工作时,指示灯绿灯亮;当有一台设备出故障时,指示灯红灯亮;当有两台设备出故障时,指示灯黄灯亮;当有三台设备出故障时,指示灯红灯和黄灯都亮。
1234解:设输入变量A 、B 、C 分别对应三台设备的状态,0表示故障,1表示正常;输出变量X 、Y 、Z 表示绿、黄、红三个灯的亮灭,0表示灭,1表示亮,根据题意可得真值表如下:设ABC 分别连入74LS138的A 2A 1A 0 由真值表得 42104210Y Y Y Y m m m m Y ⋅⋅⋅=+++=6530Y Y Y Y Z ⋅⋅⋅=4—6 下图3.6是由八选一数据选择器构成的电路,试写出当1G 0G 为各种不同的取值时的输出Y 的表达式。
数字逻辑试题及答案一、单项选择题(每题2分,共10分)1. 以下哪个是数字逻辑中的逻辑运算?A. 加法B. 减法C. 与运算D. 乘法答案:C2. 在数字逻辑中,一个逻辑门的输出是:A. 0B. 1C. 0或1D. 任意数字答案:C3. 以下哪个是组合逻辑电路的特点?A. 有记忆功能B. 无记忆功能C. 可以进行算术运算D. 可以进行逻辑运算答案:B4. 触发器的主要用途是:A. 逻辑运算B. 存储信息C. 放大信号D. 转换信号答案:B5. 一个4位二进制计数器可以计数到:A. 8B. 16C. 32D. 64答案:B二、多项选择题(每题3分,共15分)1. 下列哪些是数字逻辑中常用的逻辑门?A. 与门B. 或门C. 非门D. 异或门E. 与非门答案:ABCDE2. 在数字逻辑中,以下哪些可以作为信号的表示?A. 电压B. 电流C. 电阻D. 电容E. 电感答案:AB3. 以下哪些是数字电路的基本组成元素?A. 逻辑门B. 电阻C. 电容D. 触发器E. 运算放大器答案:ABD4. 在数字逻辑中,以下哪些是常见的电路类型?A. 组合逻辑电路B. 时序逻辑电路C. 模拟电路D. 混合信号电路E. 微处理器答案:ABD5. 以下哪些是数字电路设计时需要考虑的因素?A. 电路的复杂性B. 电路的功耗C. 电路的可靠性D. 电路的成本E. 电路的尺寸答案:ABCDE三、填空题(每题2分,共10分)1. 在数字逻辑中,一个逻辑门的输出状态取决于其_________。
答案:输入状态2. 一个D触发器的输出在时钟信号的_________沿触发。
答案:上升沿3. 一个4位二进制计数器的计数范围是从_________到_________。
答案:0000到11114. 一个逻辑电路的输出是其输入的_________。
答案:逻辑函数5. 在数字逻辑中,使用_________可以表示一个逻辑函数的真值表。
答案:卡诺图四、简答题(每题5分,共15分)1. 描述一个典型的组合逻辑电路的工作原理。
数字逻辑试题及答案一、选择题(每题2分,共20分)1. 以下哪个是数字逻辑电路中的基本逻辑运算?A. 加法B. 减法C. 乘法D. 与运算2. 一个3输入的与门,当所有输入都为高电平时,输出为:A. 低电平B. 高电平C. 浮空D. 不确定3. 一个D触发器的Q端在时钟信号上升沿触发时,其状态变化为:A. 保持不变B. 从0变到1C. 从1变到0D. 从D输入端状态变化4. 在数字电路中,以下哪个不是布尔代数的基本定理?A. 幂等律B. 交换律C. 反演律D. 分配律5. 一个4位二进制计数器在计数到31后,下一个状态是:A. 00000B. 00001C. 11111D. 不能确定6. 以下哪个不是数字逻辑电路设计中的优化方法?A. 布尔代数简化B. 逻辑门替换C. 增加冗余D. 逻辑划分7. 一个异或门的真值表中,当输入相同,输出为:A. 0B. 1C. 无法确定D. 无输出8. 在数字电路中,同步计数器与异步计数器的主要区别在于:A. 计数范围B. 计数速度C. 电路复杂度D. 计数精度9. 以下哪个不是数字逻辑电路中的存储元件?A. 触发器B. 寄存器C. 计数器D. 逻辑门10. 一个简单的数字逻辑电路设计中,如果需要实现一个2输入的或门,至少需要几个与门?A. 1B. 2C. 3D. 4答案:1. D2. B3. D4. C5. B6. C7. A8. B9. D10. A二、填空题(每空2分,共20分)1. 数字逻辑电路中最基本的逻辑运算包括______、或运算、非运算。
2. 一个2输入的与门,当输入都为高电平时,输出为______。
3. 布尔代数的基本定理包括______、结合律、分配律等。
4. 一个D触发器的Q端在时钟信号上升沿触发时,Q端状态与______相同。
5. 4位二进制计数器的计数范围是从______到1111。
6. 数字逻辑电路设计中的优化方法包括布尔代数简化、逻辑门替换、______等。
2003数字逻辑考题一 填空题 (每空1分,共15分) 1 [19]10=[ 11010 ]Gray (假设字长为5bit )2 若X=+1010,则[X]原=( 00001010 ),[-X]补=( 11110110 ),(假设字长为8bit )3 [26.125]10=[ 1A.2 ]16=[ 00100110.000100100101 ]8421BCD4 65进制的同步计数器至少有( 7 )个计数输出端。
5 用移位寄存器产生11101000序列,至少需要( 3 )个触发器。
6 要使JK 触发器按'*Q Q =工作,则JK 触发器的激励方程应写为(1,1 );如果用D 触发器实现这一转换关系,则D 触发器的激励方程应写为( Q ’)。
7 在最简状态分配中,若状态数为n ,则所需的最小状态变量数应为([log 2n] )。
8 有n 个逻辑变量A ,B ,C ….W ,若这n 个变量中含1的个数为奇数个,则这n 个变量相异或的结果应为( 1 )。
9 一个256x4bit 的ROM 最多能实现( 4 )个( 8 )输入的组合逻辑函数。
10 一个EPROM 有18条地址输入线,其内部存储单元有( 218)个。
11 所示CMOS 电路如图Fig.1,其实现的逻辑函数为F=( A NAND B (AB)' ) (正逻辑)。
二 判断题 (每问2分,共10分) 1 ( T )计数模为2n 的扭环计数器所需的触发器为n 个。
2 ( F )若逻辑方程AB=AC 成立,则B=C 成立。
3 ( F )一个逻辑函数的全部最小项之积恒等于1。
4 ( T )CMOS 与非门的未用输入端应连在高电平上。
5 ( F )Mealy 型时序电路的输出只与当前的外部输入有关。
Fig.1三 (16分)1 化简下列函数(共6分,每题3分) 1) ()()∑=15,13,11,10,9,8,7,3,2,0,,,m D C B A F 2) ()()()∑∑+=14,5,3,013,12,10,8,6,1,,,d m D C B A FF+E D解:(a) (b)2.分析下图所示的同步时序电路(10分)1)写出触发器的输入激励表达式,输出表达式和状态转换表(或状态转换图); 2)说明该电路实现什么功能?解:(a)010*'0*''111111101101J J Q X Q QQ J Q J Q J Q Q Q X Z Q Q ==⊕∴==⋅+⋅=⊕=⊕⊕=⋅(b) X=0时,电路为四进制加法计数器;X=1时,电路为四进制减法计数器。
2003数字逻辑考题
一 填空题 (每空1分,共15分) 1 [19]10=[ 11010 ]Gray (假设字长为5bit )
2 若X=+1010,则[X]原=( 00001010 ),[-X]补=( 11110110 ),(假设字长为8bit )
3 [26.125]10=[ 1A.2 ]16=[ 00100110.000100100101 ]8421BCD
4 65进制的同步计数器至少有( 7 )个计数输出端。
5 用移位寄存器产生11101000序列,至少需要( 3 )个触发器。
6 要使JK 触发器按'*Q Q =工作,则JK 触发器的激励方程应写为(1,1 );如果用D 触发器实现这一转换关系,则D 触发器的激励方程应写为( Q ’
)。
7 在最简状态分配中,若状态数为n ,则所需的最小状态变量数应为([log 2n] )。
8 有n 个逻辑变量A ,B ,C ….W ,若这n 个变量中含1的个数为奇数个,则这n 个变量相异或的结果应为( 1 )。
9 一个256x4bit 的ROM 最多能实现( 4 )个( 8 )输入的组合逻辑函数。
10 一个EPROM 有18条地址输入线,其内部存储单元有( 218
)个。
11 所示CMOS 电路如图Fig.1,其实现的逻辑函数为F=( A NAND B (AB)' ) (正逻辑)。
二 判断题 (每问2分,共10分) 1 ( T )计数模为2n 的扭环计数器所需的触发器为n 个。
2 ( F )若逻辑方程AB=AC 成立,则B=C 成立。
3 ( F )一个逻辑函数的全部最小项之积恒等于1。
4 ( T )CMOS 与非门的未用输入端应连在高电平上。
5 ( F )Mealy 型时序电路的输出只与当前的外部输入有关。
Fig.1
三 (16分)
1 化简下列函数(共6分,每题3分)
1) ()()∑=15,13,11,10,9,8,7,3,2,0,,,m D C B A F 2) ()()()∑∑+=14,5,3,013,12,10,8,6,1,,,d m D C B A F
F
+E D
解:
(a) (b)
2.分析下图所示的同步时序电路(10分)
1)写出触发器的输入激励表达式,输出表达式和状态转换表(或状态转换图); 2)说明该电路实现什么功能?
解:
(a)
010*
'0
*''11111110110
1J J Q X Q Q
Q J Q J Q J Q Q Q X Z Q Q ==⊕∴==⋅+⋅=⊕=⊕⊕=⋅
(b) X=0时,电路为四进制加法计数器;
X=1时,电路为四进制减法计数器。
四 分析下图所示的组合逻辑电路(12分)
1 画出输出F 对输入Z 的定时关系图(假定输入X 和Y 都保持高电平,且每个门电路都有一个
单位时间的延迟);
2 判定该电路是否存在有静态冒险问题,如果存在静态冒险,请消除它。
解:
(a) 上图红线 (b) 存在冒险
五 设计并实现一位全减器(12分)
电路实现D=A-B-C 的功能,其中C 是来自低位的借位信号,D 是本位求得的差信号;电路还要产生向高位借位信号P 。
1 采用门电路实现该减法器电路(写出逻辑函数表达式,不做图);
2 采用74x138译码器和少量的逻辑门实现该减法器电路(画出电路图)。
解:
X Z Y
Z
F
六 分析下面的电路,完成下面的问题(15分) 1 根据电路,完成给定的时序图; 2 画出其状态转换图或状态转换表。
解:
(1) 上图红线
(2)
七 请设计一个序列信号发生器,该电路能在时钟信号CP 作用下,周期性输出“110010”的串行序列信号;要求采用最小风险方法设计;采用D 触发器和必要门电路实现并画出电路原理图。
(10分)。
解:
*'''20122012
*''''''''10102101021*'''''01200120
()1(())()1()Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q =⋅⋅+⋅=⋅⋅=⋅+⋅⋅=⋅+⋅⋅=⋅⋅+⋅=⋅⋅
八 设计一个101序列信号检测器,当输入连续出现101时,输出为1,否则输出为0;要求电路无风险(输入不可重叠,不做图)。
(10分) 例: 输入 1 1 0 1 0 1 0 0 1 1 0 1 1 1 0
输出 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0
解:状态转换表及编码
得到状态方程和激励方程
''01Z Q Q A =⋅⋅ *'0
1Q Q A =⋅ *'
10Q Q A =⋅ 画出状态图
无效状态可以回到有效循环,该电路为自启动。