数字电路-总11章.ppt
《数字电路-总11章.ppt》由会员分享,可在线阅读,更多相关《数字电路-总11章.ppt(175页珍藏版)》请在三一办公上搜索。
1、第 一 章,数制和码制,数码为:09;基数是10。用字母D表示运算规律:逢十进一,即:9110。十进制数的权展开式:Dki10i,十进制,(143.75)D=1102+4101+3100+710-1+510-2,若在数字电路中采用十进制必须要有十个电路状态与十个计数码相对应。将在技术上带来许多困难,很不经济。,数码为:0、1;基数是2。用字母B表示运算规律:逢二进一,即:1110。,二进制,二进制数的权展开式:Dki2i,(101.11)B 122 021120121122(5.75)D,各数位的权是的幂,数码为:07;基数是8。用字母O表示运算规律:逢八进一,即:7110。八进制数的权展开式
2、:Dki8i,八进制,(207.04)O 282 0817800814 82(135.0625)D,各数位的权是8的幂,数码为:09、AF;基数是16。用字母H来表示运算规律:逢十六进一,即:F110。十六进制数的权展开式:Dki16i,十六进制,(2A.7F)H 216110160716115162(42.4960937)D,各数位的权是16的幂,二十转换,方法:将二进制数按权展开再相加,即可以转换为十进制数。,不同数制间的转换,(1011.01)2 1 23 022 121120021122(11.25)10,十二转换,方法 基数连除、连乘法,将整数部分和小数部分分别进行转换。整数部分-基
3、数连除取余;小数部分-基数连乘取整。,合并,整数部分:基数连除,取余数自下而上.,小数部分:基数连乘,取整数自上而下.,所以:(44.375)D(101100.011)B,采用基数连除、连乘法 可将十进制数转换为任意的N进制数。,二十六转换,将二进制数由小数点开始,整数部分向左,小数部分向右,每4位分成一组,不够4位补 零,则每组二进制数便是一位十六进制数。,(1 0 1 1 1 1 0.1 0 1 1 0 0 1)2,0,0,=(5E.B2)16,=(1000 1111 1010.1100 0110)2,十六二转换,方法:将每位十六进制数用4位二进制数表示。,(8 F A.C 6)16,二进
4、制算术运算,二进制算术运算的特点,1 0 0 1 0 1 0 1 1 1 1 0,1 0 0 1 0 1 0 1 0 1 0 0,加法运算,减法运算,二进制算术运算和十进制算术运算规则基本相同,区别是“逢二进一”。,乘法运算,除法运算,反码、补码和补码运算,计算(1001)2-(0101)2,1 0 0 1 0 1 0 1 0 1 0 0,0 1 0 0 1,1 1 0 1 1,1 0 0 1 0 0,二进制加、减、乘、除都可以用加法运算来实现。,例,第 二 章,逻辑代数基础,在数字电路中,主要研究的是电路的输入输出之间的逻辑关系,因此数字电路又称逻辑电路,其研究工具是逻辑代数(布尔代数或开关
5、代数)。,逻辑变量:用字母表示,取值只有0和1。此时,0和1不再表示数量的大小,只代表两种不同的状态。,概述,与逻辑(与运算),例:开关A,B串联控制灯泡Y,A、B都断开,灯不亮。,A断开、B接通,灯不亮。,A接通、B断开,灯不亮。,逻辑代数中的三种基本运算,功能表,将开关接通记作1,断开记作0;灯亮记作1,灯灭记作0。可以作出如下表格来描述与逻辑关系:,真值表,两个开关均接通时,灯才会亮。逻辑表达式为:,实现与逻辑的电路称为与门。与门的逻辑符号:,或逻辑(或运算),两个开关只要有一个接通,灯就会亮。逻辑表达式为:,功能表,真值表,+,实现或逻辑的电路称为或门。或门的逻辑符号:,Y=A+B,非
6、逻辑(非运算),功能表,真值表,实现非逻辑的电路称为非门。非门的逻辑符号:,YA,常用的逻辑运算,与非运算:逻辑表达式为:,或非运算:逻辑表达式为:,异或运算:逻辑表达式为:,异或逻辑的运算规则:,00=,0,01=,1,10=,1,0,11=,A0=,A1=,AA=,AA=,A,A,1,0,同或运算:逻辑表达式为:,AB,异或和同或互为反运算,同或逻辑的运算规则:,0 0=,1,0 1=,0,1 0=,0,1,1 1=,A 0=,A 1=,A A=,A A=,A,A,1,0,与或非运算:逻辑表达式为:,逻辑代数的基本公式和常用公式,基本公式,请特别注意与普通代数不同之处,常量之间的关系,基本
7、公式,分别令A=0及A=1代入这些公式,即可证明它们的正确性。,亦称 非非律,基本定理,利用真值表很容易证明这些公式的正确性。如证明AB=BA:,常用公式,1.A+AB=,A(A+B)=A(A+B)=,A,A+BA+B,ABAB,3.AB+AB=,4.A(A+B)=,(A+B)(A+B)=,注:红色变量被吸收掉!也称 吸收律,A,A,A,5.AB+AC+BC=,AB+AC+BCD=,AB+AC,AB+AC,冗余定律或多余项定理或包含律,(A+B)(A+C)(B+C)=,(A+B)(A+C),(A+B)(A+C)(B+C+D)=,(A+B)(A+C),冗余定律或多余项定理的其他形式,同理:此多余
8、项可以扩展成其他形式,代入定理,任何一个含有变量A的等式,如果将所有出现A的位置都用同一个逻辑函数代替,则等式仍然成立。这个规则称为代入定理。,例如,已知等式,用函数Y=BC代替等式中的B,根据代入定理,等式仍然成立,即有:,逻辑代数的基本定理(规则),反演定理,对于任何一个逻辑表达式Y,如果将表达式中的所有“”换成“”,“”换成“”,“0”换成“1”,“1”换成“0”,原变量换成反变量,反变量换成原变量,那么所得到的表达式就是函数Y的反函数Y(或称补函数)。这个规则称为反演定理。,对偶定理,对于任何一个逻辑表达式Y,如果将表达式中的所有“”换成“”,“”换成“”,“0”换成“1”,“1”换成
9、“0”,而变量保持不变,则可得到的一个新的函数表达式 YD,YD称为Y的对偶式。,对偶定理:如果两个逻辑式相等,则它们的对偶式也相等。,利用对偶规则,可以使要证明及要记忆的公式数目减少一半。,逻辑函数及其表示方法,逻辑函数,如果以逻辑变量作为输入,以运算结果作为输出,当输入变量的取值确定之后,输出的取值便随之而定。输出与输入之间的函数关系称为逻辑函数。Y=F(A,B,C,),逻辑函数表示方法,常用逻辑函数的表示方法有:逻辑真值表(真值表)、逻辑函数式(逻辑式或函数式)、逻辑图、波形图、卡诺图及硬件描述语言。它们之间可以相互转换。,最小项:,在n变量逻辑函数中,若m为包含n个因子的乘积项,而且这
10、n个变量都以原变量或反变量的形式在m 中出现,且仅出现一次,则这个乘积项m称为该函数的一个标准积项,通常称为最小项。,3个变量A、B、C可组成 8(23)个最小项:,4个变量可组成 16(24)个最小项,记作m0m15。,逻辑函数的两种标准形式,在n变量逻辑函数中,若M为包含n个因子的和项,而且这n个变量都以原变量或反变量的形式在M 中出现,且仅出现一次,则这个和项M称为该函数的一个标准和项,通常称为最大项。n个变量有2n个最大项,记作i最大项的性质:在输入变量的任何取值下必有一个最大项且仅有一个最大项的值为0;全体最大项之积为0;即 任意两个最大项之和为1;只有一个变量不同的两个最大项的乘积
11、等于各相同变量之和。,最大项:,最小项与最大项的关系,相同编号的最小项和最大项存在互补关系,即:,mi=,Mi=,若干个最小项之和表示的表达式Y,其反函数Y可用等同个与这些最小项相对应的最大项之积表示。,=,=,逻辑函数的化简方法,公式化简法,并项法:,吸收法:,A+AB=A,消项法:,消因子法:,配项法:,逻辑函数的卡诺图表示法,将n变量的全部最小项各用一个小方块表示,并使具有逻辑相邻性的最小项在几何位置上相邻排列,得到的图形叫做n变量最小项的卡诺图。,卡诺图的定义:,卡诺图化简法,卡诺图的表示:,1、一变量全部最小项的卡诺图,一变量Y=F(A),,Y,A,0,1,A,Y,A,0,1,m0,
12、m1,全部最小项:,A,,A,卡诺图:,下面我们根据逻辑函数变量数目的不同分别介绍一下:,A,A,B,Y,0,1,0,1,m0,m1,m2,m3,Y,AB,00,01,11,10,A B,AB,AB,A B,00,01,11,10,m0,m1,m3,m2,Y,A,BC,0,1,00,01,11,10,m0,m1,m4,m5,m3,m2,m7,m6,2、二变量全部最小项的卡诺图,Y=F(A、B),Y,AB,C,00,01,11,10,0,1,m0,m1,m4,m5,m3,m2,m7,m6,3、三变量全部最小项的卡诺图,Y=F(A、B、C),Y,AB,CD,00,01,11,10,00,01,11
13、,10,m0,m1,m4,m5,m3,m2,m7,m6,m12,m13,m8,m9,m15,m14,m11,m10,Y,ABC,D,000,001,011,010,100,101,111,110,0,1,m0,m1,m3,m2,m4,m5,m7,m6,m8,m9,m11,m10,m12,m13,m15,m14,4、四变量全部最小项的卡诺图,Y=F(A、B、C、D),注意:,左右、上下;,在卡诺图中,,每一行的首尾;,每一列的首尾;,的最小项都是逻辑相邻的。,1、把已知逻辑函数式化为最小项之和形式。,2、将函数式中包含的最小项在卡诺图对应 的方格中填 1,其余方格中填 0。,方法一:,根据函数式
14、直接填卡诺图,方法二:,用卡诺图表示逻辑函数:,化简依据:逻辑相邻性的最小项可以合并,并消去因子。,化简规则:能够合并在一起的最小项是2 n 个,如何最简:圈的数目越少越简;圈内的最小项越多越简。,特别注意:卡诺图中所有的 1 都必须圈到,不能合并的 1 必须单独画 圈。,上两式的内容不相同,但函数值一定相同。,Y1=,BC,+,Y1=,将Y1=AC+AC+BC+BC 化简为最简与或式。,此例说明,一逻辑函数的化简结果可能不唯一。,例:,(画矩形圈)。,用卡诺图化简逻辑函数,合并最小项的原则,利用 AB+AB=A2个最小项合并,消去1个变量;4个最小项合并,消去2个变量;8个最小项合并,消去3
15、个变量;2n个最小项合并,消去n个变量;,卡诺图化简法的步骤,画出变量的卡诺图;作出函数的卡诺图;画圈;写出最简与或表达式。,画圈的原则,合并个数为2n;圈尽可能大-乘积项中含因子数最少;圈尽可能少-乘积项个数最少;每个圈中至少有一个最小项仅被圈过一次,以免出现多余项。,具有无关项的逻辑函数化简,约束项、任意项和逻辑函数式中的无关项,无 关 项,约束项:当限制某些输入变量的取值不能出现时,用它们对应的最小项恒等于0来表示。,任意项:在输入变量的某些取值下函数值是1还是0皆可,并不影响电路的功能。在这些变量的取值下,其值等于1的那些最小项称为任意项。,在卡诺图中用符号“”、“”或“d”表示无关项
16、。在化简函数时即可以认为它是1,也可以认为它是0。,第 四 章,组合逻辑电路,组合逻辑电路的分析和设计方法,组合逻辑电路的分析方法,分析方法步骤:,组合逻辑电路的设计方法,步骤:,若干常用的组合逻辑电路,编码器,编码:用二进制代码来表示某一信息(文字、数字、符号)的过程。实现编码操作的电路称为编码器。,普通编码器,3位二进制(8线3线)编码器真值表,任何时刻只允许输入一个编码信号,否则输出将发生混乱。,二进制编码器,输入端:2n输出端:n,高电平有效,优先编码器,在优先编码器电路中,允许同时输入两个以上编码信号。编码时只对优先权最高的进行编码。,8线3线优先编码器74LS148逻辑图(图)。,
17、选通输入端,选通输出端,扩展端,输入:逻辑0(低电平)有效,输出:逻辑0(低电平)有效,低电平表示“电路工作,但无编码输入”,低电平表示“电路工作,且有编码输入”,译码器,译码:将二进制代码翻译成对应的输出信号的过程.译码是编码的逆过程.实现译码操作的电路称为译码器。,常用的译码器有:二进制译码器、二十进制译码器、显示译码器三类。,二进制译码器,输入端:n 输出端:2n,二进制译码器的输入端为n个,则输出端为2n个,且对应于输入代码的每一种状态,2n个输出中只有一个为1(或为0),其余全为0(或为1)。,3位二进制译码器(3线-8线译码器),输入:3位二进制代码输出:8个互斥的信号(高电平有效
18、),74HC138集成译码器,S=1,译码器正常工作,片选输入端(使能端),输出低电平有效,地址输入端,3线8线译码器74HC138功能表,显示译码器,用来驱动各种显示器件,从而将用二进制代码表示的数字、文字、符号翻译成人们习惯的形式直观地显示出来的电路,称为显示译码器。,半导体数码管,BCD七段显示译码器,A3-A0:输入数据,a,数据分配器与数据选择器,定义:将公共数据线上的信号根据需要送到多个 不同通道上去的逻辑电路。,数据分配器,框图:,输入端:1个输出端:2n个,由74HC138构成的1路-8路数据分配器,数据选择器,定义:根据需要将多路信号中选择一路送到公共数据线上的逻辑电路(又称
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字电路 11

链接地址:https://www.31ppt.com/p-6294799.html