第 1 章 第一章 数字逻辑基础 1.1 数制和BCD码 1.2 逻辑代数 1.3 逻辑函数的表示和化简 上页 下页 返回.

Presentation on theme: "第 1 章 第一章 数字逻辑基础 1.1 数制和BCD码 1.2 逻辑代数 1.3 逻辑函数的表示和化简 上页 下页 返回."— Presentation transcript:

1 第 1 章 第一章 数字逻辑基础 1.1 数制和BCD码 1.2 逻辑代数 1.3 逻辑函数的表示和化简 上页 下页 返回

2 集成电路 数字电路 数字电路电路的特点： 概述： 第 1 章 数字集成电路 模拟集成电路 组合逻辑电路：门组成 时序逻辑电路：触发器组成
1.所处理的数字信号只有两种取值(1、0）； 2.电路抗干扰能力强； 3.信息便于长期存储，便于计算机处理。 上页 下页 返回 翻页

3 第 1章 1.2 逻辑代数 逻辑代数运算规则 逻辑代数又称布尔代数，是分析与设计逻辑电路的工具。逻辑代数表示的是逻辑关系，它的变量取值只有1和0，表示两个相反的逻辑关系。 基本运算有： 乘（与）运算、加（或）运算、求反（非）运算。 翻页 上页 下页 返回

4 第1章 基本逻辑关系 “与” 门 A B F ＆ F = A B “与非”门 “或非”门 ≥1 F = A + B “或” 门
“或” 门 F = A+B “非” 门 1 F = A 名称 图形符号 逻辑表达式 功能说明 输入全1，输出为1 输入有0，输出为0 输入有1，输出为1 输入全0，输出为0 输入为1，输出为0 输入为0，输出为1 输入全1，输出为0 输入有0，输出为1 输入有1，输出为0 输入全0，输出为1 翻页 上页 下页 返回

5 1.基本运算规则 A+0=A , A+1=1 , A • 0=0 A • 1=A , A+A=1 , A+A=A
第 1 章 1.基本运算规则 A+0=A , A+1=1 , A • 0=0 A • 1=A , A+A=1 , A+A=A A • A=0 , A • A=A , A=A 翻页 上页 下页 返回

6 2.逻辑代数的基本定律 交换律：A+B=B+A , A • B=B • A 结合律：A+(B+C)=(A+B)+C
第 1 章 2.逻辑代数的基本定律 交换律：A+B=B+A , A • B=B • A 结合律：A+(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+B ，A+B=A • B 反演定理： 吸收定律：A+AB=A+B , A+AB=A 翻页 上页 下页 返回

7 [例题1.2.1] 证明 AB+AC+BC=AB+AC
第1章 [例题1.2.1] 证明 AB+AC+BC=AB+AC 解：AB+AC+BC=AB+AC+(A+A)BC =AB+AC+ABC+ABC =AB+ABC+AC+ABC =AB(1+C)+A(C+BC) =AB+AC 上页 下页 返回 本节结束

8 第1章 1.3 逻辑函数的表示和化简 1.3.1 逻辑函数的表示方法 逻辑函数的化简法 上页 下页 返回

9 1.3.1 逻辑函数的表示方法 第1章 逻辑状态表：列出输入、输出变量的所有逻辑状态 逻辑式：用基本运算符号列出输入、输出变量间
的逻辑代数式 用逻辑符号表示输入、输出变量间的逻辑关系 逻辑图： 卡诺图：与变量的最小项对应的按一定规则排列 的方格图 最小项是指所有输入变量各种组合的乘积项，输入变量包括原变量和反变量。例如，二变量A，B的最小项有四项：AB，AB, AB, AB; 三变量的最小项有八项; 依此类推，n 变量的最小项有2 n 项 翻页 上页 下页 返回

10 第1章 [例1.3.1] 设一个三输入变量的偶数判别电路，输入变量为A，B，C，输出变量为F。当输入变量中有偶数个1时，F=1；有奇数个1时，F=0。试用不同的逻辑函数表示法来表示。 解： ( 1 )逻辑状态表 输 入 输 出 A B C F 三个输入变量的最小项有 23 = 8个，即有8 个组合状态，将这 8 个组合状态的输入，输出变量都列出来，就构成了逻辑状态表，如表所示。 上页 下页 返回 翻页

11 ( 2 ) 逻辑表达式 第1章 翻页 上页 下页 返回 输 入 输 出
输 入 输 出 A B C F 把逻辑状态表中的输入，输出变量写成与—或形式的逻辑表达式，将F = 1的各状态表示成全部输入变量的与函数，并将总输出表示成这些与项的或函数，即逻辑表达式： F =A B C + A B C + A B C + A B C 翻页 上页 下页 返回

12 ( 3 ) 逻辑图 ( 4 )卡诺图 第1章 若将逻辑状态表按一定规则行列式化则构成图下图所示。 翻页 上页 下页 返回
若将逻辑表达式中的逻辑运算关系用相应的图形符号和连线表示，则构成逻辑图。 ( 4 )卡诺图 A B C F 1 & ＞1 若将逻辑状态表按一定规则行列式化则构成图下图所示。 A BC 1 01 11 10 00 (卡诺图内容见 4.2.2节） 翻页 上页 下页 返回

13 1.3.2 逻辑函数的化简法 逻辑函数的化简通常有以下两种方法： 1. 应用运算法则化简 *2. 应用卡诺图化简 第1章 翻页 上页 下页
返回

14 1.应用运算法则化简 化简逻辑式子应用较多的公式： A+1=1 , AA=0 A+A=1 , A+A=A A A=A , A=A
第1章 1.应用运算法则化简 化简逻辑式子应用较多的公式： A+1=1 , AA=0 A+A=1 , A+A=A A A=A , A=A A B=A+B A+B=A B A+AB=A 翻页 上页 下页 返回

15 [例题1.3.2] 解：Y=AB(1+C+D+E) [例题1.3.3] 解：Y=AB+A B 化简 Y=AB+ABC+AB(D+E)
第1章 化简 Y=AB+ABC+AB(D+E) [例题1.3.2] 解：Y=AB(1+C+D+E) = AB 利用A+1=1 运算法则！ 化简Y=AB A B [例题1.3.3] 解：Y=AB+A B =AB+A+B =(AB +A)+B 利用AB=A+B 运算法则！ =A+B 利用A+AB=A 运算法则！ 翻页 上页 下页 返回

16 第1章 * 2.卡诺图的表示及其化简 m0 m1 m4 m5 m2 m6 m3 m7 翻页 上页 下页 返回 卡诺图的表示： m0 m1
任何一个逻辑函数都可以表示为若干最小项之和的形式 m0 m1 m2 m4 m5 m6 m8 m9 m10 m11 m15 m7 m3 m12 m13 m14 AB CD 00 01 11 10 二到五变量最小项的卡诺图 A B m0 1 A B m3 m2 m1 A BC 1 01 11 10 00 m0 m1 m4 m5 m2 m6 m3 m7 二变量卡诺图 三变量卡诺图 m2 m24 CDE AB m0 m1 m3 m6 m7 m5 m4 m8 m9 m11 m10 m14 m15 m13 m12 m25 m26 m27 m30 m31 m29 m28 m16 m17 m19 m18 m22 m23 m21 m20 四变量卡诺图 五变量卡诺图 翻页 上页 下页 返回

17 卡诺图化简 化简步骤： 选取原则是： 第1章 翻页 上页 下页 返回 ● 将函数化为最小项之和的形式 ● 画出表示该逻辑函数的卡诺图
● 找出可以合并的最小项 ● 选取化简后的乘积项 选取原则是： ● 这些乘积项应包含函数式中所有的最小项 ● 所用的乘积项数目最少 ● 每个乘积项包含的因子最少 翻页 上页 下页 返回

18 第1章 [例题1.3.4] 用卡诺图化简法将下式化简为最简与— 或函数式 Y = AC + AC + BC + BC
因为AC = A（ B + B）C = A B C + A B C BC A 1 BC 1 1 所填入项应是 A B C A B C 1 1 即 m4 m6 为 1 AB 对应 A C 项： m1 m3 为 1 ● 找出合并最小项 对应 B C 项： m2 m6 为 1 对应 B C 项： m1 m5 为 1 ● 选取化简乘积项 注意：找出合并最小项的方案会 有多种 ● Y = AC+BC+AB 上页 下页 返回 本节结束