逻辑代数以及其化简PPT课件.ppt

《逻辑代数以及其化简PPT课件.ppt》由会员分享，可在线阅读，更多相关《逻辑代数以及其化简PPT课件.ppt（40页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于逻辑代数及其化简1第一张，PPT共四十页，创作于2022年6月2.1数制与编码数制与编码2.2逻辑代数基础逻辑代数基础第二张，PPT共四十页，创作于2022年6月2.1计数制与编码计数制与编码n任何数通常都可以用两种不同的方法来表示：一种是任何数通常都可以用两种不同的方法来表示：一种是按其按其“值值”表示，另一种是按表示，另一种是按“形形”表示。表示。n按按“值值”表示，即选定某种进位的计数制来表示某个数的值，表示，即选定某种进位的计数制来表示某个数的值，这就是所谓的进位计数制，简称这就是所谓的进位计数制，简称数制数制（Number System）。）。第三张，PPT共四十页，创作于202

2、2年6月n按按“形形”表示，就是用代码来表示某些数的表示，就是用代码来表示某些数的“值值”。n按按“形形”表表示示一一个个数数时时，先先要要确确定定编编码码规规则则，然然后后按按此此编编码码规规则则编编出出代代码码，并并给给代代码码赋赋以以一一定定的的含含义义，这这就就是是所谓的所谓的编码编码。2.1计数制与编码计数制与编码 第四张，PPT共四十页，创作于2022年6月2.1.1常用计数制及其转换常用计数制及其转换第五张，PPT共四十页，创作于2022年6月 是以是以10为基数的计数制为基数的计数制对于任意一个十进制数对于任意一个十进制数N可用权展开式表示为：可用权展开式表示为：1、十进制：、

3、十进制：ki-数字符号（数字符号（09），），n-整数部分的位数，整数部分的位数，m-小数部分的位小数部分的位数。数。例：用权例：用权展开式展开式表示表示4587.29(4567)10=4 103+5 102+8 101+7 100+2 10-1+9 10-2第六张，PPT共四十页，创作于2022年6月2、二进制、二进制 是以是以2为基数的计数制为基数的计数制1 1、位权（权）：对于任意一个二进制数用权展开为：、位权（权）：对于任意一个二进制数用权展开为：K Ki i 数字符号（数字符号（0 0，1 1），），n-n-整数部分的位数，整数部分的位数，m-m-小数部分小数部分的位数。的位数。2

4、2、例：（、例：（1011.011)1011.011)2 2第七张，PPT共四十页，创作于2022年6月二进制的优点与不足二进制的优点与不足二进制的优点：二进制的优点：电路简单，所用元件少电路简单，所用元件少运算规则简单，运算操作方便运算规则简单，运算操作方便数字电路内部使用数字电路内部使用便于传输便于传输二进制的不足：二进制的不足：位数多，序列长位数多，序列长使用不方便使用不方便1021016第八张，PPT共四十页，创作于2022年6月3、十六进制、十六进制 （八进制）（八进制）是以是以16为基数的计数制为基数的计数制1 1、位权（权）：对于任意一个十六进制数用权展开为：、位权（权）：对于任

5、意一个十六进制数用权展开为：K Ki i 数字符号（数字符号（0 0，1 1，28,9,A,B,C,D,E,F28,9,A,B,C,D,E,F），），n-n-整数部分整数部分的位数，的位数，m-m-小数部分的位数。小数部分的位数。相当于逢相当于逢16进进1第九张，PPT共四十页，创作于2022年6月4、数制之间的转换、数制之间的转换第十张，PPT共四十页，创作于2022年6月十进制数二进制数八进制数十六进制数0123456789101112131415161718192000000000010001000011001000010100110001110100001001010100101101

6、100011010111001111100001000110010100111010001234567101112131415161720212223240123456789ABCDEF1011121314几种数制之间的关系对应表几种数制之间的关系对应表第十一张，PPT共四十页，创作于2022年6月十与二进制数转换十与二进制数转换371001010.7060.101101001转换成二进制数转换成二进制数留余数留余数留整数留整数第一个结果靠近小数点第一个结果靠近小数点第十二张，PPT共四十页，创作于2022年6月第十三张，PPT共四十页，创作于2022年6月二与十进制数转换二与十进制数转换按位

7、权展开求和按位权展开求和（1010110）B=(86)D第十四张，PPT共四十页，创作于2022年6月二与十六进制转换二与十六进制转换(二与八进制转换）二与八进制转换）第十五张，PPT共四十页，创作于2022年6月第十六张，PPT共四十页，创作于2022年6月 2001010101010101 01 位值位值二值波二值波形形210011001100110011220000111100001111230000000011111111二进制二进制波形表示波形表示第十七张，PPT共四十页，创作于2022年6月2.1.2编码编码 n计计算算机机等等数数字字系系统统所所处处理理的的信信息息多多为为数数值

8、值、文文字字、符符号号、图图形形、声声音音和和图图像像等等，它它们们都都可可以以用用多多位位二二进进制制数来表示，这种多位二进制数叫做代码。数来表示，这种多位二进制数叫做代码。n如如果果用用一一组组代代码码并并给给每每个个代代码码赋赋以以一一定定的的含含义义则则称称编编码码（Encode）。）。第十八张，PPT共四十页，创作于2022年6月n在在数数字字电电路路中中，常常用用二二-十十进进制制码码，也也叫叫做做BCD（Binary-CodedDecimal）码码。n所所谓谓二二-十十进进制制码码，就就是是用用4位位二二进进制制数数组组成成的的代代码码来来表表示示1位十进制数。位十进制数。n4位

9、位二二进进制制数数具具有有16种种组组合合，二二-十十进进制制数数的的10个个数数字字符符号号只只需需选选用用其其中中的的10种种组组合合来来表表示示常常用用的的几几种种二二-十十进进制制编编码码表表2-1所示。所示。2.1.2编码编码 第十九张，PPT共四十页，创作于2022年6月常用的几种二常用的几种二-十制编码十制编码有权码有权码无权码无权码第二十张，PPT共四十页，创作于2022年6月第二十一张，PPT共四十页，创作于2022年6月.HL.000000010010001101000101011001110000NULDLE(space)0Pp0001SOHDC1!1AQaq0010ST

10、XDC22BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELETB7GWgw1000BSCAN(8HXhx1001HTEM)9IYiy1010LFSUB*:JZjz1011VTESC+;Kk1100FFFS,Nn1111SIUS/?O_odelASC码表（二进制码表（二进制HL高低位高低位）第二十二张，PPT共四十页，创作于2022年6月汉字编码汉字编码内码内码汉字内码有几个标准，如GB2312 GB13000.1GB2312 GB13000.1，UnicodeUnicode，Big5Big5等

11、等，外码外码汉字的输入码(外码)编码方案和输入法 至今种类己超过千种。常用外码常用外码 五笔字型 自然码 郑码 纵横码 微软输入、紫光拼音 智能系列第二十三张，PPT共四十页，创作于2022年6月1.5二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算*逻辑运算逻辑运算:当当0和和1表示表示逻辑状态时，两个二进制数码按照某种特定的因逻辑状态时，两个二进制数码按照某种特定的因果关系进行的运算。果关系进行的运算。逻辑运算使用的数学工具是逻辑代数。逻辑运算使用的数学工具是逻辑代数。逻辑运算的描述方式逻辑运算的描述方式:逻辑代数表达式、真值表、逻辑图、卡诺图、波形图逻辑代数表达式、真值表、逻辑图、卡

12、诺图、波形图和硬件描述语言（和硬件描述语言（HDL)等。等。*逻辑代数与普通代数逻辑代数与普通代数:与普通代数不同与普通代数不同,逻辑代数中的变量只有逻辑代数中的变量只有0和和1两个可取两个可取值，它们分别用来表示完全两个对立的逻辑状态。值，它们分别用来表示完全两个对立的逻辑状态。在逻辑代数中，有与、或、非三种基本的逻辑运算。在逻辑代数中，有与、或、非三种基本的逻辑运算。第二十四张，PPT共四十页，创作于2022年6月电路状态表电路状态表开关开关S1开关开关S2灯灯断断断断灭灭断断合合灭灭合合合合断断灭灭合合亮亮S1S2灯灯电源电源与运算与运算(1)与逻辑与逻辑:只有当决定某一事件的条件全部具

13、备时，这一只有当决定某一事件的条件全部具备时，这一事件才会发生。这种因果关系称为与逻辑关系。事件才会发生。这种因果关系称为与逻辑关系。与逻辑举例与逻辑举例第二十五张，PPT共四十页，创作于2022年6月 逻辑真值表逻辑真值表ABL001010110001 与逻辑举例状态表与逻辑举例状态表开关开关S S1 1开关开关S S2 2灯灯断断断断灭灭断断合合灭灭合合合合断断灭灭合合亮亮逻辑表达式逻辑表达式与逻辑：与逻辑：L=A=AB 与逻辑符号与逻辑符号ABL&ABL与运算与运算第二十六张，PPT共四十页，创作于2022年6月电路状态表电路状态表开关开关S1开关开关S2灯灯断断断断灭灭断断合合亮亮合合

14、合合断断亮亮合合亮亮、或运算、或运算只只要要在在决决定定某某一一事事件件的的各各种种条条件件中中，有有一一个个或或几几个个条条件件具具备备时时，这这一一事事件就会发生。这种因果关系称为或逻辑关系。件就会发生。这种因果关系称为或逻辑关系。S1灯灯电源电源S2或逻辑举例或逻辑举例第二十七张，PPT共四十页，创作于2022年6月逻辑真值表逻辑真值表ABL001010110111 或逻辑举例状态表或逻辑举例状态表开关开关S S1 1开关开关S S2 2灯灯断断断断灭灭断断合合灭灭合合合合断断灭灭合合亮亮逻辑表达式逻辑表达式或逻辑：或逻辑：L=A+或逻辑符号或逻辑符号A AB BL LB BL L1 1

15、A A、或运算、或运算第二十八张，PPT共四十页，创作于2022年6月非逻辑举例状态表非逻辑举例状态表A灯灯不通电不通电亮亮通电通电灭灭3.非运算非运算事事件件发发生生的的条条件件具具备备时时，事事件件不不会会发发生生；事事件件发发生生的的条条件件不不具具备备时时，事件发生。这种因果关系称为非逻辑关系。事件发生。这种因果关系称为非逻辑关系。AVNC非逻辑举例非逻辑举例第二十九张，PPT共四十页，创作于2022年6月 非逻辑真值表非逻辑真值表AL0110非逻辑符号非逻辑符号逻辑表达式逻辑表达式L=A 非逻辑举例状态表非逻辑举例状态表A灯灯不通电不通电亮亮通电通电灭灭A A1 1L LA AL L

16、3.非运算非运算第三十张，PPT共四十页，创作于2022年6月两输入变量与非两输入变量与非逻辑真值表逻辑真值表ABL001010111110ABLAB&L与非逻辑符号与非逻辑符号4.几种常用复合逻辑运算几种常用复合逻辑运算与非逻辑表达式与非逻辑表达式L=A B1)与非运算与非运算第三十一张，PPT共四十页，创作于2022年6月两输入变量或非两输入变量或非逻辑真值表逻辑真值表ABL001010111000B1AABLL或非逻辑符号或非逻辑符号2)或非运算或非运算L=A+B或非逻辑表达式或非逻辑表达式第三十二张，PPT共四十页，创作于2022年6月3)异或逻辑异或逻辑若两个输入变量的值相异，输出为

17、若两个输入变量的值相异，输出为1，否则为，否则为0。异或逻辑真值表异或逻辑真值表ABL000101011110BAL=1ABL异或逻辑符号异或逻辑符号异或逻辑表达式异或逻辑表达式L=A B第三十三张，PPT共四十页，创作于2022年6月4)4)同或运算同或运算若两个输入变量的值相同，输出为若两个输入变量的值相同，输出为1 1，否则为，否则为0 0。同或逻辑真值表同或逻辑真值表ABL001010111001B=ALABL同或逻辑逻辑符号同或逻辑逻辑符号同或逻辑表达式同或逻辑表达式L=AB+=AB 第三十四张，PPT共四十页，创作于2022年6月1.6逻辑函数的建立及其表示方法逻辑函数的建立及其表

18、示方法abcdAB楼道灯开关示意图楼道灯开关示意图1.1.真值表表示真值表表示开关开关A灯灯下下下下上上下下上上下下上上上上亮亮灭灭灭灭亮亮开关开关B开关状态表开关状态表 逻辑真值表逻辑真值表ABL001100010111A、B:向上向上1向下向下-0L:亮亮-1;灭灭-0确定变量、函数，并赋值确定变量、函数，并赋值开关开关:变量变量 A、B灯灯 :函数函数 L逻辑抽象，列出真值表逻辑抽象，列出真值表第三十五张，PPT共四十页，创作于2022年6月2、逻辑函数表达式表示。、逻辑函数表达式表示。逻辑真值表逻辑真值表ABL001100010111逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数

19、与逻辑变量之逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数与逻辑变量之间关系的逻辑代数式。间关系的逻辑代数式。例：已知某逻辑函数的真值表，试写出对应的逻辑函数表达式。例：已知某逻辑函数的真值表，试写出对应的逻辑函数表达式。第三十六张，PPT共四十页，创作于2022年6月用与、或、非等逻辑符号表示逻辑函数中各变量之间的逻辑关用与、或、非等逻辑符号表示逻辑函数中各变量之间的逻辑关系所得到的图形称为逻辑图。系所得到的图形称为逻辑图。3.逻辑图表示方法逻辑图表示方法将逻辑函数式中所有的与、或、非运算符号用相应的逻辑符号将逻辑函数式中所有的与、或、非运算符号用相应的逻辑符号代替，并按照逻辑运算的先

20、后次序将这些逻辑符号连接起来，代替，并按照逻辑运算的先后次序将这些逻辑符号连接起来，就得到图电路所对应的逻辑图就得到图电路所对应的逻辑图 例：已知某逻辑函数表达式为例：已知某逻辑函数表达式为 ，试画出其逻辑图，试画出其逻辑图第三十七张，PPT共四十页，创作于2022年6月 真值表真值表ABL000101011110 4.波形图表示波形图表示方法方法用输入端在不同逻辑信号作用下所对应的输出信号的波形图，用输入端在不同逻辑信号作用下所对应的输出信号的波形图，表示电路的逻辑关系。表示电路的逻辑关系。第三十八张，PPT共四十页，创作于2022年6月小小 结结用用0和和1可以组成二进制数表示是数量的大小

21、，也可以表示对立的两种逻辑可以组成二进制数表示是数量的大小，也可以表示对立的两种逻辑状态。数字系统中常用二进制数来表示数值。状态。数字系统中常用二进制数来表示数值。在微处理器、计算机和数据通信中，采用二进制，为书写和记在微处理器、计算机和数据通信中，采用二进制，为书写和记忆方便采用十六进制。任意一种格式的数可以在十六进制、二进忆方便采用十六进制。任意一种格式的数可以在十六进制、二进制和十进制之间相互转换。制和十进制之间相互转换。特殊二进制码常用来表示十进制数。如特殊二进制码常用来表示十进制数。如8421码、码、2421码、码、5421码、余三码、余三码循环码、格雷码等。码、余三码、余三码循环码、格雷码等。与、或、非是逻辑运算中的三种基本运算。数字逻辑是计算机与、或、非是逻辑运算中的三种基本运算。数字逻辑是计算机的基础。逻辑函数的描述方法有真值表、逻辑函数表达式、逻辑的基础。逻辑函数的描述方法有真值表、逻辑函数表达式、逻辑图、波形图和卡诺图等。图、波形图和卡诺图等。第三十九张，PPT共四十页，创作于2022年6月2023/1/2感感谢谢大大家家观观看看第四十张，PPT共四十页，创作于2022年6月