数字逻辑基础1学习教案.pptx

《数字逻辑基础1学习教案.pptx》由会员分享，可在线阅读，更多相关《数字逻辑基础1学习教案.pptx（55页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、会计学1数字数字(shz)逻辑基础逻辑基础1第一页，共55页。模拟信号tV(t)tV(t)数字信号高电平低电平上跳沿下跳沿第2页/共55页第二页，共55页。2.二元函数，两种状态 数字信号的两种对立状态在分析时用逻辑0和逻辑1表示。在数字电路中，用电子器件的开关特性实现，用逻辑电平(din pn)来表示。0、1不表示数量的大小，只表示两种对立的逻辑状态。逻辑电平(din pn)不是物理量，而是物理量的相对表示。如：电压+5V高电平(din pn)（H）1 0V.低电平(din pn)（L）0第3页/共55页第三页，共55页。3.数字波形：逻辑电平对时间的图形表示。脉冲波形：电压（流）值对时间的

2、图形表示。描述：a.周期T或频率(pnl)f=1/T（对周期性的数字波形）前后两次出现的时间间隔，也叫脉冲重复频率(pnl)（PRR）。b.脉冲宽度tW：脉冲作用的时间。c.占空比q=tW/T d.上升时间tr：脉冲幅值从10%到90%所需时间。下降时间 tf：脉冲幅值从90%到10%所需时间。第4页/共55页第四页，共55页。实际脉冲宽度：脉冲幅值的50%时间点所跨越的时间。理想波形：tr=0，tf=0 e.位时间：数据(shj)传输时，每一位（0或1）所占用的时间。数据(shj)率或比特率：每秒传输数据(shj)的位数。f.时序图：有时间关联的多重数字波形图。4.模拟量和数字量可以相互转换

3、 A/D转换和D/A转换第5页/共55页第五页，共55页。5.模拟电路(dinl)与数字电路(dinl)模拟电路(dinl)：处理模拟信号的电路(dinl)。交、直流放大器、滤波器等。分析方法：图解法、微变等效电路(dinl)法数字电路(dinl)：处理数字信号的电路(dinl)。采用二进制，研究输入、输出间的逻辑关系。第6页/共55页第六页，共55页。模拟(mn)电路与数字电路的区别1、工作(gngzu)任务不同：模拟电路研究的是输出与输入信号之间的大小、相位、失真(sh zhn)等方面的关系；数字电路主要研究的是输出与输入间的逻辑关系（因果关系）。模拟电路中的三极管工作在线性放大区,是一个

4、放大元件；数字电路中的三极管工作在饱和或截止状态,起开关作用。因此，基本单元电路、分析方法及研究的范围均不同。2、三极管的工作状态不同：第7页/共55页第七页，共55页。模拟(mn)电路研究的问题基本(jbn)电路元件:基本模拟(mn)电路:晶体三极管场效应管集成运算放大器 信号放大及运算(信号放大、功率放大）信号处理（采样保持、电压比较、有源滤波）信号发生（正弦波发生器、三角波发生器、）第8页/共55页第八页，共55页。数字电路研究(ynji)的问题基本电路(dinl)元件基本(jbn)数字电路逻辑门电路触发器 组合逻辑电路 时序逻辑电路（寄存器、计数器、脉冲发生器、脉冲整形电路）A/D转换

5、器、D/A转换器第9页/共55页第九页，共55页。数字电路研究的问题特点(tdin)：1.研究对象：输入-输出间的逻辑关系。2.采用二进制0、1 例：交通信号灯控制 停车场监控3.分析工具：逻辑代数4.表达方式：真值表、逻辑表达式、时序图等。第10页/共55页第十页，共55页。n n1.1.1.1.十进制十进制十进制十进制NDNDNDND（DecimalDecimalDecimalDecimal）n n数码：数码：数码：数码：0 0 0 09 9 9 9n n进制：逢十进一。进制：逢十进一。进制：逢十进一。进制：逢十进一。n n例例例例 1234.5D=1103+2102+3101+4100

6、1234.5D=1103+2102+3101+4100 1234.5D=1103+2102+3101+4100 1234.5D=1103+2102+3101+4100+510-1+510-1+510-1+510-1n n加权展开式以加权展开式以加权展开式以加权展开式以10101010称为基数，各位系数称为基数，各位系数称为基数，各位系数称为基数，各位系数(xsh)(xsh)(xsh)(xsh)为为为为0 0 0 09 9 9 9。n n一般表达式：一般表达式：一般表达式：一般表达式：n nND=dn-110n-1+dn-210n-2+d0100+d-ND=dn-110n-1+dn-210n-2

7、+d0100+d-ND=dn-110n-1+dn-210n-2+d0100+d-ND=dn-110n-1+dn-210n-2+d0100+d-110-1+110-1+110-1+110-1+1.21.2数制数制第11页/共55页第十一页，共55页。n n2.2.2.2.二进制二进制二进制二进制NBNBNBNB（BinaryBinaryBinaryBinary）n n数码：数码：数码：数码：0 0 0 0、1 1 1 1n n进制：逢二进一。进制：逢二进一。进制：逢二进一。进制：逢二进一。n n例例例例 1101.101B=123+122+021+120+12-1101.101B=123+122

8、+021+120+12-1101.101B=123+122+021+120+12-1101.101B=123+122+021+120+12-1+12-3 1+12-3 1+12-3 1+12-3 n n加权展开式以加权展开式以加权展开式以加权展开式以2 2 2 2为基数，各位系数为基数，各位系数为基数，各位系数为基数，各位系数(xsh)(xsh)(xsh)(xsh)为为为为0 0 0 0、1 1 1 1。n n一般表达式：一般表达式：一般表达式：一般表达式：n n NB=bn-12n-1+bn-22n-2+b020 NB=bn-12n-1+bn-22n-2+b020 NB=bn-12n-1+b

9、n-22n-2+b020 NB=bn-12n-1+bn-22n-2+b020+b-12-1+b-12-1+b-12-1+b-12-1+第12页/共55页第十二页，共55页。从数字电路的角度看，十进制数每一位对应十个状态(zhungti)，这十个状态(zhungti)就需要有十个不同且能严格区分开的状态(zhungti)与之对应。若采用二进制，每一位用两种状态(zhungti)与之对应：有-无；真-假；通-断等，总结为0、1总之，1.二进制的数字装置简单可靠。2.基本运算规则简单，运算操作简便。3.有存储数据功能。但是位数长，使用起来不方便；不符合人们使用十进制的习惯。第13页/共55页第十三页

10、，共55页。二进制的权位(qun wi)图.24 23 22 21 20。2-1 2-2 2-3 2-4.16 8 4 2 1 0.5 0.25 0.125 0.0625.第14页/共55页第十四页，共55页。n n3.3.3.3.十六进制十六进制十六进制十六进制NHNHNHNH（HexadecimalHexadecimalHexadecimalHexadecimal）n n数码：数码：数码：数码：0 0 0 09 9 9 9、A A A AF F F F，n n进制：逢十六进一。进制：逢十六进一。进制：逢十六进一。进制：逢十六进一。n n例：例：例：例：DFC.8H=13162+15161+

11、12160 DFC.8H=13162+15161+12160 DFC.8H=13162+15161+12160 DFC.8H=13162+15161+12160+816-1+816-1+816-1+816-1 n n展开式以十六为基数，各位系数展开式以十六为基数，各位系数展开式以十六为基数，各位系数展开式以十六为基数，各位系数(xsh)(xsh)(xsh)(xsh)为为为为0 0 0 09 9 9 9，A A A AF F F F。n n一般表达式：一般表达式：一般表达式：一般表达式：n nNH=hn-116n-1+hn-216n-2+NH=hn-116n-1+hn-216n-2+NH=hn-

12、116n-1+hn-216n-2+NH=hn-116n-1+hn-216n-2+h0160+h-116-1+h0160+h-116-1+h0160+h-116-1+h0160+h-116-1+第15页/共55页第十五页，共55页。n n4.4.4.4.八进制八进制八进制八进制NONONONO（OctalOctalOctalOctal）n n数码数码数码数码(shm)(shm)(shm)(shm)：0 0 0 07 7 7 7n n进制：逢八进一。进制：逢八进一。进制：逢八进一。进制：逢八进一。n n展开式以八为基数，各位系数为展开式以八为基数，各位系数为展开式以八为基数，各位系数为展开式以八为

13、基数，各位系数为0 0 0 07 7 7 7。n n一般表达式：一般表达式：一般表达式：一般表达式：n nNO=hn-18n-1+hn-28n-2+h080+h-NO=hn-18n-1+hn-28n-2+h080+h-NO=hn-18n-1+hn-28n-2+h080+h-NO=hn-18n-1+hn-28n-2+h080+h-18-1+18-1+18-1+18-1+第16页/共55页第十六页，共55页。n n二二二二进进进进制制制制与与与与十十十十六六六六进进进进制制制制(sh(sh li li jn jn zh)zh)数数数数、八八八八进进进进制制制制数数数数之之之之间间间间的转换的转换的

14、转换的转换n n 24=16 24=16，四四四四位位位位二二二二进进进进制制制制数数数数对对对对应应应应一一一一位位位位十十十十六六六六进进进进制制制制(sh li jn zh)(sh li jn zh)数。数。数。数。n n 23=8 23=8，三位二进制数对应一位八进制数。，三位二进制数对应一位八进制数。，三位二进制数对应一位八进制数。，三位二进制数对应一位八进制数。n n举例：举例：举例：举例：（3AF.2）H=0011 1010 1111.0010=（1110101111.001）B 3 A F 2（1111101.11）B=0111 1101.1100 =（7D.C）H 7 D C

15、十六进制(sh li jn zh)和八进制是二进制的另一种表达形式，一一对应，能简单互换。第17页/共55页第十七页，共55页。第18页/共55页第十八页，共55页。进位计数(j sh)制的一般表达式：处于不同(b tn)位置的数码 Ki 所代表的数值是不同(b tn)的，每一位的权数（位权）是 Ri。n-整数位数m-小数位数Ki-各位系数(xsh)R-基数5.不同进位计数制之间的转换第19页/共55页第十九页，共55页。n n先展开，然后按照先展开，然后按照先展开，然后按照先展开，然后按照(nzho)(nzho)十进制运算法则求和。十进制运算法则求和。十进制运算法则求和。十进制运算法则求和。

16、举举举举例：例：例：例：n n1011.1010B=1011.1010B=（123+121+120+12-1+12-123+121+120+12-1+12-3 3）D=11.625DD=11.625Dn nDFC.8H DFC.8H=（13162+15161+12160+816-113162+15161+12160+816-1）D D=3580.5D3580.5D（一）二进制数（B、O、H）转换成十进制数（D）第20页/共55页第二十页，共55页。（二）（二）（二）（二）十进制数转换成二进制数十进制数转换成二进制数十进制数转换成二进制数十进制数转换成二进制数n n整数、小数分别转换整数、小数分

17、别转换整数、小数分别转换整数、小数分别转换 n n1.1.整整整整数数数数转转转转换换换换法法法法：除除除除2 2取取取取余余余余，直直直直至至至至(zhzh)(zhzh)商商商商为为为为0 0，低低低低位位位位至至至至高高高高位位位位n n“除除除除基基基基取取取取余余余余”：十十十十进进进进制制制制整整整整数数数数不不不不断断断断除除除除以以以以转转转转换换换换进进进进制制制制基基基基数数数数，直直直直至至至至(zhzh)(zhzh)商为商为商为商为0 0。每除一次取一个余数，从低位排向高位。每除一次取一个余数，从低位排向高位。每除一次取一个余数，从低位排向高位。每除一次取一个余数，从低位

18、排向高位。例1.39转换成二进制数（39）D=（100111）B2 39 1 （b0）2 19 1 （b1）2 9 1 （b2）2 4 0 （b3）2 2 0 （b4）2 1 1 （b5）0 例2.208转换成十六进制数（208）D=（D0）H16 208 余 016 13 余 13=DH 0第21页/共55页第二十一页，共55页。n n2.2.小数转换法：乘小数转换法：乘2 2取整，积整为止（或直至取整，积整为止（或直至 ），高位到低位，高位到低位n n“乘乘基基取取整整”：用用转转换换进进制制的的基基数数乘乘以以小小数数部部分分，直直至至小小数数为为0 0或或达达到到转转换换精精度度要要求

19、求(yoqi)(yoqi)的的位位数数。每每乘乘一一次次取取一一次次整整数数，从从最高位排到最低位。例：最高位排到最低位。例：2.例（P19）3.0.625转换成十六进制(sh li jn zh)数（0.625）D=（0.1010）B =（0.A）H 1.0.625转换成二进制数0.625 2 1.250 1 (b-1)2 0.5 0 0 (b-2)2 1.0 1 (b-3)（0.625）D=（0.101）B第22页/共55页第二十二页，共55页。若要转换的数既有整数(zhngsh)又有小数时，整数(zhngsh)、小数分别转换。1.208.625 转换成十六进制(sh li jn zh)数2

20、.（208.625）D=（D0.A）H3.39.625转换成二进制数4.（39.625）D=（100111.101）B5.（39）D=（100111）B，（0.625）D=（0.101）B）另外(ln wi)，十进制数较大时，也常采用观察法。例：（133）D=27+22+20=(10000101)B第23页/共55页第二十三页，共55页。n n1.3 二进制数的算术二进制数的算术(sunsh)运运算算n n 无符号二进制数的算术无符号二进制数的算术(sunsh)运算运算1.二进制加法运算 是数字系统(xtng)中各种算术运算的基础2.无符号二进制数无法表示负数(fsh)，要求被减数大于减数。3

21、.乘法运算由移位运算和加法运算 构成4.除法运算由移位运算和减法运算 构成带符号二进制数的减法运算用二进制数的最高位表示符号位（0正，1负），其余为数值位 原码 （注意位数）为方便用把减法运算变为加法运算，采用补码第24页/共55页第二十四页，共55页。1.二进制的补码(b m)表示1）无符号(fho)数的补码 2）有符号数的原码、反码(fn m)、补码原码、反码、补码的最高位都是符号位（0正，1负）正数的原码、反码、补码相同负数，原码数值位逐位求反（反码），反码最低位加1（补码）例带符号二进制的表示范围第25页/共55页第二十五页，共55页。2.二进制补码的减法(jinf)运算例二进制减法(

22、jinf)运算补码(b m)的加法运算注：二进制补码的加法运算，加数补码、被加数补码，位数相等、对齐，结果仍为补码。3.溢出第26页/共55页第二十六页，共55页。1.4二进制代码1.编码：把若干个0和1按一定规律编排(binpi)在一起，组成不同的代码，并且赋予每个代码以固定的含义。用n位二进制代码可以表达2n个不同的信号 需要编码的信息有N项，则2n NA.每一组代码都可以看作是一个包含特定含义的符号，各组代码之间以及每组代码内部各位之间没有一定的数值进位关系。B.信息与代码间的对应关系完全是人为规定的，可以任意编，但在制定编码时，应该使编码顺序有一定的规律可循。第27页/共55页第二十七

23、页，共55页。2.几种常见编码A.自然二进制码：在数值上与对应的十进制恰好相等 位数n由N决定。B.二-十进制码（BCD码）用4位二进制编码表示(biosh)十进制的0-9十个数码。由于4位二进制码可以表示(biosh)24=16种信号，所以在表示(biosh)0-9这十个数码时就有不同的组合，即不同的编码方式：8421BCD码 2421BCD码 5421BCD码 余3码：8421BCD码+0011（P26）第28页/共55页第二十八页，共55页。第29页/共55页第二十九页，共55页。二二十进制编码十进制编码(bin m)BCD码码例：求十进制数例：求十进制数例：求十进制数例：求十进制数87

24、6876876876的的的的BCDBCDBCDBCD码码码码876876876876D D D D=（1000 0111 01101000 0111 01101000 0111 01101000 0111 0110）8421BCD8421BCD8421BCD8421BCD876876876876D D D D=1101101100=1101101100=1101101100=1101101100B B B B=36C=36C=36C=36CH H H HBCD码(Binary Coded Decimal)二进制代码(di m)表示的十进制数。8421 BCD码注：在BCD码与多位十进制数间进行

25、转换(zhunhun)时，每个BCD码（4位）是一个整体，与一位十进制数对应。当用BCD码进行运算时，按十进制运算规律进行运算。第30页/共55页第三十页，共55页。C.格雷码：相邻的码组之间仅有一位不同。（P28）D.ASCII码：美国标准信息(xnx)交换码 采用7位二进制表示27=128 个包括0-9，字母等可打印字符。格雷码求法：运算法，镜像法第31页/共55页第三十一页，共55页。格雷码求法格雷码求法格雷码求法格雷码求法某二进制数为其对应(duyng)的格雷码为其中(qzhng)：最高位保留其他(qt)各位i=0，1，2，n-2例：二进制数为 1 0 1 1 0格雷码为异或运算：相同

26、为0相异为111101第32页/共55页第三十二页，共55页。美国标准信息美国标准信息美国标准信息美国标准信息(xnx)(xnx)(xnx)(xnx)交换码交换码交换码交换码ASCIIASCIIASCIIASCII码，码，码，码，用于计算机与计算机、计算机与外设之用于计算机与计算机、计算机与外设之用于计算机与计算机、计算机与外设之用于计算机与计算机、计算机与外设之间传递信息间传递信息间传递信息间传递信息(xnx)(xnx)(xnx)(xnx)。b3b2b1b0b6b5b4第33页/共55页第三十三页，共55页。1.5 二值逻辑变量(binling)与基本逻辑运算数字电路的输入、输出是一种因果（

27、逻辑）关系。逻辑代数是研究数字逻辑电路的数学工具。逻辑代数是按一定逻辑规律进行运算的代数，与普通代数一样也是用字母表示变量，区别在于：1.变量值只有0和1，且只表示两种对立的逻辑状态，不表示数量的大小。2.表达方式：真值表-将输入变量的各种可能(knng)取值和相应函数 值排列在一起而组成的表格。逻辑符号-规定的图形符号。（或逻辑图）逻辑函数表达式-L=f（A、B）等。第34页/共55页第三十四页，共55页。基本(jbn)逻辑关系 与 (and)或(or)非(not)基本(jbn)逻辑运算第35页/共55页第三十五页，共55页。1.与逻辑关系UABY规定:开关(kigun)合为逻辑“1”开关(

28、kigun)断为逻辑“0”灯亮为逻辑“1”灯灭为逻辑“0”真值表特点(tdin):任0 则0,全1则1一、“与”逻辑关系和与门与逻辑：决定事件(shjin)发生的各条件中，所有条件都具备，事件(shjin)才会发生（成立）。真值表A B Y0 0 00 1 01 0 01 1 1第36页/共55页第三十六页，共55页。与逻辑运算规则(guz)逻辑乘2.与逻辑关系表示(biosh)式Y=AB=AB 3.与门逻辑符号:&ABY基本(jbn)逻辑关系0 0=0 0 1=01 0=0 1 1=10 0 00 1 01 0 01 1 1A B Y与逻辑真值表实现与逻辑的电路称为与门。第37页/共55页第

29、三十七页，共55页。二、“或”逻辑关系和或门或逻辑：决定事件发生的各条件中，有一个或一个以上(yshng)的条件具备，事件就会发生（成立）。1、“或”逻辑关系UABY开关合为逻辑“1”，开关断为逻辑“0”；灯亮为逻辑“1”，灯灭为逻辑“0”。设：特点(tdin):任1 则1,全0则0真值表基本(jbn)逻辑关系0 0 00 1 11 0 11 1 1A B Y第38页/共55页第三十八页，共55页。或逻辑运算规则(guz)逻辑加2.或逻辑关系表示(biosh)式 Y=A B 3.或门逻辑符号:ABY1基本(jbn)逻辑关系0+0=0 0+1=11+0=1 1+1=10 0 00 1 11 0

30、11 1 1A B Y或逻辑真值表第39页/共55页第三十九页，共55页。三、“非”逻辑关系与非门“非”逻辑：决定事件发生的条件只有一个，条件不具备(jbi)时事件发生（成立），条件具备(jbi)时事件不发生。特点(tdin):1则0,0则1YRAU1、“非”逻辑关系基本(jbn)逻辑关系真值表0 11 0A Y第40页/共55页第四十页，共55页。非逻辑(lu j)逻辑(lu j)反 运算规则：0 1 1 0 2.非逻辑关系表示(biosh)式非逻辑关系表示式:Y A1YA3.非门(fi mn)逻辑符号:非逻辑真值表 A Y 0 1 1 0第41页/共55页第四十一页，共55页。4、常用(c

31、hn yn)的逻辑运算（1）与非运算(yn sun)：逻辑表达式为：（2）或非运算(yn sun)：逻辑表达式为：除与、或、非外的其他逻辑运算都可由这三种运算复合而成。组合顺序：（）+，非运算优先。第42页/共55页第四十二页，共55页。（3）异或运算(yn sun)：逻辑表达式为：（4）与或非运算(yn sun)：逻辑表达式为：两个(lin)输入变量相同为0，相异为1第43页/共55页第四十三页，共55页。（5）同或运算(yn sun)：逻辑表达式为：两个(lin)输入变量相同为 1，相异为 0L=AB+AB=AB第44页/共55页第四十四页，共55页。门电路是实现一定逻辑关系的电路。类型:

32、与门、或门、非门、与非门、或非门、异或门 。1、用二极管、三极管实现2、数字集成电路(大量使用)1)TTL集成门电路 2)MOS集成门电路 实现方法:门电路小结第45页/共55页第四十五页，共55页。门电路小结(xioji)门电路 符号 表示式与门&ABYABY1或门非门1YAY=ABY=A+BY=A与非门&ABYY=AB或非门ABY1Y=A+B异或门=1ABYY=AB第46页/共55页第四十六页，共55页。1.6逻辑函数及其表示方法1.逻辑问题的描述(mio sh)：真值表、逻辑函数表达式、逻辑图 一个逻辑电路，往往受多种因素控制，有多个输入（输出），输入输出之间的逻辑关系用逻辑函数来描述(

33、mio sh)。UBAL例：照明灯电路(dinl)输入：A、B输出：L关系：A、B同时扳上或同时扳下时灯亮。第47页/共55页第四十七页，共55页。开关向上为逻辑“1”，开关向下为逻辑“0”；灯亮为逻辑“1”，灯灭为逻辑“0”。设：由电路(dinl)得真值表：0 0 10 1 01 0 01 1 1A B L由真值表得逻辑(lu j)函数表达式：L=AB+AB=AB第48页/共55页第四十八页，共55页。=ABL2.逻辑关系表达方式间的转换：真值表 表达式 逻辑图真值表 表达式：把真值表中函数值等于1的变量组合挑出来；变量组合中变量是1的写成原变量，是0的写成反变量；把组合中各个变量相乘，这样

34、对应于函数值为 1的每个变量组合就可以写成一个乘积项，然后把这些乘积项相加乘积项相加就的得到相应的逻辑表达式。&AB&AB1L由逻辑(lu j)函数表达式画逻辑(lu j)图：L=AB+AB=AB第49页/共55页第四十九页，共55页。表达式 真值表 逻辑运算 另外，一个逻辑电路的逻辑关系也可以用输入端在不同逻辑信号作用下所对应的输出(shch)信号波形图来表示。后面还要介绍用卡诺图来表示(biosh)一个逻辑电路的逻辑关系。各种(zhn)逻辑关系表达方式间可以相互转换第50页/共55页第五十页，共55页。例1：已知L=A+BC试列出真值表。0 0 00 0 10 1 00 1 11 0 01

35、 0 11 1 01 1 1A B C L00011111第51页/共55页第五十一页，共55页。例2 试列出将8421BCD码转换(zhunhun)为余3码的逻辑电路的真值表。0 0 0 0 0 0 1 10 0 0 1 0 1 0 00 0 1 0 0 1 0 10 0 1 1 0 1 1 00 1 0 0 0 1 1 10 1 0 1 1 0 0 00 1 1 0 1 0 0 10 1 1 1 1 0 1 01 0 0 0 1 0 1 11 0 0 1 1 1 0 0A B C D E F G H第52页/共55页第五十二页，共55页。练习：有一电路当输入 A、B、C中有两个(lin)有信号时，输出 L有信号，试列出真值表、写出逻辑函数表达式、画出逻辑图。A B C L0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100010110解：依题意(t y)列真值表由真值表得表达式：逻辑图：1LA&BCA&BCA&BC第53页/共55页第五十三页，共55页。作业作业(zuy)(zuy)（1 1），（），（4 4）（2 2），（），（3 3）（3 3）（1 1），（），（4 4）（2 2），（），（3 3）1.61.6第54页/共55页第五十四页，共55页。感谢您的观看(gunkn)！第55页/共55页第五十五页，共55页。