数字电路讲义 - 第2讲(逻辑代数及其化简方法)
合集下载
数字电路逻辑函数以及简化ppt课件
所得新函数表达式叫做L的对偶式，用L*表示。
对偶规则的基本内容是：如果两个逻辑函数表 达式相等，那么它们的对偶式也一定相等。
资金是运 动的价 值，资 金的价 值是随 时间变 化而变 化的， 是时间 的函数 ，随时 间的推 移而增 值，其 增值的 这部分 资金就 是原有 资金的 时间价 值
3 .反演规则
L=ABCD
解：L=ABCD
在应用反演规则求反函数时要注意以下两点： （1）保持运算的优先顺序不变，必要时加括号表明，如例3。 （2）变换中，几个变量（一个以上）的公共非号保持不变，
如例4。
资金是运 动的价 值，资 金的价 值是随 时间变 化而变 化的， 是时间 的函数 ，随时 间的推 移而增 值，其 增值的 这部分 资金就 是原有 资金的 时间价 值
2.2 逻辑函数的简化
2.2.1 逻辑函数的代数简化法
1．逻辑函数式的常见形式
一个逻辑函数的表达式不是唯一的，可以有多种形式，并且 能互相转换。例如：
其中，与—或表达式是逻辑函数的最基本表达形式。
2．逻辑函数的最简“与—或表达式” 的标准
（1）与项最少，即表达式中“+”号最少。 （2）每个与项中的变量数最少，即表达式中“· ”号最少。
二、逻辑代数的基本规则
1 .代入规则
对于任何一个逻辑等式，以某个逻辑变量或逻辑函数同时取代等 式两端任何一个逻辑变量后，等式依然成立。 例如，在反演律中用BC去代替等式中的B，则新的等式仍成立：
AB =A C B= C A B C
2 .对偶规则
将一个逻辑函数L进行下列变换： ·→＋，＋ →· 0 → 1，1 → 0
来描述，则可写为： L＝A+B
资金是运 动的价 值，资 金的价 值是随 时间变 化而变 化的， 是时间 的函数 ，随时 间的推 移而增 值，其 增值的 这部分 资金就 是原有 资金的 时间价 值
对偶规则的基本内容是：如果两个逻辑函数表 达式相等，那么它们的对偶式也一定相等。
资金是运 动的价 值，资 金的价 值是随 时间变 化而变 化的， 是时间 的函数 ，随时 间的推 移而增 值，其 增值的 这部分 资金就 是原有 资金的 时间价 值
3 .反演规则
L=ABCD
解：L=ABCD
在应用反演规则求反函数时要注意以下两点： （1）保持运算的优先顺序不变，必要时加括号表明，如例3。 （2）变换中，几个变量（一个以上）的公共非号保持不变，
如例4。
资金是运 动的价 值，资 金的价 值是随 时间变 化而变 化的， 是时间 的函数 ，随时 间的推 移而增 值，其 增值的 这部分 资金就 是原有 资金的 时间价 值
2.2 逻辑函数的简化
2.2.1 逻辑函数的代数简化法
1．逻辑函数式的常见形式
一个逻辑函数的表达式不是唯一的，可以有多种形式，并且 能互相转换。例如：
其中，与—或表达式是逻辑函数的最基本表达形式。
2．逻辑函数的最简“与—或表达式” 的标准
（1）与项最少，即表达式中“+”号最少。 （2）每个与项中的变量数最少，即表达式中“· ”号最少。
二、逻辑代数的基本规则
1 .代入规则
对于任何一个逻辑等式，以某个逻辑变量或逻辑函数同时取代等 式两端任何一个逻辑变量后，等式依然成立。 例如，在反演律中用BC去代替等式中的B，则新的等式仍成立：
AB =A C B= C A B C
2 .对偶规则
将一个逻辑函数L进行下列变换： ·→＋，＋ →· 0 → 1，1 → 0
来描述，则可写为： L＝A+B
资金是运 动的价 值，资 金的价 值是随 时间变 化而变 化的， 是时间 的函数 ，随时 间的推 移而增 值，其 增值的 这部分 资金就 是原有 资金的 时间价 值
数字电子技术优质课件精选——《逻辑代数的运算法则及其化简》
站，站内有两台发电机G1和G2。G1的容量是G2的 两倍。如果一个车间开工，只需G2运行即可满足 要求；如果两个车间开工，只需G1运行；如果三 个车间同时开工，则G1和 G2均需运行。试画出 控制G1和 G2运行的逻辑图。
解：设A、B、C分别表示三个车间的开工状态
开工为1，不开工为0； G1和G2运行为1，停机为0。
010 011 100
AB BC CA
101
G2 A BC ABC ABC ABC
110 111
G1 G2
00 01
01 10 01 10 10 11
ABC ABC ABC ABC
⑶由逻辑式画出逻辑图 G1
&
20.6 组合逻辑电路的分析与综合
G2
&
&
&
&
&
&
&
&
AB C
AB
C
本章作业
G1 G2
00 01
01 10 01 10 10 11
20.6 组合逻辑电路的分析与综合
⑵ 由逻辑状态表写出逻辑式并化简
G1 ABC ABC ABC ABC A B C
G2 A BC ABC ABC ABC 0 0 0
用与非门构成逻辑电路
001
G1 AB BC CA
AB BC CA
B.
20.6 组合逻辑电路的分析与综合
1
&
A
& Y
A•B
1
B
. ⑴ 写出逻辑式 Y = AB AB = AB +AB
20.6 组合逻辑电路的分析与综合
⑵ 列逻辑状态表
AB
Y
解：设A、B、C分别表示三个车间的开工状态
开工为1，不开工为0； G1和G2运行为1，停机为0。
010 011 100
AB BC CA
101
G2 A BC ABC ABC ABC
110 111
G1 G2
00 01
01 10 01 10 10 11
ABC ABC ABC ABC
⑶由逻辑式画出逻辑图 G1
&
20.6 组合逻辑电路的分析与综合
G2
&
&
&
&
&
&
&
&
AB C
AB
C
本章作业
G1 G2
00 01
01 10 01 10 10 11
20.6 组合逻辑电路的分析与综合
⑵ 由逻辑状态表写出逻辑式并化简
G1 ABC ABC ABC ABC A B C
G2 A BC ABC ABC ABC 0 0 0
用与非门构成逻辑电路
001
G1 AB BC CA
AB BC CA
B.
20.6 组合逻辑电路的分析与综合
1
&
A
& Y
A•B
1
B
. ⑴ 写出逻辑式 Y = AB AB = AB +AB
20.6 组合逻辑电路的分析与综合
⑵ 列逻辑状态表
AB
Y
数字电路 第二章 逻辑代数与逻辑函数化简
= (A + B)(A + C)
= A+ B+ A+ C
或与式转换为与或非式
F = (A + B)(A + C)
= A+ B+ A+ C
= AB + AC
§2.4.3 逻辑函数的代数法化简
化简的意义：将逻辑函数化成尽可能简单的形式，以减少逻辑门 化简的意义：将逻辑函数化成尽可能简单的形式，
电路的个数，简化电路并提高电路的稳定性。 电路的个数，简化电路并提高电路的稳定性。
A + AB = A + B
E = A+ B+ C+ BCD+ BC = A + B + C+ C(BD+ BE) = AB + C+ BE+ BD
§2.5.1 逻辑函数的最小项表达式 公式化简法评价：
优点：变量个数不受限制。 缺点：目前尚无一套完整的方法，结果是否最简有时不 易判断。
卡诺图是按一定规则画出来的方框图，是逻辑 函数的图解化简法，同时它也是表示逻辑函数 的一种方法。 利用卡诺图可以直观而方便地化简逻辑函数。 它克服了公式化简法对最终化简结果难以确定 等缺点。
__
__________ __________ _
A + B + C+⋯ = ABC⋯
逻辑代数的基本定律： 逻辑代数的基本定律： P21，熟记 ，
§2.3.2 逻辑代数的基本规则
代入规则
AB = A + B
____
A ↔F = AC
反演规则
____
⇒ ACB = AC + B
F = AC+ BCD+ 0
= A+ B+ A+ C
或与式转换为与或非式
F = (A + B)(A + C)
= A+ B+ A+ C
= AB + AC
§2.4.3 逻辑函数的代数法化简
化简的意义：将逻辑函数化成尽可能简单的形式，以减少逻辑门 化简的意义：将逻辑函数化成尽可能简单的形式，
电路的个数，简化电路并提高电路的稳定性。 电路的个数，简化电路并提高电路的稳定性。
A + AB = A + B
E = A+ B+ C+ BCD+ BC = A + B + C+ C(BD+ BE) = AB + C+ BE+ BD
§2.5.1 逻辑函数的最小项表达式 公式化简法评价：
优点：变量个数不受限制。 缺点：目前尚无一套完整的方法，结果是否最简有时不 易判断。
卡诺图是按一定规则画出来的方框图，是逻辑 函数的图解化简法，同时它也是表示逻辑函数 的一种方法。 利用卡诺图可以直观而方便地化简逻辑函数。 它克服了公式化简法对最终化简结果难以确定 等缺点。
__
__________ __________ _
A + B + C+⋯ = ABC⋯
逻辑代数的基本定律： 逻辑代数的基本定律： P21，熟记 ，
§2.3.2 逻辑代数的基本规则
代入规则
AB = A + B
____
A ↔F = AC
反演规则
____
⇒ ACB = AC + B
F = AC+ BCD+ 0
数字逻辑电路 2逻辑函数及其简化
图 2-8
(3) “与或非”逻辑
“与或非”逻辑是“与”、 “或”、 “非”三种基本
逻辑的组合。 其表达式为：
F A B C D
实现“与或非”逻辑运算的电路叫“与或非门”。其逻 辑符号如图2-9所示。
A B C D A B F C D (a) (b)
＋
F
A B C D
&
≥1 F
(c)
(a) 常用符号； (b) 国外流行符号； (c) 国标符号 图 2-9
2.1.3 真值表与逻辑函数
在实际问题中，基本逻辑运算很少单独出现。
a
A
b
B
开关A 开关B
灯
c
c a a
d
b d b
亮
灭 灭 亮
c
d
图2-14 楼道灯开关示意图
设逻辑变量
开关A 开关B c c a a d b d b 灯 亮 灭 灭 亮
取P=1 表示灯亮 P=0 表示灯灭 开关A和B接a,b时为1 开关A和B接c,d时为0 A
表 2-1 与逻辑的 真值表
A 假 假 真 真
(a) B
假 真 假 真
(b)
F 假 假 假 真 A 0 0 1 1 B 0 1 0 1 F 0 0 0 1
1. 与逻辑(与运算、 逻辑乘)
由表2-1可知，上述三个语句之间的因果关系属于与逻 辑。 其逻辑表达式(也叫逻辑函数式)为：
F=A·B
读作“F等于A乘B”。在不致于混淆的情况下，可以把符
号“·”省掉。在有些文献中，也采用∩、∧、&等符号来
表示逻辑乘。 由表2-1的真值表可知，逻辑乘的基本运算规则为： 0·0=0 0·A=0 0·1=0 1·A=A 1·0=0 A·A=A 1·1=1
(3) “与或非”逻辑
“与或非”逻辑是“与”、 “或”、 “非”三种基本
逻辑的组合。 其表达式为：
F A B C D
实现“与或非”逻辑运算的电路叫“与或非门”。其逻 辑符号如图2-9所示。
A B C D A B F C D (a) (b)
＋
F
A B C D
&
≥1 F
(c)
(a) 常用符号； (b) 国外流行符号； (c) 国标符号 图 2-9
2.1.3 真值表与逻辑函数
在实际问题中，基本逻辑运算很少单独出现。
a
A
b
B
开关A 开关B
灯
c
c a a
d
b d b
亮
灭 灭 亮
c
d
图2-14 楼道灯开关示意图
设逻辑变量
开关A 开关B c c a a d b d b 灯 亮 灭 灭 亮
取P=1 表示灯亮 P=0 表示灯灭 开关A和B接a,b时为1 开关A和B接c,d时为0 A
表 2-1 与逻辑的 真值表
A 假 假 真 真
(a) B
假 真 假 真
(b)
F 假 假 假 真 A 0 0 1 1 B 0 1 0 1 F 0 0 0 1
1. 与逻辑(与运算、 逻辑乘)
由表2-1可知，上述三个语句之间的因果关系属于与逻 辑。 其逻辑表达式(也叫逻辑函数式)为：
F=A·B
读作“F等于A乘B”。在不致于混淆的情况下，可以把符
号“·”省掉。在有些文献中，也采用∩、∧、&等符号来
表示逻辑乘。 由表2-1的真值表可知，逻辑乘的基本运算规则为： 0·0=0 0·A=0 0·1=0 1·A=A 1·0=0 A·A=A 1·1=1
数字电子技术第2章 逻辑代数和函数化简
2.2.3 逻辑表达式的类型
核心
Y AB AC BC 与或式
与非-与非式 或与非式 与或非式 或与式
AB AC ( A B)( A C)
AB AC BC (A B) (A C)
AB AC
11
1
101 0 1
11
1
110 0 1
11
1
111 1 1
11
1
相等
4. 逻辑代数的一些特殊定理
同一律
A ·A = A A + A = A
德 摩根定理 A B A B A B A B
还原律
AA
[例 1. 1. 2] 证明：德 摩根定理
A B A B A B A B A B A B A B A B
A A A B AB B B A B AB 即 A B = A⊙B 同理可证 A⊙B A B
6. 关于异或运算的一些公式
异或 A B AB AB A B = A⊙B
同或 A⊙B AB A B A⊙B A B
(1) 交换律 (2) 结合律 (3) 分配律
A ≥1
B
Y2 A B
(3) 与或非逻辑
A
(AND – OR – INVERT) B
C
Y3 AB CD D
Y1、Y2 的真值表
Y1
A B Y1 Y2
00 11
01 10
Y2
10 10 11 00
& ≥1
Y3
(真值表略)
(4) 异或逻辑 A
=1
(Exclusive—OR) B
Y4 A B AB AB
第2章 逻辑代数与逻辑化简
L ABC ABC ABC ABC
反之，由函数表达式也可以转换成真值表。 例2 写出函数 L A B
A B
真值表。
解：该函数有两个变量，有4种取值的可能 组合，将他们按顺序排列起来即得真值表。
逻辑函数及其表示方法（4）
3．逻辑图——逻辑图是由逻辑符号及它们之间的连线而构成的图形。 由函数表达式可以画出其相应的逻辑图。 例3 画出下列函数的逻辑图： 解：可用两个非门、两个与门 和一个或门组成。
∴等式成立 同理可得
AB A C BCD AB A C
逻辑代数的运算规则（4）
基本逻辑定理 （1）对偶定理 若已知等式
F G
1 0
F
1 0
0 1
" " " " " " " "
F
D
G
0 1
F的对偶式
" " " G的对偶式 " " " " "
L A B A B
由逻辑图也可以写出其相应 的函数表达式。 例4 写出如图所示逻辑图的函数表达式。 解：可由输入至输出逐步 写出逻辑表达式：
L AB BC AC
逻辑函数及其表示方法（5）
逻辑函数的标准形式 考查逻辑函数： F f ( A, B) AB AB AB 化简，有： 最小项 A AB 0 AB 0 AB 1 AB 1 B 0 1 0 1 标准“与或” 式
0 1 0 1
A 0 1
Y 1 0
0 1 0 1
&
≥1
A A
1
Y Y
逻辑 符号
数字电子技术第2章逻辑代数基础简明教程PPT课件
2.2.2 逻辑函数的最小项表达式
最小项通常用m表示，其下标为最小项的编号。编号的方 法如下：在每一个最小项中，原变量取值为1，反变量取 值为0，则每一个最小项对应一组二进制数，该二进制数 所对应的十进制数就是这个最小项的编号。
三变量的最小项编号表
2.2.3 逻辑函数的代数化简法
代数法化简是指直接利用逻辑代数的基本定律和规则，对 逻辑函数式进行变换，消去多余项和多余变量，以获得最 简函数式的方法。判断与或表达式是否最简的条件是： (1) (2) 每个乘积项中变量最少。 代数法化简没有固定的步骤，常用的化简方法有：并项法、 吸收法、消因子法、消项法和配项法5种。
2．最小项的性质 (1) 任何一个最小项，只有一组与之对应的变量组合使其 取值为1，其他各种变量组合均使其取值为0。 (2) n变量的所有最小项之和恒为1。因为无论输入变量如 何取值，总有某个最小项的值为1，因此其和必定为1。 (3) 任意两个最小项之积为0。 (4) 具有逻辑相邻性的两个最小项相加，可合并为一项， 并消去一个不同因子。
数字电子技术
第2章 逻辑代数基础
本章知识结构图
基本定律
逻 辑 代 数 基 础
基本规则
逻辑函数表示方法
逻辑函数化简
代数法
实例电路分析
卡诺图法
第2章 逻辑代数基础
2.1 逻辑代数
2.2 逻辑函数的化简法 2.3 实例电路分析
2.1 逻辑代数
2.1.1 逻辑代数的基本定律和恒等式
1．基本定律
A B C A B A C
(5) 重叠律 (6) 互补律
逻辑函数及其化简
第2章逻辑函数及其化简内容提要本章是数字逻辑电路的基础，主要内容包含：（1）基本逻辑概念，逻辑代数中的三种基本运算（与、或、非）及其复合运算（与非、或非、与或非、同或、异或等）。
（2）逻辑代数运算的基本规律（变量和常量的关系、交换律、结合律、分配律、重叠律、反演律、调换律等）。
（3）逻辑代数基本运算公式及三个规则（代入规则、反演规则和对偶规则）。
（4）逻辑函数的五种表示方法（真值表法、表达式法、卡诺图法、逻辑图法及硬件描述语言）及其之间关系。
本章主要讲述了前三种。
（5）逻辑函数的三种化简方法（公式化简法、卡诺图法和Q–M法）。
教学基本要求要求掌握：（1）逻辑代数的基本定律和定理。
（2）逻辑问题的描述方法。
（3）逻辑函数的化简方法。
重点与难点本章重点：（1）逻辑代数中的基本公式、基本定理和基本定律。
（2）常用公式。
（3）逻辑函数的真值表、表达式、卡诺图表示方法及其相互转换。
（4）最小项和最大项概念。
（5）逻辑函数公式化简法和卡诺图化简法。
主要教学内容2.1 逻辑代数中的三种基本运算和复合运算2.1.1 三种基本运算2.1.2 复合运算2.2 逻辑代数运算的基本规律2.3 逻辑代数的常用运算公式和三个规则2.3.1 逻辑代数的常用运算公式2.3.2 逻辑代数的三个规则2.4 逻辑函数及其描述方法2.4.1 逻辑函数2.4.2 逻辑函数及其描述方法2.4.3 逻辑函数的标准形式2.4.4 逻辑函数的同或、异或表达式2.5 逻辑函数化简2.5.1 公式法化简2.5.2 卡诺图化简2.1 逻辑代数中的三种基本运算和复合运算2.1.1 三种基本运算1. 与运算（逻辑乘）2. 或运算（逻辑加）3. 非运算（逻辑非）2.1.2 复合运算1. 与非运算与非运算是与运算和非运算的组合，先进行与运算，再进行非运算。
2. 或非运算或非运算是或运算和非运算的组合，先进行或运算，再进行非运算。
3. 与或非运算与或非运算是与运算、或运算和非运算的组合，先进行与运算，再进行或运算，最后进行非运算。
数字电子技术基础逻辑代数和逻辑函数化简ppt课件
(3) 根据真值表，写出逻辑表达式：
• 把对应函数值为“1”的变量组合挑出 （即第1、4）组合，写成一个乘积项； •凡取值为“1”的写成原变量 A，取值为 “0”的写成反变量 A ； •最后，将上述乘积项相或，即为所求函数：
L A B AB
ab
A
B
~
cd
220
ABL
0 01 01 0 10 0 11 1
(5) AB AB A B AB
AB A B
A B AB
左 AB AB ( A B) ( A B)
A A A B AB B B A B AB 即 A B = A⊙B 同理可证 A⊙B A B
六、关于异或运算的一些公式
异或 A B AB AB 同或 A⊙B AB A B
0 0 0 1 11 1 0 1 1
0 1 0 1 10 1 1 0 0
1 0 0 1 01 1 1 0 0
1 1 1 0 00 0 1 0 0
相等
相等
还原律 A A
五、若干常用公式
(1) AB AB A(B B) A (2) A AB A(1 B) A 推广 A A( ) A
开关A 开关B
电源
灯Y
与逻辑关系
功能表
AB Y 断断 灭 断合 灭 合断 灭 合合 亮
与逻辑的表示方法：
真值表 （Truth table） 功能表
AB Y 00 0 01 0 10 0 11 1
AB Y 断断 灭 断合 灭
合断 灭 合合 亮
开关断用0表示, 开关闭合用1表示 灯亮用1表示, 灭用0表示
AB AB AB AB
Y F ( A ,B ,C ) ( 3 变量共有 8 个最小项)
ABC ABC ABC ABC ABC ABC ABC ABC
• 把对应函数值为“1”的变量组合挑出 （即第1、4）组合，写成一个乘积项； •凡取值为“1”的写成原变量 A，取值为 “0”的写成反变量 A ； •最后，将上述乘积项相或，即为所求函数：
L A B AB
ab
A
B
~
cd
220
ABL
0 01 01 0 10 0 11 1
(5) AB AB A B AB
AB A B
A B AB
左 AB AB ( A B) ( A B)
A A A B AB B B A B AB 即 A B = A⊙B 同理可证 A⊙B A B
六、关于异或运算的一些公式
异或 A B AB AB 同或 A⊙B AB A B
0 0 0 1 11 1 0 1 1
0 1 0 1 10 1 1 0 0
1 0 0 1 01 1 1 0 0
1 1 1 0 00 0 1 0 0
相等
相等
还原律 A A
五、若干常用公式
(1) AB AB A(B B) A (2) A AB A(1 B) A 推广 A A( ) A
开关A 开关B
电源
灯Y
与逻辑关系
功能表
AB Y 断断 灭 断合 灭 合断 灭 合合 亮
与逻辑的表示方法：
真值表 （Truth table） 功能表
AB Y 00 0 01 0 10 0 11 1
AB Y 断断 灭 断合 灭
合断 灭 合合 亮
开关断用0表示, 开关闭合用1表示 灯亮用1表示, 灭用0表示
AB AB AB AB
Y F ( A ,B ,C ) ( 3 变量共有 8 个最小项)
ABC ABC ABC ABC ABC ABC ABC ABC
数字电子技术 布尔代数、逻辑函数化简课件
一个逻辑问题可以用多种形式的逻辑函数来表示， 每一种函数对应一种逻辑电路。
例 5 将函数与或表达式
解 (1) 与非-与非式。
_
F AB A转C换为其它(qítā)形式。
将与或式两次取反，利用摩根定律可得
_
_
F AB AC AB AC
共四十五页
(2) 与或非式。
首先求出反函数
_
_
_ __
F AB AC A B AC
_
A
(因为B B 1)
在吸收律2的证明中， 也只证第二式：
（证毕）
A+AB=A(1+B) =A (因为1+B=1)
吸收律3也只证第二式：
（证毕）
_
A A B ( A A)( A B)
AB
_
(因为A A 1) （证毕）
共四十五页
表3-3 求反律的真值表
多余项定律(dìnglǜ)证明如下：
◆ 变量(biànliàng)的最小 项定义
对于给定个数的一组变量，所有变量参加相“与”的项叫做最小项。 在一个最小项中， 每个变量只能以原变量或反变量出现一次。
一个变量A有二个最小项：
A, A
二个变量A、B有四个最小项：
__ _
_
A B, A B, A B, AB
三个变量A、B、C有八个最小项： ABC , ABC, ABC , ABC,
逻辑(luó jí)函数与逻辑(luó Ají)图
B
_
F AB A B
&
≥1 F
&
图3-2 逻辑(luó jí)
函数
从逻辑问题概括出来的逻辑函数式， 不一定是最简式。 化简电路， 就是
例 5 将函数与或表达式
解 (1) 与非-与非式。
_
F AB A转C换为其它(qítā)形式。
将与或式两次取反，利用摩根定律可得
_
_
F AB AC AB AC
共四十五页
(2) 与或非式。
首先求出反函数
_
_
_ __
F AB AC A B AC
_
A
(因为B B 1)
在吸收律2的证明中， 也只证第二式：
（证毕）
A+AB=A(1+B) =A (因为1+B=1)
吸收律3也只证第二式：
（证毕）
_
A A B ( A A)( A B)
AB
_
(因为A A 1) （证毕）
共四十五页
表3-3 求反律的真值表
多余项定律(dìnglǜ)证明如下：
◆ 变量(biànliàng)的最小 项定义
对于给定个数的一组变量，所有变量参加相“与”的项叫做最小项。 在一个最小项中， 每个变量只能以原变量或反变量出现一次。
一个变量A有二个最小项：
A, A
二个变量A、B有四个最小项：
__ _
_
A B, A B, A B, AB
三个变量A、B、C有八个最小项： ABC , ABC, ABC , ABC,
逻辑(luó jí)函数与逻辑(luó Ají)图
B
_
F AB A B
&
≥1 F
&
图3-2 逻辑(luó jí)
函数
从逻辑问题概括出来的逻辑函数式， 不一定是最简式。 化简电路， 就是
数字电路逻辑函数的化简方法ppt
四变量 得卡诺图: 十六个最小项
CD
AB 00 01 11 10
00 m0 m1 m3 m2
几
01 m4 m5 m7 m6
何
11 m12 m13 m15 m14
相 邻
10 m8 m9 m11 m10
五变量 得卡诺图: CDE
三十二个最小项
AB 00
000 m0
001 m1
01几1 何01相0 邻110 m3 m2 m6
AB AB C
四、配项消项法:
[例] Y BC AC AC BC AB
BC AC AB 或 BC AC AC BC AB
冗余项
AB AC BC
[例 1、 2、 Y AB AC BC AB AC BC 15]
AB AC BC 或 AB AC BC AB AC BC
AB AC BC
综合练习:
Y ACE ABE BC D BEC DEC AE E ( AC AB BC DC A ) BC D E ( C B D A ) BC D
CE BE DE AE BC D E (B C D) AE BC D
E BC D AE BC D E AE BC D E BC D
核心
Y AB AC BC 最简与或式
最简 与非-与非式
AB AC
AB AC
最简或与非式 ( A B)( A C )
最简与或非式 AB AC BC 最简或与式 ( A B) ( A C )
A B AC
最简或非-或式
最简或非-或非式
AB AC
1、 2、 2 逻辑函数得公式化简法 （与或式 公式 最简与或式）
CD AB 00 01 11 10
00 0
数电-第二章 逻辑代数
= AB AC
=右式
如果两个乘积项中，一项包括了原变量，另一项包括反变量， 次吸收律消 而这两项剩余因子都是第三个乘积项的因子，则第三个乘积 除C和B 项是多余的。
分别应用两
2.1 逻辑代数
• For example： a） AB AB AB AB b）AB AC AB AC
2.1 逻辑代数
• For example: 化简函数
Y AB C ABC AB Y AB C ABC AB
AB(C C) AB
B(A A)
B
• For example: 化简函数
Y AB C ABC B D
Y AB C ABC B D
(A B)(A C)
AB 证明： B AB A B AB 证明： AC AB AC A
(A B)(A B) A A A B AB BB A B AB
AA AC AB BC AB AC BC A B AC
2.1 逻辑代数
• B、异或运算的一些公式 异或的定义：在变量A、B取值相异时其值为1， 相同时其值为0。即： B AB AB A 根据相似道理，我们把异或的非（反）称为同或， 记为：A⊙B= A B
1、交换律：
A B BA
2、结合律： (A B) C A (B C)
第二章 逻辑代数
本章重点内容 逻辑函数的化简
2.1 逻辑代数
逻辑代数是英国数学家乔治· 布尔(George Boole)于1849年提出的，所以逻辑代数又称 布尔代数。直到1938年美国人香农在开关 电路中才用到它，现在它已经成为分析和 设计现代数字逻辑电路不可缺少的数学工 具。 •A、逻辑代数的基本定律和恒等式
逻辑代数和逻辑函数化简
第2章 逻辑代数和逻辑函数化简基本概念：逻辑代数是有美国数学家George Boole 在十九世纪提出,因此也称布尔代数,是分析和设计数字逻辑电路的数学工具。
也叫开关代数，是研究只用0和1构成的数字系统的数学。
2.1 基本逻辑运算和复合逻辑运算基本逻辑运算：“与”、“或”、“非”。
复合逻辑运算：“与非”、“或非”、“与或非”、“异或”、“同或”等。
基本逻辑运算1.“与”运算①逻辑含义：当决定事件成立的所有条件全部具备时，事件才会发生。
②运算电路：开关A 、B 都闭合，灯F 才亮。
③表示逻辑功能的方法：表达式：F =A •B 逻辑符号：功能说明：有0出0，全1出1。
在大规模集成电路可编程逻辑器件中的表示符号：A B国家标准 A B以前的符号A B欧美符号开关A 、B 的状态代表输入：“0”表示断开； “1”表示闭合。
灯F 的状态代表输出：“0”表示亮； “1”表示灭。
通过“•”接入到此线上的输入信号都是该与门的一个输入端。
推广：当有n 个变量时：F =A 1A 2A 3∙∙∙A n “与”运算的几个等式： 0•0=0，0•1=0，1•1=1A •0=0（0-1律），A •1=A （自等律），A •A =A （同一律），A •A •A =A （同一律）。
2.“或”运算①逻辑含义：在决定事件成立的所有条件中，只要具备一个，事件就会发生。
②运算电路：开关A 、B 只要闭合一个，灯F 就亮。
③表示逻辑功能的方法： 逻辑功能：有1出1，全0出0。
真值表：（略） 表达式：F =A +B 逻辑符号：推广：当有n 个变量时：F =A 1+A 2+A 3+∙∙∙+A n“或”运算的几个等式： 0+0=0，0+1=1，1+1=1A +0=A （自等律）A +1=1（0-1律），A +A =A （同一律）。
上次课小结：与、或的功能、表达式等，几个等式。
3．“非”运算①逻辑含义：当决定事件的条件具备时，事件不发生；当条件不具备时，事件反而发生了。
逻辑代数及逻辑函数的化简
第27页
数字电路与数字逻辑
第二章 逻辑代数及逻辑函数的化简
2.逻辑函数的表示方法
逻辑真值表；逻辑表达式；逻辑图；卡诺图 (1) 逻辑真值表
以上面的举重裁判电路为例
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
F 0 0 0 0 0 1 1 1
第15页
数字电路与数字逻辑
第二章 逻辑代数及逻辑函数的化简
四、逻辑代数的基本定理
1. 代入定理
在任何一个包含变量A的逻辑等式中，若 以另外一个逻辑式代入式中所有A的位置，则 等式仍然成立。 例: 代入定理证明德•摩根定理也适用于多变 量的情况。 解：
A ( B C) A ( B C) A B C A ( B C) A ( B C) A B C
第二章 逻辑代数及逻辑函数的化简
2.“或”门
输入、输出端能实现或运算的电路叫做“或 门”。或门的符号也就是或运算的符号。 逻辑式： F=A+B+C 逻辑符号： A B C
1
F
注1.常见的有二输入或门，三输入或门、四输入或 门等。 注2.常把或门的一个输入端作门的控制端，当控制 端为“0”时，或门打开，为“1”时，或门功能禁 止。
第 1页
数字电路与数字逻辑
第二章 逻辑代数及逻辑函数的化简
第二章 逻辑代数及逻辑函数的化简
§2.1 逻辑代数的基本原理
数字电路要研究的是电路的输入输出之间的 逻辑关系，所以数字电路又称逻辑电路，相应的 研究工具是逻辑代数（布尔代数）。 逻辑代数中的变量称为逻辑变量，一般用大 写字母A、B、 C、…表示，逻辑变量的取值只有两 种，即逻辑0和逻辑1。 0和1称为逻辑常量。但必 须指出，这里的逻辑0和1本身并没有数值意义， 它们并不代表数量的大小，而仅仅是作为一种符 号，代表事物矛盾双方的两种对立的状态。
数字电路与数字逻辑
第二章 逻辑代数及逻辑函数的化简
2.逻辑函数的表示方法
逻辑真值表；逻辑表达式；逻辑图；卡诺图 (1) 逻辑真值表
以上面的举重裁判电路为例
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
F 0 0 0 0 0 1 1 1
第15页
数字电路与数字逻辑
第二章 逻辑代数及逻辑函数的化简
四、逻辑代数的基本定理
1. 代入定理
在任何一个包含变量A的逻辑等式中，若 以另外一个逻辑式代入式中所有A的位置，则 等式仍然成立。 例: 代入定理证明德•摩根定理也适用于多变 量的情况。 解：
A ( B C) A ( B C) A B C A ( B C) A ( B C) A B C
第二章 逻辑代数及逻辑函数的化简
2.“或”门
输入、输出端能实现或运算的电路叫做“或 门”。或门的符号也就是或运算的符号。 逻辑式： F=A+B+C 逻辑符号： A B C
1
F
注1.常见的有二输入或门，三输入或门、四输入或 门等。 注2.常把或门的一个输入端作门的控制端，当控制 端为“0”时，或门打开，为“1”时，或门功能禁 止。
第 1页
数字电路与数字逻辑
第二章 逻辑代数及逻辑函数的化简
第二章 逻辑代数及逻辑函数的化简
§2.1 逻辑代数的基本原理
数字电路要研究的是电路的输入输出之间的 逻辑关系，所以数字电路又称逻辑电路，相应的 研究工具是逻辑代数（布尔代数）。 逻辑代数中的变量称为逻辑变量，一般用大 写字母A、B、 C、…表示，逻辑变量的取值只有两 种，即逻辑0和逻辑1。 0和1称为逻辑常量。但必 须指出，这里的逻辑0和1本身并没有数值意义， 它们并不代表数量的大小，而仅仅是作为一种符 号，代表事物矛盾双方的两种对立的状态。
第二章_逻辑代数基本原理及公式化简
A B 与非门 （实现“与非”逻辑） F
真值表
A 0 1 0 1
B 0 0 1 1
F 1 1 1 0
2.1.1 逻辑代数的基本运算
5、“或非”运算: F = A+B
真值表
A B
+
或非门
F
（实现“或非”逻辑）
A 0 1 0 1
B 0 0 1 1
F 1 0 0 0
2.1.1 逻辑代数的基本运算
6、“与或非”运算: F = AB + CD
利用附加公式一，可以改写为：2.1.3 逻辑代数的基本规则
4、附加公式
例题：化简函数 AB B D （A B）(A B )(B E)
AB B D （ A B） (A B )(B E) B [AB B D （ A B） (A B )(B E)] B [AB B D （ A B） (A B )(B E)] B [1 A 0 D （ 1 A） ( 0 A)( 1 E)] B [0 A 1 D （ 0 A） ( 1 A)( 0 E)] B[A A ] B [D AE ] AB B D AB E AB AE B D
2.1.3 逻辑代数的基本规则
4、附加公式
附加公式一： 当包含变量 x， x 的函数f和变量x相“与”时，函数 f中的x均可由“1”代之， x 均可由“0”代之；当f和变 量 x 相“与”时，函数f中的x均可由“0”代之， x 均 可由“1”代之。 当包含变量x， x 的函数f和变量x相“或”时，函数 f中的x均可由“0”代之， x 均可由“1”代之；当f和 变量 x 相“或”时，函数f中的x均可由“1”代之， x 均可由“0”代之。
真值表
A 0 1 0 1
B 0 0 1 1
F 1 1 1 0
2.1.1 逻辑代数的基本运算
5、“或非”运算: F = A+B
真值表
A B
+
或非门
F
（实现“或非”逻辑）
A 0 1 0 1
B 0 0 1 1
F 1 0 0 0
2.1.1 逻辑代数的基本运算
6、“与或非”运算: F = AB + CD
利用附加公式一，可以改写为：2.1.3 逻辑代数的基本规则
4、附加公式
例题：化简函数 AB B D （A B）(A B )(B E)
AB B D （ A B） (A B )(B E) B [AB B D （ A B） (A B )(B E)] B [AB B D （ A B） (A B )(B E)] B [1 A 0 D （ 1 A） ( 0 A)( 1 E)] B [0 A 1 D （ 0 A） ( 1 A)( 0 E)] B[A A ] B [D AE ] AB B D AB E AB AE B D
2.1.3 逻辑代数的基本规则
4、附加公式
附加公式一： 当包含变量 x， x 的函数f和变量x相“与”时，函数 f中的x均可由“1”代之， x 均可由“0”代之；当f和变 量 x 相“与”时，函数f中的x均可由“0”代之， x 均 可由“1”代之。 当包含变量x， x 的函数f和变量x相“或”时，函数 f中的x均可由“0”代之， x 均可由“1”代之；当f和 变量 x 相“或”时，函数f中的x均可由“1”代之， x 均可由“0”代之。
逻辑代数基本公式与化简数字系演示文稿
例1： F1 A B C D 求F1的反。
解： F1 A B C D
注意
括号 F1 A B (C D)
注意括号
F1 AC BC AD BD
与或式
第18页，共27页。
例2：F2 ( A BC)CD 求F2的反。
解： F2 ( A BC)CD
F2 A(B C) C D F2 AB AC C D F2 AB A C D F2 A C D
9
A •B=A+B
序号
公式
规律
10
A+1律
12
A=A
还原律
13
A+A=A
重叠律
14
A+A=1
互补律
15
A+B=B+A
交换律
16 A+（B+C德）•=摩（根A+（BD）e+. C 结合律 17 A+（B•C）M=o（rgAan+）B)定• (理A+C) 分配律
18
A+B=A•B
最小项的编号规则：把最小项 m 值为1 的输入变量取值 看作二进制数，其对应的十进制数即为该最小项的编号， 记作mi 。
第3页，共27页。
回顾：
4、最小项的其性质
最小项的性质：
a) 对应任意一组输入变量取值，有且只有一个最小项 值为1；
b) 任意两个最小项之积为0；
c) 全体最小项之和为1； d)具有逻辑相邻性的两个最小项相加，可合并为 一项，并消去一个不同因子。
A B(A A) A B
例如：
A ABC DC A BC DC
被吸收
第14页，共27页。
（3）混合变量的吸收： AB AC BC AB AC
数电逻辑代数及其化简PPT课件
第2章逻辑代数及其化简
作业：
2-5（2） 2-11（5） 2-14（2）
2-6（2） 2-12（4）
2-8 2-13（4）
目录
2.1 计数制与编码 2.2 逻辑代数基础 2.3 逻辑函数常用的描述方法 2.4 逻辑函数的化简 2.5 具有无关项逻辑函数的化简 2.6 用Multisim 2001进行逻辑函数的化简与变换
本教材采用的 符号
2021/3/9
授课：XXX
15
2. 或运算
➢ 在决定一事件发生的多个条件中，只要有一个
条件满足，此事件就会发生。
A
逻辑或运算的真值表
•B •
A
B
Y
F
0
0
0
E
0
1
1
1
0
1
1
1
1
2021/3/9
授课：XXX
16
2. 或运算
或运算逻辑函数表达式为F＝A＋B，式中“＋”
为或运算符号。 或运算的规则为：
1. 十进制 143.75=1*102+4*101+3*100+7*10-1+5*10-2 D= ki10i 2. 二进制
(101.11)2=1*22+0*21+1*20+1*2-1+1*2-2=(5.75)10
101.11B= 5.75D
D= ki2i
3. 十六进制
(2A.7F)16=2*161+10*160+7*16-1+15*16-2=(42.5)10
2021/3/9
授课：XXX
6
2.1.2 编码
➢ 计算机等数字系统所处理的信息多为数值、文字、 符号、图形、声音和图像等，它们都可以用多位 二进制数来表示，这种多位二进制数叫做代码。
作业：
2-5（2） 2-11（5） 2-14（2）
2-6（2） 2-12（4）
2-8 2-13（4）
目录
2.1 计数制与编码 2.2 逻辑代数基础 2.3 逻辑函数常用的描述方法 2.4 逻辑函数的化简 2.5 具有无关项逻辑函数的化简 2.6 用Multisim 2001进行逻辑函数的化简与变换
本教材采用的 符号
2021/3/9
授课：XXX
15
2. 或运算
➢ 在决定一事件发生的多个条件中，只要有一个
条件满足，此事件就会发生。
A
逻辑或运算的真值表
•B •
A
B
Y
F
0
0
0
E
0
1
1
1
0
1
1
1
1
2021/3/9
授课：XXX
16
2. 或运算
或运算逻辑函数表达式为F＝A＋B，式中“＋”
为或运算符号。 或运算的规则为：
1. 十进制 143.75=1*102+4*101+3*100+7*10-1+5*10-2 D= ki10i 2. 二进制
(101.11)2=1*22+0*21+1*20+1*2-1+1*2-2=(5.75)10
101.11B= 5.75D
D= ki2i
3. 十六进制
(2A.7F)16=2*161+10*160+7*16-1+15*16-2=(42.5)10
2021/3/9
授课：XXX
6
2.1.2 编码
➢ 计算机等数字系统所处理的信息多为数值、文字、 符号、图形、声音和图像等，它们都可以用多位 二进制数来表示，这种多位二进制数叫做代码。
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
KM的每个单元对应唯一一个最小项 任何相邻(上下左右)的两个单元对应的最小项只有一个变量分别取0 和1, 其它变量都相同,所以如果这两个单元都为1, 那么可以消除这个 变量 (KM的相邻特性) 每行和每列的首尾两个单元仍具有相邻特性, 矩形对角的四个单元也 具有相邻特性 (KM的循环邻接特点)
00
01
11
10
00 01 11 10 1 1 1 1
00 1 x x 01 11 10 1 1 1 1 1 1 1
x x x
(1)
(2)
从练习4中你发现了什么? Hint: 逻辑函数的最简式不是唯一的!
comparator
X>Y
max(X, Y)
mux
mux mux
min(X, Y)
《数字电路》讲义
第2讲 逻辑代数和逻辑函数的化简方法
教学内容: 教材第2章的2.1和2.2节 教学目的: 掌握逻辑代数的基本规则和定律, 以及逻辑函数的化简方法 要 求: 重点掌握逻辑代数的基本定律和逻辑函数的化简方法 难 点: 卡诺图法化简逻辑函数
00
01 0
11 0
10
得到非函数 L I1 I 2 I 3 , 由 Mogen 定理得 L I1 I 2 I 3
用KM法化简逻辑函数
I3 0 0 0 0 I2 0 0 1 1 I1 0 1 0 1 L 0 1 1 1 I3 1 1 1 1 I2 0 0 1 1 I1 0 1 0 1
11
10
00
1
01
11
10 1
00
1
01
11
10 1
00 √ 0 01 11 1
3
12 √ 8
√ √
5 7 613 15Fra bibliotek9 11
1 1
1 1
1 1
1 1 1
10 √ 2
14 √10
Step 3
最简的逻辑函数L I1 I 3 I1 I 3
注意: 写乘积项时, 还有些技巧, 你发现了吗? Hint: 哪些变量的原和非都在包围圈内?
用KM法化简逻辑函数
I4 I3 I2 I1 00 01 4
√ √ √
示例2
化简 L(I4, I3, I2, I1)=∑m(0~3, 5~11, 13~15)
11 10 I4 I3 I2 I1 00 01 11 10 00
1
01
11
10 1
I4 I3 I2 I1 00 01 11 10
00
1
01
11
练习1和2
已知L的真值表如下, 用KM法给出其最简逻辑函数
L 1 0 0 1
用KM法写出L的最简表达式
L ABCD D( BC D) ( A C ) B D A( B C )
L I 4 I 3 I 2 I1 I 1 ( I 3 I 2 I 1 ) ( I 4 I 2 ) I 3 I1 I 4 ( I 3 I 2 )
m0
C m2 m3 m6 m7
C m4 m5 C
10 0010 0110 1110 1010 AB 00 CD 00 01 4 5 11 10
0
m1
01 4 5 7 6
11 12 13 15 14
10 8 9 11 10
C 0 D 1 2 3 D
0
1
3
2 3
6 7
1
2
讨论下面问题? : (1)这里的画法和教材 的方法有区别. 它们等 价吗? 一个特定逻辑 函数的KM是唯一的 吗? Hint:p.51第1行 (2) 标出3变量KM中的 属于B变量的单元; (3) 标出4变量的KM中 每个原变量的单元; (4) 从其中发现什么规 律? 5变量(变量名为 ABCDE)的KM应该怎 么画? Hint: 2张图
逻辑代数的基本定律
与一般代数相似, 逻辑代数有以下自明的基本定律
0-1律: A+0=A, A+1=A, A+A=A, A+A=1, A·0=0, A·1=A, A·A=A, A·A=0 结合,
交换和分配律
Mogen定理 (证明见p.41表2.1.2)
A B C A B C A B C A B C
KM法的三步中, 画包围圈最关键, 要遵循以下原则
牢记KM的循环邻接特点, 尤其是矩形对角和行/列首尾单元 任意单元可以位于2个或更多不同的包围圈内, 包围圈内的单元数必 定为2n个, n=0( 0(即无相同邻项的孤项), ) 1 1, 2 2, … 每个包围圈内的单元数尽可能多, 并且让最终的包围圈个数尽可能少 (因为: 越大的包围圈, 被消除的变量越多; 越少的包围圈个数, 或项越少) 如果KM包含某些无关的最小项, 尽可能利用无关项扩大包围圈
2 n 1
最小项的性质
用最小项表示逻辑函数 L( I n ,, I1 ) i 0 mi
其中In, …, , I1为降序排列的n个输入变量 mi为最小项编号, i
n
k 1 I 2 k 1 k
因为“0+1=1”, “0+1=1” 一般略去为0的最小项, 简写如L(I3, I2, I1)=∑m(1,5,7) (1 5 7)
反演规则应用
示例
写出 L A BC D E 的非函数, 并验证之 解 L A ( B C ) DE A B C D E L /L 用真值表来验证 用真值表来验
0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 1 1 … 1 1 0 1 1 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 0
I1 0 1 0 1 0 1 0 1
L 0 1 1 1 0 1 0 1
I4 1 1 1 1 1 1 1 1
I3 0 0 0 0 1 1 1 1
I2 0 0 1 1 0 0 1 1
I1 0 1 0 1 0 1 0 1
L 0 0 0 1 0 1 0 0
用KM表示逻辑函数的特点
逻辑函数真值表的另一种图形表示, KM有以下特性
已知逻辑函数或真值表画KM
(1) 逻辑函数为L ( I 3 I1 ) I 2，给出其KM (2) 逻辑函数L的真值表如下，给出其KM
Input Output Input Output
练习
I4 0 0 0 0 0 0 0 0
I3 0 0 0 0 1 1 1 1
I2 0 0 1 1 0 0 1 1
10 1
00 √ 0 01 √ 1 11 √ 3 10
√
12 √ 8
√
5 7 6
13 √ 9 15 √11 14
√
1
1
1 1 1
1 1 1
1 1 1
1
1
1 1 1
1 1 1
1 1 1
√ √
2
10
1
1
I4 I3 I2 I1 00 01 11 10
00
01 0
11 0
10
I4 I3 I2 I1 00 01 11 10
用KM表示逻辑函数
基本方法
Karnaugh maps(KM)是用图形方法表示逻辑函数的真值表 2 3和4个变量逻辑函数的KM表示及其形成过程如下 2,3
C D 0 1 0 00 01 1 10 11 BC 00 01 11 10 D 0 000 010 110 100 1 001 011 111 101 AB 00 CD 01 11 10 00 0000 0100 1100 1000 01 0001 0101 1101 1001 11 0011 0111 1111 1011 C D D m0 m1 C m2 m3 D D
吸收律
A AB A, AA B A, A AB A B, ( A B) ( A C ) A BC AB AC BC AB AC, AB AC BCD AB AC
逻辑代数的基本规则
逻辑代数运算优先级: 先括号, 再是与, 最后是或 (简记为先乘后加) 逻辑等式两边的任意变量用 个逻辑函数代替, 等式仍成 逻辑等式两边的任意变量用一个逻辑函数代替 立, 称这个性质为代入规则 根据Mogen定理, 已知原函数L, 其对应的非函数是将原函数 表达式中的“与变或, 或变与”, 再将“原变量变为非变量, 非 变量变为原变量”, 并将“1变0, 0变1”所得到的表达式, 称这 个规则为反演规则 (注意操作顺序,且保持非变量以外的非不变) 已知逻辑函数L, 将L中的“与变或, 或变与”, 并将“1变0, 0变 1”所得到的表达式, 称为L的对偶, 记为L’. 如果某逻辑等式 成立, 则等式两边的对偶式仍相等, 称这种规则为对偶规则
用KM法化简逻辑函数
Step 1
I4 I3 I2 I1 I4 I3 I2 I1 00 01 11 10 1
示例1
化简 L(I4, I3, I2, I1)=∑m(0, 2, 5, 7, 8, 10, 13, 15)
Step 2
I4 I3 I2 I1 00 01 11 1 10 1
00
01 4
√ √
请你给出验证结果. 再用 与门, 或门,非门画出逻辑 电路.
? 问: 对上述的逻辑函数, 假设只用“或非门”元件, 我们该如何做?
Karnaugh maps相关的概念
逻辑变量的最小项(某些参考书上称其对偶项为 “最大项”)
n个逻辑变量有2n个最小项(每一项中每个变量的原/非变量仅出现一次) 任意最小项, 输入变量只有一组值可以使其为1, 该值使其它所有最 小项为0. 因此, 无论输入变量取何值, 任意两个最小项之积为0; 全体 最小项之和为1
00
01
11
10
00 01 11 10 1 1 1 1
00 1 x x 01 11 10 1 1 1 1 1 1 1
x x x
(1)
(2)
从练习4中你发现了什么? Hint: 逻辑函数的最简式不是唯一的!
comparator
X>Y
max(X, Y)
mux
mux mux
min(X, Y)
《数字电路》讲义
第2讲 逻辑代数和逻辑函数的化简方法
教学内容: 教材第2章的2.1和2.2节 教学目的: 掌握逻辑代数的基本规则和定律, 以及逻辑函数的化简方法 要 求: 重点掌握逻辑代数的基本定律和逻辑函数的化简方法 难 点: 卡诺图法化简逻辑函数
00
01 0
11 0
10
得到非函数 L I1 I 2 I 3 , 由 Mogen 定理得 L I1 I 2 I 3
用KM法化简逻辑函数
I3 0 0 0 0 I2 0 0 1 1 I1 0 1 0 1 L 0 1 1 1 I3 1 1 1 1 I2 0 0 1 1 I1 0 1 0 1
11
10
00
1
01
11
10 1
00
1
01
11
10 1
00 √ 0 01 11 1
3
12 √ 8
√ √
5 7 613 15Fra bibliotek9 11
1 1
1 1
1 1
1 1 1
10 √ 2
14 √10
Step 3
最简的逻辑函数L I1 I 3 I1 I 3
注意: 写乘积项时, 还有些技巧, 你发现了吗? Hint: 哪些变量的原和非都在包围圈内?
用KM法化简逻辑函数
I4 I3 I2 I1 00 01 4
√ √ √
示例2
化简 L(I4, I3, I2, I1)=∑m(0~3, 5~11, 13~15)
11 10 I4 I3 I2 I1 00 01 11 10 00
1
01
11
10 1
I4 I3 I2 I1 00 01 11 10
00
1
01
11
练习1和2
已知L的真值表如下, 用KM法给出其最简逻辑函数
L 1 0 0 1
用KM法写出L的最简表达式
L ABCD D( BC D) ( A C ) B D A( B C )
L I 4 I 3 I 2 I1 I 1 ( I 3 I 2 I 1 ) ( I 4 I 2 ) I 3 I1 I 4 ( I 3 I 2 )
m0
C m2 m3 m6 m7
C m4 m5 C
10 0010 0110 1110 1010 AB 00 CD 00 01 4 5 11 10
0
m1
01 4 5 7 6
11 12 13 15 14
10 8 9 11 10
C 0 D 1 2 3 D
0
1
3
2 3
6 7
1
2
讨论下面问题? : (1)这里的画法和教材 的方法有区别. 它们等 价吗? 一个特定逻辑 函数的KM是唯一的 吗? Hint:p.51第1行 (2) 标出3变量KM中的 属于B变量的单元; (3) 标出4变量的KM中 每个原变量的单元; (4) 从其中发现什么规 律? 5变量(变量名为 ABCDE)的KM应该怎 么画? Hint: 2张图
逻辑代数的基本定律
与一般代数相似, 逻辑代数有以下自明的基本定律
0-1律: A+0=A, A+1=A, A+A=A, A+A=1, A·0=0, A·1=A, A·A=A, A·A=0 结合,
交换和分配律
Mogen定理 (证明见p.41表2.1.2)
A B C A B C A B C A B C
KM法的三步中, 画包围圈最关键, 要遵循以下原则
牢记KM的循环邻接特点, 尤其是矩形对角和行/列首尾单元 任意单元可以位于2个或更多不同的包围圈内, 包围圈内的单元数必 定为2n个, n=0( 0(即无相同邻项的孤项), ) 1 1, 2 2, … 每个包围圈内的单元数尽可能多, 并且让最终的包围圈个数尽可能少 (因为: 越大的包围圈, 被消除的变量越多; 越少的包围圈个数, 或项越少) 如果KM包含某些无关的最小项, 尽可能利用无关项扩大包围圈
2 n 1
最小项的性质
用最小项表示逻辑函数 L( I n ,, I1 ) i 0 mi
其中In, …, , I1为降序排列的n个输入变量 mi为最小项编号, i
n
k 1 I 2 k 1 k
因为“0+1=1”, “0+1=1” 一般略去为0的最小项, 简写如L(I3, I2, I1)=∑m(1,5,7) (1 5 7)
反演规则应用
示例
写出 L A BC D E 的非函数, 并验证之 解 L A ( B C ) DE A B C D E L /L 用真值表来验证 用真值表来验
0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 1 1 … 1 1 0 1 1 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 0
I1 0 1 0 1 0 1 0 1
L 0 1 1 1 0 1 0 1
I4 1 1 1 1 1 1 1 1
I3 0 0 0 0 1 1 1 1
I2 0 0 1 1 0 0 1 1
I1 0 1 0 1 0 1 0 1
L 0 0 0 1 0 1 0 0
用KM表示逻辑函数的特点
逻辑函数真值表的另一种图形表示, KM有以下特性
已知逻辑函数或真值表画KM
(1) 逻辑函数为L ( I 3 I1 ) I 2，给出其KM (2) 逻辑函数L的真值表如下，给出其KM
Input Output Input Output
练习
I4 0 0 0 0 0 0 0 0
I3 0 0 0 0 1 1 1 1
I2 0 0 1 1 0 0 1 1
10 1
00 √ 0 01 √ 1 11 √ 3 10
√
12 √ 8
√
5 7 6
13 √ 9 15 √11 14
√
1
1
1 1 1
1 1 1
1 1 1
1
1
1 1 1
1 1 1
1 1 1
√ √
2
10
1
1
I4 I3 I2 I1 00 01 11 10
00
01 0
11 0
10
I4 I3 I2 I1 00 01 11 10
用KM表示逻辑函数
基本方法
Karnaugh maps(KM)是用图形方法表示逻辑函数的真值表 2 3和4个变量逻辑函数的KM表示及其形成过程如下 2,3
C D 0 1 0 00 01 1 10 11 BC 00 01 11 10 D 0 000 010 110 100 1 001 011 111 101 AB 00 CD 01 11 10 00 0000 0100 1100 1000 01 0001 0101 1101 1001 11 0011 0111 1111 1011 C D D m0 m1 C m2 m3 D D
吸收律
A AB A, AA B A, A AB A B, ( A B) ( A C ) A BC AB AC BC AB AC, AB AC BCD AB AC
逻辑代数的基本规则
逻辑代数运算优先级: 先括号, 再是与, 最后是或 (简记为先乘后加) 逻辑等式两边的任意变量用 个逻辑函数代替, 等式仍成 逻辑等式两边的任意变量用一个逻辑函数代替 立, 称这个性质为代入规则 根据Mogen定理, 已知原函数L, 其对应的非函数是将原函数 表达式中的“与变或, 或变与”, 再将“原变量变为非变量, 非 变量变为原变量”, 并将“1变0, 0变1”所得到的表达式, 称这 个规则为反演规则 (注意操作顺序,且保持非变量以外的非不变) 已知逻辑函数L, 将L中的“与变或, 或变与”, 并将“1变0, 0变 1”所得到的表达式, 称为L的对偶, 记为L’. 如果某逻辑等式 成立, 则等式两边的对偶式仍相等, 称这种规则为对偶规则
用KM法化简逻辑函数
Step 1
I4 I3 I2 I1 I4 I3 I2 I1 00 01 11 10 1
示例1
化简 L(I4, I3, I2, I1)=∑m(0, 2, 5, 7, 8, 10, 13, 15)
Step 2
I4 I3 I2 I1 00 01 11 1 10 1
00
01 4
√ √
请你给出验证结果. 再用 与门, 或门,非门画出逻辑 电路.
? 问: 对上述的逻辑函数, 假设只用“或非门”元件, 我们该如何做?
Karnaugh maps相关的概念
逻辑变量的最小项(某些参考书上称其对偶项为 “最大项”)
n个逻辑变量有2n个最小项(每一项中每个变量的原/非变量仅出现一次) 任意最小项, 输入变量只有一组值可以使其为1, 该值使其它所有最 小项为0. 因此, 无论输入变量取何值, 任意两个最小项之积为0; 全体 最小项之和为1