第1章 数字逻辑基础 内容简介 重点内容 数制与码制的表示方法及代数法和卡诺图法化 简逻辑函数的基本方法

Presentation on theme: "第1章 数字逻辑基础 内容简介 重点内容 数制与码制的表示方法及代数法和卡诺图法化 简逻辑函数的基本方法"— Presentation transcript:

1 第1章 数字逻辑基础 内容简介 重点内容 数制与码制的表示方法及代数法和卡诺图法化 简逻辑函数的基本方法
本章首先介绍数字信号、数字技术和数字系统等基本概念，然后介绍计算机中各种进制数的表示方法，最后介绍逻辑代数的基本概念、公式和定理，逻辑函数的代数化简法和卡诺图化简法。逻辑代数是分析及设计数字电路的基本工具，逻辑函数化简是数字电路分析及设计的基础 重点内容 数制与码制的表示方法及代数法和卡诺图法化 简逻辑函数的基本方法

2 第1章 数字逻辑基础 教学目标 理解数字信号和数字系统的基本概念 了解数字电路的特点、应用、分类及学习方法
掌握二、八、十、十六进制的表示方法及相互转换 知道8421BCD码、余三码、格雷码的意义及表示方法 掌握逻辑代数的基本逻辑运算和基本定律及代数法和卡诺图法化简逻辑函数的基本方法

3 第1章 数字逻辑基础 学时安排：6学时 课后作业 数字电路概述及数制与编码 2学时 逻辑代数的基本概念、公式和定理 2学时
数字电路概述及数制与编码 学时 逻辑代数的基本概念、公式和定理 2学时 逻辑函数的化简方法 学时 课后作业 习题

4 第1章 数字逻辑基础 1.1 数字电路概述 数字信号和模拟信号 模拟信号 ◆在时间和幅值上都连续变化的信号，例如温度、 压力、磁场、电场等物理量通过传感器变成的电信号 ◆对模拟信号进行传输、处理的电子线路称为模拟电路

5 第1章 数字逻辑基础 1.1 数字电路概述 数字信号和模拟信号 数字信号 ◆在时间和幅值上都不连续，并取一定离散数值的信号，通常是由数字0和1，也可以说是由低电平电信号和高电平电信号组成的信号 ◆对数字信号进行传输、处理的电子线路称为数字电路。如数字电子钟、数字万用表的电子电路都是由数字电路组成

6 1.1 数字电路概述 数字技术和数字系统 模数转换（A/D、D/A） 数字技术 数字系统
第1章 数字逻辑基础 1.1 数字电路概述 数字技术和数字系统 模数转换（A/D、D/A） 数字信号和模拟信号之间可以相互转换，模拟信号经过取样、量化转换为数字信号的过程 数字技术 为了适应和满足不同的应用需要，通过变换电路把模拟信号变成由0和1组成的数字信号，然后由数字系统对数字信号进行存储、运算、处理、变换、合成等 数字系统 输入和输出都是数字信号而且具有存储、传输、处理信息能力的系统称为数字系统 一台微型计算机就是一个典型的最完善的数字系统

7 1.2 数制与编码 十进制 ◆以10为基数的计数体制 基数：0、1、2、3、4、5、6、7、8、9 ◆计数规则 逢十进一、借一当十
第1章 数字逻辑基础 1.2 数制与编码 十进制 ◆以10为基数的计数体制 基数：0、1、2、3、4、5、6、7、8、9 ◆计数规则 逢十进一、借一当十 位权 ◆权展开式 （456.78）10 ＝4×102＋5×101＋6×100＋7×10-1＋8×10-2

8 1.2 数制与编码 二进制 ◆以2为基数的计数体制 基数：0、1 ◆计数规则 逢2进1，借1当2 ◆权展开式 （10110）2
第1章 数字逻辑基础 1.2 数制与编码 二进制 ◆以2为基数的计数体制 基数：0、1 ◆计数规则 逢2进1，借1当2 ◆权展开式 位权 （10110）2 ＝1×24＋0×23＋1×22＋1×21＋0×20

9 1.2 数制与编码 二进制 ◆二进制特点 ◇用电路的两个状态---开关来表示二进制数，数码的存储和传输简单、可靠 ◇运算规则简单 1101
第1章 数字逻辑基础 1.2 数制与编码 二进制 ◆二进制特点 ◇用电路的两个状态---开关来表示二进制数，数码的存储和传输简单、可靠 ◇运算规则简单 1101 11101 + - 1011 10011 11000 1010 ◇位数较多，使用不便；不合人们的习惯，输入时将十进制转换成二进制，运算结果输出时再转换成十进制数

10 1.2 数制与编码 八进制 (502.4)O = 582+081+2 80 +4 8-1 = ( 322.5 ) D
第1章 数字逻辑基础 1.2 数制与编码 八进制 ◆以8为基数的计数体制 基数：0、1、2、3、4、5、6、7 ◆计数规则 逢8进1，借1当8 ◆权展开式 位权 (502.4)O = 582+081+2 80 +4 8-1 = ( ) D

11 1.2 数制与编码 十六进制 (4E6.4)H = 4162+14 161+6 160 +4 16-1
第1章 数字逻辑基础 1.2 数制与编码 十六进制 ◆以16为基数的计数体制 基数： 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A(10), B(11), C(12), D(13), E(14), F(15) ◆计数规则 逢16进1，借1当16 ◆权展开式 (4E6.4)H = 4 161+6  16-1 = ( ) D

12 1.2 数制与编码 编码 建立代码与十进制数值、字母、符号的一一对应的关系称为编码 ◆二 — 十进制码（BCD码） 第1章 数字逻辑基础
BCD--Binary-Coded-Decimal ◇我们习惯使用十进制，计算机硬件基于二进制，两者的结合点就是 BCD 码 ，即用二进制编码表示十进制的十个码元0～9。至少要用四位二进制数才能表示0～9，因为三位二进制最多只有8种组合。四位二进制有16种组合，足够了 ◇现在的问题是要在16种组合中挑出10个，分别表示0～9，怎么挑呢？不同的挑法构成了不同的BCD码，如： 8421码、2421码等，其中的数字表示位权，还有余3码、格雷码等

13 1.2 数制与编码 编码 (N)D= W3K3 +W2K2+W1K1+W0K0 ◆ 8421码
第1章 数字逻辑基础 1.2 数制与编码 编码 ◆ 8421码 在BCD码中，十进制数 (N)D 与二进制编码 (K3K2K1K0)B 的关系可以表示为： (N)D= W3K3 +W2K2+W1K1+W0K0 W3~W0为二进制各位的权重 8421码，就是指各位的权重是8, 4, 2, 1

14 常用的BCD码 第1章 数字逻辑基础 十进制数 8421码 余3码 2421码 右移码 5211码 余3循环码 0000 0011 0000
0000 0011 0000 00000 0000 0010 1 0001 0100 0001 10000 0001 0110 0010 0101 0010 0100 0111 2 11000 3 0011 0110 0011 11100 0101 0101 4 0100 0111 0100 11110 0111 0100 5 0101 1000 0101 11111 1000 1100 6 0110 1001 0110 01111 1001 1101 7 0111 1010 0111 00111 1100 1111 8 1000 1011 1110 00011 1101 1110 9 1001 1100 1111 00001 1111 1010 权 8421 2421 5211

15 1.2 数制与编码 不同数制间转换 十进制数转换为二进制数 按权相加法 （10110）2 例
第1章 数字逻辑基础 1.2 数制与编码 不同数制间转换 十进制数转换为二进制数 按权相加法 （10110）2 =1×24＋0×23＋1×22＋1×21＋0×20 =22 例

16 1.2 数制与编码 不同数制间转换 其他数制转换为十进制数 余1 2 25 (25)D=( ？)B 余0 2 12 2 6  余0 3
第1章 数字逻辑基础 1.2 数制与编码 不同数制间转换 其他数制转换为十进制数 ◆整数：除基取余倒记 余1 2 25 (25)D=( ？)B 例 余0 2 12 2 6  余0 3 (25)D=(11001)B 2 余1 2 1  余1

17 1.2 数制与编码 不同数制间转换 其他数制转换为十进制数 (0.8125)D = ( ？)B (0.8125)D=(0.1101)B
第1章 数字逻辑基础 1.2 数制与编码 不同数制间转换 0.8125 其他数制转换为十进制数 2 取整1 ◆小数：乘基取整正记 1.625 0.625 (0.8125)D = ( ？)B 2 例 取整1 1.25 (0.8125)D=(0.1101)B 0. 25 2 ◆一般十进制数： 取整0 0. 5 分解为整数和小数两部分， 分别转换后，再合并 0. 5 2 取整1 1 ( )D = ( )B

18 1.3 数字器件与逻辑符号 基本逻辑 最基本的逻辑关系有三种，即：与 或 非 比如要办成一件事的条件：
第1章 数字逻辑基础 1.3 数字器件与逻辑符号 基本逻辑 最基本的逻辑关系有三种，即：与 或 非 比如要办成一件事的条件： 每个人都完成才算完成 与 任一人完成即算完成 或 完成的反面是没完成 非

19 1.3 数字器件与逻辑符号 与逻辑 A、B条件都具备时，事件F才发生 与逻辑真值表 E F A B & A B F 第1章 数字逻辑基础
1 B L A 输 入 输出 与逻辑真值表 A B 灯F 不闭合 闭合 不亮 亮 E F A B & A B F 逻辑符号 与逻辑表达式：

20 1.3 数字器件与逻辑符号 或逻辑 F=A+B A、B只有一个条件具备时，事件F就发生 或逻辑真值表 A F B E A 1 F B
第1章 数字逻辑基础 1.3 数字器件与逻辑符号 或逻辑 A、B只有一个条件具备时，事件F就发生 1 B F A 输 入 输出 或逻辑真值表 A E F B A 1 F=A+B F B

21 1.3 数字器件与逻辑符号 非逻辑 R A F A F 1 E F A 1 A条件具备时 ，事件F不发生； A不具备时，事件F发生
第1章 数字逻辑基础 1.3 数字器件与逻辑符号 非逻辑 A条件具备时 ，事件F不发生； A不具备时，事件F发生 A E F R A F 1 A F 1

22 1.3 数字器件与逻辑符号 复合逻辑 & ◆与非 —由与运算和非运算组合而成 “与非”真值表 A F B 第1章 数字逻辑基础 1 B F
1 B F A 输 入 输出 “与非”真值表 A & B F

23 1.3 数字器件与逻辑符号 复合逻辑 ◆或非 —由或运算和非运算组合而成 “或非”真值表 A F B 1 第1章 数字逻辑基础 1 B F
1 B F A 输 入 输出 “或非”真值表 1 A B F

24 1.3 数字器件与逻辑符号 复合逻辑 ◆异或 条件A、B有一个具备，另一个不具备则F 发生 “异或”真值表 A F B =1
第1章 数字逻辑基础 1.3 数字器件与逻辑符号 复合逻辑 ◆异或 条件A、B有一个具备，另一个不具备则F 发生 1 B F A 输 入 输出 “异或”真值表 =1 A B F

25 1.3 数字器件与逻辑符号 复合逻辑 ◆同或 条件A、B同时具备，或不具备，则F 发生 “同或”真值表 A F B =1 =A B
第1章 数字逻辑基础 1.3 数字器件与逻辑符号 复合逻辑 ◆同或 条件A、B同时具备，或不具备，则F 发生 1 B F A 输 入 输出 “同或”真值表 =1 A B F =A B

26 第1章 数字逻辑基础 1.3 数字器件与逻辑符号 复合逻辑 ◆与或非 1 A B C F D &

27 第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数 ◆定义 若输入逻辑变量A、B、C…的取值确定以后，输出逻辑变量Y 的值也唯一地确定了，就称Y 是A、B、C 的逻辑函数，写作： Y =f（A，B，C…） 逻辑函数与普通代数中的函数相比较，有两个突出的特点： （1）逻辑变量和逻辑函数只能取两个值0和1。 （2）函数和变量之间的关系是由“与”、“或”、“非”三种基本运算决定的。

28 1.4 逻辑代数基础 逻辑函数 ◆表示方式 ◇逻辑表达式——由逻辑变量和“与”、“或”、“非”三种运算符所构成的表达式 第1章 数字逻辑基础
◇真值表——将输入逻辑变量的各种可能取值和相应的函数值排列在一起而组成的表格 1 B F A

29 1.4 逻辑代数基础 逻辑函数 ◆表示方式 ◇卡诺图 将逻辑函数真值表中的最小项的逻辑变量的取值按照循环码的顺序排列的小方块图就是卡诺图
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数 ◆表示方式 ◇卡诺图 将逻辑函数真值表中的最小项的逻辑变量的取值按照循环码的顺序排列的小方块图就是卡诺图 ◇逻辑图—由逻辑符号及它们之间的连线而构成的图形 & L ≥1 A B 1

30 1.4 逻辑代数基础 逻辑函数 ◆几种表示方法的互相转化 ◇真值表与逻辑表达式互相转化 例 □由真值表写逻辑表达式
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数 ◆几种表示方法的互相转化 ◇真值表与逻辑表达式互相转化 □由真值表写逻辑表达式 取真值表输出为1对应的输入变量的乘积项，乘积项中如输入变量取1，则以原变量形式出现，如取0，则以反变量形式出现，再把这些乘积项相或。 例 A B Y 0 0 0 1 1 0 1 1 1 Y=AB+AB

31 1.4 逻辑代数基础 逻辑函数 ◆几种表示方法的互相转化 ◇真值表与逻辑表达式互相转化 例 □由逻辑表达式画真值表
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数 ◆几种表示方法的互相转化 ◇真值表与逻辑表达式互相转化 □由逻辑表达式画真值表 把各输入变量值代入表达式，分别求出输出变量的值 例 0 0 0 1 1 0 1 1 A B 1 Y 该函数有两个变量，有4种取值的可能组合，将他们按顺序排列起来即得真值表

32 1.4 逻辑代数基础 逻辑函数 ◆几种表示方法的互相转化 ◇逻辑表达式与逻辑图互相转化 例 □由逻辑图写逻辑表达式：逐级写出各个门的输出
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数 ◆几种表示方法的互相转化 ◇逻辑表达式与逻辑图互相转化 □由逻辑图写逻辑表达式：逐级写出各个门的输出 例 & C B A Y ≥1

33 1.4 逻辑代数基础 逻辑函数 ◆几种表示方法的互相转化 ◇逻辑表达式与逻辑图互相转化 例 □由逻辑表达式画逻辑图：逐级画出各个门
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数 ◆几种表示方法的互相转化 ◇逻辑表达式与逻辑图互相转化 □由逻辑表达式画逻辑图：逐级画出各个门 例 & Y ≥1 A B 1

34 第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 基本公式

35 第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 常用公式

36 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 基本规则 ◆代入规则
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 基本规则 ◆代入规则 任何一个含有变量A的等式，如果将所有出现变量A的地方都代之以一个逻辑函数F，等式仍成立 理论依据：任何一个逻辑函数也和任何一个逻辑变量一样，只有逻辑0和逻辑1两种取值。因此，可将逻辑函数作为一个逻辑变量对待

37 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 基本规则 ◆反演规则 （摩根定理）
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 基本规则 ◆反演规则 （摩根定理） Y是一个逻辑函数表达式，如果将表达式中所有的“或”换为“与”，所有的原变量换为反变量，所有的反变量换为原变量，则所得到的表达式为 ，称为Y的反函数 例

38 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 基本规则 ◆对偶规则 例
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的基本公式、定理和规则 基本规则 ◆对偶规则 如果将反演规则中的原变量互换的条件去掉，则得到的表达式为 F′，称为F的对偶式 例 对偶变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0”

39 1.4 逻辑代数基础 逻辑函数最小项 最小项的概念 最小项表示
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数最小项 最小项的概念 n 个变量的函数的最小项是包含n 个变量的乘积项，且每一个变量在乘积项中只能以原变量或反变量形式出现且仅出现一次，这样的乘积项叫最小项 任一逻辑函数都可以表示成最小项之和形式 最小项表示 为分析方便常常把最小项进行编号。用 mi 表示 m是最小项，i 是十进制数，即最小项编号 这里需要强调一点：在每一个最小项中变量要按英文字母顺序排列

40 1.4 逻辑代数基础 逻辑函数最小项 最小项表示 000 A B C m0 001 1 ABC m1 010 2 m2 011 3 m3
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数最小项 最小项表示 三变量函数的最小项编号 逻辑变量取值 十进制数 最小项 最小项编号 000 A B C m0 001 1 ABC m1 010 2 m2 011 3 m3 100 4 m4 101 5 m5 110 6 m6 111 7 m7

41 1.4 逻辑代数基础 逻辑函数最小项 最小项性质 ◆任意一个最小项，只有一组变量取值使其值为1，而其余各种取值组合，该最小项的值均为0
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数最小项 最小项性质 ◆任意一个最小项，只有一组变量取值使其值为1，而其余各种取值组合，该最小项的值均为0 ◆任意两个最小项的乘积为0 ◆全体最小项之和为1

42 1.4 逻辑代数基础 逻辑函数最小项 逻辑函数的最小项标准式 例 化成最小项标准式 第1章 数字逻辑基础
① 反复应用摩根定理去掉长非号，直到只在单个变量上有非号为止 ② 反复应用乘法分配律展开，直到写成与或式为止 ③ 将与或式中缺少变量（如A）的项，乘以 ，然后展开成最小项和的形式

43 1.4 逻辑代数基础 逻辑函数的公式化简法 并项法 例 利用逻辑代数的基本公式、基本定理和常用公式，将复杂的逻辑函数进行化简的方法
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的公式化简法 利用逻辑代数的基本公式、基本定理和常用公式，将复杂的逻辑函数进行化简的方法 常用的有并项法、吸收法、消去法和配项法 并项法 利用公式 ，将两项合并为一项，并消去一个变量 例

44 1.4 逻辑代数基础 逻辑函数的公式化简法 吸收法 例 消去法 例 利用公式 ，吸收掉多余的项 利用公式 ，消去多余的因子
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的公式化简法 吸收法 利用公式 ，吸收掉多余的项 例 消去法 利用公式 ，消去多余的因子 例

45 第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的公式化简法 配项法 利用公式 ，先添上 作配项用，以便消去更多的项 例

46 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 卡诺图表示函数 ◆卡诺图的构成 二变量的卡诺图 第1章 数字逻辑基础
美国工程师卡诺（Karnaugh）首先提出的一种用来描述逻辑函数的特殊方格图 将逻辑函数真值表中的最小项的逻辑变量的取值按照循环码的顺序排列的小方块图就是卡诺图 二变量的卡诺图

47 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 卡诺图表示函数 ◆卡诺图的构成 四 变 量 卡 诺 图 m0 m1 m3 m2 三变量卡诺图
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 卡诺图表示函数 四 变 量 卡 诺 图 ◆卡诺图的构成 m0 m1 m3 m2 三变量卡诺图 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 五 变 量 卡 诺 图

48 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 卡诺图表示函数 ◆卡诺图的特点 1、几何相邻。（相接、相对、相重）
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 卡诺图表示函数 ◆卡诺图的特点 1、几何相邻。（相接、相对、相重） 2、逻辑相邻。（两个最小项，除一个变量不同，其余都相同的两个最小项可合并）

49 第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 卡诺图表示函数 例

50 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 合并最小项的规律 ◆卡诺图中两个相邻1格的最小项可以合并成一个与项，并消去一个变量 例
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 合并最小项的规律 ◆卡诺图中两个相邻1格的最小项可以合并成一个与项，并消去一个变量 例

51 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 合并最小项的规律 ◆卡诺图中四个相邻1格的最小项可以合并成一个与项，并 例 消去两个变量
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 合并最小项的规律 ◆卡诺图中四个相邻1格的最小项可以合并成一个与项，并 消去两个变量 例

52 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 合并最小项的规律 ◆卡诺图中四个相邻1格的最小项可以合并成一个与项，并 例 消去两个变量
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 合并最小项的规律 ◆卡诺图中四个相邻1格的最小项可以合并成一个与项，并 消去两个变量 例

53 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 卡诺图化简法的步骤 ◆作出欲化简函数的卡诺图 ◆圈出无相邻的孤立1格
第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 卡诺图化简法的步骤 ◆作出欲化简函数的卡诺图 ◆圈出无相邻的孤立1格 ◆圈出只有一种圈法的包围圈 ◆余下的1格都有两种或两种以上的圈法，原则是在保证有独立1格的前提下，包围圈越大越好，圈数越少越好。所有1的格至少要圈过1次 ◆将所有的包围圈对应的乘积项相加即为所求

54 第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 例 1

55 第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 例

56 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 含约束项逻辑函数的化简 第1章 数字逻辑基础
◆实际中经常会遇到这样的问题，在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者说这些变量的取值根本不会出现 例如：一个逻辑电路的输入为8421-BCD码，显然信息中有六个变量组合（1010～1111）是不使用的，这些变量取值所对应的最小项称为约束项（或无关项） ◆如果电路正常工作，这些约束项决不会出现，那么与这些约束项所对应的电路的输出是什么，也就无所谓了，可以假定为1，也可以假定为0 ◆约束项的意义在于，它的值可以取0或取1，具体取什么值，可以根据使函数尽量得到简化而定 ◆在真值表和卡诺图中，约束项用符号“×”表示。在逻辑表达式中，用字母d表示约束项，由约束项加起来所构成的值为0的逻辑表达式，叫做约束条件

57 第1章 数字逻辑基础 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 含约束项逻辑函数的化简 例 方案1： 方案2：

58 1.4 逻辑代数基础 逻辑函数的卡诺图化简法 含约束项逻辑函数的化简 例 第1章 数字逻辑基础 考虑无关项： 不考虑无关项： AB CD
00 01 11 10 AB CD 00 01 11 10

59 本章小结 本章主要介绍逻辑代数的基本公式和定理；逻辑函数的化简方法；逻辑函数的常用表示方法等。
与、或、非是三种基本逻辑关系，也是三种基本逻辑运算，与非、或非、与或非、异或则是由三种基本逻辑运算复合而成的四种逻辑运算。 逻辑化数的公式和定理是推演、变换和化简逻辑函数的依据。 逻辑函数的公式化简法和图形化简法是应该熟练掌握的。