逻辑代数以及其化简

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

2、PPT共四十页，创作于2022年6月2.1.1常用计数制及其转换第五张，PPT共四十页，创作于2022年6月 是以10为基数的计数制对于任意一个十进制数N可用权展开式表示为：1、十进制：ki-数字符号（09），n-整数部分的位数，m-小数部分的位数。例：用权展开式表示4587.29(4567)10=4103+5102+8101+7100+2 10-1+9 10-2第六张，PPT共四十页，创作于2022年6月2、二进制 是以2为基数的计数制1、位权（权）：对于任意一个二进制数用权展开为：Ki 数字符号（0，1），n-整数部分的位数，m-小数部分的位数。2、例：（1011.011)2第七张，PPT

3、共四十页，创作于2022年6月二进制的优点与不足二进制的优点：电路简单，所用元件少运算规则简单，运算操作方便数字电路内部使用便于传输二进制的不足：位数多，序列长使用不方便1021016第八张，PPT共四十页，创作于2022年6月3、十六进制 （八进制） 是以16为基数的计数制1、位权（权）：对于任意一个十六进制数用权展开为：Ki 数字符号（0，1，28,9,A,B,C,D,E,F），n-整数部分的位数，m-小数部分的位数。相当于逢16进1第九张，PPT共四十页，创作于2022年6月4、数制之间的转换第十张，PPT共四十页，创作于2022年6月十进制数二进制数八进制数十六进制数012345678

4、9101112131415161718192000000000010001000011001000010100110001110100001001010100101101100011010111001111100001000110010100111010001234567101112131415161720212223240123456789ABCDEF1011121314几种数制之间的关系对应表第十一张，PPT共四十页，创作于2022年6月十与二进制数转换37 100101 0.706 0.101101001转换成二进制数留余数留整数第一个结果靠近小数点第十二张，PPT共四十页，创作于202

5、2年6月第十三张，PPT共四十页，创作于2022年6月二与十进制数转换按位权展开求和（1010110 ）B= ( 86)D第十四张，PPT共四十页，创作于2022年6月二与十六进制转换(二与八进制转换）第十五张，PPT共四十页，创作于2022年6月第十六张，PPT共四十页，创作于2022年6月 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二进制波形表示第

6、十七张，PPT共四十页，创作于2022年6月2.1.2 编码 计算机等数字系统所处理的信息多为数值、文字、符号、图形、声音和图像等，它们都可以用多位二进制数来表示，这种多位二进制数叫做代码。如果用一组代码并给每个代码赋以一定的含义则称编码（Encode）。第十八张，PPT共四十页，创作于2022年6月在数字电路中，常用二-十进制码，也叫做BCD（Binary-Coded Decimal）码。所谓二-十进制码，就是用4位二进制数组成的代码来表示1位十进制数。4位二进制数具有16种组合，二-十进制数的10个数字符号只需选用其中的10种组合来表示常用的几种二-十进制编码表2-1所示。2.1.2 编码

7、 第十九张，PPT共四十页，创作于2022年6月常用的几种二-十制编码有权码无权码第二十张，PPT共四十页，创作于2022年6月第二十一张，PPT共四十页，创作于2022年6月. HL.000000010010001101000101011001110000NULDLE(space)0Pp0001SOHDC1!1AQaq0010STXDC22BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELETB7GWgw1000BSCAN(8HXhx1001HTEM)9IYiy1010LFSUB*:JZjz1

8、011VTESC+;Kk1100FFFS, Nn1111SIUS/?O_odelASC码表（二进制 HL高低位） 第二十二张，PPT共四十页，创作于2022年6月汉字编码内码汉字内码有几个标准，如GB2312 GB13000.1，Unicode，Big5等， 外码汉字的输入码(外码)编码方案和输入法 至今种类己超过千种。 常用外码五笔字型自然码郑码纵横码微软输入、紫光拼音智能系列第二十三张，PPT共四十页，创作于2022年6月1.5 二值逻辑变量与基本逻辑运算*逻辑运算: 当0和1表示逻辑状态时，两个二进制数码按照某种特定的因果关系进行的运算。逻辑运算使用的数学工具是逻辑代数。逻辑运算的描述方

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

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

11、举例状态表A灯不通电亮通电灭3.非运算事件发生的条件具备时，事件不会发生；事件发生的条件不具备时，事件发生。这种因果关系称为非逻辑关系。 A VNC 非逻辑举例第二十九张，PPT共四十页，创作于2022年6月 非逻辑真值表AL0110非逻辑符号逻辑表达式L = A 非逻辑举例状态表A灯不通电亮通电灭A1LAL3.非运算第三十张，PPT共四十页，创作于2022年6月 两输入变量与非逻辑真值表ABL001010111110ABLAB&L与非逻辑符号4. 几种常用复合逻辑运算与非逻辑表达式L = A B1)与非运算第三十一张，PPT共四十页，创作于2022年6月 两输入变量或非逻辑真值表ABL001

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

13、开关示意图1. 真值表表示开关 A灯下下上下上下上上亮灭灭亮开关 B开关状态表 逻辑真值表ABL001100010111A、B: 向上1 向下-0 L : 亮-1; 灭-0确定变量、函数，并赋值开关: 变量 A、B灯 : 函数 L逻辑抽象，列出真值表第三十五张，PPT共四十页，创作于2022年6月2、逻辑函数表达式表示。 逻辑真值表ABL001100010111逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数与逻辑变量之间关系的逻辑代数式。例：已知某逻辑函数的真值表，试写出对应的逻辑函数表达式。第三十六张，PPT共四十页，创作于2022年6月用与、或、非等逻辑符号表示逻辑函数中各变量之间的

14、逻辑关系所得到的图形称为逻辑图。3. 逻辑图表示方法将逻辑函数式中所有的与、或、非运算符号用相应的逻辑符号代替，并按照逻辑运算的先后次序将这些逻辑符号连接起来，就得到图电路所对应的逻辑图 例：已知某逻辑函数表达式为 ，试画出其逻辑图第三十七张，PPT共四十页，创作于2022年6月 真值表ABL000101011110 4. 波形图表示方法用输入端在不同逻辑信号作用下所对应的输出信号的波形图，表示电路的逻辑关系。第三十八张，PPT共四十页，创作于2022年6月小 结用0和1可以组成二进制数表示是数量的大小，也可以表示对立的两种逻辑状态。数字系统中常用二进制数来表示数值。 在微处理器、计算机和数据通信中，采用二进制，为书写和记