08级09-10(二)数字逻辑B
2008-2009(1)数字逻辑B试卷(A)参考答案(

南昌航空大学2008—2009学年第1学期期末考试课程名称:数字逻辑B A 卷参考答案及评分标准一. 基本题(共55分)1. 完成下列数制转换。
(每空3分,共15分)(1) (37)8=( )2=( )16 解: (37)8=(11111)2=(1F)16(2) (125)10=( )2=( )8=( )16解: (125)10=(1111101)2=(175) 8=(7D) 162. 用真值表证明等式: B A B A +=⋅ (10分)解:3. 用布尔代数化简逻辑函数表达式: C B A C B A C B A C B A F +++=。
(10分)解: C B A C B A C B A C B A F +++=C B A C B A C C B A ++=)(C B A C B A B A ++=C B A C A A B ++=)( C B A C A B ++=)(C B A C B A B ++=C B C A B A ++=4. 已知A 、B 为输入,F 为输出,波形如下图所示。
根据波形图写出真值表及函数F 的表达式。
(10分)解: (1)(2)4. 用卡诺图化简表达式:∑Φ∑,,,(m,7,4,3,0(AF。
(10分)11BCD),15=))14+,9,8(,12,13解:卡诺图如下:由卡诺图可得:F CD CD=+二.电路分析题(共25分)1. 组合逻辑电路分析。
(10分)分析下面组合逻辑电路,(1)写出下图组合逻辑的函数表达式;(3分)(2)根据表达式写出真值表;(3分)(3)分析电路的逻辑功能。
(4分)解:(1)从输入端开始逐级写出函数表达式。
(3分) AB P =1 BC P =2 AC P =3AC BC AB AC BC AB P P P F ++===321(2)列出真值表。
(3分)(3分析:A 、B 、C 三人对某事件进行表决,同意用“1”表示; 不同意用“0”表示。
(完整word版)《数字逻辑》(第二版)

第一章1. 什么是模拟信号什么是数字信号试举出实例。
模拟信号-----指在时间上和数值上均作连续变化的信号。
例如,温度、压力、交流电压等信号。
数字信号-----指信号的变化在时间上和数值上都是断续的,阶跃式的,或者说是离散的,这类信号有时又称为离散信号。
例如,在数字系统中的脉冲信号、开关状态等。
2. 数字逻辑电路具有哪些主要特点数字逻辑电路具有如下主要特点:●电路的基本工作信号是二值信号。
●电路中的半导体器件一般都工作在开、关状态。
●电路结构简单、功耗低、便于集成制造和系列化生产。
产品价格低廉、使用方便、通用性好。
●由数字逻辑电路构成的数字系统工作速度快、精度高、功能强、可靠性好。
3. 数字逻辑电路按功能可分为哪两种类型主要区别是什么根据数字逻辑电路有无记忆功能,可分为组合逻辑电路和时序逻辑电路两类。
组合逻辑电路:电路在任意时刻产生的稳定输出值仅取决于该时刻电路输入值的组合,而与电路过去的输入值无关。
组合逻辑电路又可根据输出端个数的多少进一步分为单输出和多输出组合逻辑电路。
时序逻辑电路:电路在任意时刻产生的稳定输出值不仅与该时刻电路的输入值有关,而且与电路过去的输入值有关。
时序逻辑电路又可根据电路中有无统一的定时信号进一步分为同步时序逻辑电路和异步时序逻辑电路。
4. 最简电路是否一定最佳为什么一个最简的方案并不等于一个最佳的方案。
最佳方案应满足全面的性能指标和实际应用要求。
所以,在求出一个实现预定功能的最简电路之后,往往要根据实际情况进行相应调整。
5. 把下列不同进制数写成按权展开形式。
(1) 10 (3) 8(2) 2 (4) 16解答(1)10 = 4×103+5×102+1×101+7×100+2×10-1+3×10-2+9×10-3(2)2= 1×24+1×22+1×21+1×2-2+1×2-4(3)8 = 3×82+2×81+5×80+7×8-1+4×8-2+4×8-3(4) 16 = 7×162+8×161+5×160+4×16-1+10×16-2+15×16-3 6.将下列二进制数转换成十进制数、八进制数和十六进制数。
08级数电期末考卷

北京化工大学2009——2010学年第一学期《数字电路与逻辑设计》期末考试试卷班级:姓名:学号:分数:一、(20分,每空1分)填空题1.(15.2)10=( )2=( )8=( ) 5421BCD码。
2.化为最简与或式:()=A。
BCB+C3.YX+的反函数是,其对偶式是。
YX4.对于输入变量的任一组取值,任意两个最小项的乘积为。
5.OD门工作时,其输出端和之间应外接。
6.某4线-2线优先编码器的输入端低电平有效,输出端高电平有效,且输入端的优先级由高到低依次为I3、I2、I1、I0,当其输入为0110时,输出Y1Y0为。
7.噪声容限定义:V NH=_______ _。
8.由与非门组成的基本SR锁存器,其约束条件方程为。
9.n个触发器构成的环形计数器共有种状态;n个触发器构成的扭环形计数器共有种无效状态。
10.多谐振荡器有个稳态,个暂稳态。
11.设计多位超前进位加法器时,采用超前进位方法的目的是。
12.组合逻辑电路中的竞争冒险出现在输入信号逻辑电平________的瞬间。
13. 七段译码器的灯测试端和灭灯端都有效时,与其相连的数码管。
14.当CMOS门的输入端接10KΩ电阻接地时,该端相当于接逻辑(0,1)。
二、(18分)图2-1所示水箱由大、小水泵ML 、MS供水,A、B、C为三个水位检测元件。
水位低于某个检测元件时,该元件给出高电平;高于检测元件时,该元件给出低电平。
要求:水位低于A点,两水泵都工作;水位介于A点和B点之间,ML单独工作;水位介于B点和C点之间,MS单独工作;水位高于C点,两水泵都不工作。
(1)在表2-1中,写出ML 、MS的真值表。
(2)根据真值表画出ML 、MS的卡诺图,化简,写出最简与或表达式。
表2-1图2-1三、(13分)序列码发生器电路如图3-1所示。
要求:(1)完成该电路的状态表(表3-1)(2)写出由Z输出的序列码注:74HC194为四位双向移位寄存器。
当CR=1,S1=1,S=1时,并行置数;当CR=1,S1=1,S=0左移移位。
(完整word版)数字逻辑期末复习资料

第一章数制与编码1、二、八、十、十六进制数的构成特点及相互转换;二转BCD:二B到十D到BCD,二B到十六H,二B到八O2、有符号数的编码;代码的最高位为符号位,1为负,0为正3、各种进制如何用BCD码表示;4、有权码和无权码有哪些?BCD码的分类:有权码:8421,5421,2421 无权码:余3码,BCD Gray码例:1、(1100110)B=(0001 0000 0010)8421BCD=(102)D=(66 )H=(146)O(178)10=(10110010)2=(0001 0111 1000 )8421BCD=(B2 )16=(262)82、将数1101.11B转换为十六进制数为( A )A. D.C HB. 15.3HC. 12.E HD. 21.3H3、在下列一组数中,最大数是(A)。
A.(258)D 1 0000 0010B.(1 0000 0001 )B257C.(103)H0001 0000 0011 259D.(0010 0101 0111 )8421BCD 2574、若用8位字长来表示,(-62)D=( 1011 1110)原5、属于无权码的是(B )A.8421 码B.余3 码和BCD Gray的码C.2421 码D.自然二进制码6、BCD码是一种人为选定的0~9十个数字的代码,可以有许多种。
(√)第二章逻辑代数基础1、基本逻辑运算和复合逻辑运算的运算规律、逻辑符号;F=AB 与逻辑乘F=A+B 或逻辑加F=A非逻辑反2、逻辑代数的基本定律及三个规则;3、逻辑函数表达式、逻辑图、真值表及相互转换;4、最小项、最大项的性质;5、公式法化简;卡诺图法化简(有约束的和无约束的)。
例:1、一个班级中有四个班委委员,如果要开班委会,必须这四个班委委员全部同意才能召开,其逻辑关系属于( A )逻辑关系。
A、与B、或C、非2、数字电路中使用的数制是( A )。
A.二进制B.八进制 C.十进制D.十六进制3、和逻辑式AB表示不同逻辑关系的逻辑式是( B )。
计算机科学与技术专业《数字逻辑电路》考试题及答案(B)试卷

院系: 专业班级: 学号: 姓名: 座位号:XXX 学年第一学期期末考试试卷《数字逻辑电路》考试题及答案(B )试卷一、选择题(每小题2分,共20分)。
1. 在数字系统中,下列可以将减法运算转换为加法运算的是 【 】 A. 原码 B. 反码C. 补码D. BCD 码2. 使逻辑函数0C A C B AB F =++=的输入组合是 【 】 A. ABC=000 B. ABC=101C. ABC=100D. ABC=0103. 两输入端的或门一个输入端接低电平,另一个输入端接脉冲信号时,则输出与 输入信号的关系是 【 】 A. 同相B. 反相C. 高电平D. 低电平4. 和4位串行进位加法器相比,使用4位超前进位加法器的目的是 【 】 A. 完成4位加法运算B. 提高加法运算速度C. 完成串并行加法运算D. 完成加法运算自动进位 5. 下列触发器有空翻现象的是 【 】A. 上升沿JK 触发器B. 同步D 触发器C. 下降沿JK 触发器D. 边沿D 触发器6. 模为9的8421BCD 码计数器,至少需要的触发器个数是 【 】A. 3B. 4C. 5D. 67. 下列关于时序逻辑电路的描述,不正确的是 【 】 A. 时序逻辑电路可以分为同步时序逻辑电路和异步时序逻辑电路 B. 寄存器、数据分配器都是时序逻辑电路C. 触发器是时序逻辑电路必不可少的组成部分D. 分析同步时序逻辑电路时,可以不考虑时钟条件8. 多余输入端可以悬空使用的门是 【 】 A. 与门 B. TTL 与非门 C. 或门D. 或非门9. 多谐振荡器的作用是 【 】A. 将矩形波转变为正弦波B. 将正弦波转变为矩形波C. 可产生定时脉冲D. 可用于矩形脉冲产生电路 10. 可编程逻辑器件中的EEPROM 是指【 】A. 随机读写存储器B. 一次编程的只读存储器C. 快闪存储器D. 电可擦可编程只读存储器1. 8位A/D 转换器输入满量程模拟电压5V ,则其分辨率为__________________V 。
08年《数字逻辑与数字系统》期末考试试题(A)

北京邮电大学2008——2009学年第一学期《数字逻辑与数字系统》期末考试试题(A )考试注意事项一、学生参加考试须带学生证或学院证明,未带者不准进入考场。
学生必须按照监考教师指定座位就坐。
二、书本、参考资料、书包等物品一律放到考场指定位置。
三、学生不得另行携带、使用稿纸,要遵守《北京邮电大学考场规则》,有考场违纪或作弊行为者,按相应规定严肃处理。
四、学生必须将答题内容做在试题答卷上,做在草稿纸上一律无效。
五、学生的姓名、班级、学号、班内序号等信息由教材中心统一印制。
考试 课程 数字逻辑与数字系统 考试时间 2009年1月13日 题号 一 二 三 四 五 六 七 八 总分满分 10 20 10 10 10 12 14 14 得分 阅卷 教师一、选择题(每小题1分,共10分。
)1. )D C B (B )B A (A F ++++==( )A .B B . A+BC . 1D .AB2.同步时序电路和异步时序电路比较,其差异在于后者( ) A . 没有稳定状态 B . 没有统一的时钟脉冲控制 C . 输入数据是异步的 D . 输出数据是异步的 3.(10000011)8421BCD 的二进制码为( )。
A .( 10000011)2B .(10100100)2C . (1010011)2D . (11001011)24. 74LS85为四位二进制数据比较器。
如果只进行4位数据比较,那么三个级联输入端a<b 、a>b 、a=b 应为( )。
A . a<b 接地,a>b 接地,a=b 接地B . a<b 接高电平,a>b 接高电平,a=b 接高电平C . a<b 接高电平,a>b 接高电平,a=b 接地5. N 个触发器可以构成能寄存( )位二进制数码的寄存器。
A. NB. 2NC. 2ND. N 26.时序电路中对于自启动能力的描述是( )。
A . 无效状态自动进入有效循环,称为具有自启动能力。
数字逻辑08-09(A参考答案)

武汉大学计算机学院《数字逻辑》期末考试(A 卷)参考答案 2008~2009学年第二学期(闭卷考试)一、填空题(每空1分,共16分)1.[X ]真值=-0.0100,[X ]反=1.1011。
2.(30.5)10=(11110.1)2=(36.4)8=(1E.8)163.反函数()()F A C B D C =+++,对偶函数()()F A C B D C '=+++。
4.(158)105.甲6.可以(允许) 7.1 8.不允许9.可以(允许)10.可 11.增加冗余项BC12.4二、证明题(6分)() AB AC B C D AB AC BC BC D AB AC BC D AB AC D+++=+++=+++=++三、化简题(每小题5分,共10分)1.解:() F B A C A C A B D B A C A C A B DA CB B A DA CB A D B AC A D=+++=++=++=++=++2.解①:画卡诺图②最简与一或式 F B D B D=+四、分析题(每小题10分,共20分)1.解答(1)输出函数表达式:123F ABF AB AB A B A B F AB==+=⊕==(2(3)功能说明:该电路对二个1位二进制数A 、B 进行比较,产生小于(F 1),等于(F 2)和大于(F 3)三种比较结果。
2.解答(1)输出函数和激励函数表达式:211211Z x x x y Y x x x y=+=+(电路属于Mealy 模型)(2)流程表(3)总整图五、设计题(每小题12分,共24分)1.解:设初态为A ,由题意得:2.解(1):列次态转换真值表(2)用卡诺图化简得:212J xy K x =⎧⎨=⎩ 11J xK x=⎧⎨=⎩ 2Z x y = (3)讨论当电路进入多余状态10时,电路能否自启动。
可见电路能自启动。
(4)画逻辑图(略)六、综合应用题(每小题12分,共24分)A 、B 、C ,输出为F ,列真值表如下: (2)写输出函数表达式:(1,2,4,7)F m =∑(3)选A 、B 作地址端,确定输入数据D 0、D 1、D 2、D 3。
数字逻辑知识点总结

数字逻辑知识点总结一、数制与编码。
1. 数制。
- 二进制。
- 只有0和1两个数码,逢二进一。
在数字电路中,由于晶体管的导通和截止、电平的高和低等都可以很方便地用0和1表示,所以二进制是数字系统的基本数制。
- 二进制数转换为十进制数:按位权展开相加。
例如,(1011)_2 =1×2^3+0×2^2 + 1×2^1+1×2^0=8 + 0+2 + 1=(11)_10。
- 十进制数转换为二进制数:整数部分采用除2取余法,将十进制数除以2,取余数,直到商为0,然后将余数从下到上排列;小数部分采用乘2取整法,将小数部分乘以2,取整数部分,然后将小数部分继续乘2,直到小数部分为0或者达到所需的精度。
- 八进制和十六进制。
- 八进制有0 - 7八个数码,逢八进一;十六进制有0 - 9、A - F十六个数码,逢十六进一。
- 它们与二进制之间有很方便的转换关系。
八进制的一位对应二进制的三位,十六进制的一位对应二进制的四位。
例如,(37)_8=(011111)_2,(A3)_16=(10100011)_2。
2. 编码。
- BCD码(二进制 - 十进制编码)- 用4位二进制数表示1位十进制数。
常见的有8421码,它的权值分别为8、4、2、1。
例如,十进制数9的8421码为1001。
- 格雷码。
- 相邻两个代码之间只有一位不同,常用于减少数字系统中代码变换时的错误。
例如,3位格雷码000、001、011、010、110、111、101、100。
二、逻辑代数基础。
1. 基本逻辑运算。
- 与运算。
- 逻辑表达式为Y = A· B(也可写成Y = AB),当且仅当A和B都为1时,Y才为1,其逻辑符号为一个与门的符号。
- 或运算。
- 逻辑表达式为Y = A + B,当A或者B为1时,Y就为1,逻辑符号为或门符号。
- 非运算。
- 逻辑表达式为Y=¯A,A为1时,Y为0;A为0时,Y为1,逻辑符号为非门(反相器)符号。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2008 级2009/2010(二)学期考试试卷(B )
1. 二进制数与十进制的转换(100111)2=( )10 。
2. 十进制数与二进制的转换(39)10=( )2。
3.十进制数与八进制数的转换(108)10=( )8。
4.十六进制数与二进制数的转换(FA )16=( )2。
5. 五进制数与三进制的转换(430)5=( )3。
6.八进制数与十六进制的转换(7654)8=( )16。
7.(11011011)2 + (10010001)2=( )2。
8. 电路任何时刻的输出仅仅决于该时刻的输入信号,而与这一时刻输入信号
作用前电路原来的状态没有任何关系,这类电路称为 逻辑电路。
9.只有当两个输入变量A 和B 的取值相同时,输出F 才为1,否则为0,这
种逻辑关系叫 逻辑。
10.JK 触发器具有置0、置1、保持和 功能。
一、单项选择题(共10分,每题2分)
在每小题给出的四个选项中,只有一项是符合题目要求的,把正确答案的标
号填在括号内。
1.若输入变量A 、B 全为1时,输出F=0,则其输出与输入的关系是( )。
A 与
B 与非
C 或非
D 异或
2.下面逻辑式中,正确的是 ( )。
A A+A= 0
B 0=+A A
C 1=+A A
D A+A=1
3.在下列逻辑电路中,不是组合逻辑电路的是 ( )。
A 译码器
B 编码器
C 寄存器
D 全加器
4.最基本的逻辑运算有( )。
A 2种
B 3种
C 4种
D 5种
5.组合逻辑电路中一定不包含 ( )。
A .与门
B .或门
C .非门
D .触发器
二、判断题(共10分,每题2分)
判断下列各命题由下划线表明的关键词的叙述是否正确,若正确在括号内打
“√”,错误的打“×”。
1.只有决定某一事件的所有条件(A 、B 、C…)全部具备,这一事件才会发生,这种因果关系称为与逻辑。
其逻辑表达式为F=A+B+C+… 。
( )
2.TTL 与非门的逻辑关系是“输入有1时,输出就为1”。
( )
3.简单地说,时序逻辑电路中必定有记忆元件的存储电路,这是它与组合逻
辑电路在结构上的最大的区别。
( )
4. 逻辑代数中的变量只有两种取值,即逻辑0和逻辑1。
逻辑函数也只能取
逻辑0或逻辑1。
( )
5.基本RS 触发器的约束条件是0 D D =+R S ,即两输入端可同时为0。
( )
四、化简下列各逻辑函数(4+3+3=10分)
1.
2.AC D AC C B A F ++=
3.BC C A B A D B BC CD A F +++++=
五、综合题(50分)
1.(3+3+3+3=12分)组合逻辑电路如下图所示:要求:(1)写出F 表达式,
(2)化简F 从与-或表达式(3)列出真值表,(4)说明该电路的功能。
ABD
D C ABC CD B A AC F ++++
=
2.(4+4+4=12分)用二极管组成的门电路如右图所示。
(1)画出电路的逻辑门图形符号;(2)写出输出Y 表达式;(3)根据
给定A 、B 、C 的波形,画出Y 的波形。
3.(5+8=13分) 实验用集成电路芯片
74LS112为JK 触发器,电路图形逻辑符号
如下图右所示。
(1)简述 D S 、D R 端的功
能;(2)在输入、控制信号作用下,画出输
出(Q 、Q )波形。
R端的作用;(2)画出在4.(2+6+3+2=13分)实验电路如下图所示,(1)简述
D
CP波形作用下Q0 Q1 Q2 Q3的时序图(设Q0 Q1 Q2 Q3的初始状态为0状态),(3)画出状态转换图;(4)分析其电路的逻辑功能。