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,逻辑符号为非门(反相器)符号。
数字逻辑电路大全PPT课件(2024版)
第6页/共48页
Rb1 4kΩ
Rc 2 1.6kΩ
Vc 2
1
+VCC( +5V) Rc4 130Ω
3
T2 4
1
3
A
31
2T2
D Vo
B
T1
C
Ve 2
1
3
2T 3
Re2
1kΩ
输入级
中间级
输出级
第7页/共48页
2.TTL与非门的逻辑关系
(1)输入全为高电平3.6V时。
T2、T3导通,VB1=0.7×3=2.1(V ),
列。 6 . 74AS 系 列 —— 为 先 进 肖 特 基 系
列, 它是74S系列的后继产品。 7.74ALS系列——为先进低 功耗肖特基系列, 是74LS系列的后继产品。
第30页/共48页
2.3
一、 NMOS门电路 1.NMOS非门
MOS逻辑门电路
VDD (+12V)
VDD (+12V)
VDD (+12V)
0.4V
高 电 平 噪 声 容 限 第1V5页NH/共=48V页OH ( min ) - VON = 2.4V-2.0V =
四、TTL与非门的带负载能力
1.输入低电平电流IIL与输入高电平电流IIH (1)输入低电平电流IIL——是指当门电路的输入端
接低电平时,从门电路输入端流出的电流。
& Vo G0
呈 现 高 阻 , 称 为 高 阻 态 , 或 禁 止 态+V。CC
Rc2
Rc4
Rb1
Vc2 1
3
T2 4
A
&
B
L
EN
密室逃脱数字解密题目
密室逃脱数字解密题目一、简单数字规律类(1 - 10题)题目1:1,3,5,7,()。
解析:这是一个等差数列,公差为2,即后一个数比前一个数大2,所以括号里应填9。
题目2:2,4,8,16,()。
解析:这是一个等比数列,公比为2,后一个数是前一个数的2倍,所以括号里应填32。
题目3:1,4,9,16,()。
解析:这些数分别是1² = 1,2²=4,3² = 9,4²=16,所以括号里应是5² = 25。
题目4:12,10,8,6,()。
解析:这是一个等差数列,公差为 - 2,后一个数比前一个数小2,所以括号里应填4。
题目5:3,6,11,18,()。
解析:相邻两个数的差依次为3(6 - 3)、5(11 - 6)、7(18 - 11),差是连续的奇数,下一个差应该是9,所以括号里的数为18+9 = 27。
题目6:0,3,8,15,()。
解析:这些数分别是1²- 1=0,2² - 1=3,3² - 1 = 8,4²-1 = 15,所以括号里应是5² - 1=24。
题目7:2,5,10,17,()。
解析:相邻两个数的差依次为3(5 - 2)、5(10 - 5)、7(17 - 10),差是连续的奇数,下一个差应该是9,所以括号里的数为17 + 9=26。
题目8:1,1,2,3,5,()。
解析:这是斐波那契数列,从第三项起,每一项都等于前两项之和,所以括号里应填3 + 5=8。
题目9:4,9,16,25,()。
解析:这些数分别是2² = 4,3²=9,4² = 16,5²=25,所以括号里应是6²= 36。
题目10:1,8,27,()。
解析:这些数分别是1³ = 1,2³=8,3³ = 27,所以括号里应是4³ = 64。
数字逻辑课后答案第二章
第二章 组合逻辑1.分析图中所示的逻辑电路,写出表达式并进行化简BF = AB + B = ABA F = AB BABC CABC = AB + AC + BC + BC = AB + BC + BC2.分析下图所示逻辑电路,其中S3、S2、S1、S0为控制输入端,列出真值表,说明 F 与 A 、B 的关系。
F1=10SB BS A ++F2=32SB A ABS +F=F 1F 2=1SB BS A ++3. 分析下图所示逻辑电路,列出真值表,说明其逻辑功能。
解:F1=C B BC A C AB C B A +++=ABCC B A ABC C B A C B A +⊕=++)(真值表如下:A B C F 0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100000111当B ≠C 时, F1=A当B=C=1时, F1=A 当B=C=0时, F1=0裁判判决电路,A 为主裁判,在A 同意的前提下,只要有一位副裁判(B ,C )同意,成绩就有效。
F2=AC BC AB C A C B B A ++=++真值表如下:A B C F 0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100001111当A 、B 、C 三个变量中有两个及两个以上同时为“1”时,F2 = 1 。
4.图所示为数据总线上的一种判零电路,写出F 的逻辑表达式,说明该电路的逻辑功能。
解:F=1514131211109876543210A A A A A A A A A A A A A A A A +++只有当变量A0~A15全为0时,F = 1;否则,F = 0。
因此,电路的功能是判断变量是否全部为逻辑“0”。
5. 分析下图所示逻辑电路,列出真值表,说明其逻辑功能解: 301201101001X A A X A A X A X A A F +++= 真值表如下:因此,这是一个四选一的选择器。
(精选)《数字逻辑》PPT课件
各数位的权是2的幂
二进制数只有0和1两个数码,它的每一位都可以用电子元件 来实现,且运算规则简单,相应的运算电路也容易实现。
运算 规则
加法规则:0+0=0,0+1=1,1+0=1,1+1=10
乘法规则:0·0=0, 0·1=0 ,1·0=0,1·1=1
13
3、八进制
数码为:0~7;基数是8。
零,则每组二进制数便是一位八进制数。(三位聚一位) 0 0 1 1 0 1 0 1 0 . 0 1 0 = (152.2)8
(2)八进制数转换为二进制数:将每位八进制数用3位二进
制数表示。(一位变三位)
(374.26)8 = 011 111 100 . 010 110
17
2、二进制数与十六进制数的相互转换
运算规律:逢八进一,即:7+1=10。
八进制数的权展开式:
如:(207.04)10= 2×82 +0×81+7×80+0×8-1+4 ×8-2 =(135.0625)10
4、十六进制
各数位的权是8的幂
数码为:0~9、A~F;基数是16。 运算规律:逢十六进一,即:F+1=10。 十六进制数的权展开式: 如:(D8.A)2= 13×161 +8×160+10 ×16-1=(216.625)10
8
本节小结 数字信号的数值相对于时间的变 化过程是跳变的、间断性的。对数 字信号进行传输、处理的电子线路 称为数字电路。模拟信号通过模数 转换后变成数字信号,即可用数字 电路进行传输、处理。
9
1. 2 数制与编码
1.2.1 数制 1.2.2 不同数制间的转换 1.2.3 二进制代码
退出
10
1.2.1 数制
数字逻辑课后习题答案(科学出版社_第五版)
第一章开关理论基础1.将下列十进制数化为二进制数和八进制数十进制二进制八进制49 110001 6153 110101 65127 1111111 177635 1001111011 11737.493 111.1111 7.7479.43 10011001.0110111 231.3342.将下列二进制数转换成十进制数和八进制数二进制十进制八进制1010 10 12111101 61 751011100 92 1340.10011 0.59375 0.46101111 47 5701101 13 153.将下列十进制数转换成8421BCD码1997=0001 1001 1001 011165.312=0110 0101.0011 0001 00103.1416=0011.0001 0100 0001 01100.9475=0.1001 0100 0111 01014.列出真值表,写出X的真值表达式A B C X0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 01 0 1 11 1 0 11 1 1 1 X=A BC+A B C+AB C+ABC5.求下列函数的值当A,B,C为0,1,0时:A B+BC=1(A+B+C)(A+B+C)=1(A B+A C)B=1当A,B,C为1,1,0时:A B+BC=0(A+B+C)(A+B+C)=1(A B+A C)B=1当A,B,C为1,0,1时:A B+BC=0(A+B+C)(A+B+C)=1(A B+A C)B=06.用真值表证明下列恒等式(1) (A⊕B)⊕C=A⊕(B⊕C)A B C (A⊕B)⊕C A⊕(B⊕C)0 0 0 0 00 0 1 1 10 1 0 1 10 1 1 0 01 0 0 1 11 0 1 0 01 1 0 0 01 1 1 1 1所以由真值表得证。
(2)A⊕B⊕C=A⊕B⊕CA B C A⊕B⊕C A⊕B⊕C0 0 0 1 10 0 1 0 00 1 0 0 00 1 1 1 11 0 0 0 01 0 1 1 11 1 0 1 11 1 1 0 07.证明下列等式(1)A+A B=A+B证明:左边= A+A B=A(B+B)+A B=AB+A B+A B=AB+A B+AB+A B=A+B=右边(2)ABC+A B C+AB C=AB+AC证明:左边= ABC+A B C+AB C= ABC+A B C+AB C+ABC=AC(B+B)+AB(C+C)=AB+AC=右边(3)EDCCDACBAA)(++++=A+CD+E证明:左边=EDCCDACBAA)(++++=A+CD+A B C+CD E=A+CD+CD E=A+CD+E=右边(4)C B A C B A B A ++=CB C A B A ++证明:左边=CB AC B A B A ++=CB AC AB C B A B A +++)(=C B C A B A ++=右边8.用布尔代数化简下列各逻辑函数表达式(1) F=A+ABC+A C B +CB+C B = A+BC+C B(2) F =(A+B+C )(A+B+C) = (A+B)+C C = A+B(3) F =ABC D +ABD+BC D +ABCD+B C = AB+BC+BD(4) F=C AB C B BC A AC +++= BC(5) F=)()()()(B A B A B A B A ++++=BA 9.将下列函数展开为最小项表达式(1) F(A,B,C) = Σ(1,4,5,6,7)(2) F(A,B,C,D) = Σ(4,5,6,7,9,12,14)10.用卡诺图化简下列各式(1)CAB C B BC A AC F +++=0ABC00 01 11 1011111化简得F=C(2)CB A D A B A DC AB CD B A F++++=111111ABCD 00 01 11 1000011110化简得F=DA B A +(3) F(A,B,C,D)=∑m (0,1,2,5,6,7,8,9,13,14)1111111111AB CD 00 01 11 1000011110化简得F=DBC D C A BC A C B D C ++++(4) F(A,B,C,D)=∑m (0,13,14,15)+∑ϕ(1,2,3,9,10,11)Φ1ΦΦ1ΦΦ1Φ1AB CD 00 01 11 1000011110化简得F=ACAD B A ++11.利用与非门实现下列函数,并画出逻辑图。
内蒙古大学 计算机软件课程总表
陈立荣 综合楼 0201
Oracle(前 8 周) 戴J海2E滨E研(后究生8楼周3)09
戴海滨研究生楼 309
软件工程
刘玉林 综合楼 0501
Oracle(前 8 周) 戴J海2E滨E研(后究生8楼周3)09
戴海滨研究生楼 309
软件工程
刘玉林 综合楼 0501
软件系统设计与实现
于美菊 主楼 107 上午 8:00-10:00
胡大伟 主楼 102 (三节课)
晚上 6:30-9:30
数据库概论
崔波 主楼 102 晚上 6:30-9:30
计算机系统结构
阮宏玮 主楼 102 (三节课)
晚上 6:30-9:30
软件工程
许岗 主楼 102 (三节课)
晚上 6:30-9:30
计算机学院 2008-2009(二)课程总表(第三页)
2008 级夜大(08 年 3 月入学) (09 年 3 月 2 日)
期 3.4 二 5.6
7.8 星 1.2
期 3.4 三 5.6
7.8 星 1.2
期 3.4 四 5.6
7.8 星 1.2
期 3.4 五 5.6
7.8 星 1.2
期 3.4 六 5.6
7.8 星 1.2
期 3.4 日 5.6
7.8
2007 级夜大(07 年 3 月入学) (09 年 3 月 2 日)
计算机网络
孙涛 研究生楼 403
高等数学 A2
刘金存研究生楼 408
民族理论与民族政策
赵丽华研究生楼 408
高等数学 A2
刘树忠研究生楼 405
高等数学 A2
刘树忠研究生楼 405
数字逻辑推理题技巧
数字逻辑推理题技巧数字逻辑推理题啊,这可有点像走迷宫,得有自己的一套办法才能顺利找到出口。
做数字逻辑推理题的时候,就像是在玩一种数字之间的猜谜游戏。
你得先观察这些数字的特点,这就好比你认识一个新朋友,得先看看他长啥样,有啥特别之处。
比如说,要是这些数字都是偶数,或者都是3的倍数,那这就是个重要的线索。
这就像你发现新朋友总是戴着一顶红色的帽子,那这个红帽子就是他的一个显著标志,你可以根据这个标志去推测他的其他情况。
有时候,数字之间是有规律的等差或者等比关系。
这就像是在爬楼梯,每一级台阶的高度都一样,要么是固定地往上加一个数(等差),就像每级台阶都高5厘米;要么是乘以一个固定的数(等比),就像每级台阶的高度都是下一级的2倍。
你要是能发现这个规律,那这道题就像打开了一扇大门,答案就在门后面等着你呢。
还有一种情况,数字可能是按照某种分组规律来的。
这就像把一群小动物按照种类来分笼子,可能是三个一组,或者五个一组。
你得找到这个分组的依据,是按照数字的奇偶性分组呢,还是按照数字的大小范围分组呢?这就需要你像一个细心的饲养员一样,仔细观察每个数字的“习性”,把它们分到合适的“笼子”里。
在数字逻辑推理题里,有时候还会出现一些看似不合群的数字,就像一群白羊里突然出现了一只黑羊。
这时候你可不能忽略它,它往往是解题的关键。
这个黑羊可能是在告诉你,这里面的规律有特殊的变化,也许是从这个数字开始,等差或者等比的数值发生了改变,或者是分组的规则变了。
做这种题啊,你不能只盯着数字看,还得把自己的数学知识都调动起来。
就像打仗的时候,你得把你的各种武器都拿出来。
比如说,你得知道一些基本的数学运算规律,像平方、立方这些。
有时候数字之间的规律可能是某个数的平方加或者减一个固定的值。
这就像你知道了一种特殊的密码组合方式,只要按照这个方式去推算,就能解开谜题。
你要是遇到那种比较复杂的数字逻辑推理题,可不能慌啊。
就像在黑暗里走路,你得一步一步慢慢摸索。
2021-2022学年数字逻辑与数字系统期末试卷(B卷)
2021—2022学年春季学期
课程名称:数字逻辑与数字系统
一.(10分)逻辑电路如图1-1所示。
试回答如下问题: (1) 在图1-1中的74161实现的是几进制计数器? (2) 已知输入波形CP ,Q 2Q 1Q 0初始值为000,
在图1-2中画出Q 2、Q 1、Q 0、以及输出F 波形; (3) 说明图1-1逻辑电路的功能?
F
图1-1
图1-2
二.(8分)逻辑电路的状态转换图如图2所示。
试回答如下问题: (1) 说明该电路的功能;
(2) 用74160和必要的逻辑门实现该电路。
图2
三.(15分)逻辑电路的状态转换图如图3所示。
试回答如下问题:
(1)说明该电路的功能;
(2)用3个上升沿有效的D触发器和必要的逻辑门实现该电路,要求写出状态方
程、输出方程和驱动方程,判断能否自启动。
图3
四.(15分)时序逻辑电路如图4所示,写出驱动方程、输出方程,状态方程,列状态转换表,画出状态转换图,说明电路功能。
X
图4
五.(13分)逻辑电路的状态转换图如图5-1所示,其中X为输入,Z为输出,Q2Q1Q0为状态。
试回答如下问题:
(1)说明该电路的功能;
(2)根据图5-1状态转换图,以及给出的Verilog源程序,填写图5-2中a1~a10、
b1~b2、c1~c3的Verilog源程序;
(3)已知输入波形,如图5-3所示,画出Q2、Q1、Q0、Z波形。
图5-1
图5-2
图5-3
六.(9分)时序逻辑电路如图6所示,X为输入,F为输出;写出输出方程,状态方程,列状态转换表,画出状态转换图,说明逻辑电路功能。
图6。
10-11(1)数字逻辑B考试大纲.docx
第一* 製g迄轿基舷二进制、八进制、十进制、十六进制、8421BCD码及其相互转换基本逻辑运算(与、或、非、与非、或非、与或非、异或、同或)逻辑代数基本定律和基本规则逻辑电路的四种表示方法(真值表、逻辑函数表达式、卡诺图、逻辑图)逻辑函数的化简与变换(代数法、卡诺图法)以及含无关项的逻辑函数的卡诺图化简法。
注意:P68题1.2;P71题1・15;摩根定理用于将标准与或表达式变成与非•与非式、或非•或非式。
P14CMOS和TTL反相、与非、或非逻辑门电路及反相器的电压传输特性;CMOS和TTL反相器(与非门)的输入特性以及门电路传输延迟时间传输门、三态门、漏极和集电极开路门的工作原理、逻辑符号和使用CMOS和TTL集成门电路电源电压、高电平、低电平、正负逻辑、3L、3H、U OL、皿、/(儿、/()H等概念注意:异或门,传输门,三态门和漏极开路门的符号、表达式和功能;或门和与门多余引脚的处理;Y二A㊉0二A;三态门能实现分时传送数;P137题2.6;P132 2.3;P140题2. 14第Z章谊金迫欄电略组合逻辑电路的分析与设计方法组合逻辑电路、编码、译码、半加、全加等基本概念常用组合逻辑器件(编码器、译码器、数据选择器)的特点、逻辑功能逻辑器件(译码器、数据选择器)上附加控制端(如使能端、选通输入端、片选端及禁止端等)的功能根据器件(译码器、数据选择器)的功能表,设计出任何其他逻辑功能的组合电路注意:组合逻辑电路的输出仅与该时刻的输入信号有关;P197例3.5・l;P200例3. 5.2第四*赖寿器莉設农器RS触发器、JK触发器、D触发器以及T触发器的工作原理和特性触发器逻辑功能的儿种描述方法:功能表、特性方程、状态转换图、工作波形图不同逻辑功能触发器之间的转换方法注意:P277题4.9第JL章时冯逹皙电略时序逻辑电路在逻辑功能及其描述方法和电路结构上的特点同步时序电路逻辑功能的描述分析方法:时钟方程、激励方程、次态方程、输出方程、状态表、状态图、时序图同步时序电路的设计方法:设计步骤、原始状态设计、状态化简、触发器选择、次态方程、激励方程和吋序电路图计数器的分类及特点、基本工作原理、状态功能表、功能扩展、一般分析方法寄存器的基本工作原理、状态功能表、功能扩展、一般分析方法用二进制集成计数器构成N进制计数器的方法注意:P283例5.1.1 ;P288例5.1.2;利用74161的异步清零功能和同步置数功能构成N进制计数器,如P334例5・2・1;P391题5.4(a)第层* 脉冲做形的产虫鸟变换多谐振荡器、单稳态触发器和施密特触发器的工作原理、指标参数及电路元件参数的计算注意:施密特触发器的功能作用;555定时器构成单稳态触发器其输出脉冲宽度如=1・1RC;题型特点填空题(20分)选择题(20分)分析设计题(60分)祝同学们骅好筋祝大家元旦' 春节愉快2010年落月。
- 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)分析其电路的逻辑功能。