数字逻辑基础学习教案.pptx

《数字逻辑基础学习教案.pptx》由会员分享，可在线阅读，更多相关《数字逻辑基础学习教案.pptx（84页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、会计学1数字数字(shz)逻辑基础逻辑基础第一页，共84页。2011.8.29数字(shz)逻辑与电路1-3 逻辑函数的标准(biozhn)形式函数表达式的常用函数表达式的常用(chn yn)形式形式逻辑函数的标准形式逻辑函数的标准形式第一章 数字逻辑基础第2页/共84页第二页，共84页。2011.8.29数字(shz)逻辑与电路1-4 逻辑函数(hnsh)的简化代数代数(dish)法化法化简函数简函数图解法化简函数图解法化简函数 逻辑函数简化中的几个实际问题逻辑函数简化中的几个实际问题第一章 数字逻辑基础第3页/共84页第三页，共84页。2011.8.29数字(shz)逻辑与电路1.1 进位

2、进位(jnwi)计数计数制制（1）十进制）十进制=3 102+3 101+3 100+3 10-1+3 10-2权权 权权 权权 权权 权权特点特点(tdin)：1)基数基数10，逢十进一，即，逢十进一，即9+1=103)不同数位上的数具有不同的权值不同数位上的数具有不同的权值10i。(333.33)10位置计数法按权展开式 2)有有09十个数字符号和小数点，数码十个数字符号和小数点，数码K i从从09数基表示相对小数点的位置第一章 数字逻辑基础第4页/共84页第四页，共84页。2011.8.29数字逻辑(lu j)与电路(N)10=(Kn-1 K1 K0.K-1 K-m)10 =Kn-1 1

3、0n-1+K1101+K0100+K-1 10-1+K-m 10-m 4)任任意意(rny)一一个个十十进进制制数数，都都可可按按其其权权位位展展成成多项式的形式多项式的形式1.1 进位进位(jnwi)计数计数制制第一章 数字逻辑基础第5页/共84页第五页，共84页。2011.8.29数字(shz)逻辑与电路二进制二进制1）基数）基数(jsh)2，逢二进一，即，逢二进一，即1+1=10 3）不同）不同(b tn)数位上的数具有不同数位上的数具有不同(b tn)的权值的权值2i。4）任意一个二进制数，都可按其权位展成多项式）任意一个二进制数，都可按其权位展成多项式的形式的形式2)有有0-1两个数

4、字符号和小数点两个数字符号和小数点，数码，数码K i从从0-1第一章 数字逻辑基础第6页/共84页第六页，共84页。2011.8.29数字(shz)逻辑与电路任意任意(rny)进进制制1）基数）基数(jsh)R，逢，逢R进一进一 3）不同数位上的数具有不同的权值）不同数位上的数具有不同的权值Ri。4）任意一个任意一个R进制数，都可按其权位展成多项式的形式进制数，都可按其权位展成多项式的形式2)有有R个数字符号和小数点，数码个数字符号和小数点，数码K i从从0(R-1)第一章 数字逻辑基础第7页/共84页第七页，共84页。2011.8.29数字(shz)逻辑与电路常用常用(chn yn)(chn

5、 yn)数制对照表数制对照表十二八十六十二八十六012345670000000100100011010001010110011101234567012345678910111213141510001001101010111100110111101111101112131415161789ABCDEF第一章 数字(shz)逻辑基础第8页/共84页第八页，共84页。2011.8.29数字(shz)逻辑与电路数制转换数制转换(zhunhun)(zhunhun)十进制十进制非十进制非十进制非十进制非十进制十进制十进制二进制二进制八、十六进制八、十六进制(sh li jn zh)八、十六进制八、十六进制

6、二进制二进制十进制与非十进制间的转换十进制与非十进制间的转换非十进制间的转换非十进制间的转换第一章 数字逻辑基础第9页/共84页第九页，共84页。2011.8.29数字(shz)逻辑与电路 整数部分整数部分整数部分整数部分(b fen)(b fen)的转换的转换的转换的转换十进制转换成二进制除除基基取取余余法法：用用目目标标数数制制的的基基数数（R=2）去去除除十十进进制制数数，第第一一次次相相除除所所得得余余数数为为目目的的数数的的最最低低位位 K0，将将所所得得商商再再除除以以基基数数，反反复复执执行行上上述述(shngsh)过过程程，直直到到商商为为“0”，所所得余数为目的数的最高位得余

7、数为目的数的最高位Kn-1。例：（例：（81）10=（？）（？）2得：（得：（8181）1010=（10100011010001）2 281402010520 2 2 2 2 2 2 21K00K10K20K31K40K51K61第一章 数字逻辑基础第10页/共84页第十页，共84页。2011.8.29数字(shz)逻辑与电路n n小数部分小数部分(b fen)的转换的转换乘乘基基取取整整法法：小小数数乘乘以以目目标标(mbio)(mbio)数数制制的的基基数数（R=2R=2），第第一一次次相相乘乘结结果果的的整整数数部部分分为为目目的的数数的的最最高高位位K-1K-1，将将其其小小数数部部分

8、分再再乘乘基基数数依依次次记记下下整整数数部部分分，反反复复进进行行下下去去，直直到到小小数数部部分分为为“0”“0”，或或满满足足要要求求的的精精度度为为止止（即即根根据据设设备备字字长长限限制制，取取有有限位的近似值）。限位的近似值）。例：例：（0.650.65）1010=(?)=(?)2 2 要求精度为小数五位。要求精度为小数五位。由此得：由此得：(0.65)10=(0.10100)2综合得：综合得：(81.65)10=(1010001.10100)2如2-5，只要求到小数点后第五位十进制十进制二进制二进制八进制、十六进制八进制、十六进制十进制转换成二进制0.65 2K-110.3 2K

9、-200.6 2K-310.2 2K-400.4 2K-500.8第一章 数字逻辑基础第11页/共84页第十一页，共84页。2011.8.29数字逻辑(lu j)与电路非十进制转成十进制方法方法(fngf)：将相应进制的数按权展成多项式，按十进制求和(F8C.B)16=F162+8161+C160+B16-1=3840+128+12+0.6875=3980.6875例：第一章 数字(shz)逻辑基础第12页/共84页第十二页，共84页。2011.8.29数字逻辑(lu j)与电路 二进制与八进制间的转换二进制与八进制间的转换(zhunhun)从从 小小 数数(xiosh)(xiosh)点点 开

10、开 始始，将将 二二 进进 制制 数数 的的 整整 数数 和和 小小 数数(xiosh)(xiosh)部部分分每每三三位位分分为为一一组组，不不足足三三位位的的分分别别在在整整数数的的最最高高位位前前和和小小数数(xiosh)(xiosh)的的最最低低位位后后加加“0”“0”补补足足，然然后后每每组组用等值的八进制码替代，即得目的数。用等值的八进制码替代，即得目的数。例例8 8：11010111.0100111 B=?Q11010111.0100111 B=?Q 11010111.0100111 B=327.234 Q11010111.0100111 B=327.234 Q11010111.0

11、100111小数点为界000723234第一章 数字逻辑基础第13页/共84页第十三页，共84页。2011.8.29数字(shz)逻辑与电路非十进制间的转换(zhunhun)二进制与十六进制(sh li jn zh)间的转换从从小小数数点点开开始始，将将二二进进制制数数的的整整数数和和小小数数部部分分每每四四位位分分为为一一组组，不不足足四四位位的的分分别别在在整整数数的的最最高高位位前前和和小小数数的的最最低低位位后后加加“0 0”补补足足，然然后后每每组组用用等等值值的的十十六六进制码替代，即得目的数进制码替代，即得目的数。例例9 9：111011.10101 B=?H111011.101

12、01 B=?H 111011.10101 B=3B.A8 H111011.10101 B=3B.A8 H111011.10101小数点为界00000B3A8第一章 数字逻辑基础第14页/共84页第十四页，共84页。2011.8.29数字(shz)逻辑与电路第一章 数字逻辑(lu j)基础X X1 1=+1101101 1101101X X2 2=-11011011101101数值数据的表示数值数据的表示(biosh)(biosh)一、一、真值真值与与机器数机器数数符（数符（+/-+/-）+尾数尾数（数值的绝对值（数值的绝对值）符号（符号（+/-+/-）数码化）数码化 最高位：最高位：“0 0”

13、表示表示“+”“1 1”表示表示“-”二、二、带符号二进制数的代码表示带符号二进制数的代码表示1.1.原码原码XX原：原：原码原码反码反码补码补码变形补码变形补码尾数部分的表示形式：尾数部分的表示形式：最高最高位：位：“0 0”表示表示“+”“1 1”表示表示“-”符号位符号位+尾数部分（真值）尾数部分（真值）原码的性质：原码的性质：“0 0”有两种表示形式有两种表示形式+00+0000原原 =000=0000 0 而而 -00-0000原原 =100=1000 0 数值范围：数值范围：+（2 2n n 1 1-1-1）XX原原-（2 2n-1n-1-1-1）如如n n=8 8，原原码码范范围

14、围01111111011111111111111111111111，数数值值范范围围为为+127+127-127-127 符号位后的尾数即为真值的数值符号位后的尾数即为真值的数值第15页/共84页第十五页，共84页。2011.8.29数字逻辑(lu j)与电路第一章 数字(shz)逻辑基础2.2.反码反码(fn m)X(fn m)X反：反：符号位符号位+尾数部分尾数部分 反码的性质反码的性质正数：尾数部分与真值形式相同正数：尾数部分与真值形式相同负数：尾数为真值数值部分按位取反负数：尾数为真值数值部分按位取反 X X1 1=+4=+4X X2 2=-4=-4XX1 1 反反 =0 000001

15、000000100XX2 2 反反 =1 1111101111110113、补码补码XX补：补：符号位符号位+尾数部分尾数部分正数：尾数部分与真值同即正数：尾数部分与真值同即XX补补 =X=X正正负数：负数：尾数为真值数值部分按位取反加尾数为真值数值部分按位取反加1 1即即XX补补 =X=X反反 +1 1 “0 0”有两种表示形式有两种表示形式+00+0000反反 =000=0000 0 而而 -00-0000反反 =111=1111 1 数值范围：数值范围：+（2 2n n 1 1-1-1）XX反反-（2 2n-1n-1-1-1）如如n n=8 8，反反码码范范围围0111111101111

16、1111000000010000000，数数值值范范围围为为+127+127-127-127 符号位后的尾数是否为真值取决于符号位符号位后的尾数是否为真值取决于符号位第16页/共84页第十六页，共84页。2011.8.29数字(shz)逻辑与电路补码补码(b m)的性质：的性质：双符号位：正数双符号位：正数-“0000”负数负数-“1111”符号符号(fho)位位+尾数尾数应用：应用：两两个个符符号号位位（S S1 1S S0 0）都都作作为为数数值值一一起起参参与与运运算算，运运算算结结果果的的符符号号如如两两个个符符号号位位相相同同，结结果果正确；不同则溢出正确；不同则溢出。判断是否有溢出

17、判断是否有溢出方法：方法：4 4、变形补码、变形补码XX变补：变补：例例：已知已知X X1 1=-1110 B=-1110 B，X X2 2=+0110 B=+0110 B，求，求 X X1 1+X X2 2=？XX1 1 补补 =1 0010 -1110B=1 0010 -1110B +）XX2 2 补补 =0 0110 +0110B=0 0110 +0110B X X1 1+X+X2 2 补补 =1 1000 -1000B=1 1000 -1000B故得故得 XX1 1+X+X2 2 补补 =11000=11000 即即X X1 1+X+X2 2=-1000 B=-1000 B例：已知例：

18、已知X X1 1=48=48，X X2 2=31 =31 求求X X1 1+X+X2 2=？X X1 1=+48 X=+48 X1 1 变补变补=00 110000=00 110000+）X X2 2=+31 +=+31 +）XX2 2 变补变补=00 011111=00 011111 X X1 1+X+X2 2 =+79 X=+79 X1 1+X+X2 2 变补变补 =01 001111=01 001111 “0 0”有两种表示形式有两种表示形式+00+0000补补 =000=0000 0 而而 -00-0000补补 =1 000=1 0000 0 数值范围：数值范围：+(2+(2n-1n-

19、1-1-1）XX补补-2-2n-1n-1如如n n=8 8，补补码码范范围围01111111011111111000000010000000，数值范围为数值范围为+127+127-128-128 符号位后的尾数并不表示真值大小符号位后的尾数并不表示真值大小 用补码进行运算时，两数补码之和等于两用补码进行运算时，两数补码之和等于两数和之补码，即数和之补码，即 XX1 1 补补+X+X2 2 补补 =X=X1 1+X+X2 2 补补（mod 2mod 2n n）第一章 数字逻辑基础第17页/共84页第十七页，共84页。2011.8.29数字(shz)逻辑与电路第一章 数字(shz)逻辑基础常用常用

20、(chn yn)(chn yn)的编码：的编码：（一）自然二进制码及格雷码（一）自然二进制码及格雷码1.自然二进制码自然二进制码常常用用四四位位自自然然二二进进制制码码，表表示示十十进进制制数数0-150-15，各各位位的的权权值值依依次次为为2 23 3、2 22 2、2 21 1、2 20 0。2.格雷码格雷码任任意意两两组组相相邻邻码码之之间间只只有有一一位位不不同同。注注：首首尾尾两两个个数数码码即即最最小小数数00000000和和最最大大数数10001000之之间间也也符符合合此此特特点点，故故它它可可称称为为循循环码。环码。按按自自然然数数顺顺序序排排列列的的二二进进制制码码1.自

21、然二进制码自然二进制码2.格雷码格雷码3.二二十进制码十进制码4.奇偶检验码奇偶检验码5.ASCII 码等码等。用一组二进制码按一定规则排列起来以表示数字、符号等特定信息。第18页/共84页第十八页，共84页。2011.8.29数字(shz)逻辑与电路第一章 数字(shz)逻辑基础常用常用(chn yn)(chn yn)的编码：的编码：1.自然二进制码自然二进制码2.格雷码格雷码3.二二十进制码十进制码4.奇偶检验码奇偶检验码5.ASCII 码等码等。（二）（二）二二十进制十进制BCDBCD码码1.有权码有权码有权码表示十进制数符：有权码表示十进制数符：D=b3w3+b2w2+b1w1+b0w

22、0(1)8421BCD（NBCD）码2 7 6 .82 7 6 .8 0010 0111 0110 10000010 0111 0110 1000例：（例：（276.8）10=（？）（？）NBCD（276.8）10 =（001001110110.1000）NBCD(2)其它有权码其它有权码见P14 表1-3四位二进制数中的每一位都对应有固定的权第19页/共84页第十九页，共84页。2011.8.29数字逻辑(lu j)与电路第一章 数字逻辑(lu j)基础常用常用(chn yn)(chn yn)的编码：的编码：1.自然二进制码自然二进制码2.格雷码格雷码3.二二十进制码十进制码4.奇偶检验码奇

23、偶检验码5.ASCII 码等码等。2.无权码无权码（1 1）余）余3 3码码余余3 3码码中中有有效效的的十十组组代代码码为为0011001111001100代表十进制数代表十进制数0-90-9（2 2）其它无权码其它无权码（三）奇偶校验和（三）奇偶校验和ASCIIASCII码码ASCIIASCII码：七位代码表示码：七位代码表示128128个字符个字符 其中：其中：9696个为图形字符，个为图形字符，32个个控制字符控制字符。奇偶校验码：含奇偶校验位的编码奇偶校验码：含奇偶校验位的编码第20页/共84页第二十页，共84页。2011.8.29数字逻辑(lu j)与电路1-2 逻辑代数(dish

24、)基础逻辑逻辑(lu j)变量及基本逻辑变量及基本逻辑(lu j)运运算算逻辑函数及其表示方法逻辑函数及其表示方法 逻辑代数的运算公式和规则逻辑代数的运算公式和规则第一章 数字逻辑基础第21页/共84页第二十一页，共84页。2011.8.29数字(shz)逻辑与电路一、逻辑一、逻辑(lu j)变量变量取取值值：逻逻辑辑0 0、逻逻辑辑1 1。逻逻辑辑0 0和和逻逻辑辑1 1不不代代表表数数值值大大小小，仅仅表表示示相相互互矛矛盾盾、相相互互对对立立(dul)(dul)的两种逻辑状态。的两种逻辑状态。二、基本逻辑运算二、基本逻辑运算与运算与运算或运算或运算非运算非运算第一章 数字逻辑基础第22页

25、/共84页第二十二页，共84页。2011.8.29数字(shz)逻辑与电路逻辑表达式逻辑表达式F=A B=AB与逻辑与逻辑(lu j)真值表真值表与逻辑关系表与逻辑关系表与逻辑与逻辑(lu j)(lu j)开关开关A开关开关B灯灯F断 断断 合合 断合 合灭灭灭亮ABF1 01 10 10 00010ABF 逻辑符号逻辑符号与逻辑运算符，也有用“”、“”、“”、“&”表示第一章 数字逻辑基础只有决定某一事件的所有条件全部具备，这一事件才能发生第23页/共84页第二十三页，共84页。2011.8.29数字逻辑(lu j)与电路逻辑表达式逻辑表达式F=A+B或逻辑或逻辑(lu j)真值真值表表或逻

26、辑或逻辑(lu j)(lu j)ABF1逻辑符号逻辑符号ABF1 01 10 10 01110N N个输入：个输入：F=A+B+.+N或逻辑运算符，也有用“”、“”表示第一章 数字逻辑基础只有决定某一事件的一个或一个以上具备，这一事件才能发生第24页/共84页第二十四页，共84页。2011.8.29数字逻辑(lu j)与电路非逻辑非逻辑(lu j)(lu j)非逻辑非逻辑(lu j)真值表真值表逻辑符号逻辑符号AF1AF0110逻辑表达式逻辑表达式F=A F=A“-”非逻辑运算非逻辑运算符符三、复合逻辑运算三、复合逻辑运算与非逻辑运算与非逻辑运算F1=AB或非逻辑运算或非逻辑运算F2=A+B与

27、或非逻辑运算与或非逻辑运算F3=AB+CD第一章 数字逻辑基础当决定某一事件的条件满足时，事件不发生；反之事件发生.第25页/共84页第二十五页，共84页。2011.8.29数字逻辑(lu j)与电路异或运算异或运算(yn(yn sun)sun)ABF1 01 10 10 01100逻辑表达式逻辑表达式F=AF=A B=AB+ABB=AB+AB ABF=1逻辑符号逻辑符号同或运算同或运算(yn sun)(yn sun)逻辑表达式逻辑表达式F=A F=A B=B=A A B B ABF=1逻辑符号逻辑符号“”异或逻辑异或逻辑运算符运算符“”同或逻辑同或逻辑运算符运算符第一章 数字逻辑基础ABF1

28、 01 10 10 00011第26页/共84页第二十六页，共84页。2011.8.29数字逻辑(lu j)与电路逻辑函数(hnsh)及其表示方法一、逻辑一、逻辑(lu j)函数函数用用有有限限个个与与、或或、非非逻逻辑辑运运算算符符，按按某某种种逻逻辑辑关关系系将将逻逻辑辑变变量量A、B、C、.连连接接起起来来，所所得得的的表表达式达式F=f（A、B、C、.）称为逻辑函数。称为逻辑函数。二、二、逻辑函数的表示方法逻辑函数的表示方法真值表真值表逻辑函数式逻辑函数式 逻辑图逻辑图波形图波形图输入变量输入变量不同取值组合不同取值组合与与函函数值数值间的对应关系列成表格间的对应关系列成表格用用逻辑符

29、号逻辑符号来表示来表示函数式的运算关系函数式的运算关系输入变量输入变量输出函数输出函数取值：逻辑取值：逻辑0 0、逻辑、逻辑1 1。逻辑。逻辑0 0和逻辑和逻辑1 1不代表不代表数值数值大小大小，仅表示相互矛盾、相互对立的，仅表示相互矛盾、相互对立的两种逻辑态两种逻辑态反反映映输输入入和和输输出出波波形形变变化的图化的图形又叫时序图形又叫时序图第一章 数字逻辑基础第27页/共84页第二十七页，共84页。2011.8.29数字逻辑(lu j)与电路第一章 数字逻辑(lu j)基础ABCF000001001011100110111011断断“0”合合“1”亮亮“1”灭灭“0”0000110逻辑函数

30、式逻辑函数式 挑出(tio ch)函数值为1的项1101111101111 每个函数值为每个函数值为1 1的输入变量取值组合写成一个的输入变量取值组合写成一个乘积项乘积项 这些乘积项作这些乘积项作逻辑加逻辑加输入变量取值为1用原变量表示;反之，则用反变量表示ABC、ABC、ABC第28页/共84页第二十八页，共84页。2011.8.29数字(shz)逻辑与电路逻辑图逻辑图波形图波形图101101111111第一章 数字(shz)逻辑基础乘积(chngj)项用与门实现，和项用或门实现第29页/共84页第二十九页，共84页。2011.8.29数字(shz)逻辑与电路表示方法之间的相互表示方法之间的

31、相互(xingh)转换转换1 1、真值表、真值表逻辑逻辑(lu j)(lu j)函数式函数式方法方法:将真值表中为将真值表中为1 1的项相加的项相加,写成写成 “与或式与或式”。A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 第一章 数字逻辑基础第30页/共84页第三十页，共84页。2011.8.29数字(shz)逻辑与电路2 2、逻辑、逻辑(lu j)(lu j)式式真值表真值表方法方法:将输入变量取值的所有组合状态将输入变量取值的所有组合状态(zhungti)(zhungti)逐一带入逻辑式求函

32、数值逐一带入逻辑式求函数值,列列成表即得真值表。成表即得真值表。A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 01111110第一章 数字逻辑基础表示方法之间的相互转换表示方法之间的相互转换第31页/共84页第三十一页，共84页。2011.8.29数字逻辑(lu j)与电路3 3、逻辑、逻辑(lu j)(lu j)式式逻辑逻辑(lu j)(lu j)图图方法方法:用图形符号代替逻辑用图形符号代替逻辑(lu j)(lu j)式中的运算式中的运算符号符号,就可以画出逻辑就可以画出逻辑(lu j)(lu j)图图.第一章 数字逻辑基础

33、第32页/共84页第三十二页，共84页。2011.8.29数字逻辑(lu j)与电路4 4、逻辑、逻辑(lu j)(lu j)图图逻辑逻辑(lu j)(lu j)式式方法方法:从输入端到输出端逐级写出每个图形符号对应的逻辑从输入端到输出端逐级写出每个图形符号对应的逻辑(lu(lu j)j)式，即得到对应的逻辑式，即得到对应的逻辑(lu j)(lu j)函数式函数式.第一章 数字逻辑基础表示方法之间的相互转换表示方法之间的相互转换第33页/共84页第三十三页，共84页。2011.8.29数字逻辑(lu j)与电路5 5、波形图、波形图真值表真值表ABCYtttt00000011010101101

34、000101111001111A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 01100101第一章 数字逻辑(lu j)基础表示表示(biosh)方法之间的相方法之间的相互转换互转换第34页/共84页第三十四页，共84页。2011.8.29数字逻辑(lu j)与电路逻辑代数逻辑代数(dish)(dish)的运算的运算公式公式 公理公理(gngl)(gngl)与定律与定律公理公理交换律交换律结合律结合律分配律分配律0 0=00 1=1 0=0 1 1=10+0=00+1=1+0=1 1+1=1A B=B A A+B=B +A(A

35、B)C=A (B C)(A+B)+C=A+(B+C)A (B+C)=A B+A C A+B C=(A+B)(A+C)(A+B)(A+C)=AA+AC+AB+BC=A(A+B+C)+BC=A+BC第一章 数字逻辑基础第35页/共84页第三十五页，共84页。2011.8.29数字逻辑(lu j)与电路0-1律律重叠律重叠律互补律互补律还原律还原律反演律反演律自等律自等律吸收律吸收律包含律包含律合并律合并律消因律消因律第一章 数字(shz)逻辑基础第36页/共84页第三十六页，共84页。2011.8.29数字逻辑(lu j)与电路证明证明(zhngmng)方法方法利用真值表利用真值表例：用真值表证明

36、反演律例：用真值表证明反演律A BA BAB A+BA BA+B000110111110111010001000 A B=A+B A+B=AB第一章 数字(shz)逻辑基础第37页/共84页第三十七页，共84页。2011.8.29数字(shz)逻辑与电路等式等式(dngsh)(dngsh)右边右边由由此此可可以以看看出出：与与或或表表达达式式中中，两两个个乘乘积积项项分分别别包包含含同同一一因因子子的的原原变变量量和和反反变变量量，而而两两项项的的剩剩余余因因子子包含在第三个乘积项中，则第三项是多余的包含在第三个乘积项中，则第三项是多余的公式公式(gngsh)可推广：可推广：例：证明包含律例：

37、证明包含律成立成立利用基本定律利用基本定律第一章 数字逻辑基础第38页/共84页第三十八页，共84页。2011.8.29数字(shz)逻辑与电路逻辑代数的运算逻辑代数的运算(yn(yn sun)sun)规则规则 三个基本三个基本(jbn)(jbn)运算规则运算规则 代入规则代入规则：任何一个含有某变量的等式，如果任何一个含有某变量的等式，如果等式等式中所有出现此中所有出现此变量变量的位置均代之以一个的位置均代之以一个逻逻辑函数式辑函数式，则此等式依然成立，则此等式依然成立例：例：A B=A+B得得由此反演律能推广到由此反演律能推广到n n个变量：个变量：利用反演律BC替代B第一章 数字逻辑基础

38、第39页/共84页第三十九页，共84页。2011.8.29数字(shz)逻辑与电路基本基本(jbn)(jbn)运算运算规则规则 反演规则反演规则：对于任意一个逻辑对于任意一个逻辑(lu j)(lu j)函数式函数式F F，做如下处理：，做如下处理：若把式中的运算符若把式中的运算符“.”换成换成“+”,“+”换成换成“.”;常量常量“0 0”换成换成“1 1”，“1 1”换成换成“0 0”；原原变量换成变量换成反反变量，变量，反反变量换成变量换成原原变量变量那么得到的那么得到的新函数式新函数式称为原函数式称为原函数式F F的的反函数式反函数式。注：注：保持原函数的运算次序保持原函数的运算次序-先

39、与后或，必要时适当地加入括号先与后或，必要时适当地加入括号 不属于单个变量上的非号有两种处理方法不属于单个变量上的非号有两种处理方法 非号保留，而非号下面的函数式按反演规则变换非号保留，而非号下面的函数式按反演规则变换 将非号去掉，而非号下的函数式保留不变将非号去掉，而非号下的函数式保留不变例：例：F(AF(A、B B、C)C)其反函数为其反函数为或或第一章 数字逻辑基础第40页/共84页第四十页，共84页。2011.8.29数字(shz)逻辑与电路 对偶式对偶式：对于任意对于任意(rny)(rny)一个逻辑函数，做如下处理：一个逻辑函数，做如下处理：1 1）若把式中的运算符）若把式中的运算符

40、“.”换成换成“+”，“+”换成换成“.”；2 2）常量）常量(chngling)“0”(chngling)“0”换成换成“1”“1”，“1”“1”换成换成“0”“0”得到新函数式为原函数式得到新函数式为原函数式F F的对偶式的对偶式FF，也称对偶函数，也称对偶函数 对偶规则：对偶规则：如如果果两两个个函函数数式式相相等等，则则它它们们对对应应的的对对偶偶式式也也相相等等。即即 若若 F F1 1 =F F2 2 则则F F1 1=F F2 2。使使公公式式的的数数目增加一倍。目增加一倍。求求对对偶偶式式时时运运算算顺顺序序不不变变，且且它它只只变变换换运运算算符和常量符和常量，其，其变量变量

41、是是不变不变的。的。注：注：函函数数式式中中有有“”和和“”运运算算符符，求求反反函函数数及及对对偶偶 函函 数数 时时，要要 将将 运运 算算 符符“”换换 成成“”，“”换成换成“”。例：例：其对偶式其对偶式第一章 数字逻辑基础第41页/共84页第四十一页，共84页。2011.8.29数字(shz)逻辑与电路1-3 逻辑(lu j)函数的标准形式函数表达式的常用函数表达式的常用(chn yn)形形式式逻辑函数的标准形式逻辑函数的标准形式第一章 数字逻辑基础第42页/共84页第四十二页，共84页。2011.8.29数字(shz)逻辑与电路函数函数(hnsh)(hnsh)表达式的表达式的常用形

42、式常用形式 五种五种(w zhn)常用表达式常用表达式F(AF(A、B B、C)C)“与与或或”式式“或或与与”式式“与非与非与非与非”式式 “或非或非或非或非”式式“与与或或非非”式式基本形基本形式式 表达式形式转换表达式形式转换利用还原律利用反演律第一章 数字逻辑基础第43页/共84页第四十三页，共84页。2011.8.29数字逻辑(lu j)与电路最小项：最小项：n n个变量个变量(binling)(binling)有有2n2n个最小个最小项，记作项，记作mimi例如例如(lr)(lr)：3 3个变量有个变量有23238 8个最小项：个最小项：m m0 0m m1 100000101m

43、m2 2m m3 3m m4 4m m5 5m m6 6m m7 7010011100101110111234567n n个个变变量量的的逻逻辑辑函函数数中中，包包括括全全部部n n个个变变量量的的乘乘积积项项（每每个个变变量量必必须须而而且且只只能能以以原原变变量量或或反变量的形式出现一次）反变量的形式出现一次）一、最小项最小项和和最大项最大项乘积项乘积项和项和项二进制数二进制数十进制数十进制数编号编号函数表达式的常用形式函数表达式的常用形式最小项编号i的值：是各输入变量取值后的二进制数对应的十进制数。第一章 数字逻辑基础第44页/共84页第四十四页，共84页。2011.8.29数字逻辑(l

44、u j)与电路0 0 1A B CA B C0 0 0m m0 0m m1 1m m2 2m m3 3m m4 4m m5 5m m6 6m m7 71000000001000000110 1 00 1 11 0 01 0 11 1 01 1 1000000000000100000010000001000000100000010000001111111三变量三变量(binling)(binling)的最小项的最小项 最小项及其性质最小项及其性质(xngzh)任意一组变量取值，任意一组变量取值，只有一个只有一个最小最小 项的值项的值为为1，其它最小项的值均为，其它最小项的值均为0 同同一一组组变

45、变量量取取值值任任意意两两个个不不同同最最小小项项的的乘积乘积为为0。即。即mi mj=0 (ij)全部全部最小项之最小项之和和为为1，即，即第一章 数字逻辑基础第45页/共84页第四十五页，共84页。2011.8.29数字逻辑(lu j)与电路最大项最大项n n个变量个变量(binling)(binling)有有2n2n个最大项，记个最大项，记作作 i in n个个变变量量的的逻逻辑辑函函数数中中，包包括括全全部部n n个个变变量量的的和和项项（每每个个变变量量必必须须而而且且只只能能以以原原变变量量或或反反变量的形式变量的形式(xngsh)(xngsh)出现一次）出现一次）同同一一组组变变

46、量量取取值值任任意意两两个个不不同同最最大大项项的的和和为为1。即。即Mi+Mj=1 (ij)全部全部最大项之最大项之积积为为0，即，即 任任意意一一组组变变量量取取值值，只只有有一一个个最最大大项项的的值为值为0，其它最大项的值均为，其它最大项的值均为1最大项：最大项：最大项的性质：最大项的性质：第一章 数字逻辑基础第46页/共84页第四十六页，共84页。2011.8.29数字(shz)逻辑与电路 最小项与最大项的关系最小项与最大项的关系(gun x)(gun x)1.相同编号的最小项和最大项存在互补相同编号的最小项和最大项存在互补(h b)关系关系即即:mi=Mi Mi=mi证明证明：m1

47、m3m5m7=2.若若干干个个最最小小项项之之和和表表示示的的函函数数F，其其反反函函数数 可可用用与这些最小项相对应的最大项之积表示。与这些最小项相对应的最大项之积表示。第一章 数字逻辑基础第47页/共84页第四十七页，共84页。2011.8.29数字逻辑(lu j)与电路逻辑函数的标准逻辑函数的标准(biozhn)(biozhn)形式形式标准标准(biozhn)积积(最小项）之和表最小项）之和表达式达式式中的每一个乘式中的每一个乘积项均为最小项积项均为最小项F(A、B、C、D)例：例：求函数求函数F(AF(A、B B、C)C)的标准积之的标准积之和表达式和表达式解：解：F(A、B、C)利用

48、反演律利用反演律利用互补律，补利用互补律，补上所缺变量上所缺变量C第一章 数字逻辑基础第48页/共84页第四十八页，共84页。2011.8.29数字逻辑(lu j)与电路逻辑函数的标准逻辑函数的标准(biozhn)(biozhn)形式形式A B CA B C0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1mi01234567FMi0123456700010111例：例：已知函数的真值表，写出该函数的标准积之和表达式已知函数的真值表，写出该函数的标准积之和表达式(1)从从真真值值表表找找出出F为为1的最小项的最小项解解:(2)将将这这些些(zhxi)项项逻逻辑加辑

49、加F(A、B、C)0 1 1 3 3 1 1 0 1 5 5 1 1 1 0 6 6 1 1 1 1 7 7 1 标准积标准积(最小项）最小项）之和表达式之和表达式第一章 数字逻辑基础第49页/共84页第四十九页，共84页。2011.8.29数字逻辑(lu j)与电路1-4 逻辑(lu j)函数的简化代数代数(dish)法法化简函数化简函数图解法化简函数图解法化简函数 逻辑函数简化中的几个实际问题逻辑函数简化中的几个实际问题第一章 数字逻辑基础第50页/共84页第五十页，共84页。2011.8.29数字(shz)逻辑与电路函数(hnsh)简化的必要性 逻辑电路所用逻辑电路所用(su yn)门的

50、门的数量少数量少 每个门的输入端个数少每个门的输入端个数少 逻辑电路构成级数少逻辑电路构成级数少 逻辑电路可靠性提高逻辑电路可靠性提高降低成本降低成本提高电路的工作提高电路的工作速度和可靠性速度和可靠性逻辑函数的简化第一章 数字逻辑基础第51页/共84页第五十一页，共84页。2011.8.29数字(shz)逻辑与电路逻辑函数(hnsh)的简化最简式的标准最简式的标准(biozhn):(biozhn):式中式中乘积项最少乘积项最少 乘积项中含的变量少乘积项中含的变量少1.与或表达式的简化与或表达式的简化方法：方法：并项：利用并项：利用将两项并为一项，将两项并为一项，且消去一个变量且消去一个变量B