数字电子技术与应用项目教程.ppt
《数字电子技术与应用项目教程.ppt》由会员分享,可在线阅读,更多相关《数字电子技术与应用项目教程.ppt(104页珍藏版)》请在三一办公上搜索。
1、书名:数字电子技术与应用项目教程作者:宁慧英ISBN:978-7-111-44909-6定价:28.00出版社:机械工业出版社层次:高职高专,任务1 逻辑笔的设计与制作认识数字量和逻辑门电路,教学目录,1,2,3,4,1.5 逻辑笔的设计与制作,5,3,1.1 数制和码制,1.1.1 数字电路概述,模拟量:它的变化在时间上和数值(幅度)上都是连续的,如电压量、温度值等。我们把表示模拟量的信号叫模拟信号,把工作在模拟信号下的电路称作模拟电路。,数字量:它的变化在时间上和数值上都是离散的,或说其变化是发生在一系列离散的瞬间,如产品的数目、运动员的号码等。我们把表示数字量的信号叫数字信号,把工作在数
2、字信号下的电路称作数字电路。,1.1 数制和码制,1.1.1 数字电路概述,相比于模拟电路,数字电路具有以下特点:1)集成度高。2)工作可靠性好、精度高、抗干扰能力强。采用二进制代码,工作时只需判断电平高低或信号有无,电路实现简单,可靠性高,抗干扰技术容易实现。3)存储方便、保存期长、保密性好。数字存储器件和设备种类较多,存储容量大,性能稳定,同时数字信号的加密处理方便可靠,不易丢失和被窃。4)数字电路产品系列多,品种齐全,通用性和兼容性好,使用方便。,1.1 数制和码制,1.1.2 数制,1.几种常见数制的表示方法,数制就是计数的方法,具体地说,就是把多位数码中每一位的构成方法和进位规则称为
3、数制。常见的数制有十进制、二进制、八进制和十六进制等。,(1)十进制 用0、1、2、3、4、5、6、7、8、9十个数码代表一位十进制数的十个不同状态,基数是10,进位规则为“逢十进一”。例如,十进制数169可写为:,1.1 数制和码制,1.1.2 数制,(2)二进制 二进制数的每位只有0和1两个数码,基数为2,进位规则为“逢二进一”。二进制数是数字电路中最基本的数制。例如,二进制数1011可为:(3)十六进制 十六进制数的每位有0、1、2、3、4、5、6、7、8、9以及A(10)、B(11)、C(12)、D(13)、E(14)和F(15)十六个数码,基数是16,进位规则为“逢十六进一”。例如,
4、,1.1 数制和码制,1.1.2 数制,(4)八进制 基数是8,进位规则为“逢八进一”。例如,2.不同进制数之间的转换,(1)二进制、八进制、十六进制数转换为十进制数 只要将N进制数按权展开,求出其各位加权系数之和,则得相应的十进制数。,位权,Ni,基数,1.1 数制和码制,1.1.2 数制,(2)十进制数转换为二进制、八进制、十六进制数 将十进制正整数转换为N进制数可以采用除R倒取余法,R代表所要转换成的数制的基数。转换步骤:第一步:把给定的十进制数N10除以R,取出余数,即为最低位数的数码K0。第二步:将前一步得到的商再除以R,再取出余数,即得次低位数的数码K1。以下各步类推,直到商为0为
5、止,最后得到的余数即为最高位数的数码Kn-1。,1.1 数制和码制,1.1.2 数制,【例1-1】将(76)10转换成二进制数。,解:,则(76)10=(1001100)2。,除2倒取余,1.1 数制和码制,1.1.2 数制,1.1 数制和码制,1.1.2 数制,【例1-2】将(76)10转换成八进制数。,解:,则(76)10=(114)8。,【例1-3】将(76)10转换成十六进制数。,解:,则(76)10=(4C)16。,除8倒取余,除16倒取余,1.1 数制和码制,1.1.2 数制,(3)二进制数与八进制进制数之间的转换 3位二进制数 1位八进制数 1位八进制数 3位二进制数,【例1-4
6、】将(10111011.11)2转换成八进制数。,解:二进制数 010 111 011.110 八进制数 2 7 3.6,则(10111011.11)2=(273.6)8,【例1-5】将(675.4)8转换成二进制数。,八进制数 6 7 5.4二进制数 110 111 101.100,则(675.4)8=(110111101.1)2,“3位1组”法,1.1 数制和码制,1.1.2 数制,(4)二进制数与十六进制进制数之间的转换 4位二进制数 1位十六进制数 1位八进制数 4位二进制数。,【例1-6】将(1011011.11)2转换成十六进制数。,解:二进制数 0101 1011.1100 十六
7、进制数 5 B.C,则(1011011.11)2=(5B.C)16,【例1-7】将(21A)16转换成二进制数。,十六进制数 2 1 A 二进制数 0010 0001 1010,则(21A)16=(1000011010)2,“4位1组”法,1.1 数制和码制,1.1.3 码制,二进制代码:采用一定位数的二进制数码来表示各种文字、符号信息。,码制:编制代码的规则。,ASCII码:美国信息交换标准代码二-十进制码(BCD码):用四位二进制数来表示一位十进制数,数字电路中用得最多的是BCD码,其编码方式有很多种。一般分有权码和无权码。例如8421BCD码是一种有权码,8421就是指在用4位二进制数码
8、表示1位十进制数时,每一位二进制数的权从高位到低位分别是8、4、2、1。余3码属于无权码。十进制数用余3码表示,要比8421BCD码在二进制数值上多3,故称余三码。,表1-1 几种常见的BCD编码,1.2 逻辑代数,逻辑变量和逻辑函数 逻辑变量表示的是事物的两种对立的状态,只允许取两个不同的值,分别是逻辑0和逻辑1。这里0和1不表示具体的数值,只表示事物相互对立的两种状态。逻辑变量和普通代数中的变量一样,可以用字母A、B、C、等来表示。逻辑函数Y是由逻辑变量A、B、C、经过有限个基本逻辑运算确定的。在数字逻辑电路中,如果输入变量A、B、C 的取值确定后,输出变量Y的值也被唯一确定了,那么我们就
9、称Y是A、B、C、的逻辑函数。逻辑函数和逻辑变量一样,都只有逻辑0和逻辑1两种取值。,1.2.1 逻辑代数中的常用运算,1.基本逻辑运算,数字电路中,利用输入信号来反映“条件”,用输出信号来反映“结果”,于是输出与输入之间的因果关系即为逻辑关系。逻辑代数中,基本的逻辑关系有三种,即与逻辑、或逻辑、非逻辑。相对应的基本运算有与运算、或运算、非运算。实现这三种逻辑关系的电路分别叫做与门、或门、非门。,1.2 逻辑代数,与运算也称逻辑乘,逻辑表达式为 或,1.2.1 逻辑代数中的常用运算,1.基本逻辑运算,(1)与逻辑和与运算,当决定某一事件的所有条件都同时具备时,事件的结果才会发生。这种因果关系就
10、称为与逻辑。,表1-2 与逻辑真值表,图1-2 与门逻辑符号,图1-1 与逻辑电路图,或运算也称逻辑加,逻辑表达式为,1.2.1 逻辑代数中的常用运算,1.基本逻辑运算,(2)或逻辑和或运算,当决定某一事件的所有条件都同时具备时,事件的结果才会发生。这种因果关系就称为或逻辑。,图1-3 或逻辑电路图,图1-4 或门逻辑符号,表1-3 或逻辑真值表,1.2.1 逻辑代数中的常用运算,1.基本逻辑运算,(3)非逻辑和非运算,图1-5 非逻辑电路图,当条件不成立时,结果就会发生,条件成立时,结果反而不会发生。这种因果关系称为非逻辑。,非运算也称反运算,逻辑表达式为,图1-6 非门逻辑符号,表1-4
11、非逻辑真值表,1.2.1 逻辑代数中的常用运算,2.复合逻辑运算,(1)与非逻辑运算,与非逻辑运算是与运算和非运算的复合运算,即先进行与运算,而后再进行非运算。,表1-5 与非逻辑真值表,与非运算的逻辑表达式为,图1-7 与非门逻辑符号,1.2.1 逻辑代数中的常用运算,2.复合逻辑运算,(2)或非逻辑运算,或非逻辑运算是或运算和非运算的复合运算,即先进行或运算,而后再进行非运算。,表1-6 或非逻辑真值表,或非运算的逻辑表达式为,图1-8 或非门逻辑符号,1.2.1 逻辑代数中的常用运算,2.符合逻辑运算,(3)与或非逻辑运算,与或非逻辑运算是与运算、或运算和非运算三种逻辑运算的复合运算。,
12、与或非运算的逻辑表达式为,图1-9 与或非门逻辑结构图,图1-10 与或非门逻辑符号,1.2.1 逻辑代数中的常用运算,2.复合逻辑运算,(4)异或逻辑运算,异或逻辑运算是只有两个输入变量的运算。当输入变量A、B相异时,输出Y为1;当A、B相同时,输出Y为0。,表1-7 异或逻辑真值表,异或运算的逻辑表达式为,图1-11 异或门逻辑符号,1.2.1 逻辑代数中的常用运算,2.复合逻辑运算,(5)同或逻辑运算,同或逻辑运算是只有两个输入变量的运算。当输入变量A、B相同时,输出Y为1;当A、B相异时,输出Y为0。,表1-7 异或逻辑真值表,异或运算的逻辑表达式为,图1-11 同或门逻辑符号,1.2
13、.2 逻辑代数的基本公式及定理,1.基本公式,(1)常量和变量公式,1)0、1律:,2)互补律:,1)交换律:,(2)变量和变量公式,2)结合律:,1.2.2 逻辑代数的基本公式及定理,(2)变量和变量公式,1.基本公式,3)分配律:,4)重叠律:,5)非非律:,6)反演律(摩根定理):,1.2.2 逻辑代数的基本公式及定理,(1)代入定理,2.基本定理,在任何一个含有变量的逻辑等式中,如果用另外一个逻辑函数式来代替式中所有的位置,则等式仍然成立,这就是代入定理。,对复杂逻辑函数式进行运算时,要遵守普通代数的运算规则,即“先括号、然后乘法、最后加法”的运算优先次序。,【例1-8】已知等式 成立
14、,试证明等式 也成立。,1.2.2 逻辑代数的基本公式及定理,(1)代入定理,2.基本定理,解:用Y=B+C代替等式中的变量B,根据代入定理可得,根据代入定理可以推出反演律对任意多个变量都成立,即,1.2.2 逻辑代数的基本公式及定理,(2)反演定理,2.基本定理,对于任意一个逻辑函数,若将中所有的“”换成“+”,“+”换成“”;所有的“1”换成“0”,“0”换成“1”;所有的原变量换成反变量,反变量换成原变量。那么得到的函数式就是的反函数,这就是反演定理。,反演定理使用时要注意两个方面:(1)遵守“先括号、然后乘、最后加”的运算优先次序。(2)不属于单个变量上的非号做变换时,仍保持不变。反演
15、定理的应用:利用反演定理求函数式的反函数式。,1.2.2 逻辑代数的基本公式及定理,2.基本定理,(2)反演定理,【例1-9】求下列逻辑函数的反函数:;。,解:,由于利用反演定理可以直接写出原函数式的反函数式,因此对于复杂的函数,用反演定理来求函数式的反函数式要简单许多,且不易出错,更能显示其优越性。,1.2.2 逻辑代数的基本公式及定理,2.基本定理,(3)对偶定理,对偶式的求法是:对于任意一个逻辑函数,若将中所有的“”换成“”,“”换成“”;所有的“1”换成“0”,“0”换成“1”。那么得到的函数式就是的对偶式。和互为对偶式。,对偶定理在使用时也要注意两个方面:(1)遵守“先括号、然后乘、
16、最后加”的运算优先次序。(2)所有的原、反变量保持不变。,【例1-10】求函数 的对偶式。,解:根据对偶式的求法,得Y的对偶式为,1.2.2 逻辑代数的基本公式及定理,2.基本定理,(3)对偶定理,1.2.2 逻辑代数的基本公式及定理,3.几个常用公式,(1)并项公式,(2)吸收公式,(3)消去公式,(4)多余项公式,(5)异或与同或公式,逻辑函数的表达,1.逻辑函数的表示方法,常用的逻辑函数表示方法有逻辑真值表(简称真值表)、逻辑函数式(又称逻辑式或函数式)、逻辑电路图(逻辑图)、卡诺图等,它们各有特点,又相互联系,相互间还可以进行转换。,(1)真值表,对一个逻辑函数来说,如将输入变量所有可
17、能取值下对应的输出值用表格的形式罗列出来,即可得到该函数的真值表。真值表能直观地反映逻辑变量的取值和函数值之间的对应关系,一个函数的真值表具有唯一性,直观、明了。但变量数比较多时,取值的组合就太多,应用起来太繁琐。,逻辑函数的表达,1.逻辑函数的表示方法,(2)逻辑函数式,以逻辑变量作为输入,以运算结果作为输出,输出结果由输入变量的取值来确定。逻辑函数式有多种表示形式。逻辑函数式形式简洁,书写方便,容易利用公式、定理来进行相应的运算、化简等,但是缺乏唯一性。,(3)逻辑图,将逻辑函数中各变量的逻辑关系用相应的逻辑电路符号表示出来,所构成的图称为逻辑图。逻辑图与工程实际比较接近,根据逻辑图实现具
18、体电路是较容易的,但逻辑图也没有唯一性。,逻辑函数的表达,1.逻辑函数的表示方法,(4)卡诺图,诺图是根据真值表按一定规则画出的一种方格图,卡诺图有真值表的特点。卡诺图在简化逻辑函数时比较直观、容易掌握。它的缺点在于变量增加后,用卡诺图表示逻辑函数将变得较复杂,逻辑函数的简化也显得困难。,(5)波形图,波形图是指能反映输出变量与输入变量随时间变化的图形,又称时序图。波形图能直观地表达出输入变量和函数之间随时间变化的规律,让我们随时观察数字电路的工作情况。,逻辑函数的表达,2.各种表示方法间的相互转换,(1)真值表转换为逻辑表达式,把真值表中输出为“1”的项对应的组合取出,取值为1的输入变量用原
19、变量表示,取值为0的输入变量用反变量表示,各变量取值间用逻辑与组合在一起,构成一个乘积项,各组乘积项相加即为对应的函数式。,逻辑函数的表达,(2)逻辑函数表达式转换为真值表,把函数式中各输入变量的所有取值分别代入原函数式中进行计算,将计算结果列表表示,即为对应的真值表。,2.各种表示方法间的相互转换,(3)逻辑函数表达式转换为逻辑图,把逻辑函数表达式中运算符号用相应的逻辑图形符号代替,并按照运算优先顺序将这些图形符号连接起来,即可得到逻辑图。,(4)逻辑图转换为逻辑函数表达式,依次将逻辑图中的每个门的输出列出,一级一级列写下去,最后即可得到它的逻辑函数表达式。,逻辑函数的表达,2.各种表示方法
20、间的相互转换,【例1-11】如图1-13所示,利用单刀双掷开关来控制楼梯照明灯的电路。要求上楼时,先在楼下开灯,上楼后在楼上顺手把灯关掉;下楼时,可在楼上开灯,下楼后再把灯关掉。试用上述的五种逻辑函数的表示方法,来描述此实际的逻辑问题。,图1-13 例1-11 电路图,解:分析电路可知,只有当两个开关同时扳上或扳下时灯才亮,开关扳到一上一下时,灯就灭。设开关为输入变量,分别用A和B表示,灯为输出变量,用Y表示。用0和1来表示开关和灯的状态,规定用1表示开关上扳,用0表示开关下扳;用1表示灯亮,用0表示灯灭。,逻辑函数的表达,2.各种表示方法间的相互转换,1)列出真值表,2)写逻辑表达式,3)画
21、逻辑图,4)画波形图,逻辑函数的化简,1.公式化简法,(1)逻辑表达式的表示形式,函数形式通常有与-或式、与非-与非式、或-非式、与或-非式、或非-或非式、或-与式等。,广泛使用的最简形式,逻辑函数的化简,1.公式化简法,(2)公式化简法的常用方法,1)并项法,利用公式,【例1】将函数 化简成最简与或式。,解:化简过程如下:,公式法化简就是反复利用逻辑代数的基本公式和常用公式,通过消去函数式中多余的乘积项和各乘积项中多余的因子来简化逻辑函数的。,2)吸收法,利用公式,【例2】化简函数。,解:化简过程如下:,逻辑函数的化简,1.公式化简法,(2)公式化简法的常用方法,逻辑函数的化简,1.公式化简
22、法,利用公式,【例3】化简函数,解:化简过程如下:,3)消项法,(2)公式化简法的常用方法,逻辑函数的化简,1.公式化简法,(2)公式化简法的常用方法,4.配项法,利用公式,【例4】化简函数,解:化简过程如下:,逻辑函数的化简,2.卡诺图化简法,(1)逻辑函数的最小项,1)最小项的定义,在有n个变量的函数中,如果m是包含n个因子的乘积项,且这个变量均以原变量或反变量的形式出现且仅出现一次,那么该乘积项m就定义为n变量函数的最小项。,如在三变量(A、B、C)函数中,就有8个最小项,即,把最小项的原变量记作1,反变量记作0,这样每个最小项表示为一个二进制数,转换成相对应的十进制数,即为最小项的编号
23、。如三变量最小项 的编号为,2)最小项的编号,逻辑函数的化简,2.卡诺图化简法,(1)逻辑函数的最小项,3)最小项的性质,性质一:对于输入变量的任意取值,有且仅有一个最小项的值为1。,性质二:任意两个最小项的乘积为0。,性质三:全体最小项之和为1。,性质四:相邻的两个最小项可以合并成一项,并消去不同变量,保留相同变量。两个最小项具有相邻性,指的是两个最小项中只有一个因子不同。,逻辑函数的化简,2.卡诺图化简法,(1)逻辑函数的最小项,4)最小项表达式,只要利用 公式,就可以把任意一个逻辑函数写成最小项之和的形式。,【例1-19】将三变量函数 写成最小项之和的标准形式。,逻辑函数的化简,2.卡诺
24、图化简法,(2)卡诺图,1)逻辑变量的卡诺图,卡诺图是由2n个按几何和逻辑均相邻的原则排列起来的小方块组合而成的方块图。每一个小方块为一个单元,代表函数的一个最小项。,逻辑函数的化简,2.卡诺图化简法,(2)卡诺图,2)逻辑函数的卡诺图,找出表达式中包含的最小项,在对应的小方块内填入1,没有包含最小项对应的小方块内填0(或者不填),得到的即是该函数的卡诺图。,【例1-20】将函数 用卡诺图表示。,解:先求出函数的最小项之和的形式:,逻辑函数的化简,2.卡诺图化简法,(3)用卡诺图化简逻辑函数,卡诺图化简法就是依据最小项合并的规律,把具有相邻性的两个最小项合并成一项(用一个圆圈标示出来),消去一
25、个因子;把四个具有相邻性的最小项合并成一项,消去两个因子,八个具有相邻性的最小项合并成一项,可以消去三个因子等等,以此类推,2n个具有相邻性的最小项合并成一项,消去n个因子。圈0得到反函数,圈1得到原函数,通常采用圈1的方法。,逻辑函数的化简,2.卡诺图化简法,(3)用卡诺图化简逻辑函数,卡诺图化简法的一般步骤为:,合并最小项时要注意几点:,1)结果的乘积项包含函数的全部最小项;,2)所需要画的圈尽可能的少,或说化简后的乘积项数目越少越好;,3)所画的每个圈包含的最小项越多越好,或说化简后的每个乘积项包含的因子数目越少越好。,1)填“1”画出需要化简的逻辑函数的变量卡诺图。2)圈“1”找出所有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字 电子技术 应用 项目 教程
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-5984718.html