《数电第一章逻辑代数基础知识课件》由会员分享，可在线阅读，更多相关《数电第一章逻辑代数基础知识课件（57页珍藏版）》请在金锄头文库上搜索。
1、数 字 电 路,车晓镭,第一章 逻辑代数基础,1.2 逻辑代数的基本运算,1.4 逻辑代数的基本定理,1.5 逻辑函数及其表示方法,1.6 逻辑函数的公式化简,1.1 概述,1.3 逻辑代数的基本公式和常用公式,1.7 逻辑函数的卡诺图化简法,模拟信号：在时间上和数值上连续的信号。,数字信号：在时间上和数值上不连续的（即离散的）信号。,u,u,模拟信号波形,数字信号波形,t,t,对模拟信号进行传输、处理的电子线路称为模拟电路。,对数字信号进行传输、处理的电子线路称为数字电路。,一、数字信号与数字电路,1.1 概述,高低电平的概念,基本工作信号是二进制的数字信号,数字电路，又称为逻辑电路,分析和
2、设计的主要工具是逻辑代数（布尔代数）,产生和处理数字信号的电路称为数字电路。,二、数制与码,（一）数制,多位数中每一位的构成（指用哪些码）方法以及从低位到高位的进位规则称为数制。,1.十进制,十进制使用十个数码：09,注意：小数点的前一位为第0位，即i =0,如：103.45=1102+0101+3100+410-1+510-2,日常生活最常用的是十进制、七进制（星期）等,数字电路中使用的是二进制和十六进制,任意一个十进制数D可按“权”展开为：,其中ki是第i位的数码(09中的任意一个),10i 称为第i 位的权,D=kiX10i,计数的基数是10，进位规则是“逢十进一”。,或：103.45=
3、1100+010+31+40.1+50.01,2、二进制,计数的基数是2，进位规则是“逢二进一”,其中ki是第i位的数码（0或1）2i 称为第i 位的权,如：(1010.11)2=123+022+121+020 +12-1+12-2=（10.75)10,下标2和10分别代表二进制数和十进制数，有时也用B（Binary）和D（Decimal）代替下标2和10,如：1010.11B=10.75D,任意一个二进制数D可按“权”展开为：,D=kiX2i,二进制仅使用0和1两个数码,或 (1010.11)2=18+04+12+01 +10.5+10.25=（10.75)10,3.十六进制,任意一个十六进
4、制数D可按“权”展开为：D=kiX16i,如：(2F.8)16=2161+15160+816-1=(47.5)10,下标16代表十六进制数，有时也用H（Hexadecimal）代替下标16。,如：2F.8H=47.5D,二进制、十六进制数广泛应用于数字电路,计数的基数是16，进位规则是“逢十六进一”,十六进制使用09、A（10）、B（11）、C（12）、D（13）、E（14）、F（15）共16个数码,（二）、数制转换,请熟记2的010次方所对应的十进制数：,将二进制数按“权”展开，然后把所有各项按十进制数相加,将十进制数展成ki2i的形式,例：(123)10=64+32+16+8+0+2+1,
5、1.二进制十进制转换,2.十进制二进制转换,1，2，4，8，16，32，64，128，256，512，1024,如：(1011)2=123+022+121+120=(11)10,注意： 不要漏掉0,得到二进制数:knkn-1k1k0（有小数时还会有k-1）,=(1111011)2,=164+132+116+18+04+12+11,整数部分采用除2取余法，先得到的余数为低位，后得到的余数为高位。,小数部分采用乘2取整法，先得到的整数为高位，后得到的整数为低位。,所以：(44.375)10(101100.011)2,或者：采用的方法 除2取余、乘2取整 原理：将整数部分和小数部分分别进行转换。 整
6、数部分采用除2取余法，小数部分采用乘2取整法。转换后再合并。,3.二进制十六进制转换,十六进制实际上也应属于二进制的范畴,例：（10111011001.111）2,将4位二进制数（恰好有16个状态）看作一个整体时，它的进位关系正好是“逢十六进一”,所以只要以小数点为界，每4位二进制数为一组（高位不足4位时，前面补0，低位不足4位时，后面补0），并代之以等值的十六进制数，即可完成转换,=（5D9.E）16,=（0101，1101，1001.1110）2,4.十六进制二进制转换,5.十六进制十进制转换,将每1位十六进制数代之以等值的4位二进制数,只要将十六进制数按公式：展开，然后把所有各项按十进制
7、数相加，即转换成十进制数。也可先将十六进制数转换成二进制数，再转换成十进制数。,或：(3F)16=(111111)2=(1000000-1)2=126-1=(64-1)10=(63)10,例：(3F)16,或：(3F)16=(111111)2,=125+124+123+122+121+120=(63)10,例：(8AF.D5)16=(100010101111.11010101) 2,=3161+15160,=(63)10,当数码表示不同的对象（或信息）时被称为代码,如：邮政编码、汽车牌照、房间号等，它们都没有大小的含意,(三)码制,为了便于记忆和处理（如查询），在编制代码时总要遵循一定的规则，
8、这些规则就叫做码制。,1. BCD码： 用4位二进制数码表示十进制数，有多种不同的码制。这些代码称为二十进制代码，简称BCD码。,8421码、2421码、5211码是有权码。如8421码中从左到右的权依次为：8、4、2、1。8421码是最常用的BCD码。,余3码是无权码，编码规则是：,将余3码看作四位二进制数，其数值要比它表示的十进制数多3,余3循环码主要特点是：相邻的两个代码之间只有一位取值不同,种类,编码,十进 制数,几种常见的BCD码,8421码是BCD代码中最常用的一种。若把每一个代码都看成是一个四位二进制数，各位的权依次为8，4，2，1。另外，每个代码的数值恰好等于它所表示的十进制数
9、的大小。 2421码也是一种有权码，它的另两个特点是：编码方案不唯一（如十进制数“5”可以编码为“1011”或“0101”）；09、18、27等数字编码互为按位取反结果，这有助于十进制的运算简化； 余3码被看成4位二进制数时，则它的数值要比它所表示的十进制数码多3。如果将两个余3码相加，所得的和将比十进制数和所对应的二进制数多6。因此，在用余3码作十进制加法运算时，若两数之和为10，正好等于二进制数的16，于是从高位自动产生进位信号。 余3循环码是一种无权码，其特点是：每两个相邻编码之间只有一位码元不同。这一特点使数据在形成和传输时不易出现错误。,三、算术运算与逻辑运算,逻辑代数是英国数学家乔
10、治.布尔（Geroge.Boole）于1848年首先进行系统论述的，也称布尔代数。 所研究的是两值变量的运算规律，即0，1表示两种不同的逻辑状态。 算术运算：两个表示数量大小的二进制数码之间进行的数值运算。 逻辑运算：两个表示不同逻辑状态的二进制数码之间按照某种因果关系进行的运算。在数字电路中二进制数码的0和1，不仅可以表示大小，还可以表示不同的逻辑状态（将在下一节专门介绍 ）,例：,当0和1表示大小时，它们之间可以进行算术运算,运算规则 ：“逢二进一”,1 1 0 1,+ 1 1,1101+11=,0,1,0,1,0,1,0,1,1,10000,1110-11=,1011,例：,1 1 1
11、0,- 1 1,1 0 1 1,在逻辑代数（又称布尔代数）中的变量称为逻辑变量,一、三种基本运算,（一）基本运算的概念,变量的取值只有和两种可能,只有当两个开关同时闭合，指示灯才会亮,我们约定：把开关闭合作为条件满足，把指示灯亮作为结果发生,只有条件同时满足时，结果才发生,逻辑与（逻辑乘、积）,这种因果关系叫做逻辑与，或者叫逻辑乘。,灭,亮,1.2 逻辑代数的基本运算,只要条件之一满足时，结果就发生，这种因果关系叫做逻辑或,开关闭合时，指示灯不亮，而开关断开时，指示灯亮逻辑非,只要有任意一个开关闭合，指示灯就亮；,只要条件满足，结果就不发生；而条件不满足，结果一定发生。这种因果关系叫做逻辑非，
12、或者叫逻辑反,逻辑或（逻辑加、和）,灭,亮,逻辑非（逻辑反、反相）,亮,灭,若条件满足用1表示，不满足用0表示；事件发生用1表示，不发生用表示0。则可以列出逻辑关系的图表逻辑真值表,与（AND）,或（OR）,非（NOT）,0 0 0,0 1 0,1 0 0,1 1 1,0 0 0,0 1 1,1 0 1,1 1 1,0 1,1 0,1.逻辑真值表,（二）逻辑运算的描述,2.逻辑表达式,3.逻辑符号,Y=AB 或写成：Y=AB,与：,或：,非:,Y=A+B,实现与、或、非逻辑运算的单元电路分别叫做与门、或门、非门,与门,或门,非门,与门,或门,非门,二、复合逻辑运算,实际的逻辑问题往往比与、或、
13、非复杂的多，不过它们都可以用与、或、非的组合来实现。最常见的复合逻辑运算有与非、或非、与或非、异或、同或等。,0 0 1,与非,或非,异或,同或,0 1 1,1 0 1,1 1 0,只有输入都是1时,输出才是0,0 0 1,0 1 0,1 0 0,1 1 0,0 0 0,0 1 1,1 0 1,1 1 0,0 0 1,0 1 0,1 0 0,1 1 1,只要输入有一个为0,输出就是1,只有输入都是0时,输出才是1,输入不同时,输出为1,输入不同时,输出为0,只要输入有一个为1时,输出就是0,A B,与或非,与或非真值表,只有A、B或C、D同时为1时,输出才是0,与或非表达式：,与或非门,逻辑符
14、号,与非门,或非门,异或门,同或门,1.3 逻辑代数的基本公式和常用公式,一、常量之间的关系,二、基本公式,0-1律：描述了变量与常量之间的运算规则,互补律:描述了变量与其反变量之间的运算规律,重叠律:描述了同一变量的运算规律,非非律：表明一个变量经过两次求反之后还原为其本身,分别令A=0及A=1代入这些公式，即可证明它们的正确性。,以上定律可以用真值表证明，也可以用公式证明。例如， 证明加对乘的分配律A+BC=(A+B)(A+C)。 证： (A+B)(A+C)= (A+B)A+ (A+B)C =AA+AB+AC+BC =A+AB+AC+BC =A(1+B+C)+BC=A+BC 因此有 A+B
15、C=(A+B)(A+C),证明,证明：,公式可推广为：若两个乘积项分别含有同一因子的原变量和反变量（如上式中的A和,），而这两项的其它因子又都是第三个乘积项的因子，则第三个乘积项是多余的。,例：,A+ =1,吸收,一、代入定理,1.4 逻辑代数的基本定理,任何一个含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻辑函数式，则此等式依然成立,利用反演律,得,由此反演律能推广到n个变量：,二、反演定理,例：,又例：,如Y是一个与或式（先与运算再或运算），而,看作一个整体（或说成一个变量）,将Y中的,则变成了或与式,对于任意一个逻辑函数式F，做如下处理：, 若把式中的运算符“.”换成“+
16、”, “+” 换成“.”;, 常量“0”换成“1”，“1”换成“0”；, 原变量换成反变量，反变量换成原变量,那么得到的新函数式称为原函数式F的反函数式。,注：, 保持原函数的运算次序，必要时适当地加入括号, 不属于单个变量上的非号有两种处理方法, 非号保留，而非号下面的函数式按反演规则变换, 将非号去掉，而非号下的函数式保留不变,F(A、B、C),其反函数为,或,三、对偶定理,将一个等式两边的“ ”换成“+”，“+”换成“ ”，0换成1，1换成0，保持变量不变，得到一个新的等式.，这两个等式互为对偶式，这就是对偶定理。,例：,我们观察基本公式会发现公式1和公式2它们都互为对偶式。,互为对偶式,互为对偶式,1.5 逻辑函数及其表示方法,一、逻辑函数,逻辑函数：如果对应于输入逻辑
