作者:李景宏等
出版社:电子工业出版社
格式: AZW3, DOCX, EPUB, MOBI, PDF, TXT
数字逻辑与数字系统(第5版)学习指导与习题解答试读:
版权信息书名:数字逻辑与数字系统(第5版)学习指导与习题解答作者:李景宏 等排版:昷一出版社:电子工业出版社出版时间:2018-05-01ISBN:9787121325366本书由电子工业出版社授权北京当当科文电子商务有限公司制作与发行。— · 版权所有 侵权必究 · —内容简介本书是普通高等教育“十一五”国家级规划教材、国家精品课程教材和国家电工电子教学基地教材《数字逻辑与数字系统(第5版)》(书号:ISBN 978-7-121-32537-3)的配套教材。全书共分10章,内容包括:数字逻辑基础、逻辑门电路、组合逻辑电路、触发器、时序逻辑电路、半导体存储器、可编程逻辑器件、脉冲波形的产生与整形、数模转换和模数转换、数字系统分析与设计等。每章包含学习要点、教学要求、解题指导和习题解答4部分内容。
本书可作为高等学校计算机、通信、电子、电气及自动化等专业的本科生“数字电子技术”课程辅助教材,还可供从事电子工程设计与开发的技术人员参考使用。前 言
本书是普通高等教育“十一五”国家级规划教材、国家精品课程教材和国家电工电子教学基地教材《数字逻辑与数字系统(第5版)》(书号:ISBN 978-7-121-32537-3,李景宏、王永军等编著,电子工业出版社出版)的配套教材。
全书共分10章,内容包括:数字逻辑基础、逻辑门电路、组合逻辑电路、触发器、时序逻辑电路、半导体存储器、可编程逻辑器件、脉冲波形的产生与整形、数模转换和模数转换、数字系统分析与设计等。每章包含学习要点、教学要求、解题指导和习题解答4部分内容。学习要点部分对本章重点知识和难点知识进行概括与总结;解题指导部分精选了一些具有代表性的题目,目的是引导学生解答习题,帮助学生进一步掌握课程内容,提高学生分析问题和解决问题的能力;习题解答部分对主教材中各章的每个习题进行了详细的解答,帮助学生理解、消化所学知识。
本书既可作为任课教师教学的参考书,也可作为学生学习的指导书,还可作为研究生入学考试的指导用书。
本书由李景宏、赵丽红、王爱侠编著,康恩顺、田亚男、雷红玮、沈鸿媛等参加了部分编写工作。本书在编写过程中得到了王永军、李景华、李晶皎教授的悉心指导及东北大学电子技术课程组多位教师的大力支持和帮助,在此表示诚挚的谢意。
限于编者水平和编写时间,书中不妥和错误之处在所难免,敬请读者不吝指正。编著者2018年3月第1章数字逻辑基础1.1 学习要点
1.数制(1)数制
数制是指用一组固定的符号和统一的规则来表示数值的方法。如果按照进位的方法进行计数,则称为进位计数制。最常用的是十进制、二进制、八进制和十六进制。任何一个进制都含有两个基本要素:权和基数。
基数为R的数制称为R进制,计数符为0,1,2,…,R-1,它的进位规则为:逢R进1。如果按权展开,R进制数的表示为:
式中,R为计数的基数,ki为第i位的系数,Ri为第i位的权。
1)十进制数可以表示为
式中,ki是第i位的系数,它可以是0,1,2,…,9中的任何一个。如果整数部分的位数是n,小数部分的位数为m,则i包含从n-1到0的所有正整数和从-1到-m的所有负整数。例如,十进制数1234.56可表示为
2)二进制数可以表示为
式中,ki是第i位的系数,它可以是0,1中的任何一个。例如,二进制数1101.01可表示为
3)八进制数可以表示为
式中,ki是第i位的系数,它可以是0,1,2,…,7中的任何一个。例如,八进制数3456.12可表示为
4)十六进制数可以表示为
式中,ki是第i位的系数,它可以是0,1,2,…,9,A,B,C,D,E,F中的任何一个。例如,十六进制数ABCD.EF可表示为(2)进制间的转换
1)非十进制数到十进制数的转换
一般采用的方法是按权相加。按照十进制数的运算规则,将非十进制数各位的数码乘以对应的权再累加起来。
2)十进制数到非十进制数的转换
整数部分和小数部分要分别进行转换,整数部分的转换采用除基取余法,小数部分的转换采用乘基取整法。
3)非十进制数之间的转换
主要是指二进制数、八进制数、十六进制数之间的转换。
①二进制数和八进制数之间的转换。将八进制数转换成二进制数时,直接将每位八进制数码转换成3位二进制数码。从小数点开始向两边分别将整数和小数每3位划分成一组,整数部分的最高一组不够3位时,在高位补0,小数部分的最后一组不足3位时,在末位补0,然后将每组的3位二进制数转换成1位八进制数即可。
②二进制数和十六进制数之间的转换。十六进制数转换成二进制数时,直接将每位十六进制数码转换成4位二进制数码。从小数点开始向两边分别将整数和小数每4位划分成一组,整数部分的最高一组不够4位时,在高位补0,小数部分的最后一组不足4位时,在末位补0,然后将每组的4位二进制数转换成1位十六进制数即可。
2.常用编码(1)十进制编码
用二进制数码表示1位十进制数(0~9)称为二-十进制编码,简称BCD(Binary Coded Decimal)码。常用的BCD码为有权码8421BCD、2421BCD、5421BCD等,无权码有余3码、余3循环码等。(2)二进制编码
用二进制数码表示一个特定对象称为二进制编码。常用的二进制编码有ASCII码、格雷码、奇偶校验码等。
3.逻辑代数基础(1)基本逻辑运算
与运算:当所有条件都具备时结果才会发生,可表示为F=A·B。
或运算:当任一条件具备时结果就会发生,可表示为F=A+B。
非运算:当条件不具备时结果却发生了,可表示为F=。
用这3种运算可以构成任何复杂的复合逻辑运算。表1-1给出了3种基本运算和5种复合运算的逻辑表达式和逻辑符号。表1-1 3种基本运算和5种复合运算的逻辑表达式和逻辑符号续表(2)逻辑代数的常用公式
逻辑代数的常用公式见表1-2。表1-2 逻辑代数的常用公式续表(3)逻辑代数的3个重要运算规则
逻辑代数的3个重要运算规则:代入规则、反演规则和对偶规则。
1)代入规则:将逻辑等式中的某一个逻辑变量全部用同一个逻辑函数代替,则逻辑等式仍然成立。
2)反演规则:将逻辑函数F表达式中所有的“·”换成“+”,所有的“+”换成“·”,常量1换成0,0换成1,原变量换成反变量,反变量换成原变量,所得到的逻辑函数就是F的非。
3)对偶规则:将逻辑函数F表达式中所有的“·”换成“+”,所有的“+”换成“·”,常量1换成0,0换成1,而变量保持不变,所得到的逻辑函数就是F的对偶式。(4)逻辑函数的表示方法
逻辑函数常用的表示方法有:逻辑表达式、逻辑真值表、逻辑图、波形图、卡诺图等。
1)逻辑表达式(也称逻辑函数式):将输入、输出之间的逻辑关系写成与、或、非等运算的组合式,即逻辑代数式,就得到了所需的逻辑函数式。
2)真值表:将输入变量所有取值对应的输出值找出来,列成表格,即可得到真值表。
3)逻辑图:将逻辑函数式中各变量之间的与、或、非等逻辑关系用逻辑图形符号表示出来,即为逻辑图。
4)波形图:将逻辑函数输入变量每一组可能出现的取值与对应的输出值按时间顺序依次排列起来,就得到了表示该逻辑函数的波形图,这种波形图也称时序图。
5)卡诺图:这是真值表的一种图形化表示方法,是按逻辑相邻特性画出的一种方块图。(5)各种表示方法之间的相互转换
1)由真值表写出逻辑函数式。
●找出真值表中所有使逻辑函数F=1的那些输入变量取值的组合。
●每组输入变量取值的组合对应一个乘积项,其中取值为1的写为原变量,取值为0的写为反变量。
●将这些乘积项相或,即得F的逻辑函数式。
2)由逻辑函数式画出逻辑图。
●按照题目要求将逻辑函数式转换成指定形式。
●用逻辑图形符号代替逻辑函数中的运算符号。
●按照从输入到输出的顺序将逻辑图形符号连接起来。
3)由逻辑图写出逻辑函数式。
●从输入到输出逐级写出各逻辑符号所对应的逻辑运算式。
●从输出到输入依次写出各级的逻辑运算式,最终得到该电路的逻辑表达式。
4)由逻辑函数式画出卡诺图。
●将逻辑函数式转换成标准的与或式。
●在卡诺图中填入具体的值,如果最小项出现在函数式中,则在卡诺图的对应小方格中填1,否则填0。
●如果函数式中含有无关项,则在卡诺图的对应小方格中填×。(6)逻辑函数的最小项表达式
最小项:如果一个具有n个变量的逻辑函数的“与项”包含全部n个变量,每个变量以原变量或反变量的形式出现,且仅出现一次,则这种“与项”称为最小项。最小项的特点有:仅一组变量的取值能使某个最小项的取值为1,其他组变量的取值全部使该最小项的取值为0;任意两个最小项的逻辑与恒为0;对n个变量的最小项,每个最小项有n个相邻项;相邻项是指两个最小项仅有一个变量互为相反变量。(7)逻辑函数的化简方法
1)逻辑代数化简法:它是利用逻辑代数的基本公式和规则对给定的逻辑函数表达式进行化简。
2)卡诺图化简法。
①卡诺图的构成:将n个逻辑变量的全部最小项各用一个小方格表示,并使具有逻辑相邻性的最小项在几何位置上也相邻,按照这一规则排列的几何图形称为n变量最小项的卡诺图。
②逻辑函数的卡诺图表示:当逻辑函数是以真值表或波形图给出时,可以将逻辑函数为1的所有逻辑变量取值的组合相或,从而得到其最小项的表达式,然后画卡诺图。当逻辑函数是以一般与或形式给出时,可以将每个与项覆盖的小方格填1,重复覆盖时,只填一次。
③用卡诺图化简逻辑函数。确定每个填1的小方格及和它所有相邻的填1的小方格;用卡诺圈圈起具有相邻关系的填l的小方格;无关项在卡诺图上用“×”表示,化简时可代表0,也可代表1;写出最简逻辑函数表达式。
④卡诺图画圈的原则如下。
●圈1得原函数,圈0得反函数。
●圈必须覆盖所有的1。
●圈中1的个数必须是2n个相邻的1。
●圈的个数必须最少(乘积项最少)。
●圈越大越好(消去的变量多)。
●每个圈至少包含一个新的最小项。1.2 教学要求
1.掌握十进制、二进制、八进制、十六进制之间的转换;掌握二-十进制编码,了解其他编码;了解半导体二极管、三极管和MOS管的开关特性。
2.掌握逻辑代数中的基本定律和定理;掌握逻辑函数的逻辑表达式、真值表、逻辑图、卡诺图等描述方法;掌握逻辑函数的化简方法。1.3 解题指导【例1-1】试用公式化简法将下述逻辑函数化简为最简与或表达式。
解:用公式法化简逻辑函数时,经常借助逻辑代数的基本公式和常用公式,如
等。
上面3个函数的具体化简过程如下。【例1-2】用卡诺图化简下面具有约束条件的逻辑函数:
解:约束是指函数中各逻辑变量之间互相制约的关系,而约束项就是具有某种制约关系的最小项。利用约束项受制约的关系,我们可以假设这些最小项不会被输入,故在合并时,根据化简的需要,可任意设定这些约束项的值为0或1,从而使函数更为简单。
我们常在表达式中用来表示约束项之和,而在卡诺图中,用“×”来表示约束项。
函数F的卡诺图如图1-1所示,函数F的最简与或式如下。图1-1 例1-2的卡诺图1.4 习题解答
1-1 将下列二进制数转换为十进制数:(1011)2,(11011)2,(110110)2,(1101100)2
解:(1011)2=(11)10,(11011)2=(27)10,(110110)2=(54)10,(1101100)2=(108)10
1-2 将下列二进制数转换为十六进制数:(11101011)2,(1010110101)2,(11100101110)2
解:(11101011)2=(EB)16,(1010110101)2=(2B5)16,(11100101110)2=(72E)16
1-3 将下列二进制数转换为八进制数:(10111)2,(101110)2,(1011100)2,(101110001)2
解:(10111)2=(27)8,(101110)2=(56)8,(1011100)2=(134)8,(101110001)2=(561)8
1-4 将下列十六进制数转换为二进制数:(4AC)16,(ACB9)16,(78ADF)16,(98EBC)16
解:(4AC)16=(10010101100)2,(ACB9)16=(1010110010111001)2,(78ADF)16=(1111000101011011111)2,(98EBC)16=(10011000111010111100)2
1-5 将下列八进制数和十六进制数转换为十进制数:(675)8,(A675)16,(111)8,(111A)16
解:(675)8=(445)10,(A675)16=(42613)10,(111)8=(73)10,(111A)16=(4378)10
1-6 将下列十进制数转换为八进制数:(105)10,(99)10,(9)10,(900)10
解:(105)10=(151)8,(99)10=(143)8,(9)10=(11)8,(900)10=(1604)8
1-7 将下列十进制数转换为十六进制数:(100)10,(10)10,(110)10,(88)10
解:(100)10=(64)16,(10)10=(A)16,(110)10=(6E)16,(88)10=(58)16
1-8 将下列十进制数写成8421BCD代码:(987)10,(3456)10,(7531)10
解:(987)10=(100110000111)8421,(3456)10=(11010001010110)8421,(7531)10=(111010100110001)8421
1-9 将下列8421BCD码写成十进制数:(010110001001)8421,(1000100100111000)8421
解:(010110001001)8421=(589)10,(1000100100111000)8421=(8938)10
1-10 电路如图1-2所示,设开关闭合为1、断开为0;灯亮为1、灯灭为0。试写出灯F对开关A、B、C的逻辑关系真值表。并写出F对开关A、B、C的逻辑函数表达式。图1-2 习题1-10电路图
得F1、F2真值表如表1-3所示。
得逻辑函数表达式如下:
1-11 判断下列逻辑运算是否正确?并说明。(1)若A+B=A,则B=0(2)若1+B=A·B,则A=B=1(3)若A·B=A·C,则B=C
解:(1)错误。
由真值表1-4可知:表1-3 开关控制灯真值表
因为A+B=A,所以A=1时,B=0,B=1均可以。
而A=0时,只能B=0。(2)正确。
由真值表1-5可知:
因为1+B=1,且1+B=AB,即AB=1,所以A=B=1。表1-4 真值表(1)表1-5 真值表(2)(3)错误。
由真值表1-6可知:
因为A=0时,若AB=AC,B≠C也成立;
而A=1时,若AB=AC,必有B=C。
1-12 在函数F=AB+C的真值表中,F=1的状态有多少个?
解:在F=AB+C的真值表中,F=1的状态有:001、011、101、110、111共5个。
1-13 用真值表法证明:(1)AB+C=(A+C)(B+C)(2)=+
由真值表(见表1-7和表1-8)可以看出,上述两式相等。表1-6 真值表(3)
试读结束[说明:试读内容隐藏了图片]