数字电路-总11章.ppt
《数字电路-总11章.ppt》由会员分享,可在线阅读,更多相关《数字电路-总11章.ppt(175页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第 一 章数制和码制数制和码制数码为:数码为:0 09 9;基数是基数是1010。用字母。用字母D D表示表示运算规律:逢十进一,即:运算规律:逢十进一,即:9 91 11010。十进制数的权展开式:十进制数的权展开式:Dki10i十进制 (143.75)D =1102+4101+3100+710-1+510-2 若在数字电路中采用十进制必须要有十个电路若在数字电路中采用十进制必须要有十个电路状态与十个计数码相对应。将在技术上带来许多困状态与十个计数码相对应。将在技术上带来许多困难,很不经济难,很不经济。数码为:数码为:0 0、1 1;基数是基数是2 2。用字母。用字母B B表示表示运算规律:
2、逢二进一,即:运算规律:逢二进一,即:1 11 11010。二进制二进制数的权展开式:二进制数的权展开式:D D k ki i22i i(101.11)(101.11)B B 12122 2 02021 112120 012121 112122 2 (5.75)(5.75)D D各数位的权是的幂各数位的权是的幂数码为:数码为:0 07 7;基数是;基数是8 8。用字母。用字母O O表示表示运算规律:逢八进一,即:运算规律:逢八进一,即:7 71 11010。八进制数的权展开式:八进制数的权展开式:Dki8i八进制(207.04)O 282 0817800814 82 (135.0625)D各数
3、位的权是各数位的权是8 8的幂的幂数码为:数码为:0 09 9、A AF F;基数是;基数是1616。用字母用字母H H来表示来表示运算规律:逢十六进一,即:运算规律:逢十六进一,即:F F1 11010。十六进制数的权展开式:十六进制数的权展开式:Dki16i十六进制(2A.7F)(2A.7F)H H 2162161 1101610160 07167161 11516162 2(42.4960937)(42.4960937)D D各数位的权是各数位的权是1616的幂的幂二十转换二十转换方法:方法:将二进制数按权展开再相加,即可以转换为十进制数。将二进制数按权展开再相加,即可以转换为十进制数。
4、不同数制间的转换(1011.01)2 1 23 022 121120021122 (11.25)10十二转换十二转换方法方法 基数连除、连乘法基数连除、连乘法将整数部分和小数部分分别进行转换。整数部分-基数连除取余;小数部分-基数连乘取整。合并合并整数部分整数部分:基数连除,基数连除,取余数自下而上取余数自下而上.小数部分小数部分:基数连乘,基数连乘,取整数自上而下取整数自上而下.所以:所以:(44.375)(44.375)D D(101100.011)(101100.011)B B采用基数连除、连乘法采用基数连除、连乘法 可将十进制数转换为任意的可将十进制数转换为任意的N N进制数。进制数。
5、二十六转换二十六转换 将二进制数由小数点开始,整数部分向左将二进制数由小数点开始,整数部分向左,小小数部分向右,数部分向右,每每4 4位分成一组位分成一组,不够,不够4 4位补位补 零,则每组二进制数便是一位十六进制数。零,则每组二进制数便是一位十六进制数。(1 0 1 1 1 1 0.1 0 1 1 0 0 1 )200=(5E.B2)16=(1000 1111 1010.1100 0110)2 十六十六二二转换转换方法:将每位十六进制数用方法:将每位十六进制数用4 4位二进制数表示。位二进制数表示。(8 F A .C 6)16二进制算术运算二进制算术运算的特点二进制算术运算的特点 1 0
6、0 1 0 1 0 1 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0加法运算加法运算减法运算减法运算 二进制算术运算和十进制算术运算规则基本二进制算术运算和十进制算术运算规则基本相同,区别是相同,区别是“逢二进一逢二进一”。1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 10 0 0 0 0 1 0 1 1 0 1 乘法运算乘法运算除法运算除法运算01010 1 0 1 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 0 1 0 1.1 1反码、补码和补码运算反码、补码和补码运算原码最高位作为符号位,正数为0,负数为1.补码最高
7、位作为符号位,正数为0,负数为1.正数的补码和它的原码相同;负数的补码需先将其原码数值逐位求反,然后在最低位加1.舍去计算(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二进制加、减、乘、除都可以用加法运算来实现。减法变加法例例第 二 章逻辑代数基础 在数字电路中,主要研究的是电路的输入输出之间的逻辑关系,因此数字电路又称逻辑电路,其研究工具是逻辑代数(布尔代数或开关代数)。逻辑变量:逻辑变量:用字母表示,取值只有0和1。此时,0和1不再表示数量的大小,只代表两种不同的状态。概述与逻辑(与
8、运算)与逻辑(与运算)与逻辑:与逻辑:仅当决定事件(仅当决定事件(Y Y)发生的所有条件()发生的所有条件(A A,B B,C C,)均满足时,事件()均满足时,事件(Y Y)才能发生。表达)才能发生。表达式为:式为:例:开关例:开关A A,B B串联控制灯泡串联控制灯泡Y YA A、B B都断开,灯不亮。都断开,灯不亮。A A断开、断开、B B接通,灯不亮。接通,灯不亮。A A接通、接通、B B断开,灯不亮。断开,灯不亮。逻辑代数中的三种基本运算A A、B B都接通,灯亮。都接通,灯亮。功能表功能表 将开关接通记作将开关接通记作1 1,断开记作,断开记作0 0;灯亮记作;灯亮记作1 1,灯,
9、灯灭记作灭记作0 0。可以作出如下表格来描述与逻辑关系。可以作出如下表格来描述与逻辑关系:真真值值表表两个开关均接通时,灯才会两个开关均接通时,灯才会亮。逻辑表达式为:亮。逻辑表达式为:实现与逻辑的电路称为实现与逻辑的电路称为与门与门。与门的逻辑符号:与门的逻辑符号:或逻辑(或运算)或逻辑(或运算)或逻辑:或逻辑:当决定事件(当决定事件(Y Y)发生的各种条件)发生的各种条件A A,B B,C C,)中,只要有一个或多个条件具备,事件(中,只要有一个或多个条件具备,事件(Y Y)就发生。表达式为:就发生。表达式为:两个开关只要有一个接通,灯两个开关只要有一个接通,灯就会亮。逻辑表达式为:就会亮
10、。逻辑表达式为:功能表功能表真值表真值表+实现或逻辑的电路称为实现或逻辑的电路称为或门或门。或门的逻辑符号:或门的逻辑符号:Y=A+B非逻辑(非运算)非逻辑(非运算)非逻辑:非逻辑:指的是逻辑的否定。当决定事件(指的是逻辑的否定。当决定事件(Y Y)发生的)发生的条件(条件(A A)满足时,事件不发生;条件不满足,事件反)满足时,事件不发生;条件不满足,事件反而发生。表达式为:而发生。表达式为:Y YA A功能表功能表真值表真值表实现非逻辑的电路称为实现非逻辑的电路称为非门非门。非门的逻辑符号:非门的逻辑符号:YA常用的逻辑运算常用的逻辑运算与非运算:与非运算:逻辑表达式为:逻辑表达式为:或非
11、运算:或非运算:逻辑表达式为:逻辑表达式为:异或运算:逻辑表达式为:异或运算:逻辑表达式为:异或逻辑的运算规则:00=001=110=1011=A0=A1=AA=AA=AA10同或运算:逻辑表达式为:同或运算:逻辑表达式为:AB异或和同或互为反运算异或和同或互为反运算同或逻辑的运算规则:0 0=10 1=01 0=011 1=A 0=A 1=A A=A A=AA10与或非运算:逻辑表达式为:与或非运算:逻辑表达式为:逻辑代数的基本公式和常用公式基本公式基本公式请特别注意与普请特别注意与普通代数不同之处通代数不同之处常量之间的关系常量之间的关系 基本公式基本公式分别令分别令A=0及及A=1代入这
12、些代入这些公式,即可证公式,即可证明它们的正确明它们的正确性。性。亦称亦称 非非律非非律 基本定理基本定理利用真值表很容易证利用真值表很容易证明这些公式的正确性。明这些公式的正确性。如证明如证明AB=BA:常用公式常用公式1.A+AB=2.A+AB=A+AB=A(A+B)=A(A+B)=注注:红色变量被吸收红色变量被吸收掉!统称掉!统称 吸收律吸收律注注:红色变量被吸收红色变量被吸收掉!统称掉!统称 吸收律吸收律AA+BA+BABAB3.AB+AB=4.A(A+B)=(A+B)(A+B)=注注:红色变量被吸收红色变量被吸收掉!也称掉!也称 吸收律吸收律AAA5.AB+AC+BC=AB+AC+B
13、CD=AB+ACAB+AC冗余定律冗余定律或或多余项定理多余项定理或或包含律包含律(A+B)(A+C)(B+C)=(A+B)(A+C)(A+B)(A+C)(B+C+D)=(A+B)(A+C)冗余定律冗余定律或或多余项定理多余项定理的其他形式的其他形式同理:此多余项可以同理:此多余项可以扩展成其他形式扩展成其他形式代入定理代入定理 任任何何一一个个含含有有变变量量A的的等等式式,如如果果将将所所有有出出现现A的的位位置置都都用用同同一一个个逻逻辑辑函函数数代代替替,则则等等式式仍仍然成立。这个规则称为代入定理。然成立。这个规则称为代入定理。例如,已知等式例如,已知等式 ,用函数,用函数Y=BC代
14、代替等式中的替等式中的B,根据代入定理,等式仍然成立,即有:,根据代入定理,等式仍然成立,即有:逻辑代数的基本定理(规则)反演定理反演定理对于任何一个逻辑表达式对于任何一个逻辑表达式Y,如果将表达式中,如果将表达式中的所有的所有“”换成换成“”,“”换成换成“”,“0”换成换成“1”,“1”换成换成“0”,原变量换成反变量,原变量换成反变量,反变量换成原变量反变量换成原变量,那么所得到的表达式就是函,那么所得到的表达式就是函数数Y的反函数的反函数Y(或称补函数)。这个规则称为反(或称补函数)。这个规则称为反演定理。演定理。对偶定理对偶定理 对对于于任任何何一一个个逻逻辑辑表表达达式式Y,如如果
15、果将将表表达达式式中中的的所所有有“”换换成成“”,“”换换成成“”,“0”换换成成“1”,“1”换换成成“0”,而而变变量量保保持持不不变变,则则可可得得到到的的一一个个新新的的函函数数表表达达式式 YD,YD称称为为Y的对偶式。的对偶式。对对偶偶定定理理:如如果果两两个个逻逻辑辑式式相相等等,则则它它们们的的对对偶偶式式也相等。也相等。利用对偶规则利用对偶规则,可以使要证明及要记忆的公式可以使要证明及要记忆的公式数目减少一半。数目减少一半。逻辑函数及其表示方法逻辑函数 如果以逻辑变量作为输入,以运算结果作为输出,当输入变量的取值确定之后,输出的取值便随之而定。输出与输入之间的函数关系称为逻
16、辑函数。Y=F(A,B,C,)逻辑函数表示方法 常用逻辑函数的表示方法有:逻辑真值表(真值表)、逻辑函数式(逻辑式或函数式)、逻辑图、波形图、卡诺图及硬件描述语言。它们之间可以相互转换。最小项:在在n变量逻辑函数中,若变量逻辑函数中,若m为包含为包含n个因子的乘个因子的乘积项,而且这积项,而且这n个变量都以原变量或反变量的形式在个变量都以原变量或反变量的形式在m 中中出现出现,且仅出现且仅出现一次一次,则这个乘积项,则这个乘积项m称为该称为该函数的一个标准积项,通常称为最小项。函数的一个标准积项,通常称为最小项。3个变量个变量A、B、C可组成可组成 8(23)个最小项:个最小项:4个变量可组成
17、个变量可组成 16(24)个最小项个最小项,记作记作m0m15。逻辑函数的两种标准形式逻辑函数的两种标准形式 在在n变量逻辑函数中,若变量逻辑函数中,若M为包含为包含n个因子个因子的的和项,和项,而且这而且这n个变量都以原变量或反变量的形个变量都以原变量或反变量的形式在式在M 中中出现出现,且仅出现且仅出现一次一次,则这个和项,则这个和项M称称为该函数的一个标准和项,通常称为最大项。为该函数的一个标准和项,通常称为最大项。n个变量有个变量有2n个最大项,记作个最大项,记作i最大项的性质:在输入变量的任何取值下必有一个最大项且仅有一个最大项的值为0;全体最大项之积为0;即 任意两个最大项之和为1
18、;只有一个变量不同的两个最大项的乘积等于各相同变量之和。最大项:最小项与最大项的关系最小项与最大项的关系 相同编号的最小项和最大项存在互补关系相同编号的最小项和最大项存在互补关系即即:mi=Mi=若若干干个个最最小小项项之之和和表表示示的的表表达达式式Y,其其反反函函数数Y可可用用等等同同个个与与这这些些最最小小项项相相对对应应的的最最大大项项之之积积表表示。示。例:例:=m7m3m5m1Mimi逻辑函数的化简方法 公式化简法公式化简法并项法:并项法:吸收法:吸收法:A+AB=A消项法:消项法:消因子法:消因子法:配项法:配项法:AB+AB=AAB+A C+BC=AB+A CA+A B=A+B
19、A+A=A A+A=1逻辑函数的卡诺图表示法 将n变量的全部最小项各用一个小方块表示,并使具有逻辑相邻性逻辑相邻性的最小项在几何位置上相邻几何位置上相邻排列,得到的图形叫做n变量最小项的卡诺图。卡诺图的定义:卡诺图化简法卡诺图化简法卡诺图的表示:1、一变量全部最小项的卡诺图、一变量全部最小项的卡诺图一变量Y=F(A),YA01AYA01m0m1全部最小项:A,A卡诺图:下面我们根据逻辑函数变量数目的不同分别介绍一下:AABY0101m0m1m2m3YAB00011110A BABABA B00011110YABm0m1m3m2YABC0100011110m0m1m4m5m3m2m7m62、二变
20、量全部最小项的卡诺图、二变量全部最小项的卡诺图Y=F(A、B)YABC0001111001m0m1m4m5m3m2m7m63、三变量全部最小项的卡诺图、三变量全部最小项的卡诺图 Y=F(A、B、C)YABCD0001111000011110m0m1m4m5m3m2m7m6m12m13m8m9m15m14m11m10YABCD00000101101010010111111001m0m1m3m2m4m5m7m6m8m9m11m10m12m13m15m144、四变量全部最小项的卡诺图、四变量全部最小项的卡诺图Y=F(A、B、C、D)注意:注意:左右、上下;在卡诺图中,每一行的首尾;每一列的首尾;的最
21、小项都是逻辑相邻的。1、把已知逻辑函数式化为最小项之和形式。2、将函数式中包含的最小项在卡诺图对应 的方格中填 1,其余方格中填 0。方法一:方法一:根据函数式直接填卡诺图方法二:方法二:用卡诺图表示逻辑函数:化简依据化简依据:逻辑相邻性的最小项可以合并,并消去因子。化简规则化简规则:能够合并在一起的最小项是2 n 个如何最简如何最简:圈的数目越少越简;圈内的最小项越多越简。特别注意特别注意:卡诺图中所有的 1 都必须圈到,不能合并的 1 必须单独画 圈。YABC010001111011111001 1 1 上两式的内容不相同,但函数值一定相同。YABC010001111011111001 1
22、 1 Y1=BC+BA+ACY1=CA+BCA+B将Y1=AC+AC+BC+BC 化简为最简与或式。此例说明,一逻辑函数的化简结果可能不唯一。例:例:(画矩形圈)。用卡诺图化简逻辑函数合并最小项的原则利用 AB+AB=A2个最小项合并,消去1个变量;4个最小项合并,消去2个变量;8个最小项合并,消去3个变量;2n个最小项合并,消去n个变量;卡诺图化简法的步骤 画出变量的卡诺图;作出函数的卡诺图;画圈;写出最简与或表达式。画圈的原则 合并个数为2n;圈尽可能大-乘积项中含因子数最少;圈尽可能少-乘积项个数最少;每个圈中至少有一个最小项仅被圈过一次,以免出现多余项。具有无关项的逻辑函数化简约束项、
23、任意项和逻辑函数式中的无关项无 关 项约束项:当限制某些输入变量的取值不能出现时,用它们对应的最小项恒等于0来表示。任意项:在输入变量的某些取值下函数值是1还是0皆可,并不影响电路的功能。在这些变量的取值下,其值等于1的那些最小项称为任意项。在卡诺图中用符号在卡诺图中用符号“”、“”或或“d”表示无关项。表示无关项。在化简函数时即可以认为它是在化简函数时即可以认为它是1,也可以认为它是,也可以认为它是0。第 四 章组合逻辑电路组合逻辑电路的分析和设计方法组合逻辑电路的分析和设计方法组合逻辑电路的分析方法 组合逻辑电路图组合逻辑电路图写出逻辑表达式写出逻辑表达式分析方法步骤:分析方法步骤:化简化
24、简说明功能说明功能列真值表列真值表已知逻辑电路已知逻辑电路说明逻辑功能说明逻辑功能分分 析析形式变换形式变换写出表达式写出表达式并简化并简化组合逻辑电路的设计方法 根据实际逻辑问题根据实际逻辑问题最简单逻辑电路最简单逻辑电路设设 计计步骤:步骤:确定输入、输出确定输入、输出列出真值表列出真值表根据设根据设计要求计要求根据设计所用根据设计所用芯片要求芯片要求画逻辑电路图画逻辑电路图选择所需选择所需门电路门电路若干常用的组合逻辑电路若干常用的组合逻辑电路编码器编码编码:用二进制代码来表示某一信息(文:用二进制代码来表示某一信息(文字、数字、符号)的过程。字、数字、符号)的过程。实现编码操作的电路称
25、为实现编码操作的电路称为编码器编码器。编编码码器器高?低高?低?码?码?普普通通编编码码器器3位二进制(位二进制(8线线3线)编码器真值表线)编码器真值表任何时刻只允许输入一个编码信号,否则输出将发生混乱。任何时刻只允许输入一个编码信号,否则输出将发生混乱。二进制编码器二进制编码器输入端:输入端:2n输出端:输出端:n高电平有效高电平有效优先编码器优先编码器 在优先编码器电路中,允许同时输入两个以在优先编码器电路中,允许同时输入两个以上编码信号。编码时只对上编码信号。编码时只对优先权优先权最高的进行编码。最高的进行编码。8线线3线优先编码器线优先编码器74LS148逻辑图(图)。逻辑图(图)。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字电路 11
限制150内