数字电路与逻辑设计试题与答案
(完整版)数字电路与逻辑设计课后习题答案蔡良伟(第三版)

0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
3-6
3-7
3-8
3-9
3-10
求减数的补码,然后与被减数相加即可。电路图如下:
3-11
3-12
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
3-13
(1)真值表:
(2)电路图
3-14
3-15
第四章习题
4-1
4-2
4-3
4-4
4-5
4-6
4-7
4-8
4-9
4-10
RSDRSJK RST
4-11
(1)转换真值表
1 1 0 1
1 1 1 0
1 1 1 1
1 0 1 0
0 0 0 0
0 0 0 1
0 0 1 0
00 11
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
××××
××××
××××
××××
××××
1×0×1×0×
0×0×0××1
0×0××1 1×
0×0××0×1
0××1 1×1×
数字电路与逻辑设计试题 (1)

《数字电路与逻辑设计》试题3参考答案一. 填空题(10)1. 一个触发器有Q 和Q 两个互补的输出引脚,通常所说的触发器的输出端是指 Q ,所谓置位就是将输出端置成 1 电平,复位就是将输出端置成 0 电平。
2. 我们可以用逻辑函数来表示逻辑关系,任何一个逻辑关系都可以表示为逻辑函数的 与或 表达式,也可表示为逻辑函数的 或与 表达式。
3.计数器和定时器的内部结构是一样的,当对不规则的事件脉冲计数时,称为 计数 器,当对周期性的规则脉冲计数时,称为 定时 器。
4.当我们在计算机键盘上按一个标为“3”的按键时,键盘向主机送出一个ASCII 码,这个ASCII 码的值为 33H 。
5.在5V 供电的数字系统里,所谓的高电平并不是一定是5V ,而是有一个电压范围,我们把这个电压范围称为 高电平噪声 容限;同样所谓的低电平并不是一定是0V ,而也是有一个电压范围,我们把这个电压范围称为 低电平噪声 容限。
二. 选择题(10)1.在数字系统里,当某一线路作为总线使用,那么接到该总线的所有输出设备(或器件)必须具有 b结构,否则会产生数据冲突。
a. 集电极开路;b. 三态门;c. 灌电流;d. 拉电流2.TTL 集成电路采用的是 b 控制,其功率损耗比较大;而MOS 集成电路采用的是 a 控制,其功率损耗比较小。
a. 电压;b.电流;c. 灌电流;d. 拉电流3. 欲将二进制代码翻译成输出信号选用 b ,欲将输入信号编成二进制代码选用 a ,欲将数字系统中多条传输线上的不同数字信号按需要选择一个送到公共数据线上选用 c ,欲实现两个相同位二进制数和低位进位数的相加运算选用 e 。
a. 编码器;b. 译码器;c. 多路选择器;d. 数值比较器;e. 加法器;f. 触发器; g. 计数器; h. 寄存器4. 卡诺图上变量的取值顺序是采用 b 的形式,以便能够用几何上的相邻关系表示逻辑上的相邻。
a. 二进制码; b. 循环码; c. ASCII 码; d. 十进制码5. 根据最小项与最大项的性质,任意两个不同的最小项之积为 0 ,任意两个不同的最大项之和为1 。
数字电路与逻辑设计习题_4第四章组合逻辑电路剖析

数字电路与逻辑设计习题_4第四章组合逻辑电路剖析第四章组合逻辑电路一、选择题1.下列表达式中不存在竞争冒险的有。
A.Y=B +A BB.Y=A B+B CC.Y =A B C +ABD.Y =(A+B )A D 2.若在编码器中有50个编码对象,则要求输出二进制代码位数为位。
A.5B.6C.10D.503.一个16选一的数据选择器,其地址输入(选择控制输入)端有个。
A.1B.2C.4D.16 4.下列各函数等式中无冒险现象的函数式有。
A.B A AC C B F ++= B.B A BC C A F ++=C.B A B A BC C A F +++=D.C A B A BC B A AC C B F +++++=E.B A B A AC C B F +++= 5.函数C B AB C A F ++=,当变量的取值为时,将出现冒险现象。
A.B=C=1B.B =C=0C.A =1,C=0D.A =0,B=0 6.四选一数据选择器的数据输出Y 与数据输入X i 和地址码A i 之间的逻辑表达式为Y = 。
A.3X A A X A A X A A X A A 01201101001+++B.001X A AC.101X A AD.3X A A 017.一个8选一数据选择器的数据输入端有个。
A.1 B.2 C.3 D.4 E.8 8.在下列逻辑电路中,不是组合逻辑电路的有。
A.译码器B.编码器C.全加器 D.寄存器9.八路数据分配器,其地址输入端有个。
A.1B.2C.3D.4E.8 10.组合逻辑电路消除竞争冒险的方法有。
A. 修改逻辑设计B.在输出端接入滤波电容C.后级加缓冲电路D.屏蔽输入信号的尖峰干扰 11.101键盘的编码器输出位二进制代码。
A.2B.6C.7D.812.用三线-八线译码器74LS 138实现原码输出的8路数据分配器,应。
A.A ST =1,B ST =D ,C ST =0 B. A ST =1,B ST =D ,C ST =D C.A ST =1,BST =0,CST =D D.A ST =D ,BST =0,CST =013.以下电路中,加以适当辅助门电路,适于实现单输出组合逻辑电路。
数字电路与逻辑设计复习题

22. (8A)H=(
)10
23. 数制转换及表示:(BCD 码为 8421BCD 码)
(1) (1110001)2=( (2) (35.125)10=(
)10=(
)16
)2=(
)BCD
24. 用代数法可把逻辑函数 Z = AB + ABD + AC + BCD 化简为
_________________________。
A B 悬空
&
F = AB
A B
(A)
& F = AB
Aபைடு நூலகம்B
悬空
(B)
≥1 F = A+B
(C)
A B
≥1 F = A+B
A B
≥1 F = A+B
100Ω
5.1KΩ
(D)
(E)
数字电路与逻辑设计
第 2 页 共 15 页
数字电路与逻辑设计复习题
19. 已知某组合电路的卡诺图如图所示,则此组合电路为_____。
25. 要把逻辑函数 Z = A BC DE 用与或非门来实现,应写成__________________。
26. 由n个D触发器构成的环形计数器,其有效计数状态共有_____个。 三、作图题 (注:请按题目要求绘出波形图或电路图等)
1. 如图(a)所示,电路是由 T’触发器构成的计数电路,试画出与图(b)时钟脉冲
输出
P1
P2
10
11
00
00
输入 ABC 100 101 110 111
输出 P1 P2 11 01 00 01
3. 已知A、B、C、D的波形,如图所示。请画出逻辑函数F的波形。已知:
数字电路与逻辑设计第三版侯建军答案第四章

数字电路与逻辑设计第三版侯建军答案第四章1.什么是组合逻辑电路? 组合逻辑电路的结构有什么特点?答:如果一个逻辑电路在任何时刻产生的稳定输出仅取决于该时刻各输入取值的组合,而与过去的输入取值无关,则称该电路为组合逻辑电路。
从电路结构看,组合逻辑电路具有如下两个特点:①电路由逻辑门电路组成,不包含任何记忆原件。
②电路中信号是单向传输的,不存在任何反馈回路。
2.组合逻辑电路中的竞争现象是什么原因引起的? 竞争可以分为哪几种类型?答:组合逻辑电路中的竞争现象可以广义的定义为多个信号到达某一点有时差所引起的现象。
把不产生错误输出的竞争称为非临界竞争,而导致错误输出的竞争称为临界竞争。
3.组合逻辑电路中的险象一般以什么形式出现? 有哪些常用的处理方法?答:组合电路中的险象是一种瞬态现象, 它表现为在输出端产生不应有的尖脉冲, 暂时地破坏正常逻辑关系。
处理方法有:①增加冗余项消除险象②增加惯性延时环节滤除险象③引入选通脉冲避开险象4.二进制并行加法器按其进位方式的不同可分为哪两种类型?答:按其进位方式的不同, 可分为串行进位二进制并行加法器和超前进位二进制并行加法器两种类型。
5.二进制并行加法器采用超前进位的目的是什么?答:简化电路结构,提高加法器的运算速度。
6.二进制译码器的基本功能是什么? 74138 的输出与输入构成何种关系?答:二进制译码器的基本功能是将 n个输入变量变换成2n个输出函数,且输出函数与输入变量构成的最小项具有对应关系。
74138是一种3输入8输出译码器,其输出为输入变量构成的最小项之非。
7.多路选择器的基本功能是什么?答:多路选择器(Multiplexer)又称为数据选择器或多路开关, 常用 MUX 表示。
它是一种多路输入、单路输出的组合逻辑电路, 其逻辑功能是从多路输人数据中选中一路送至数据输出端, 输出对输入的选择受选择控制变量控制。
8.判断图4.44所示逻辑电路, 请问当输人变量取何值时 3 个电路输出取值相同?答:由输出函数表达式可知,当输入变量取值相同时,3个电路输出取值相同。
数字逻辑电路与系统设计习题答案

第1章习题及解答1.1 将下列二进制数转换为等值的十进制数。
(1)(11011)2 (2)(10010111)2(3)(1101101)2 (4)(11111111)2(5)(0.1001)2(6)(0.0111)2(7)(11.001)2(8)(101011.11001)2题1.1 解:(1)(11011)2 =(27)10 (2)(10010111)2 =(151)10(3)(1101101)2 =(109)10 (4)(11111111)2 =(255)10(5)(0.1001)2 =(0.5625)10(6)(0.0111)2 =(0.4375)10(7)(11.001)2=(3.125)10(8)(101011.11001)2 =(43.78125)10 1.3 将下列二进制数转换为等值的十六进制数和八进制数。
(1)(1010111)2 (2)(110111011)2(3)(10110.011010)2 (4)(101100.110011)2题1.3 解:(1)(1010111)2 =(57)16 =(127)8(2)(110011010)2 =(19A)16 =(632)8(3)(10110.111010)2 =(16.E8)16 =(26.72)8(4)(101100.01100001)2 =(2C.61)16 =(54.302)81.5 将下列十进制数表示为8421BCD码。
(1)(43)10 (2)(95.12)10(3)(67.58)10 (4)(932.1)10题1.5 解:(1)(43)10 =(01000011)8421BCD(2)(95.12)10 =(10010101.00010010)8421BCD(3)(67.58)10 =(01100111.01011000)8421BCD(4)(932.1)10 =(100100110010.0001)8421BCD1.7 将下列有符号的十进制数表示成补码形式的有符号二进制数。
数字电路与逻辑设计答案邹红
余数 …… 0(LSB) …… 1 …… 0 …… 0 …… 0 …… 0 …… 1 …… 1(MSB)
0.5 ×2
1.0
…… 1
(3)(56.7)10 =(111000.1011)2=(70.54)8=(38.B)16
(4)(27.6)10 =(11011.1001)2=(33.44)8=(1B.9)16
1-6 用十六进制数表示十进制数(87)10 与二进制数(10100111)2 相加的和。 解:(10100111)2=(167)10; (87)10+(167)10=(254)10;
(254)10=(11111110)2=(FE)16 1-7 十进制数 5 和 9 以二进制形式存储在计算机的相邻存储单元中。查找每 个数的 ASCII 码并将其转换为对应的格雷 BCD 码和余 3BCD 码。 解: (5)10→(0110101)ASCII→(53)10→(01110010)格雷 BCD→(11000101)余 3BCD
1-1 将下列二进制数转换成等值的十进制数和十六进制数。
(1)( 1101010.01 )2 ;
(2)( 111010100.011 )2 ;
(3)( 11.0101 )2 ;
(4)( 0.00110101 )2 ;
解:二进制数按位权展开求和可得等值的十进制数;利用进制为
2k 数之间
的特点可以直接将二进制数转换为等值的十六进制数。 (1)( 1101010.01 )2=1×26+1×25+1×23+1×21+1×2-2
(1)左式 B AB BC ABC B AB BAB BC ABC BCABC
AB ABC ABC 右式
(2)左式 (BC D ABCD) (BCD BCD) ( ACD ABCD) ( ABC D BC D)
《数字电路与逻辑设计》期中考试试卷
8、在下列逻辑运算式中, ()是“或非”逻辑运算。 A、Y A B B、Y=A·B C、Y=
AB
D、Y= A
9、逻辑函数 F=A+BC=() 。 A、A+B ; B、A+C; C、 (A+B)(A+C);D、B低电平用逻辑 0 表示,这种表示方法称为() 体制。 A、正逻辑; B、负逻辑; C、1 逻辑;D、0 逻辑
_
5、下列数据中,数值最小的是() 。 A、 (19)16;B、 (10011)2;C、 (26)8;D、 (17)10 。 6、组合逻辑电路的特点是()。 A.含有记忆元件; C.电路输出与以前状态有关; B.全部由门电路组成输入; D.输出、输入间有反馈通路。
7、在下列逻辑电路中,不是组合逻辑电路的是() 。 A、译码器; C、全加器; B、编码器; D、寄存器。
《数字电路与逻辑设计》期中考试试卷
一、单项选择题(每题 2 分,共 20 分) 1、逻辑函数 F A ( A B) () A.0;B. B ; C. A B ;D. AB AB 。 2、逻辑函数 F=AB+C 的真值表中,F=1 的个数有() 。 A.1; B .2;C.7;D.5 .; 3、四选一数据选择器,AB 为地址信号,D0=D3=1,D1=C,D2= C ,当 AB=00 时,输出 F=() 。 A.1; B.0; C.C; D. C 4、在七段 LED 数字显示器中,如要显示 7 时,对于共阴极结构的显示器而 言,abcdefg 的编码为() 。 A、0110000; B、1110000; C、 1111000; D、1111110
������1 = ������������ + AB������ ������2 = (0,3,4,7)
数字电路与逻辑设计期末复习试题3套(大学期末复习资料).docx
试题一一、填空题。
(每空1分,共30分)。
1、(11001.01)2 =( )8=( )|6=( )102、十进制整数转换成二进制时采用 ______ 法;十进制小数转换成二进制时采用 _______ 法。
3、由三种最基本的逻辑关系有导出的几种常用的逻辑运算 ________ 、4、逻辑函数有四种表示方法,它们分别是 _______ 、_____ 、____ 和 _______ O5、消除竞争冒险的方法有 _____ 、______ 、_____ 等。
6、按逻辑功能分类,触发器可分为 _______ 、_______ 、________________ 等四种类型。
7、从结构上看,吋序逻辑电路的基本单元是 ___________ 。
8、J K触发器特征方程为____________ o9、A/D转换的一般步骤为:取样、 _______ 、_______ 、编码。
10、___________________________________________________ 一个EPROM有18条地址输入线,其内部存储单元有_____________ 个。
11、_____________________________ D/A转换器的主要参数有、和o12、__________________________________________________ 就逐次逼近型和双积分型两种A/D转换器而言,____________________ 的抗干扰能力强, _______ 的转换速度快。
二、选择题。
(每题1分,共15分)1、以下说法正确的是():(A)数字信号在大小上不连续,时间上连续,模拟信号则反之;(B)数字信号在大小上连续,时间上不连续,模拟信号则反之;(C)数字信号在大小和时间上均连续,模拟信号则反之;(D)数字信号在大小和吋间上均不连续,模拟信号则反之;2、A+BC=()。
(A)A+B (B) A+C (C) (A+B) (A+C) (D) B+C3、具有“有1出0、全0出1”功能的逻辑门是()。
数字逻辑电路与系统设计习题答案
第1章习题及解答将下列二进制数转换为等值的十进制数。
(1)(11011)2 (2)()2(3)(1101101)2 (4)()2(5)()2(6)()2(7)()2(8)()2题解:(1)(11011)2 =(27)10 (2)()2 =(151)10(3)(1101101)2 =(109)10 (4)()2 =(255)10(5)()2 =()10(6)()2 =()10(7)()2=()10(8)()2 =()10将下列二进制数转换为等值的十六进制数和八进制数。
(1)(1010111)2 (2)(1)2(3)()2 (4)()2题解:(1)(1010111)2 =(57)16 =(127)8(2)(0)2 =(19A)16 =(632)8(3)()2 =()16 =()8(4)()2 =(2C.61)16 =()8将下列十进制数表示为8421BCD码。
(1)(43)10 (2)()10(3)()10 (4)()10题解:(1)(43)10 =(01000011)8421BCD(2)()10 =(.00010010)8421BCD(3)()10 =()8421BCD(4)()10 =(.0001)8421BCD将下列有符号的十进制数表示成补码形式的有符号二进制数。
(1) +13 (2)−9 (3)+3 (4)−8题解:(1) +13 =(01101)2(2)−9 =(10111)2(3) +3 =(00011)2(4)−8 =(11000)2用真值表证明下列各式相等。
(1)BA+=+B+BBAA(2)()()()=⊕A⊕CACABB(3)()C BA+=+BCA(4)CAB++A=AABC题解:(1)证明BA+=++BABBA(2)证明()()()ACABCBA⊕=⊕(3)证明()C BACBA+=+(4)证明CAB++=AACBA用逻辑代数公式将下列逻辑函数化成最简与或表达式。
(1)D++A=F+BCBCACA(2)()()D++=F+AACCDA(3)()()B++F+=B+DCDBDDA(4)()D++F+=ADCBCBA(5)()C A B C B AC F ⊕++= (6)()()C B B A F ⊕⊕= 题解:(1)BC A D C A BC C A B A F +=+++= (2)()()CD A D CD A C A A F +=+++=(3)()()C B B A D B D A C B D D D B F ++=++++= (4)()D C B A D C B AD C B A F +=+++= (5)()C B AC C A B C B AC F +=⊕++=(6)()()C A BC B A C B B A F ++=⊕⊕=或C A C B AB ++= 用卡诺图将下列逻辑函数化成最简与或表达式。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数字电路与逻辑设计(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 ∑=。
( ) 3.化简完全确定状态表时,最大等效类的数目即最简状态表中的状态数目。
( ) 4.并行加法器采用先行进位(并行进位)的目的是简化电路结构。
( )5. 图2所示是一个具有两条反馈回路的电平异步时序逻辑电路。
( )图2三.多项选择题(从各题的四个备选答案中选出两个或两个以上正确答案,并将其代号填写在题后的括号内,每题2分,共10分) 1.小数“0”的反码形式有( )。
A .0.0......0 ; B .1.0......0 ; C .0.1......1 ; D .1.1 (1)2.逻辑函数F=A ⊕B 和G=A ⊙B 满足关系( )。
A. G F =B. G F ='C. G F ='D. 1G F ⊕=3. 若逻辑函数∑∑==5,7),m(0,2,3,4,C)B ,G(A,,m(1,2,3,6)C)B ,F(A,则F 和G 相“与”的结果是( )。
A .32m m +B . 1C . B AD . AB4.设两输入或非门的输入为x 和y ,输出为z ,当z 为低电平时,有( )。
A .x 和y 同为高电平 ;B . x 为高电平,y 为低电平 ;C .x 为低电平,y 为高电平 ;D . x 和y 同为低电平.5.组合逻辑电路的输出与输入的关系可用( )描述。
A .真值表 B. 流程表 C .逻辑表达式 D. 状态图四. 函数化简题(10分)1.用代数法求函数B A C B AC AB ⋅+⋅++=C)B,F(A, 的最简“与-或”表达式。
(4分) 2.用卡诺图化简逻辑函数F(A ,B ,C ,D)=∑m(2,3,9,11,12)+∑d(5,6,7,8, 10,13) 求出最简“与-或”表达式和最简“或-与”表达式。
(6分)五.设计一个将一位十进制数的余3码转换成二进制数的组合电路,电路框图如图3所示。
(15分)图3要求:1.填写表1所示真值表;表1ABCD WXYZ ABCD WXYZ0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 11112.利用图4所示卡诺图,求出输出函数最简与-或表达式;图43.画出用PLA实现给定功能的阵列逻辑图。
4.若采用PROM实现给定功能,要求PROM的容量为多大?六、分析与设计(15分)某同步时序逻辑电路如图5所示。
图5(1) 写出该电路激励函数和输出函数;(2) 填写表2所示次态真值表;输入X 现态Q2Q1激励函数J2K2J1K1次态Q2(n+1)Q1(n+1)输出Z(3) 填写表3所示电路状态表;现态次态Q2 (n+1)Q1(n+1)输出Q 2Q 1X=0X=1Z00011011(4)设各触发器的初态均为0,试画出图6中Q1、Q2和Z的输出波形。
图6(5)改用T 触发器作为存储元件,填写图7中激励函数T 2、T 1卡诺图,求出最简表达式。
图7七.分析与设计(15分)某电平异步时序逻辑电路的结构框图 如图8所示。
图中:11222212y y x x Y x x y ++= 212121211x x y y x Y y x x ++=212y x x Z =要求:1.根据给出的激励函数和输出函数表达式,填写表4所示流程表;表42. 判断以下结论是否正确,并说明理由。
二次状态 y 2 y 1激励状态Y 2Y 1/输出Zx 2x 1=00 x 2x 1=01 x 2x 1=11 x 2x 1=10 0 0 0 1 1 11 0图8① 该电路中存在非临界竞争;② 该电路中存在临界竞争;3.将所得流程表4中的00和01互换,填写出新的流程表5,试问新流程表对应的电路是否存在非临界竞争或临界竞争?表5八.分析与设计(15分)某组合逻辑电路的芯片引脚图如图9 所示。
图91.分析图9 所示电路,写出输出函数F 1、F 2的逻辑表达式,并说明该电路功能。
二次状态y 2 y 1 激励状态Y 2Y 1/输出Z x 2x 1=00 x 2x 1=01 x 2x 1=11 x 2x 1=100 0 0 1 1 11 02.假定用四路数据选择器实现图9 所示电路的逻辑功能,请确定图10所示逻辑电路中各数据输入端的值,完善逻辑电路。
图103.假定用EPROM实现图9 所示电路的逻辑功能,请画出阵列逻辑图。
《数字电路与逻辑设计》试卷A 参考答案一.单项选择题(每题1分,共10分)1.B ; 2.C ; 3.D ; 4.B ; 5. A ; 6.D ; 7.D ; 8.A ; 9.D ; 10.B 。
二.判断题(判断各题正误,正确的在括号内记“∨”,错误的在括号内记“×”,并在划线处改正。
每题2分,共10分)1.反码和补码均可实现将减法运算转化为加法运算。
(×)2.逻辑函数7),M(1,3,4,6,C)B,F(A,∏=则7)m(1,3,4,6,C)B,(A,F ∑=。
(×) 3.化简完全确定状态表时,最大等效类的数目即最简状态表中的状态数目。
(∨) 4.并行加法器采用先行进位(并行进位)的目的是提高运算速度。
(×)5. 图2所示是一个具有一条反馈回路的电平异步时序逻辑电路。
(×)三.多项选择题(从各题的四个备选答案中选出两个或两个以上正确答案,并将其代号填写在题后的括号内,每题2分,共10分)1.AD ; 2.ABD ; 3.AC ; 4.ABC ; 5.AC 。
四. 函数化简题(10分) 1.代数化简(4分)BA B AC A B AC AB AC B AC AB )A C (B AC AB BA CB AC AB C)B,F(A,+=++=++=++=+++=⋅+⋅++=2.卡诺图化简(共6分)最简“与-或”表达式为: C B C A F += (3分) 最简“或-与”表达式为: )C B (C)(A F +⋅+= (3分) 五.设计(共15分)1.填写表1所示真值表;(4分)ABCD WXYZ ABCD WXYZ0000 0001 0010 0011 0100 0101 0110 0111 dddddddddddd000000010010001101001000100110101011110011011110111101010110011110001001dddddddddddd2.利用卡诺图,求出输出函数最简与-或表达式如下:(4分)D ZD CDC YBCD DBCB X BCDAB W=+=+ +=+=3.画出用PLA5分)4.若采用PROM 实现给定功能,要求PROM 的容量为:(2分)4(bit)24⨯六、分析与设计(15分)(1) 写出该电路激励函数和输出函数;(3分)12121211Q Q Z ,Q K ,Q J ,X K X,J ===== (2输入 X 现态 Q 2 Q 1 激励函数 J 2 K 2 J 1 K 1 次态 Q 2(n+1)Q 1(n+1)输出Z 0 0 0 0 1 1 1 1 00 01 10 11 00 01 10 11 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0(3现态 次态 Q 2 (n+1)Q 1(n+1)输出 Q 2 Q 1 X=0 X=1 Z 0000 01 0 01 10 11 1 10 00 01 0 111011(4)设各触发器的初态均为0,根据给定波形画出Q 1、Q 2和Z 的输出波形。
(3分)(5)改用T 触发器作为存储元件,填写激励函数T 2、T 1卡诺图,求出最简表达式。
(3分)最简表达式为:11111212122Q X Q X Q X T Q Q Q Q Q Q T ⊕=+=⊕=+=七.分析与设计(15分)1.根据给出的激励函数和输出函数表达式,填流程表; (5分)2. 判断以下结论是否正确,并说明理由。
(6分)① 该电路中存在非临界竞争;正确。
因为处在稳定总态(00,11),输入由00变为01或者处在稳定总态(11,11),输入由11变为01时,均引起两个状态变量同时改变,会发生反馈回路间的竞争,但由于所到达的列只有一个稳定总态,所以属于非临界竞争。
② 该电路中存在临界竞争;正确。
因为处在稳定总态(11,01),输入由11变为10时,引起两个状态二次状态 y 2 y 1 激励状态Y 2Y 1/输出Z x 2x 1=00 x 2x 1=01 x 2x 1=11 x 2x 1=10 0 0 00/0 00/0 01/0 00/0 0 1 00/0 00/0 01/0 10/0 1 1 11/0 00/0 11/1 10/01 0 11/0 01/0 11/1 10/0变量同时改变,会发生反馈回路间的竞争,且由于所到达的列有两个稳定总态,所以属于非临界竞争。