逻辑代数基础前半部分课件.ppt

《逻辑代数基础前半部分课件.ppt》由会员分享，可在线阅读，更多相关《逻辑代数基础前半部分课件.ppt（88页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、逻辑代数基础前半部分第1页，此课件共88页哦数字电路的特点数字电路的特点数字电路典型应用数字电路典型应用数字电路的分类数字电路的分类数字信号与数字电路数字信号与数字电路脉冲波形的参数脉冲波形的参数4.1.1 4.1.1 数字信号和数字电路（补）数字信号和数字电路（补）第2页，此课件共88页哦数字信号-在时间上和数值上都是离散的信号。数字电路-用于传递、加工和处理数字信号的电子电路。4.1.1数字信号和数字电路（补充内容）数字信号和数字电路（补充内容）tv第3页，此课件共88页哦模拟信号-在时间上或数值上是连续的信号。模拟电路-用于加工、处理和传递模拟信号的电子电路。tv第4页，此课件共88页哦

2、v实现各种逻辑运算和算术运算。v数字电路中的半导体器件多工作在开关状态。v数字电路适于集成化。100101第5页，此课件共88页哦计算机计算机数字仪表数字仪表网络通讯网络通讯生活物品生活物品第6页，此课件共88页哦1.分立元件数字电路分立元件数字电路-是将晶体管是将晶体管,电阻电阻,电容等元器件用导线在线路板上连接起电容等元器件用导线在线路板上连接起来的电路。来的电路。第7页，此课件共88页哦小规模集成电路小规模集成电路SSI（100以下以下）中规模集成电路中规模集成电路MSI（103）大规模集成电路大规模集成电路LSI（104）超大规模集成电路超大规模集成电路VLSI（105以上）以上）2.

3、集成数字电路集成数字电路-将上述元器件和导线通过半导体制造工艺做在一块硅片上而成为将上述元器件和导线通过半导体制造工艺做在一块硅片上而成为一个不可分割的整体电路。一个不可分割的整体电路。第8页，此课件共88页哦Um0.1Um0.1UmtUtrtftwT第9页，此课件共88页哦1、脉冲幅度、脉冲幅度Um-脉冲从起始值到峰值之间的变化幅度。脉冲从起始值到峰值之间的变化幅度。2、脉冲上升时间脉冲上升时间tr-脉冲从脉冲从0.1Um上升到上升到0.9Um所需的时间。所需的时间。3、脉冲下降时间、脉冲下降时间tf-脉冲从脉冲从0.9Um下将到下将到0.1Um所需的时间。所需的时间。Um0.1Um0.1U

4、mtUtrtftwT第10页，此课件共88页哦4、脉冲宽度、脉冲宽度tw-脉冲上升沿脉冲上升沿0.5Um到下降沿到下降沿0.5Um之间的时间，之间的时间，也叫持续时间。也叫持续时间。5、脉冲周期、脉冲周期T-两个相邻脉冲重复出现的时间间隔。两个相邻脉冲重复出现的时间间隔。6、脉冲频率、脉冲频率f-周期性脉冲每秒出现的脉冲次数。周期性脉冲每秒出现的脉冲次数。7、占空比、占空比q-脉冲宽度与脉冲周期的比值（脉冲宽度与脉冲周期的比值（tw/T）。Um0.1Um0.1UmtUtrtftwT0.5Um第11页，此课件共88页哦1、不仅能完成算术运算，还可完成逻辑运算；2、工作准确可靠，精度高，抗干扰能力

5、强。3、可以利用压缩技术减少数据量，便于信号传输。4、电路结构简单，易于制造，功能容易实现，便于集成，集成度集成度高高。第12页，此课件共88页哦一、数制（进位计数制、进位制、计数制）-是指用一组数字符号和统一的规则来表示数值的方法。1)二进制表示数字容易实现。2)二进制运算规则简单。第13页，此课件共88页哦加法规则：加法规则：0 00=0 00=0 01=1 11=1 10=1 10=1 11=01=0（进位为（进位为1 1）减法规则：减法规则：0 00=0 00=0 01=11=1（借位为（借位为1 1）1 10=1 10=1 11=0 1=0 乘法规则：乘法规则：00=0 01=0 1

6、0=0 11=1 00=0 01=0 10=0 11=1除法规则：除法规则：01=0 11=1 01=0 11=1第14页，此课件共88页哦l l和运算：和运算：l l差运算：差运算：l l积积 运运算：算：l l商运算：商运算：第15页，此课件共88页哦 十进制特点1、有十个不同的数字符号0，1，2，9，基数为102、“逢十进一，借一当十”的运算规则。即9+1=10，本位得0，向高一位进一3、任何十进制数可写成“以基数10为底的幂的和”形式，第i位的权为（10）i 举例(4286.57)10-位置法=4103+2102+8101+6100+510-1+710-2 -展开法=-公式法表示方法(

7、4286.57)10 =4286.57D进位制项目 数码与权的乘积，称为加权系数，如4103、2102 十进制的数值为各位加权系数之和。i=mn1Ki10 i第16页，此课件共88页哦 二进制特点1、有二个不同的数字符号0，1,基数为22、“逢二进一，借一当二”的运算规则。即1+1=10（读壹零），本位得0，向高一位进一3、任何二进制数可写成“以基数2为底的幂的和”形式，第i位的权为（2）i 举例(1011.01)2-位置法=123 +022 +121 +120 +02-1+12-2 -展开法=-公式法表示方法(1011.01)2=1011.01Bi=mn1Ki2 i进位制项目 二进制数的各加

8、权系数之和二进制数的各加权系数之和=其对应的十进制数其对应的十进制数 第17页，此课件共88页哦 八进制特点1、有八个不同的数字符号0，1，2，7，基数为8 2、“逢八进一，借一当八”的运算规则。即7+1=10（读壹零），本位得0，向高一位进一3、任何八进制数可写成“以基数8为底的幂的和”形式，第i位的权为（8）i 举例(437.25)8-位置法=482+381+780+28-1+58-2 -展开法=-公式法表示方法(437.25)8=437.25Qi=mn1Ki8 i进位制项目八进制数的各加权系数之和就是其对应的十进制数。256+24+7+0.25+0.078125=(287.328125）

9、10 第18页，此课件共88页哦 十六进制特点1、有十六个不同的数字符号0，1，2，9，A，B，C，D，E，F，基数为162、“逢十六进一，借一当十六”的运算规则。即F+1=10（读壹零），本位得0，向高一位进一3、任何十六进制数可写成“以基数16为底的幂的和”形式，第i位的权为（16）i 举例(3BE.C4)16-位置法=3162+B161+E160+C16-1+416-2 -展开法=-公式法表示方法(3BE.C4)16 =3BE.C4Hi=mn1Ki16 i进位制项目 十六进制数的各加权系数=其对应的十进制数 768+176+14+0.75+0.015625=(958.765625）16

10、第19页，此课件共88页哦 任意R进制特点1、有R个不同的数字符号0，R-1,基数为R2、“逢R进一，借一当R”的运算规则。即R+1=10（读壹零），本位得0，向高一位进一3、任何R进制数可写成“以基数R为底的幂的和”形式，第i位的权为（R）i，举例(N)R=Kn-1 Kn-2 Kn-(m-1)K0 K-1 K-2 K-m-位置法=Kn-1Rn-1+Kn-2Rn-2+Kn-(n-1)Rn-(n-1)+K0R0+K-1 R-1+K-2 R-2+K-m R-m -展开法=-公式法表示方法(N)Ri=mn1KiR i进位制项目任意R进制数的各加权系数之和=其对应的十进制数 第20页，此课件共88页哦

11、十进制十进制二进制二进制八进制八进制十六进制十六进制000011112102231133410044510155611066711177810001089100111910101012A11101113B12110014C13110115D14111016E15111117F1610000201017100012111第21页，此课件共88页哦任意任意R R进制数进制数十进制数十进制数一、任意一、任意R R进制数转换成十进制数进制数转换成十进制数方法：加权系数之和方法：加权系数之和第22页，此课件共88页哦整数部分整数部分二、十进制数转换成任意二、十进制数转换成任意R R进制数进制数小数部分小

12、数部分用用R除后取余，逆序排列除后取余，逆序排列-反序取余法反序取余法用用R R乘后取整，顺序排列乘后取整，顺序排列-顺序取整法顺序取整法第23页，此课件共88页哦2 2、十进制数转换成二进制数、十进制数转换成二进制数整数采用除整数采用除2 2取余法。取余法。即：将十进制整数除以即：将十进制整数除以2 2，得到一个商数和余数，再将商，得到一个商数和余数，再将商数除以数除以2 2，又得到一个商数和余数，直到商等于零为止。，又得到一个商数和余数，直到商等于零为止。所得各次余数，逆序排列。所得各次余数，逆序排列。1 1、二进制数转换成十进制数、二进制数转换成十进制数例如：十进制数和二进制数的转换例如

13、：十进制数和二进制数的转换 小数采用乘小数采用乘2 2取整法。取整法。即：将十进制小数乘以即：将十进制小数乘以2 2，然后取出所得乘积的整数部分，然后取出所得乘积的整数部分，再将纯小数部分乘以再将纯小数部分乘以2 2，又取出所得乘积的整数部分，直到，又取出所得乘积的整数部分，直到小数部分为零或满足精度为止，所得各次整数顺序排列。小数部分为零或满足精度为止，所得各次整数顺序排列。第24页，此课件共88页哦例如：将（例如：将（75.62575.625）1010转换成二进制数。转换成二进制数。(75.57)(75.57)10 10=(1001011.101)=(1001011.101)2 2结果为：

14、结果为：10010111001011结果为：结果为：101101第25页，此课件共88页哦 0.570.57 2 2 1.14 1.14 0.14 0.14 2 2 0.28 0.28 0.28 0.28 2 2 0.56 0.56 0.56 0.56 2 2 1.12 1.12 0.12 0.12 2 2 0.24 0.24 0.24 0.24 整数为整数为1 1 整数为整数为0 0 整数为整数为0 0 整数为整数为1 1 整数为整数为0 0(0.57)(0.57)10 10=(0.1001)=(0.1001)2 2第26页，此课件共88页哦三、二进制数与八进制数的转化三、二进制数与八进制数

15、的转化2 2、八进制数转换成二进制数、八进制数转换成二进制数方法：从二进制数的小数点开始，向左右两个方方法：从二进制数的小数点开始，向左右两个方向以每三位二进制数分为一组，不够的用向以每三位二进制数分为一组，不够的用“0 0”补补足三位，然后用对应的八进制数来等值代替每一个足三位，然后用对应的八进制数来等值代替每一个这样的组，即为八进制表示。这样的组，即为八进制表示。将每位八进制数用三位二进制数代替，再按将每位八进制数用三位二进制数代替，再按原来的顺序排列，即得相应的二进制数。原来的顺序排列，即得相应的二进制数。1 1、二进制数转换成八进制数、二进制数转换成八进制数第27页，此课件共88页哦2

16、55.54？206.32解：解：00000011010201131004101511061117第28页，此课件共88页哦206.32二进制二进制 八进制八进制一位拆三位一位拆三位三位并一位三位并一位00000011010201131004101511061117第29页，此课件共88页哦 2 2、十六进制数转换成二进制数、十六进制数转换成二进制数 方法：从二进制数的小数点开始，向左右两方法：从二进制数的小数点开始，向左右两个方向以每四位二进制数分为一组，不够的用个方向以每四位二进制数分为一组，不够的用“0 0”补足四位，然后用对应的十六进制数来等补足四位，然后用对应的十六进制数来等值代替每一

17、个这样的组，即为十六进制表示。值代替每一个这样的组，即为十六进制表示。将每位十六进制数用四位二进制数代替，再按原来的将每位十六进制数用四位二进制数代替，再按原来的顺序排列，即得相应的二进制数。顺序排列，即得相应的二进制数。1 1、二进制数转换成十六进制数、二进制数转换成十六进制数四、二进制数与十六进制数的转化四、二进制数与十六进制数的转化第30页，此课件共88页哦6ED.B4解：解：解：解：3 3 D 7 E .A 4D 7 E .A 4000000001100102001130100401015011060111710008100191010A1011B1100C1101D1110E1111

18、F第31页，此课件共88页哦二进制二进制 十六进制十六进制 一位拆四位一位拆四位四位并一位四位并一位000000001100102001130100401015011060111710008100191010A1011B1100C1101D1110E1111F第32页，此课件共88页哦2 2、十六进制数转换成八进制数、十六进制数转换成八进制数方法：将八进制数先转换成二进制数，再方法：将八进制数先转换成二进制数，再由二进制数转换为十六进制数。由二进制数转换为十六进制数。方法：将十六进制数先转换成二进制数，再由二进方法：将十六进制数先转换成二进制数，再由二进制数转换为八进制数。制数转换为八进制数。

19、1 1、八进制数转换成十六进制数、八进制数转换成十六进制数五、八进制数与十六进制数的转化五、八进制数与十六进制数的转化第33页，此课件共88页哦例例：(B6.A8)B6.A8)1616=(=(？)8 82 6 62 6 6 .5 2 0 5 2 00 01011011 0110 1010 10001 0110 1010 10000 0解解：B B 6 .A 8 6 .A 8(B6.A8B6.A8)1616=(266=(266.520 520)8 8 .例例：(1777)(1777)8 8=(=(？)16163 3 F FF F00001 111 111 1111 111 111 111解解 1

20、 7 7 71 7 7 7(1777)(1777)8 8=(3=(3FF)FF)1616000000001100102001130100401015011060111710008100191010A1011B1100C1101D1110E1111F第34页，此课件共88页哦1 1、对于一般的进制数，可先将已知的进制数转换成十进对于一般的进制数，可先将已知的进制数转换成十进制数，再由该十进制数转换成待求进制的数。制数，再由该十进制数转换成待求进制的数。已知的已知的进制数进制数十进十进制数制数待求进待求进制的数制的数加权系数和加权系数和整数逆序取余整数逆序取余小数顺序取整小数顺序取整六、任意两种进

21、位制之间的转化六、任意两种进位制之间的转化第35页，此课件共88页哦2 2、对于以、对于以2 2的幂次方为基数的进位制之间的转换，即先将的幂次方为基数的进位制之间的转换，即先将已知的进制数转换成二进制数，再由该二进制数转换成待已知的进制数转换成二进制数，再由该二进制数转换成待求进制的数）。求进制的数）。2 2n n为基数为基数的进位制数的进位制数二进二进制数制数2 2m m为基数为基数的进位制数的进位制数已知已知待求待求第36页，此课件共88页哦“”号用“0”表示，“”号用“1”表示。（1 1）原码）原码用原码表示带符号的二进制数，符号位用“0”表示正，用“1”表示负，数值位保持不变。（75）

22、10=（1001011）2=（01001011）原（75）10=（1001011）2=（11001011）原优点：原码简单易懂；缺点：实现加、减运算不方便，使逻辑电路结构变得很复杂。第37页，此课件共88页哦（2 2）反码）反码用反码表示带符号的二进制数，*用“0”表示正，用“1”表示负；*数值位与符号位相关，正数反码的数值位和原码的数值位相同；负数反码的数值位是原码数值位按位变反。（75）10=（1001011）2=（01001011）反（75）10=（1001011）2=（10110100）反反码运算规则：1、（N1N2）反=（N1）反（N2）反（N1N2）反=（N1）反（N2）反2、运算

23、时符号位和数值位一起参加运算。当符号位有进位时，应将该进位加到运算结果的最低位才能得到最后结果。第38页，此课件共88页哦例如：例如：N10.1011，N2=0.0001（N1）反反（0.1011）2，（，（N2）反反（0.0001）2，（，（N2）反反（1.1110）2则（则（N1N2）反反（N1）反反（N2）反反=（0.1011）2（0.0001）2=（0.110）2（N1N2）反反（N1）反反（N2）反反=（0.1011）2（1.1110）2=（0.1010）2优点：优点：1、反码比原码运算方便，可用加法代替减法；、反码比原码运算方便，可用加法代替减法；2、符号位不用单独处理。、符号位不

24、用单独处理。缺点：缺点：1、数值、数值0有有0（0.0000）和）和0（1.1111）之分，给运算器设计）之分，给运算器设计带来麻烦；带来麻烦；2、运算后需要判断是否需要循环进位，运算速度降低。、运算后需要判断是否需要循环进位，运算速度降低。循环进位循环进位第39页，此课件共88页哦（3 3）补码）补码用补码表示带符号的二进制数，*用“0”表示正，用“1”表示负；*数值位与符号位相关，正数补码的数值位与原码、反码相同；负数补码的数值位是原码数值位按位变反，并在最低位加1。（75）10=（1001011）2=（01001011）补（75）10=（1001011）2=（10110101）补补码运算

25、规则：1、（N1N2）补=（N1）补（N2）补（N1N2）补=（N1）补（N2）补2、运算时，符号位和数值位一样参加运算。当符号位有进位产生时，应将该进位去掉后才能得到正确的结果。第40页，此课件共88页哦优点：优点：可以将减运算均通过加法实现；可以将减运算均通过加法实现；进行加、减运算最方便。进行加、减运算最方便。例如：N10.0100，N2=0.1100（N1）补（1.1100）2，（N2）补（1.0100）2，（N2）补（0.1100）2则（N1N2）补（N1）补（N2）补=（1.1100）2（1.0100）2=（1.0000）2进位1舍去（N1N2）补（N1）补（N2）补=（1.110

26、0）2（0.1100）2=（0.1000）2进位1舍去第41页，此课件共88页哦数字系统中信息分两类：数值信息：二进制数被赋予数值意义，表示数值大小，用来进行算术运算；文字符号（包括控制符）信息：二进制数被赋予逻辑意义，表示事物状态，完成逻辑运算。二进制代码二进制代码-用来表示特定信息的二进制数码。用来表示特定信息的二进制数码。编码编码-建立二进制代码与十进制数值、字母、符号的一一建立二进制代码与十进制数值、字母、符号的一一对应关系对应关系。码制码制-编制代码时要遵循的规则编制代码时要遵循的规则。如何在计算机内部用“0”和“1”的不同二进制代码组合形式来表示一个十进制数。1.数码的意义数码的意

27、义第42页，此课件共88页哦-凡采用若干位二进制数码表示一位十进制数的代码，统称为二-十进制代码，简称BCD码(Binary Coded Decimal)。16！/（16-10）！=2.9*10 10 00000001001000110100010101100111100010011010101111001101111011112 2几种常用的代码几种常用的代码第43页，此课件共88页哦根据BCD代码每一位是否有固定的位权，分有权码、无权码有权码、无权码。5211BCD码十进制数十进制数8421BCD码码5421BCD码码012345678900000001001000110100010101

28、1001111000100100000001001000110100100010011010101111002421BCDA码码2421BCDB码码余余3码码000000010010001101000101011001111110111100000001001000110100101111001101111011110011010001010110011110001001101010111100余余3循循环码环码0010011001110101010011001101111111101010编码方案编码方案第44页，此课件共88页哦u84218421BCDBCD码（码（有权码、恒权码）例：（0

29、111）8421BCD=08+14+12+11=（7）100000000100100011010001010110011110001001101010111100110111101111十进制数8421BCD码四位自然二进制数012345678900000001001000110100010101100111100010010000000100100011010001010110011110001001第45页，此课件共88页哦十进制数8421BCD码四位二进制数012345678910111213980000000100100011010001010110011110001001000100

30、0000010001000100100001001110011000000000010010001101000101011001111000100110101011110011011100010第46页，此课件共88页哦例例:十进制数十进制数79857985的的84218421BCDBCD码。码。十进制数8421BCD码二进制数012345678900000001001000110100010101100111100010010000000100100011010001010110011110001001(7985)10=(0111100110000101)8421BCD码码第47页，此课件共

31、88页哦u余余3 3码（码（无权码）u54215421BCDBCD码（码（恒权码）十进制数十进制数8421BCD码码5421BCD码码0123456789000000010010001101000101011001111000100100000001001000110100100010011010101111002421BCDA码码2421BCDB码码余余3码码0000000100100011010001010110011111101111000000010010001101001011110011011110111100110100010101100111100010011010101111

32、00余余3循循环码环码0010011001110101010011001101111111101010编码方案编码方案第48页，此课件共88页哦u24212421BCDBCD码（码（恒权码）例如：（例如：（1101）2421BCD=12+14+02+11=（7）10(863)10=(111011000011)2421BCD十进制数十进制数8421BCD码码5421BCD码码0123456789000000010010001101000101011001111000100100000001001000110100100010011010101111002421BCDA码码2421BCDB码码余余

33、3码码000000010010001101000101011001111110111100000001001000110100101111001101111011110011010001010110011110001001101010111100余余3循循环码环码0010011001110101010011001101111111101010编码方案编码方案第49页，此课件共88页哦格雷码（无权码、格雷码（无权码、循环码）7011181000错误最小化代码十进制数四位自然二进制码四位格雷码01234567891011121314150000000100100011010001010110011

34、1100010011010101111001101111011110000000100110010011001110101010011001101111111101010101110011000特点：任意两组相邻代码之间只有一位数码（码元）不同，其余各位都相同。第50页，此课件共88页哦奇偶校验码奇偶校验码 一部分是需要传送的信息本身；另一部分是1位奇偶校验位，其数值为0或1，它应使整个代码中“1”的个数为奇数或偶数。十进制数8421奇校验码校验位01234567890000000100100011010001010110011110001001100101100100000001001000

35、110100010101100111111011110110100110信息码8421偶校验码校验位信息码第51页，此课件共88页哦奇偶校验位的两种编码方式：奇校验：被传送的信息码加上检验码，含“1”的码元数为奇数。偶校验：被传送的信息码加上检验码，含“1”的码元数为偶数。十进制数8421奇校验码校验位01234567890000000100100011010001010110011110001001100101100100000001001000110100010101100111111011110110100110信息码8421奇校验码校验位信息码第52页，此课件共88页哦局限性：1、奇偶

36、校验码编码简单，容易实现，但以牺牲信息传输能力来获得检错性能，校验位越多，传输能力越差。2、奇偶校验码只有检错能力，没有纠错能力。3、带一位校验码的奇偶校验，只能检测出单个或奇数个码元的错误，不能发现双错。01010100奇偶校验码奇偶校验码第53页，此课件共88页哦美国信息交换标准码（AmericanStandardCodeforInformationInterchange），简称ASCII码。国家标准码（GB2312）。字母、标点符号、运算符号和其它特殊符号的编码。01000000奇偶校验码奇偶校验码第54页，此课件共88页哦高4位低4位00000001001000110100010101

37、1001110123456700000NULDELSP0Pp00011SOHDC1!1AQaq00102STXDC2”2BRbr00113ETXDC3#3CScs01004EOTDC4$4DTdt01015ENQNAK%5EUeu01106ACKSYN&6FVfv01117BELETB7GWgw10008BSCAN(8HXhx10019HTEM)9IYiy1010ALFSUB*:JZjz1011BVTESC+;Kk1100CFFFS,Nn1111FSIUS/?O-oDEL第55页，此课件共88页哦第56页，此课件共88页哦4.2.2逻辑代数的基本运算逻辑代数的基本运算4.2.3复合逻辑复合逻辑

38、4.2.1逻辑代数的基本概念逻辑代数的基本概念4.2.4正逻辑和负逻辑正逻辑和负逻辑第57页，此课件共88页哦逻辑代数（逻辑代数（开关代数、布尔代数）逻辑代数-是能按一定逻辑规律进行运算的代数。模拟电路模拟电路-图解法、微变等效电路法；图解法、微变等效电路法；数字电路数字电路-逻辑代数（逻辑表达式、逻辑图、真值表、卡逻辑代数（逻辑表达式、逻辑图、真值表、卡诺图）。诺图）。第58页，此课件共88页哦基本逻辑关系-与逻辑、或逻辑、非逻辑。基本逻辑运算：与运算（逻辑乘法运算）-“与门”或运算（逻辑加法运算）-“或门”非运算（求反运算）-“非门”实现这三种基本逻辑运算的电路分别是“与门”、“或门”、“

39、非门”第59页，此课件共88页哦 因果关系：只有决定一件事情的条件全部具备之后，这件事情才会发生，这种关系就是“与”逻辑。一、与逻辑一、与逻辑(ANDLogic)开关A开关B灯Y断断合合断合断合灭灭灭亮YY真值表真值表-用逻辑变量可能出现的全部取值组合判断相应结果的表格用逻辑变量可能出现的全部取值组合判断相应结果的表格第60页，此课件共88页哦与运算的运算规则：“有0出0，全1出1”。与逻辑关系表达式:Y=AB读作“Y等于A与B”对多变量的与运算可写成Y=ABC“”、“”为“与”运算运算符号，也用“”、“”、“&”表示与运算。实现与运算的电路称为与门，与门的逻辑符号00=001=010=011

40、=1第61页，此课件共88页哦tttAYB第62页，此课件共88页哦 因果关系：在决定某一事件的各个条件中，只要具备一个或一个以上的条件，这一事件就能发生，这种因果关系称为或逻辑。二、或逻辑(ORLogic)Y第63页，此课件共88页哦“+”为或逻辑（逻辑加）运算符，也用“”、“”表示“或”运算。或运算运算规则：“有1出1，全0出0”或逻辑关系表达式:Y=A+B实现或运算的电路称为或门，或门的逻辑符号对多变量的或运算可写成：Y=A+B+C+.0+0=00+1=11+0=11+1=1第64页，此课件共88页哦tttAYBY=A+B第65页，此课件共88页哦三、非逻辑(NOTLogic)因果关系：

41、条件不具备（开关断开），事情（电灯亮）才会发生；条件具备，事情不会发生，这种因果关系称为“非”逻辑关系。YY第66页，此课件共88页哦非运算运算规则：取反非逻辑关系的表达式为:实现非运算的电路称为非门，非门的逻辑符号若称A为原变量，则 为其反变量，读作“A非”或“A反”。“-”是非运算符,也用符号、表示“非”运算非门输出信号和输入信号反相，故非门也叫反相器。反相器反相器第67页，此课件共88页哦ttAY第68页，此课件共88页哦复合运算复合运算-通过三种基本逻辑运算派生出来的逻辑运算。通过三种基本逻辑运算派生出来的逻辑运算。第69页，此课件共88页哦一、与非逻辑(NANDLogic)5、与非门

42、逻辑符号6、多输入的与非逻辑表达式：2、与非运算表达式：3、逻辑功能：只要变量A、B、中有一个为0，则函数Y为1；仅当变量A、B、C、全部为1时，函数Y为0。1、与非运算规则：先与再非4、与非门-实现与非逻辑运算的电路。YY=ABY=ABC第70页，此课件共88页哦二、或非逻辑（NORLogic)1、或非运算规则：先或再非2、或非逻辑表达式：5、或非门逻辑符号3、逻辑功能：只要变量A、B、C、中有一个为1，则函数Y为0；仅当变量A、B、C、全部为0时，函数Y为1。4、或非门-实现或非逻辑运算的电路。YY=A+B+C6、多输入的或非逻辑表达式：Y=A+B第71页，此课件共88页哦三、与或非逻辑4

43、、与或非门-实现与或非逻辑的门电路。1、与或非运算规则：先与后或再非2、与或非逻辑表达式3、逻辑功能：仅当每一个“与项”均为0时，才能使函数Y为1；否则函数Y为0。Y=AB+CDYCD5、与或非门逻辑符号第72页，此课件共88页哦四、异或逻辑“”异或运算符4、异或门-能够实现异或逻辑关系的电路。3、异或运算逻辑表达式：2、真值表5、异或门逻辑符号Y=AB=AB+AB1、异或逻辑关系：当两个输入变量A、B不同时，输出为1；相同时，输出为0。输入变量异或逻辑ABAB000011101110第73页，此课件共88页哦五、同或逻辑4、同或门-能够实现同或逻辑运算的电路。5、同或门逻辑符号3、同或运算逻

44、辑表达式：2、真值表“”同或运算符号Y=AB=AB+AB1、同或逻辑关系：当两个输入变量A、B相同时，输出为1；不同时，输出为0。输入变量同或逻辑ABAB001010100111异或逻辑AB0110第74页，此课件共88页哦六、其他复合逻辑1、或与逻辑F=（A+B）（C+D）2、或与非逻辑F=（A+B）（C+D）3、异或非逻辑F=AB4、同或非逻辑F=AB第75页，此课件共88页哦在实际逻辑电路中规定：用“1”表示高电平的输入和输出信号，用“0”表示低电平的输入和输出信号，这种对事件状态的赋值称为正逻辑；用“0”表示高电平的输入和输出信号，用“1”表示低电平的输入和输出信号，这种对事件状态的赋

45、值称为负逻辑；第76页，此课件共88页哦输入AB输出YLLLHHLHHLLLH输入AB输出Y000110110001输入AB输出Y111001001110输入输出电平关系表输入输出电平关系表正逻辑真值表正逻辑真值表负逻辑真值表负逻辑真值表例：假定某逻辑门电路输入、输出电平关系。正逻辑负逻辑与与或或=第77页，此课件共88页哦正正“与与”=负负“或或”正正“与非与非”=负负“或非或非”正正“或或”=负负“与与”正正“或非或非”=负负“与非与非”正、负逻辑间关系：正、负逻辑间关系：注：如不加特殊说明一律采用正逻辑体制来描述电路。第78页，此课件共88页哦逻辑常量运算基本公式逻辑常量运算基本公式与运

46、算或运算非运算00=001=010=011=10+0=00+1=11+0=11+1=1逻辑变量与常量、变量与变量间的运算基本公式逻辑变量与常量、变量与变量间的运算基本公式与运算或运算非运算A0=0A1=AAA=AA=0A+0=AA+1=1A+A=AA+=1第79页，此课件共88页哦输入变量同或逻辑ABAB001010100111异或逻辑AB0110异或运算规则：00=001=110=111=0一般形式：A0=AA1=AAA=1AA=0同或运算规则：00=101=010=011=1A0=AA1=AAA=0AA=1一般形式：Y=AB=AB+ABY=AB=AB+AB第80页，此课件共88页哦与普通代

47、数相似的定律与普通代数相似的定律（1）交换律A+B=B+A（1-11）AB=BA（1-12）（2）结合律A+(B+C)=(A+B)+C（1-13）A(BC)=A(BC)（1-14）第81页，此课件共88页哦（4）复原律（3）分配律A(B+C)ABAC（1-15）A+BC=(A+B)(AC)（1-16）证明：右式=（A+B）（A+C）=AA+AC+AB+BC（利用分配律第一条）=A+AC+AB+BC（利用AA=A）=A（1+C+B）+BC（利用1+A=1）=A+BC=左式第82页，此课件共88页哦 A+AB=A在一个乘积项之和的表达式中，如果一个乘积项是另一个乘积项的因子，则包含该因子的乘积项可

48、消去。长中含短，留下短逻辑代数特有定律（1）吸收律）吸收律第83页，此课件共88页哦证明：（1-18）（2）合并律第84页，此课件共88页哦（1-19）证明：（3）消因律在一个乘积项之和的表达式中，如果一个乘积项的非是另一个乘积项的因子，那么另一个乘积项中的该因子可消去。A+BC=(A+B)(AC)长中含反，去掉反第85页，此课件共88页哦证明：推广：（4）包含律二个乘积项中分别包含A和A二个因子，而这两个乘积项的其余因子组成第三个乘积项时，则第三个乘积项是多余的，可消去。正负相对，（冗）余项全完第86页，此课件共88页哦（5）反演律（摩根定律）（1-21）（1-22）AB0001101111101110反演律式证明AB0001101110001000反演律式证明摩根定律推广：第87页，此课件共88页哦代入规则在任一逻辑等式中，如果将等式两边所有出现的某一变量B都用一个逻辑函数式替代，替代后等式仍然成立，这一规则称为代入规则。若用BC替代等式中的B 反演律推广到n个变量：逻辑变量积的非等于它们各自非的和；逻辑变量和的非等于它们各自非的积；第88页，此课件共88页哦