数字电路与逻辑设计试卷(有答案)
数字电路与逻辑设计习题及参考答案
数字电路与逻辑设计习题及参考答案一、选择题1. 以下表达式中符合逻辑运算法则的是 D 。
·C=C 2 +1=10 <1 +1=12. 一位十六进制数可以用 C 位二进制数来表示。
A . １ B . ２ C . ４ 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门的逻辑符号。
专科《数字电路与逻辑设计》作业练习题7 解析与答案
1. 下列逻辑门中，属于复合逻辑门并可取代其他逻辑门的是 ( )
A．与非门 B．非门 C．或门 D．与门
答案：A
解析：与非门是由与门和非门组合而成
2．下列说法不正确的是（）
A．集电极开路的门称为OC门
B．三态门输出端有可能出现三种状态（高阻态、高电平、低电平）
C．OC门输出端直接连接可以实现正逻辑的线或运算
D．利用三态门电路可实现双向传输
答案：C
解析：OC门输出端直接连接可以实现线与运算
3．描述组合逻辑电路的逻辑功能的方式是( )
A．流程表 B．波形图 C．状态表 D．真值表
答案：D
解析：组合逻辑电路的逻辑功能的方式是真值表，前三个都是时序逻辑电路的逻辑功能的表示方式。
4. 下列逻辑电路中，不是组合逻辑电路的是（）
A．译码器 B．编码器 C．数据比较器 D．寄存器
答案：D
解析：译码器、编码器、数据比较器都是组合逻辑电路。
5. 如果—半加器的输入为X及Y，产生的和为S，进位为C，则 ( )
A．S＝X+Y，C＝XY B．S＝，C＝
C．S＝，C=XY D．S＝，C＝
答案： C
【解析】列出半加器真值表可知。
ACDDC
二、多选题
组合逻辑电路中消除险象的常用方法有哪三种( )
A．触发 B．增加惯性延时环节
C．增加冗余项 D．选通
答案：BCD
解析：BCD都是组合逻辑电路中消除险象的常用方法。
三、简答题
写出下图所示逻辑图输出Y的逻辑表达式，画出其对应的真值表。
答案：{
Y的逻辑表达式
函数F的真值表见表：
}。
数字电路与逻辑设计试题及答案
《数字电路与逻辑设计》试题1参考答案一．填空题(10)1．2048 ×8位的RAM有10根地址线，8根数据线。
2．二进制数A=(1011010）2，B=(101111）2，求：A＋B＝(10001001)2；A一B＝( 101011 )23．时序逻辑电路的输出不仅取决于电路．输入信号的状态，而且还与电路原来的状态有关。
4．二硅极管具有单向导通的特性，它的正向导通电压为0.7V。
5．n变量的逻辑函数有2n个最小项，任意两个最小项的乘积为0。
二．选择题(10)1．当晶体三极管b时处于导通状态。
a.发射结和集电结均属于反向偏置；b.发射结正向偏置，集电结反向偏置；c.发射结和集电给均属于正向偏置2．与晶体三极管相比，MOS管具有的特点是a,c,d。
a.输入电阻高；b.受温度影响大；c.便于集成；d.电压控制元件；e.极间电容影响小3．欲将二进制代码翻译成输出信号选用b，欲将输入信号编成二进制代码选用a，欲将数字系统中多条传输线上的不同数字信号按需要选择一个送到公共数据线上选用c，欲实现两个相同位二进制数和低位进位数的相加运算选用e。
a.编码器；b.译码器；c.多路选择器；d.数值比较器；e.加法器；f.触发器；ｇ.计数器；h.寄存器4．在逻辑函数的卡诺图化简中，若被合并(画圈所包含)的最小项个数越多，则说明化简后c。
a.乘积项个数越少；b.实现该功能的门电路少；c.该乘积项含因子少5．逻辑函数Y=A B C+A+B+C的最简与或形式为1。
a. 已是最简与或形式；b. 0 ；c. 1 ；d. B+C三．简答题答案；1．简述用TTL与非门、或非门、异或门实现反相器功能．多余输入端的连接方法。
TTL与非门的余输入端应接高电平，或非门的余输入端应接低电平，异或门实现反相器功能是应将余输入端和输入信号并在一起。
2．举例说明什么叫竞争冒险－现象。
门电路两个输入信号同时向相反的逻辑电平跳变，比如一个从1变为0，另一个从0变为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. 触发器； ｇ. 计数器； h. 寄存器4． 卡诺图上变量的取值顺序是采用 b 的形式，以便能够用几何上的相邻关系表示逻辑上的相邻。
a. 二进制码； b. 循环码； c. ASCII 码； d. 十进制码5． 根据最小项与最大项的性质，任意两个不同的最小项之积为 0 ，任意两个不同的最大项之和为1 。
专升本《数字电路与逻辑设计》_试卷_答案
专升本《数字电路与逻辑设计》一、（共75题,共150分）1. 十进制数用二进制表示应为:（）（2分）B.1100.11C.标准答案：B2. 无符号位的十六进制数减法(A9)l6-(8A)16=（）（2分）A.(19)16B.(1F)l6C.(25)16D.(29)16标准答案：B3. 十进制数15用2421 BCD 码可以表示为（）。
（2分）.01001000 C标准答案：C4. 8421 BCD码对应的二进制数为 ( ) （2分）B.110011.10C.标准答案：B5. 二进制数-0110的反码是（最高位是符号位）（）（2分）.11001 C标准答案：B6. 如果状态A与B，C与D分别构成等效对，那么能构成状态等效类的是（）（2分）标准答案：A7. 四个变量可以构成多少个最小项（）（2分）个个个个标准答案：D8. 逻辑函数Y=可化简为:( ) （2分）A.B.+AB+AC标准答案：D9. 逻辑函数F(A,B,C) = AB＋BC+AC的标准表达式是( ) （2分）A.∑m(3,5,6,7)B.∑m(0,1,2,4)C.∏m(1,3,5,7)D.∑M(0,2,4,6)标准答案：A10. 函数，则其反函数( ) （2分）A.B.C.D.标准答案：B11. 逻辑函数等于（）（2分）A.标准答案：B12. 三变量构成的逻辑函数的最小项m1和最小项m7一定满足( ) （2分）A.B.C.D.标准答案：C13. 下图为OC门组成的线与电路其输出F为（2分）C.D.标准答案：B14. 要求RS触发器（R、S均为高电平有效）状态由0 →1，其输入信号为（）。
（2分）=01 =1 C=d0 =10标准答案：A15. JK触发器的J＝K＝1,当触发信号到来时，输出次态Qn+1为:( ) （2分）B.0C.不变D.与现态相反标准答案：D16. 设计—个1位十进制计数器至少需要多少个触发器( ) （2分）个个个个标准答案：B17. T型触发器当时钟脉冲输入时，其输出状态（）（2分）A.保持不变B.在T=1时会发生改变C.等于输入端T的值D.随时间改变标准答案：B 18. 移位寄存器74194工作在左移串行输入方式时，S1 S0的取值为( ) （2分）.01 C标准答案：C19. LED共阴极七段显示器可由下列哪一个IC来推动七字节较适宜（）（2分）.7447 C标准答案：C20. 电源电压为+12V的555集成定时器中放电三极管工作在截止状态，输出端OUT为1时，其TH 和TR的输入电压值分别为 ( ) （2分）A.，和TR 均大于C.，和TR 均小于标准答案：A21. 逻辑函数,是F的对偶函数，则（）。
专科《数字电路与逻辑设计》_试卷_答案
专科《数字电路与逻辑设计》一、（共75题,共150分）1. 多少个二进制数字可以组成一位十六进制数字?（）（2分）A.2B.3C.4D.5.标准答案：C2. 二进制数(1111101.0101)2转换为八进制为:（）（2分）A.037.25B.175.24C.125.3l25D.761.2.标准答案：B3. 十进制数9的8421码为（）。
（2分）A.1000B.1011C.1001D.1010.标准答案：C4. 二进制数?0.1011的原码是（）。
（2分）A.1.1011B.0.1011C.1.0100D.1.0101.标准答案：A5. 逻辑函数=（）。
（2分）A.A+ B+ CB.C.1D.0.标准答案：C6. 逻辑函数的F（A,B,C）=的标准与或式为（）。
（2分）A.B.C.D..标准答案：D7. 与逻辑函数F ＝相等的函数为（）。
（2分）A.ABB.C.D.AB+C.标准答案：D 8. 逻辑函数的反函数为（）（2分）A.B.C.D..标准答案：B9. 在下列三个逻辑函数表达式中,哪一个是最小项表达式？（）（2分）A.B.C.D..标准答案：A10. 逻辑函数式F ＝等于（）。
（2分）A.0B.1C.AD..标准答案：B11. 下列几种TTL电路中,输出端可实现线与功能的电路是（）。
（2分）A.或非门B.与非门C.异或门D.OC门.标准答案：D12. 典型的TTL与非门电路使用的电源电压为（）。
（2分）A.5 VB.3.6 VC.0.35 VD.3—18 V.标准答案：A13. 基本RS触发器在正常工作时,它的约束条件是,则它不允许输入S和R 的取值分别为（）。
（2分）A.0,0B.0,1C.1,0D.1,1.标准答案：D14. 若JK触发器的J＝0,K＝0,在CLK触发后,输出Q的状态为( )。
（2分）A.0B.1C.不变D.与前一状态Q反相.标准答案：C15. 主从型JK 触发器的特性方程( )。
湖大数字电路与逻辑设计试卷答案
数字电路与逻辑设计1_3试卷和答案一、填空（每空1分，共45分）1．Gray码也称循环码，其最基本的特性是任何相邻的两组代码中，仅有一位数码不同，因而又叫单位距离码。
2．二进制数转换成十进制数的方法为：按权展开法。
3．十进制整数转换成二进制数的方法为：除2取余法，直到商为0 止。
4．十进制小数转换成二进制数的方法为：乘2取整法，乘积为0或精度已达到预定的要求时，运算便可结束。
5．反演规则：对于任意一个逻辑函数式F，如果将其表达式中所有的算符“·”换成“+ ”，“+ ”换成“·”，常量“0”换成“ 1 ”，“ 1 ”换成“0”，原变量换成反变量，反变量换成原变量，则所得到的结果就是。
称为原函数F的反函数，或称为补函数6．n个变量的最小项是n个变量的“与项”，其中每个变量都以原变量或反变量的形式出现一次。
对于任何一个最小项，只有一组变量取值使它为 1 ，而变量的其余取值均使它为0 。
7．n个变量的最大项是n个变量的“或项”，其中每一个变量都以原变量或反变量的形式出现一次。
对于任何一个最大项，只有一组变量取值使它为0 ，而变量的其余取值均使它为 1 。
8．卡诺图中由于变量取值的顺序按格雷码排列，任何几何位置相邻的两个最小项，在逻辑上都是相邻的。
，保证了各相邻行(列)之间只有一个变量取值不同。
9．卡诺图化简逻辑函数方法：寻找必不可少的最大卡诺圈，留下圈内没有变化的那些变量。
求最简与或式时圈 1 、变量取值为0对应反变量、变量取值为1对应原变量；求最简或与式时圈 0 、变量取值为0对应原变量、变量取值为1对应反变量。
10．逻辑问题分为完全描述和非完全描述两种。
如果对于输入变量的每一组取值，逻辑函数都有确定的值，则称这类函数为完全描述逻辑函数。
如果对于输入变量的某些取值组合逻辑函数值不确定，即函数值可以为0，也可以为1(通常将函数值记为Ø或×)，那么这类函数称为非完全描述的逻辑函数。
(完整版)专升本《数字电路与逻辑设计》考试答案
[试题分类]:专升本《数字电路与逻辑设计》_08007750[题型]:单选[分数]:21.二进制数-0110的反码是（最高位是符号位）（ ）A.11010B.00110C.11001D.10110答案:C2.如果状态A 与B ，C 与D 分别构成等效对，那么能构成状态等效类的是（）A. ABCB.BCDC.ABD.ABCD答案:C3.移位寄存器74194工作在左移串行输入方式时， S1 S0的取值为( )A.00B.11C.01D.10答案:D4.三变量构成的逻辑函数的最小项m1和最小项m7一定满足 ( )A.B.C.D.答案:C5.十进制数12.75用二进制表示应为:（ ） 17m 1m +=71m m =0m 71=•m 71m m =A.1100.01B. 1100.11C.1010.10D.1010.011答案:B6.8421 BCD 码01010001.0101对应的二进制数为 ( )A.100100.01B.101110.01C.110011.10D.110110.10答案:C7.下图为OC 门组成的线与电路其输出F 为( ) A.B.0C.1D.答案:C8.要求RS 触发器（R 、S 均为高电平有效）状态由0 →1，其输入信号为（）。
A.RS=01B.RS=10C.RS=d1D.RS=d0答案:A9.逻辑函数等于（ ）A.1B.B B A •B )(B A A F ⊕⊕=C.0D.答案:B10.函数，则其反函数( )A.B.C.D.答案:D11.JK 触发器的J ＝K ＝1, 当触发信号到来时，输出次态Qn+1为:() A.与现态相反B.0C.1D.不变答案:A12.逻辑函数F(A,B,C) = AB ＋BC+AC 的标准表达式是( )A.∑m(0,1,2,4)B.∏m(1,3,5,7)C.∑M(0,2,4,6)D.∑m(3,5,6,7)答案:D13.四个变量可以构成多少个最小项？（ ）A.15个B.16个C.8个D.4个答案:BB F(X Y Z)m(467)=∑,,，，F(X Y Z)=,,m(0,2,6)∑m(467)∑，，m(0,4,5,6)∑m(0,1,2,3,5)∑14.电源电压为+12V 的555集成定时器中放电三极管工作在截止状态，输出端OUT 为1时，其TH 和TR 的输入电压值分别为 ( )A.TH 和TR 均小于B.TH 和TR 均大于C.，D.，答案:C15.设计—个1位十进制计数器至少需要多少个触发器？() A.6个B.3个C.10个D.4个答案:D16.T 型触发器当时钟脉冲输入时，其输出状态（ ）A.保持不变B.在T=1时会发生改变C.随时间改变D.等于输入端T 的值答案:B17.无符号位的十六进制数减法(A9)l6-(8A)16= （ ）A.(19)16B.(1F)l6C.(29)16D.(25)16答案:B18.十进制数15用2421 BCD 码可以表示为（ ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数字电路与逻辑设计（A 卷）班级 学号 姓名 成绩一．单项选择题（每题1分，共10分）1．表示任意两位无符号十进制数需要（ ）二进制数。
A ．6B ．7C ．8D ．9 2．余3码对应的2421码为（ ）。
A ．01010101 B.10000101 C. D. 3．补码1．1000的真值是（ ）。
A ． + B. -1.0111 C. 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所示真值表；ABCD WXYZ ABCD WXYZ0000 0001 0010 0011 0100 0101 0110 01111000 1001 1010 1011 1100 1101 1110 11112．利用图4所示卡诺图，求出输出函数最简与-或表达式；图43．画出用PLA实现给定功能的阵列逻辑图。
4．若采用PROM实现给定功能,要求PROM的容量为多大六、分析与设计（15分）某同步时序逻辑电路如图5所示。
图5(1) 写出该电路激励函数和输出函数；(2) 填写表2所示次态真值表；输入X现态Q2 Q1激励函数J2 K2 J1 K1次态Q2(n+1)Q1(n+1)输出Z(3) 填写表3所示电路状态表；现态次态Q 2 (n+1)Q 1(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分） 1BA 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 += 分） 最简“或-与”表达式为： )C B (C)(A F +⋅+= （3分） 五．设计（共15分）1．填写表1所示真值表；（4分）ABCD WXYZ ABCD WXYZ0000 0001 0010 0011 0100 0101 0110 0111dddddddddddd000000010010001101001000100110101011110011011110111101010110011110001001dddddddddddd2．利用卡诺图，求出输出函数最简与-或表达式如下：（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/0 1 0 11/0 01/0 11/1 10/0变量同时改变，会发生反馈回路间的竞争，且由于所到达的列有两个稳定总态，所以属于非临界竞争。