第1章-数字电路基础 ppt课件

第1章数字电路基础1.1数制1.2码制1.3逻辑代数的基本运算1.4逻辑代数的基本公式、定律和运算规则1.5逻辑函数的建立、 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 及相互转换1.6逻辑函数的化简*ppt 课件 超市陈列培训课件免费下载搭石ppt课件免费下载公安保密教育课件下载病媒生物防治课件 可下载高中数学必修四课件打包下载 ppt课件学习要求下一页返回1、掌握二进制、八进制、十进制、十六进制的表示和相互转换。掌握常用的8421BCD码。2、掌握三种基本的逻辑运算（与、或、非）和四种复合逻辑运算（与非、或非、与或非、异或）的输入、输出关系；掌握实现逻这些逻辑运算的门电路符号。3、掌握基本和复合逻辑运算的4种表示方法：逻辑函数表达式、真值表、逻辑图和卡诺图。理解这四种表示方法之间的互相转换。*ppt课件ppt课件返回4、理解逻辑代数的基本公式和基本基本规则5、理解最小项的概念和最小项的性质6、掌握逻辑函数的卡诺图化简法，了解代数化简法。*ppt课件ppt课件1.1概述1.1.1模拟信号与数字信号模拟信号：在时间和幅度数值上都是连续的，在一定范围内可以任意取值的信号。处理模拟信号的电子电路称为模拟电路。 数字信号：在时间上和数值上均是离散的信号。 处理数字信号的电子电路称为数字电路。 数字电路主要研究的是电路输出与输入信号之间的对应逻辑关系，下一页返回*ppt课件ppt课件(1)按组成的结构不同可分为：分立元件电路和集成电路两大类。分立元件电路：是指由分立的半导体二极管、三极管和MOS管以及电阻等元件组成的电路。集成电路是一种微型电子器件或部件。采用一定的工艺，把一个电路中所需的晶体管、二极管、电阻、电容和电感等元件及布线互连一起，制作在一小块或几小块半导体晶片或介质基片上，然后封装在一个管壳内，成为具有所需电路功能的微型结构。上一页下一页返回1.1.2数字电路的分类和应用*ppt课件ppt课件(2)集成数字电路按集成度可分为：小规模(SSI),中规模(MSI)、大规模(LSI)和超大规模(VLSI)集成电路(3)按电路所用器件的不同，数字电路又可分双极型和单极型两大类。(4)根据电路逻辑功能的不同，数字电路又可分为组合逻辑电路和时序逻辑电路两大类。*ppt课件ppt课件1.1.3数字电路的特点数字电路的特点（1）数字电路的基本工作信号是数字信号。（2）数字电路中，通常采用二进制，用1和0表示两种状态。（3）数字电路中，三极管工作在饱和或截止状态（4）组成数字电路的单元结构简单，便于集成化和系列化生产，工作可靠、精度高。上一页下一页返回*ppt课件ppt课件1.2数制与码制1.2.1数制数制是计数进位制的简称。数制又称记数法，是人们用一组规定的符号和规则来表示数的方法。采用不同的符号和不同的规则就有不同的表示方法。通常的计数法是进位计数法，即按进位的规则进行计数。 日常生活中习惯于用十进制。 常用的有：二进制、八进制、十六进制。下一页返回*ppt课件ppt课件基数：在一种数制中，只能使用一组固定的数字符号来表示数目的大小，其使用数字符号的个数，就称为该数制的基数。其规则是“逢R进一”，则称为R进制的基数。 位权:在进位计数制中，把基数的若干次幂称为“位权”，幂的方次随该位数字所在的位置而变化，整数部分从最低位开始依次为0,1,2,3,4...；小数部分从最高位开始依次为-1,-2,-3...。*ppt课件ppt课件1.十进制（D）(1)数码：0,1,2,3,4,5,6,7,8,9(2)基数为10。计数规律是逢十进一。(3)权值：第i位的权值为10i其位权展开式： （143.75）10=1x102+4x101+3x100+7x10-1+5x10-2*ppt课件ppt课件2.二进制（B）（1）数码：0、1，（2）基数为2，计数规律是逢二进一。（3）权值：第i位的权值为2i其位权展开式为：(10010.01)2=1x24+0x23+0x22+1x21+0x20+0x2-1+1x2-2上一页下一页返回*ppt课件ppt课件3.八进制（Q）（1）数码：0、1、2、3、4、5、6、7（2）基数为8。计数规则是逢八进一。（3）权值：第i位的权值为8i其位权展开式为： (36.7)8=3x81+6x80+7x8-1上一页下一页返回*ppt课件ppt课件4.十六进制（H）（1）数码：0~9、A、B、C、D、E、F（2）基数为16。计数规则是逢十六进一。（3）权值：第i位的权值为16i其位权展开式： （3F.4)16=3x161+Fx160+4x16-1上一页下一页返回*ppt课件ppt课件1.2.2不同数制间的转换1.非十进制数转换成为十进制数按权展开，各项相加(1001.01)2=1x23+0x22+0x21+1x20+0x2-1+1x2-2=8+1+0.25=(9.25)10(172.01)8=1x82+7x81+2x80+0x8-1+1x8-2=64+56+2+0.015625=(122.015625)10(4C2)16=4x162+12x161+2x160=(1218)10上一页下一页返回*ppt课件ppt课件2.十进制数转换成非十进制数整数部分：除基数取余法小数部分：乘基数取整法上一页下一页返回*ppt课件ppt课件几种常用进制数之间的转换(1)二---十转换：按权展开,各项相加(2)十---二转换：整数的转换26213余数2062132021101除2取余*ppt课件ppt课件0.812521.625021.250020.5000取整1100.62500.2500乘2取整小数的转换若小数在连乘多次后不为0，一般按照精确度要求(如小数点后保留n位)得到n个对应位的系数即可。21.00001*ppt课件ppt课件把十进制数(143.8125)10转换成为二进制数。 上一页下一页返回*ppt课件ppt课件即(143.8125)10=（10001111.1101)2*ppt课件ppt课件把十进制数(84.6875)10转换成为八进制数(84.6875)10=(124.54)8上一页下一页返回*ppt课件ppt课件把十进制数(286.48)10转换成为十六进制数即(286.48)10=(11E.7AE)16上一页下一页返回*ppt课件ppt课件二---八转换:65八-二转换:每位8进制数转换为相应3位二进制数011001.100111每3位二进制数相当一位8进制数002265.1723.二进制数与八进制数之间的转换*ppt课件ppt课件将二进制数(10010011.10101)2转换为八进制数010010011.101010 223.52 即(10010011.10101)2=(223.52)8 将八进制数(375.48)8转换为二进制数。 375.46 011111101.100110 即(375.46)8=(11111101.10011)2上一页下一页返回*ppt课件ppt课件二---十六转换：每4位二进制数相当一位16进制数A1（6）十六-二转换：每位16进制数换为相应的4位二进制数4.二进制数与十六进制数之间的转换*ppt课件ppt课件1.2.3码制码制即编码的方式。将数字、文字或符号等信息编制二进制代码的过程称为“编码”。二一十进制编码(又称为BCD码）:用一个4位二进制代码表示1位十进制数字的编码方法。几种常用的码制（如表1-3）1.有权码：8421BCD码、5421码2.无权码：余3码、格雷码(又称循环码)上一页下一页返回*ppt课件ppt课件几种常见的BCD代码*ppt课件ppt课件十进制数用BCD码表示，例如:(9384)10=(1001001110000100)8421BCD(9384)10=(1100001110110100)5421BCD上一页返回*ppt课件ppt课件1.3.1逻辑函数的基本运算三种基本逻辑运算1.与逻辑：当决定一事件的所有条件都具备时，结果才会发生。功能表灭灭灭亮断断断合合断合合与逻辑关系1.3逻辑函数及其表示方法*ppt课件ppt课件真值表逻辑函数式与门（ANDgate)逻辑符号与逻辑的表示方法：000100011011把变量的各种可能的取值与相应的函数值，全部列出来的表格。*ppt课件ppt课件2.或逻辑：决定一事件结果的诸条件中，只要有一个或一个以上具备时，结果就会发生。或门（ORgate)或逻辑关系真值表逻辑函数式逻辑符号0111*ppt课件ppt课件3.非逻辑：非就是取反，就是否定。真值表逻辑函数式逻辑符号非门（NOTgate)非逻辑关系1001*ppt课件ppt课件1.逻辑变量与逻辑函数在逻辑代数中，用英文字母表示的变量称为逻辑变量。如A，B，C…。变量的取值：1或0。逻辑函数：输入逻辑变量A、B、C∙∙∙的取值确定之后，输出逻辑变量Y的值也被唯一确定，则称Y是A、B、C∙∙∙的逻辑函数。原变量和反变量：A称为原变量，称为反变量。逻辑变量：*ppt课件ppt课件1.与非运算2.或非运算3.与或非运算11100001101110001.3.2逻辑函数的复合运算Y1、Y2的真值表*ppt课件ppt课件4.异或运算5.同或运算(异或非)011000011011=A⊙B100100011011*ppt课件ppt课件3.逻辑符号对照曾用符号美国符号国标符号*ppt课件ppt课件国标符号曾用符号美国符号*ppt课件ppt课件或：0+0=01+0=11+1=1与：0·0=00·1=01·1=1非：二、变量和常量的关系(变量：A、B、C…)或：A+0=AA+1=1与:A·0=0A·1=A非：1.4逻辑代数的基本公式、定理和常用规则一、常量之间的关系(常量：0和1)1.逻辑代数的基本公式*ppt课件ppt课件三、与普通代数相似的运算交换律结合律分配律*ppt课件ppt课件四、逻辑代数的一些特殊定理同一律A+A=AA·A=A还原律*ppt课件ppt课件2.逻辑代数的常用公式推论:*ppt课件ppt课件将Y式中“.”换成“+”,“+”换成“.”“0”换成“1”,“1”换成“0”原变量换成反变量，反变量换成原变量3.逻辑代数的基本规则1）代入规则：等式中某一变量都代之以一个逻辑函数，则等式仍然成立。例如，已知(用函数A+C代替A)则2）反演规则：不属于单个变量上的反号应保留不变*ppt课件ppt课件3）对偶规则将原函数中所有的“·”换成“+”,“+”换成“·”;所有的“0”换成“1”,“1”换成“0”所得到的新逻辑函数就是原函数的对偶式。上一页下一页返回对偶规则主要是用来求函数的对偶式。*ppt课件ppt课件1、逻辑表达式优点：简洁方便，易记、便于用公式和定理进行运算、变换。缺点：逻辑函数较复杂时，难以直接从变量取值看出函数的值。1.5逻辑函数的建立、表示方法及其相互转换逻辑函数的表示方法*ppt课件ppt课件2、真值表优点：直观明了，便于将实际逻辑问题抽象成数学表达式。缺点：难以用公式和定理进行运算和变换；变量较多时，列函数真值表较繁琐。*ppt课件ppt课件3、逻辑图ABYC优点：最接近实际电路。缺点：　　不能进行运算和变换，所表示的逻辑关系不直观。*ppt课件ppt课件1.6逻辑函数的化简1.6.1化简的意义及最简 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 1.化简的意义对逻辑函数进行化简，可以 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 出最简洁的逻辑电路。2.逻辑函数表达式的几种常见形式与或表达式与非—与非表达式或与表达式或非—或非表达式与或非表达式下一页返回*ppt课件ppt课件3.逻辑函数表达式的最简标准最简与或式的标准是:(1)乘积项的个数最少。(2)每一个乘积项中所含变量个数最少。上一页下一页返回*ppt课件ppt课件1.6逻辑函数的化简1.6.2逻辑函数的代数化简法上一页下一页返回公式化简法，就是在与或表达式的基础上，利用公式、定理和规则，消去表达式中多余的乘积项和每个乘积项中多余的因子，求出函数的最简与或式。这种方法没有固定的步骤可以遵循，主要取决于对公式、定理和规则的熟练掌握及灵活运用的程度。*ppt课件ppt课件例：*ppt课件ppt课件*ppt课件ppt课件*ppt课件ppt课件*ppt课件ppt课件*ppt课件ppt课件实际应用中遇到的逻辑函数往往比较复杂，化简时应灵活使用所学的公式、定理及规则，综合运用各种方法。下面举例说明。*ppt课件ppt课件*ppt课件ppt课件例3：化简*ppt课件ppt课件例4化简解：*ppt课件ppt课件*ppt课件ppt课件逻辑函数的卡诺图法化简也称为图形法化简。卡诺图法是由美国工程师卡诺（Karnaugh）于1953年提出来的。它比代数法化简形象直观，易于掌握，只要按照一定的规则，便可十分方便地将逻辑函数化为最简式。由于卡诺图化简法具有简单、直观、容易掌握等优点，在逻辑设计中得到广泛应用。卡诺图是由真值表变换而来的一种方格图。卡诺图上的每一个方格代表真值表上的一行，因而代表一个最小项。真值表有多少行，卡诺图就有多少个方格。卡诺图不仅是逻辑函数的描述工具，而且还是逻辑函数化简的重要工具。1.6.3逻辑函数的卡诺图化简法*ppt课件ppt课件1.6逻辑函数的化简1.6.3逻辑函数的卡诺图化简法1.相关概念(1)最小项 包含了所有输入变量的乘积项。(每一个输入变量均以原变量或反变量的形式在乘积项中出现，且仅出现一次)。上一页下一页返回*ppt课件ppt课件（2）最小项的性质:①每个最小项只有一组使它的值为1变量取值。②任意两个不同的最小项之积恒为0。 ③全部最小项之和恒为1。(3)最小项编号。把最小项的取值组合当作二进制数，与这个二进制数等值的十进制数就是该最小项的编号。(4)逻辑函数的最小项表达式。任何一个逻辑函数都可以表示为最小项之和的形式—标准与或表达式。上一页下一页返回*ppt课件ppt课件2.卡诺图及其画法二变量的卡诺图(四个最小项)卡诺图：最小项方格图(按循环码排列)AB*ppt课件ppt课件三变量的卡诺图：八个最小项m7*ppt课件ppt课件四变量的卡诺图：十六个最小项ABCD0001111000011110　当变量个数超过六个以上时，无法使用图形法进行化简。m0m1m2m3m4m5m6m7m12m13m14m15m8m9m10m11*ppt课件ppt课件返回*ppt课件ppt课件3.卡诺图的特点：用几何相邻表示逻辑相邻(1)几何相邻：相接—紧挨着相对—行或列的两头相重—对折起来位置重合(2)逻辑相邻：两个最小项只有一个变量的形式不同化简方法：卡诺图的缺点：函数的变量个数不宜超过6个。逻辑相邻的最小项可以合并,消去某些因子。*ppt课件ppt课件4.卡诺图中最小项合并规律：(1)两个相邻最小项合并可以消去一个因子04321946*ppt课件ppt课件(2)四个相邻最小项合并可以消去两个因子04128321011571315BD02810*ppt课件ppt课件(3)八个相邻最小项合并可以消去三个因子04128321011571315B02810151394612142n个相邻最小项合并可以消去n个因子总结：*ppt课件ppt课件3.用卡诺图化简逻辑函数1.画出逻辑函数卡诺图（2）在卡诺图上与这些最小项对应的位置上填入1，其余位置填0或不填。[例]11110000(1)根据变量个数画出卡诺图,将函数化为最小项之和的形式。3.由画圈的结果写出最简与或表达式。用卡诺图化简逻辑函数的步骤2.找出可以合并的最小项并画圈。*ppt课件ppt课件应注意的几个问题：(1)圈越大越好，但圈的个数越少越好。圈内最小项的个数必须为二、四、八…等。(2)最小项可重复被圈，但每个圈中至少有一个新的最小项。(3)必需把组成函数的全部最小项圈完。(4)经比较、检查写出最简与或表达式。*ppt课件ppt课件化简步骤:(1)画函数的卡诺图(2)合并最小项：画包围圈(3)写出最简与或表达式[例]11111111[解]*ppt课件ppt课件[例][解](1)画函数的卡诺图11111111(2)合并最小项：画包围圈(3)写出最简与或表达式多余的圈利用图形法化简函数*ppt课件ppt课件利用图形法化简函数[例][解](1)画函数的卡诺图1111111111(2)合并最小项：画包围圈(3)写出最简与或表达式*ppt课件ppt课件例1.22返回*ppt课件ppt课件例1.23返回*ppt课件ppt课件4.具有无关项逻辑函数的化简上一页下一页返回例如，十字路口的交通灯规定红灯停，绿灯行，黄灯要注意。若以变量A、B、C分别表示红、黄、绿灯的状态，且以灯亮为1，灯灭为0，用Y表示停车与否，且以停车为1，通行为0，则Y是A、B、C的函数。如果规定不允许有两个以上的灯同时亮，则A、B、C三个变量的取值组合只可能是000、001、010、100，而不应出现011、101、110、111这四种情况。这说明A、B、C之间有着一定的制约关系，因此称这三个变量是一组有约束的变量。一、约束的概念和约束条件1、约束、约束项、约束条件⑴约束约束是用来说明逻辑函数中各个变量之间互相制约关系的一个重要概念。*ppt课件ppt课件*ppt课件ppt课件2、约束条件的表示方法⑴在真值表中，用叉号（×）表示。⑵在逻辑表达式中，用等于0的条件等式表示。十字路口的交通灯的例子的约束条件表示为⑶在卡诺图中用叉号（×）表示。最简与或表达式最小项之和表达式即标准与或表达式*ppt课件ppt课件二、具有约束的逻辑函数的化简1、无关最小项：一个逻辑函数,如果它的某些输入变量取值组合因受特殊原因制约而不会出现,或者虽然每种输入取值组合都可能出现,但此时函数取值为1还是为0无关紧要,那么这些输入取值组合所对应的最小项称为无关最小项。无关最小项用“d”或者“×”表示。2、具有约束的逻辑函数是一种包含无关最小项的逻辑函数。3、具有约束的逻辑函数的化简由于在无关项的相应取值下，函数值随意取成0或1都不影响函数原有的功能，因此可以充分利用这些无关项其值可以取1，也可以取0来化简逻辑函数，即采用卡诺图化简函数时，可以利用Ø(或×)来扩大卡诺圈。*ppt课件ppt课件三、化简举例*ppt课件ppt课件返回例1.24用卡诺图化简逻辑函数:Y(A,B,C,D)=∑m(0,2,7,8,13,15)+∑d(1,5,6,9,10,11,12)*ppt课件ppt课件判断一位十进制数是奇数还是偶数，当十进制数为奇数时，电路输出为0，当十进制数为偶数时，电路输出为1。解:(1)列出真值表(2)画出卡诺图*ppt课件ppt课件本章小结下一页返回常用的数制有二进制、八进制、十进制和十六进制。数字电路中广泛采用二进制，二进制的特点是逢二进一，用0和1表示逻辑变量的两种状态。二进制可方便地转换成八进制、十进制和十六进制。BCD码是十进制数的二进制代码表示，常用的BCD码是8421码。数字电路的输入变量和输出变量之间的关系可以用逻辑代数来描述，最基本的逻辑运算有与、或、非3种运算。此外，还有一些复合运算。实现逻辑运算的电路称为门电路。*ppt课件ppt课件返回逻辑函数有4种表示方法:真值表、逻辑函数表达式、逻辑图和卡诺图。这4种方法之间可以互相转换。真值表和卡诺图是逻辑函数的最小项表示法，它们具有唯一性。而逻辑函数表达式和逻辑图都不是唯一的。逻辑函数的化简有代数法和卡诺图法。卡诺图化简法的优点是方便直观、容易掌握，但变量个数较多时(5个以上)，则因为图形复杂不宜使用、*ppt课件ppt课件