第2章逻辑代数及其化简课件.ppt

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

1、第2章逻辑代数及其化简1第1页，此课件共37页哦2.1 数制与编码数制与编码2.2 逻辑代数基础逻辑代数基础第2页，此课件共37页哦2.1 计数制与编码计数制与编码 n任何数通常都可以用两种不同的方法来表示：一种是按任何数通常都可以用两种不同的方法来表示：一种是按其其“值值”表示，另一种是按表示，另一种是按“形形”表示。表示。n按按“值值”表示，即选定某种进位的计数制来表示某个表示，即选定某种进位的计数制来表示某个数的值，这就是所谓的进位计数制，简称数的值，这就是所谓的进位计数制，简称数制数制（Number System）。）。第3页，此课件共37页哦n按按“形形”表示，就是用代码来表示某些数

2、的表示，就是用代码来表示某些数的“值值”。n按按“形形”表示一个数时，先要确定编码规则，然后按此表示一个数时，先要确定编码规则，然后按此编码规则编出代码，并给代码赋以一定的含义，这就是编码规则编出代码，并给代码赋以一定的含义，这就是所谓的所谓的编码编码。2.1 计数制与编码计数制与编码 第4页，此课件共37页哦2.1.1 常用计数制及其转换常用计数制及其转换第5页，此课件共37页哦 是以10为基数的计数制对于任意一个十进制数N可用权展开式表示为：1、十进制：11010nmiiikNki-数字符号（09），n-整数部分的位数，m-小数部分的位数。例：用权展开式表示4587.29(4567)10=

3、4103+5102+8101+7100+2 10-1+9 10-2第6页，此课件共37页哦2、二进制 是以是以2为基数的计数制为基数的计数制1 1、位权（权）：对于任意一个二进制数用权展开为：、位权（权）：对于任意一个二进制数用权展开为：K Ki i 数字符号（数字符号（0 0，1 1），），n-n-整数部分的位数，整数部分的位数，m-m-小数部分小数部分的位数。的位数。2 2、例：（、例：（1011.011)1011.011)2 2 122nmiiikN第7页，此课件共37页哦二进制的优点与不足二进制的优点：电路简单，所用元件少运算规则简单，运算操作方便数字电路内部使用便于传输二进制的不足：

4、位数多，序列长使用不方便1021016第8页，此课件共37页哦3、十六进制 （八进制）是以是以16为基数的计数制为基数的计数制1 1、位权（权）：对于任意一个十六进制数用权展开为：、位权（权）：对于任意一个十六进制数用权展开为：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-小数部分的位数。小数部分的位数。11616nmiiikN相当于逢16进1第9页，此课件共37页哦4、数制之间的转换第10页，此课件共37页哦十进制数二进制数八进制数十六进制数01234567891011

5、12131415161718192000000000010001000011001000010100110001110100001001010100101101100011010111001111100001000110010100111010001234567101112131415161720212223240123456789ABCDEF1011121314几种数制之间的关系对应表第11页，此课件共37页哦十与二进制数转换37 100101 0.706 0.101101001转换成二进制数留余数留整数第一个结果靠近小数点第12页，此课件共37页哦第13页，此课件共37页哦二与十进制数转换

6、 122nmiiikN按位权展开求和（1010110）B=(86)D第14页，此课件共37页哦二与十六进制转换(二与八进制转换）第15页，此课件共37页哦第16页，此课件共37页哦 20 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 位值二值波形 21 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 122 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 123 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1二进制波形表示第17页，此课件共37页哦2.1.2 编码编码 n计算机等数字系统所处理的信息多为数值、文字、符计算机等数字系统所处

7、理的信息多为数值、文字、符号、图形、声音和图像等，它们都可以用多位二进制号、图形、声音和图像等，它们都可以用多位二进制数来表示，这种多位二进制数叫做代码。数来表示，这种多位二进制数叫做代码。n如果用一组代码并给每个代码赋以一定的含义则称如果用一组代码并给每个代码赋以一定的含义则称编编码码（Encode）。）。第18页，此课件共37页哦n在数字电路中，常用在数字电路中，常用二二-十进制码十进制码，也叫做，也叫做BCD（Binary-Coded Decimal）码码。n所谓二所谓二-十进制码，就是用十进制码，就是用4位二进制数组成的代码来表示位二进制数组成的代码来表示1位位十进制数。十进制数。n4

8、位二进制数具有位二进制数具有16种组合，二种组合，二-十进制数的十进制数的10个数字符号只个数字符号只需选用其中的需选用其中的10种组合来表示常用的几种二种组合来表示常用的几种二-十进制编码表十进制编码表2-1所示。所示。2.1.2 编码编码 第19页，此课件共37页哦常用的几种二-十制编码有权码无权码第20页，此课件共37页哦第21页，此课件共37页哦.HL.000000010010001101000101011001110000NULDLE(space)0Pp0001SOHDC1!1AQaq0010STXDC22BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt010

9、1ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELETB7GWgw1000BSCAN(8HXhx1001HTEM)9IYiy1010LFSUB*:JZjz1011VTESC+;Kk1100FFFS,Nn1111SIUS/?O_odelASC码表（二进制 HL高低位）第22页，此课件共37页哦汉字编码内码汉字内码有几个标准，如GB2312 GB13000.1，Unicode，Big5等，外码汉字的输入码(外码)编码方案和输入法 至今种类己超过千种。常用外码五笔字型自然码郑码纵横码微软输入、紫光拼音智能系列第23页，此课件共37页哦1.5 二值逻辑变量与基本逻辑运算*逻辑运算

10、:当0和1表示逻辑状态时，两个二进制数码按照某种特定的因果关系进行的运算。逻辑运算使用的数学工具是逻辑代数。逻辑运算的描述方式:逻辑代数表达式、真值表、逻辑图、卡诺图、波形图和硬件描述语言（HDL)等。*逻辑代数与普通代数:与普通代数不同,逻辑代数中的变量只有0和1两个可取值，它们分别用来表示完全两个对立的逻辑状态。在逻辑代数中，有与、或、非三种基本的逻辑运算。第24页，此课件共37页哦 电路状态表开关S1开关S2灯断断灭断合灭合合断灭合亮S1S2灯电源与运算(1)与逻辑:只有当决定某一事件的条件全部具备时，这一事件才会发生。这种因果关系称为与逻辑关系。与逻辑举例第25页，此课件共37页哦 逻

11、辑真值表ABL001010110001 与逻辑举例状态表开关S1开关S2灯断断灭断合灭合合断灭合亮逻辑表达式与逻辑：L=A=AB 与逻辑符号ABL&ABL与运算第26页，此课件共37页哦 电路状态表开关S1开关S2灯断断灭断合亮合合断亮合亮、或运算只要在决定某一事件的各种条件中，有一个或几个条件具备时，这一事件就会发生。这种因果关系称为或逻辑关系。S1灯电源S2 或逻辑举例第27页，此课件共37页哦 逻辑真值表ABL001010110111 或逻辑举例状态表开关S1开关S2灯断断灭断合灭合合断灭合亮逻辑表达式或逻辑：L=A+或逻辑符号ABLBL1A、或运算第28页，此课件共37页哦非逻辑举例状

12、态表A灯不通电亮通电灭3.非运算事件发生的条件具备时，事件不会发生；事件发生的条件不具备时，事件发生。这种因果关系称为非逻辑关系。A VNC 非逻辑举例第29页，此课件共37页哦 非逻辑真值表AL0110非逻辑符号逻辑表达式L=A 非逻辑举例状态表A灯不通电亮通电灭A1LAL3.非运算第30页，此课件共37页哦 两输入变量与非逻辑真值表ABL001010111110ABLAB&L与非逻辑符号4.几种常用复合逻辑运算与非逻辑表达式L=A B1)与非运算第31页，此课件共37页哦 两输入变量或非逻辑真值表ABL001010111000B1AABLL或非逻辑符号2)或非运算L=A+B或非逻辑表达式第

13、32页，此课件共37页哦3)异或逻辑若两个输入变量的值相异，输出为1，否则为0。异或逻辑真值表ABL000101011110BAL=1ABL异或逻辑符号异或逻辑表达式第33页，此课件共37页哦4)同或运算若两个输入变量的值相同，输出为1，否则为0。同或逻辑真值表ABL001010111001B=ALABL同或逻辑逻辑符号同或逻辑表达式L=AB+BA=AB 第34页，此课件共37页哦1.6逻辑函数的建立及其表示方法abcdAB楼道灯开关示意图1.真值表表示开关 A灯下下上下上下上上亮灭灭亮开关 B开关状态表 逻辑真值表ABL001100010111A、B:向上1 向下-0 L :亮-1;灭-0确

14、定变量、函数，并赋值开关:变量 A、B灯 :函数 L逻辑抽象，列出真值表第35页，此课件共37页哦2、逻辑函数表达式表示。ABBAL 逻辑真值表ABL001100010111逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数与逻辑变量之间关系的逻辑代数式。例：已知某逻辑函数的真值表，试写出对应的逻辑函数表达式。第36页，此课件共37页哦用与、或、非等逻辑符号表示逻辑函数中各变量之间的逻辑关系所得到的图形称为逻辑图。3.逻辑图表示方法将逻辑函数式中所有的与、或、非运算符号用相应的逻辑符号代替，并按照逻辑运算的先后次序将这些逻辑符号连接起来，就得到图电路所对应的逻辑图 ABB AL 例：已知某逻辑函数表达式为 ，试画出其逻辑图 L A B L 1 1 1&A B 第37页，此课件共37页哦