逻辑代数的化简算法
逻辑函数代数法化简
A B AB AB A B
逻辑函数代数法化简
代数法化简方法：
• 消项法： 利用A+AB=A消去多余的项AB
• 消元法： 利用
消去多余变量A
• 并项法： 利用A(A+B)=AB AB+AB=A并项
• 配项法： 利用
和互
补律、重叠律， 先增添项，再化简：
例1： 化简逻辑函数 F AB AC ABC
F AB AC ABC
A(B C BC) …提取公因子A A(B C B C) …应用摩根定律
AB AB A
A
…消去互非变量，并项。
逻辑函数代数法化简
例2： 利用公式A+A=A配项
F ABC ABC ABC ABC (ABC ABC ) (ABC ABC ABC ABC) AB AC BC
小结
代数法化简函数，就是借助于公式、定理、 规则实现函数化简。适用于变量较多的函数。 但是没有一定的规律可循，要熟记公式，凭 借经验。
数字电子技术
数字电子技术
逻辑函数代数法化简
1、逻辑函数化简意义
1）所用的元器件少 2）器件间相互连线少
成本低，速度高
3）工作速度高
这是中小规模逻辑电路设计的基本要求。
逻辑函数代数法化简
2、逻辑函数化简方法
方法
代数法化简
最简标准：1）乘积项最少 2）每一项因子最少
卡诺图法化简
逻辑函数代数法化简
基本公式
A AB A A(A B) A A (AB) A B
化简逻辑表达式的两种方法
化简逻辑表达式的两种方法
一、化简逻辑表达式的两种方法
1、用逻辑代数的方法：
逻辑代数是一种研究逻辑运算的代数化方法，它注重同类的因素合并成一项，若合并后的表达式和原表达式所表达的意义相同，则称此运算为化简。
用逻辑代数的方法来化简逻辑表达式，主要有三步：（1）使用逻辑乘除法和逻辑加括号法，将指定的逻辑表达式归
结成标准形式。
（2）使用合取范式和析取范式，进行逻辑替换，把可以合并的
项合并起来，使表达式简单易懂。
（3）根据合取定义和析取定义，继续合并，直到化简完毕。
2、用布尔代数的方法：
布尔代数是一种逻辑运算的代数，它将逻辑运算定义为一种操作，操作的运算结果可以是“真”和“假”的两种可能性。
使用布尔代数的方法来化简逻辑表达式，可以按照如下步骤：
（1）将逻辑表达式中的各个子式根据布尔代数中的定义转换成
有限的真值表式，也就是如01、0011、1111等等。
（2）利用真值表的合取规则，将真值表式中的项进行合并，最
终得到简化后的真值表式。
（3）根据简化的真值表式，化简出原来逻辑表达式中所包含的
逻辑操作关系，从而得出最终的结果。
- 1 -。
逻辑代数的常用化简公式
逻辑代数的常⽤化简公式
1. 交换律： A+B=B+A;---@1 AB=BA;---@2
2. 结合律： (A+B)+C=A+(B+C);---@3 (AB)C=A(BC);---@4
3. 分配律： A(B+C)=AB+BC;---@5 A+BC=(A+B)(A+C);---@6
4. 吸收率： A+AB=A;---@7 A(A+B)=A;---@8
5. 其他常⽤：A+!AB=A+B;---@9 A(!A+B)=AB@10
以上逻辑运算基本定律中，恒等式⼤多是成对出现的，且具有对偶性。
⽤完全归纳法可以证明所列等式的正确性，⽅法是：列出等式的左边函数与右边函数的真值表，如果等式两边的真值表相同，说明等式成⽴。
但此⽅法较为笨拙，下⾯以代数⽅法证明其中⼏个较难证明的公式。
@7式证明：A+AB=A(1+B)=A;
@8式证明：A(A+B)=AA+AB=A+AB=A;由七式易得；
@6式证明：
A+BC=(A+AB)+BC;此处由@7式可得A=A+AB;
=A+AB+BC=A+B(A+C);此处由@5式可得AB+BC=B(A+C);
=A+AC+B(A+C);此处由@7式可得A=A+AC;
=A(A+C)+B(A+C);
=(A+B)(A+C); 得证。
@9式证明： A+!AB=A(1+B)+!AB;
=A+AB+!AB;
=A+B(A+!A);
=A+B;得证。
逻辑函数化简公式大全
逻辑函数化简公式大全逻辑函数化简是在布尔代数中常用的一种方法，它通过应用逻辑运算规则和布尔代数定律，将复杂的逻辑函数简化为更简洁的形式。
这种简化可以减少逻辑电路的复杂性，提高计算机系统的效率。
以下是一些常见的逻辑函数化简公式大全：1. 与运算的化简：- 与运算的恒等律：A∧1 = A，A∧0 = 0- 与运算的零律：A∧A' = 0，A∧A = A- 与运算的吸收律：A∧(A∨B) = A，A∧(A∧B) = A∧B- 与运算的分配律：A∧(B∨C) = (A∧B)∨(A∧C)- 与运算的交换律：A∧B = B∧A2. 或运算的化简：- 或运算的恒等律：A∨1 = 1，A∨0 = A- 或运算的零律：A∨A' = 1，A∨A = A- 或运算的吸收律：A∨(A∧B) = A，A∨(A∨B) = A∨B- 或运算的分配律：A∨(B∧C) = (A∨B)∧(A∨C)- 或运算的交换律：A∨B = B∨A3. 非运算的化简：- 非运算的双重否定律：(A) = A- 非运算的德摩根定律：(A∧B) = A∨B，(A∨B) = A∧B4. 异或运算的化简：- 异或运算的恒等律：A⊕0 = A，A⊕1 = A- 异或运算的自反律：A⊕A = 0- 异或运算的结合律：A⊕(B⊕C) = (A⊕B)⊕C- 异或运算的交换律：A⊕B = B⊕A5. 条件运算的化简：- 条件运算的恒等律：A→1 = 1，A→0 = A- 条件运算的零律：A→A' = 0，A→A = 1- 条件运算的反转律：A→B = A∨B- 条件运算的分配律：A→(B∧C) = (A→B)∧(A→C)这些公式是逻辑函数化简中常用的基本规则，通过灵活应用它们，可以将复杂的逻辑表达式简化为更简单的形式。
使用这些规则，我们可以提高逻辑电路的效率和简洁性，并降低硬件成本。
第四课时逻辑函数的代数化简法
化 使逻辑式最简，以便设计出最简的逻辑电路， 简 从而节省元器件、优化生产工艺、降低成本和提 意 义 高系统可靠性。 不同形式的逻辑式有不同的最简式，一般先求 取最简与-或式，然后通过变换得到所需最简式。
1.6.2 逻辑函数的公式化简法
运用逻辑代数的基本定律和公式 对逻辑式进行化简。
例如
ABC 011 3 m3
m4 4 100 ABC
三变量逻辑函数的最小项有 23 = 8 个
A B C 最小项 简记符号 输入组合对应 的十进制数 m0 0 0 0 0 ABC m1 1 0 0 1 ABC m2 2 0 1 0 ABC m3 3 0 1 1 ABC m4 4 1 0 0 ABC
三 变 量 最 小 项 表
A B C 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
最小项值
ABC ABC ABC ABC ABC 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
AB ABC D ABC D ABCD ABC D
=AD AB ABC D ABC D ABCD ABC D =ACD +ACD 2 个相邻项合并消去 1 个变量，化简结果 为相同变量相与。
4 个相邻项合并消去 2 个变量， 化简结果为相同变量相与。
卡诺 图化 简法 步骤
画函数卡诺图
对填 1 的相邻最小项方格画包围圈
AB AB CD
A=0 配项法 通过乘 A+A=1 或加入零项 A· 进行配项，然后再化简。 [例]
第04讲-逻辑函数代数法化简
4
逻辑代数的三条规则
规则三：对偶规则 如果将函数F作如下变换得到一个新函数，则 新函数就是原来函数F的对偶函数，记为 F’ 。
•
+
+
•
0
1
变量保持不变 第四讲 代数法化简
1
0
5
逻辑代数的三条规则
例: 求函数 F=A ( B+C)的对偶函数 解: F’ =A + B C 注意: (1)保持原运算顺序不变 (2)表达式中“大非号”不变
(3) (F’)’= F
(4)变量 A’=A
(5)若F1=F2, 则F1’=F2’
第四讲 代数法化简
6
逻辑代数的三条规则
例: 已知 F=A B+A B +B C D+A B C D 求F’, F 解: F’ =A+B (A+B) (B+C+D) A+B+C+D F =A+B (A+B) (B+C+D) A+B+C+D
A+B+C，A+B+C，A+B+C 任一最小项都有n个邻项。
第四讲 代数法化简
13
逻辑函数的标准式
分解定理 F(x1,x2,…,xn) =xi · 1,x2,…,0,…,xn)+xi· 1,x2,…,1,…,xn) F(x F(x = xi · 1,x2,…,xn)|xi=0+ xi·F(x1,x2,…,xn)|xi=1 F(x F(x1,x2,…,xn)
10
第四讲 代数法化简
逻辑函数的标准式
1.1 逻辑函数的代数(公式)化简法
逻辑函数的代数（公式）化简法代数化简法的实质就是反复使用逻辑代数的基本公式和常用公式消去多余的乘积项和每个乘积项中多余的因子，以求得函数式的最简与或式。
因此化简时，没有固定的步骤可循。
现将经常使用的方法归纳如下：①吸收法：根据公式A+AB=A 可将AB 项消去，A 和B 同样也可以是任何一个复杂的逻辑式。
()F A A BC A BC D BC =+⋅⋅+++例：化简()()()()()()F A A BC A BC D BCA A BC A BC D BCA BC A BC A BC D A BC=+⋅⋅+++=+++++=+++++=+解:现将经常使用的方法归纳如下：②消因子法：利用公式A+AB=A +B 可将AB 中的因子A 消去。
A 、B 均可是任何复杂的逻辑式。
1F A AB BEA B BE A B E=++=++=++例：2()F AB AB ABCD ABCDAB AB AB AB CDAB AB AB ABCDAB AB CD=+++=+++=+++=++现将经常使用的方法归纳如下：③合并项法(1)：运用公式A B +AB=A 可以把两项合并为一项，并消去B 和B 这两个因子。
根据代入规则，A 和B 可以是任何复杂的逻辑式。
例：化简F BCD BCD BCD BCD=+++()()()()F BCD BCD BCD BCDBCD BCD BCD BCD BC D D BC D D BC BC B=+++=+++=+++=+=现将经常使用的方法归纳如下：③合并项法(2)：利用公式A+A=1可以把两项合并为一项，并消去一个变量。
例：1()1F ABC ABC BCA A BC BCBC BC =++=++=+=现将经常使用的方法归纳如下：③合并项法(2)：利用公式A+A=1可以把两项合并为一项，并消去一个变量。
例：2()()()()F A BC BC A BC BC ABC ABC ABC ABCAB C C AB C C AB AB A=+++=+++=+++=+=现将经常使用的方法归纳如下：例：1()()()()()(1)(1)()F AB AB BC BCAB AB C C BC A A BCAB ABC ABC BC ABC ABCAB ABC BC ABC ABC ABC AB C BC A AC B B AB BC AC=+++=+++++=+++++=+++++=+++++=++④配项法:将式中的某一项乘以A+A 或加A A ，然后拆成两项分别与其它项合并，进行化简。
逻辑函数的化简方法
一、公式法化简：是利用逻辑代数的基本公式，对函数进行消项、消因子。
常用方法有：①并项法利用公式AB+AB’=A 将两个与项合并为一个，消去其中的一个变量。
②吸收法利用公式A+AB=A 吸收多余的与项。
③消因子法利用公式A+A’B=A+B 消去与项多余的因子④消项法利用公式AB+A’C=AB+A’C+BC 进行配项，以消去更多的与项。
⑤配项法利用公式A+A=A，A+A’=1配项，简化表达式。
二、卡诺图化简法逻辑函数的卡诺图表示法将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上相邻排列，得到的图形叫做n变量最小项的卡诺图。
逻辑相邻项：仅有一个变量不同其余变量均相同的两个最小项，称为逻辑相邻项。
1.表示最小项的卡诺图将逻辑变量分成两组，分别在两个方向用循环码形式排列出各组变量的所有取值组合，构成一个有2n个方格的图形，每一个方格对应变量的一个取值组合。
具有逻辑相邻性的最小项在位置上也相邻地排列。
用卡诺图表示逻辑函数：方法一：1、把已知逻辑函数式化为最小项之和形式。
2、将函数式中包含的最小项在卡诺图对应的方格中填1，其余方格中填0。
方法二：根据函数式直接填卡诺图。
用卡诺图化简逻辑函数：化简依据：逻辑相邻性的最小项可以合并，并消去因子。
化简规则：能够合并在一起的最小项是2n个。
如何最简：圈数越少越简；圈内的最小项越多越简。
注意：卡诺图中所有的1 都必须圈到，不能合并的1 单独画圈。
说明，一逻辑函数的化简结果可能不唯一。
合并最小项的原则：1）任何两个相邻最小项，可以合并为一项，并消去一个变量。
2）任何4个相邻的最小项，可以合并为一项，并消去2个变量。
3）任何8个相邻最小项，可以合并为一项，并消去3个变量。
卡诺图化简法的步骤：画出函数的卡诺图;画圈（先圈孤立1格；再圈只有一个方向的最小项（1格）组合）；画圈的原则：合并个数为2n；圈尽可能大（乘积项中含因子数最少）；圈尽可能少（乘积项个数最少）；每个圈中至少有一个最小项仅被圈过一次，以免出现多余项。
6、逻辑代数的化简（公式法和卡诺图法）
6、逻辑代数的化简（公式法和卡诺图法）⼀、逻辑函数的化简将⼀个逻辑表达式变得最简单、运算量最少的形式就叫做化简。
由于运算量越少，实现逻辑关系所需要的门电路就越少，成本越低，可靠性相对较⾼，因此在设计逻辑电路时，需要求出逻辑函数的最简表达式。
由此可以看到，函数化简是为了简化电路，以便⽤最少的门实现它们，从⽽降低系统的成本，提⾼电路的可靠性。
通常来说，我们化简的结果会有以下五种形式为什么是这五种情况，这个跟我们实现的逻辑电路的元器件是有关系的。
在所有的逻辑电路中，都是通过与、或、⾮三种逻辑电路来实现的，之前说过逻辑“与或”、“或与”、“与或⾮”组合逻辑电路是具有完备性的，也就是说能够通过它们不同数量的组合能够实现任何电路。
通过不同的“与或”电路组成的电路，最后化简的表达式就是“与或”表达式，其他同理。
⼆、将使⽤“与或”表达式的化简表达式中乘积项的个数应该是最少的表达了最后要⽤到的与门是最少的，因为每⼀个乘积项都需要⼀个与门来实现。
同时也对应了或门输⼊端的个数变少，有2个与项或门就有2个输⼊端，有3个与项或门就有3个输⼊端。
所以第⼀个条件是为了我们的与门和或门最少。
每⼀个乘积项中所含的变量个数最少它是解决每⼀个与门的输⼊端最少。
逻辑函授的化简有三种⽅法三、逻辑函数的代数化简法3.1 并项法并项法就是将两个逻辑相邻（互补）的项合并成⼀个项，这⾥就⽤到了“合并律”将公因⼦A提取出来合并成⼀项，b和b⾮相或的结果就等于1，所以最后的结果就是A。
吸收法是利⽤公式“吸收律”来消去多余的项3.3 消项法消项法⼜称为吸收律消项法3.4 消因⼦法（消元法）3.4 配项法左边的例⼦⽤到了⽅法1，右边的例⼦⽤到了⽅法2。
3.5 逻辑函数的代数法化简的优缺点优点：对变量的个数没有限制。
在对定律掌控熟练的情况下，能把⽆穷多变量的函数化成最简。
缺点：需要掌握多个定律，在使⽤时需要能够灵活应⽤，才能把函数化到最简，使⽤门槛较⾼。
逻辑函数的代数法化简
逻辑函数的代数法化简一、逻辑函数的最简形式在开展逻辑运算时同一逻辑函数可以写成不同的逻辑式，而这些逻辑式的繁简程度又相差甚远。
例如：逻辑式越是简单，它所表示的逻辑关系越明显，同时也有利于用最少的电子器件实现这个函数。
因此常常需要通过化简的手段找出逻辑函数的最简形式。
表达式“繁——简”区分标准：u 积之和式：和项越少越好，每个积项中变量个数越少越好u 和之积式：积项越少越好，每个和项中变量个数越少越好由于逻辑代数的基本公式和常用公式多以与——或形式给出，用于化简与——或逻辑函数比较方便，所以一般主要讨论与——或逻辑函数的化简。
有了最简与——或逻辑函数后，再通过公式变换就可以得到其他类型的函数式了。
终究应该将函数式变换成什么形式，要视所用门电路的功能类型而定。
但必须注意，将最简与——或式直接变换为其他形式逻辑式时，得到的结果不一定也是最简的。
二、常用的化简方法代数（公式）化简法的原理就是反复使用逻辑代数的基本公式和常用公式消去函数式中多余的乘积项和多余的因子，以求得函数式得最简形式。
公式化简法没有固定的步骤。
现将经常使用的方法归纳如下。
1. 并项法利用公式可以将两项合并为一项，并消去这一对因子。
而且，根据代入定理可知, 都可以是任何复杂的逻辑式。
例：2. 吸收法利用公式可将项消去。
和同样也可以是任何一个复杂的逻辑式。
例：3. 消项法利用公式及将或消去。
其中A、B、C、D都可以是任何复杂的逻辑式。
例：4. 消因子法利用公式可将中的消去。
均可以是任何复杂的逻辑式。
例：5. 配项法u 根据基本公式中的可以在逻辑函数式中重复写入某一项，有可能获得更加简单的化简结果。
例：。
解：若在式中重复写入，则可得到u 根据基本公式中的可以在逻辑函数式中的某一项上乘以，然后拆成两项分别于其他项合并，有时能得到更加简单的化简结果。
例：。
解：利用配项法可将Y写成u 在化简复杂的逻辑函数时，往往需要灵活、交替地综合运用上述方法，才能得到最后的化简结果。
逻辑代数的化简算法
逻辑代数的化简算法观察函数1.该函数有四个逻辑变量,可表示成Y=f（A、B、C、D)2。
该函数有三个乘积项：第一项有四个因子——四个变量在乘积项中都出现了。
第二项有三个因子——缺少变量B(或）.第三项缺少变量C、D（或、).3.第一个乘积项是A、B、C、D的一个最小项，其余二项均不是A、B、C、D的最小项。
最小项：n个逻辑变量A1、A2、…… An组成的逻辑系统中含n个因子的乘积项—-每个变量(或）在乘积项中只出现一次，称这样的乘积项为最小项.两个逻辑变量A、B有22＝4个最小项，分别是：、、、.三个逻辑变量A、B、C有23＝8个最小项，分别是：、、、、、、、.四个逻辑变量A、B、C、D有24＝16个最小项.练习：写出A、B、C、D的十六个最小项。
最小项的性质：（1)对变量的任意一组取值，只有一个最小项为1，其余最小项全为0。
二变量A、B的最小项为：、、、.对A、B的任意一组取值：A=0 B=0 =1 其余三项全为0，即＝＝＝0A=0 B=1 = 1 其余三项全为0A=1 B=0 = 1 其余三项全为0A=1 B=1 = 1 其余三项全为0(2）全体最小项之和为1。
(读者自己证明)（3)任意两个最小项的乘积为0。
最小项的编号:三变量A、B、C的八组取值000、001、……111能分别使八个最小项的值为1，又与十进制数0，1……7的二进制数表示相同。
用0～7编号八个最小项，记为：m0、m1、m2、m3、m4、m5、m6、m7，则m7＝m111＝，……m4＝m100＝，m0＝m000＝.练习：读者试写出四变量A、B、C、D的十六个最小项m0、m1 (15)逻辑函数的最小项之和形式任何逻辑函数都可化为最小项之和的标准形式例：将下列函数化为最小项之和的形式反函数的最小项之和表示例：求二变量A，B的逻辑函数的反函数。
解一：解二：列真值表由真值表写出的逻辑表达式（全体最小项之和）如三变量A,B，C的逻辑函数则必有结论：在n个变量的逻辑系统中，如果Y为i个最小项之和，则必为余下的（n－i)个最小项之和。
ppt42第二节：逻辑函数的代数(公式)化简法
F = F = AC B + D (B + F )
AB + A = AB + A + BC C C
利用包含率将二项变为三项（增加BC项 利用包含率将二项变为三项（增加BC项）再与其它乘 BC 积项合并 = AB + BC + B + A C B 解： F = AB + BC + BC + AB
= AC(1 + BD + B) + CD + ABD
包含律） = AC + CD + ABD（包含律）
= AC + CD
三、消去（项）法 消去（ 消去多余因子。 利用公式：A+AB=A+B 消去多余因子。 例：化简 F = AB + A + B C C 解： = AB + A + BC 提公因子 F C
二、吸收法 利用公式 吸收律） A + AB = A （吸收律）
AB + A + BC = AB + A （包含律） C C 包含律） AB+ AC+BCD = AB+ AC L
消去多余因子及多余项。 例：化简 F = AC + ABCD + ABC + CD + ABD （合并项） F = AC + ABCD + ABC + CD + ABD 合并项）
B A
B
如果将F进行化简： &
≥1
F = AB + AB = A(B + B) = A
A F
F
&
利用公式 AB+AB=A 将两项合并为一项，并消去B和B这一对因子。 根据代入规则，公式中A 和B都可以是任何复杂的逻 辑式。
用逻辑代数法则化简下列逻辑函数。
用逻辑代数法则化简下列逻辑函数。
要将逻辑函数进行简化，我们可以使用逻辑代数法则。
逻辑代数是一种数学分支，它研究和运用运算代数和代数系统来处理逻辑问题。
首先，我们需要确定逻辑函数的表达式。
假设我们有一个逻辑函数为F，可以表示为：F=(AANDB)OR(CANDD)OR(A'ANDB')
为了简化这个逻辑函数，我们可以使用以下逻辑代数法则：
1.吸收律：AOR(AANDB)=A
使用这个法则，我们可以简化上述表达式的第一部分：
(AANDB)OR(A'ANDB')=A
2.同一律：AOR0=A
在第一步之后，我们可以使用同一律简化剩下的表达式：
AOR(CANDD)OR(A'ANDB')=AOR(CANDD)
综合以上两步，我们得到简化后的表达式为：F=AOR(CANDD)
通过应用逻辑代数法则，我们成功地简化了原始的逻辑函数。
这个简化的表达式可以更容易地理解和分析，并且在实际应用中可能更加高效。
应用逻辑代数运算法则化简下列各式
应用逻辑代数运算法则化简下列各式在逻辑代数中，我们经常需要对逻辑表达式进行化简，以简化逻辑运算的复杂性。
下面我们将应用逻辑代数的运算法则来化简一些逻辑表达式。
1.根据分配律化简表达式：(A+B)*(A+C)根据分配律，我们可以将表达式展开为：A*A+A*C+B*A+ B*C根据恒等律和交换律，我们可以得到简化后的表达式：A+(A*C) +(B*A)+B*C进一步应用恒等律和交换律，最终得到简化后的表达式：A+AC+ BA+BC2.化简表达式：(A+B)*(A'+B')根据德摩根定律，我们可以得到：(A*A')+(A*B')+(B*A') +(B*B')根据恒等律和零律，我们可以进一步简化为：0+(A*B')+(B* A')+0根据交换律和恒等律，最终得到简化后的表达式：AB'+BA'3.化简表达式：(A+B)*(A+B')*(A'+B)根据分配律，我们可以将表达式展开为：(A*A'+A*B+B* A'+B*B')*(A'+B)根据恒等律和归并律，我们可以进一步简化为：(0+A*B+B* A'+0)*(A'+B)根据恒等律和分配律，最终得到简化后的表达式：(AB+BA')* (A'+B)进一步应用分配律和恒等律，可以化简为：ABA'+ABB+BA'A'+ BA'B根据恒等律和交换律，最终得到简化后的表达式：AB+AB'+BA' +BA'B通过应用逻辑代数的运算法则，我们成功地对给定的逻辑表达式进行了化简。
化简后的表达式更加简洁，易于理解和使用，提高了逻辑运算的效率。
逻辑代数法化简
在化简逻辑函数时，要灵活运用上述 方法，才能将逻辑函数化为最简。 例：化简逻辑函数：
L AD AD AB AC BD ABEF BEF
解：
L A AB AC BD ABEF BEF
A AC BD BEF
A C BD BEF
小结：
1、逻辑代数的基本公式。 2、逻辑代数的化简方法。 3、公式的灵活应用。
逻辑代数
一、逻辑代数的基本公式:
二、公式的证明方法：
（1）用简单的公式证明略为复杂的公式。
例： 证明吸收律 证：
A AB A B
A AB A(B B) AB
AB AB AB
AB AB AB AB
A(B B) B( A A)
A B
（2）用真值表证明，即检验等式两边函数的 真值表是否一致。
例：用真值表证明反演律
AB A B
三、逻辑函数的代数化简法：
1．逻辑函数式的常见形式
一个逻辑函数的表达式不是唯一的，可以有多种形 式，并且能互相转换。 例如：
其中，与—或表达式是逻辑函数的最基本表达形式。
2．逻辑函数的最简“与—或表达式” 的标准
第四章：逻辑代数及其化简(4)
例4:已知 F = ∑m(0,1,3,4,5)求F' 的最小项表达式。
F = B+ A C F' = B A + C = AB + BC
(
1 1 0 1 B = ABC + ABC + ABC A C = ∑m (0,1,5) F和F'号码数目相同，对应之和为7。 变量： F和F'之间的关系： 由此推广到 n 变量： ) F = ∑m (0,1,3,4,5) F( a, b, cL = ∑( i) 最小项编号
11
通过卡诺图化简F′得出：
F = A⋅ ACD+ BC ⋅ ACD+ CD
'
10
A⋅ ACD 1 1 1 1 CD 0 1 0 0 ACD 0 1 1 1 BC⋅ ACD
= A⋅ CD + BC AD + DCD
F'卡诺图
= A⋅ CD⋅ DCD⋅ BC AD 两次求对偶得出原函数的或非－或非表达式。
0 1 1 0
BC
F2
F = AB + C = AB + C = AB ⋅ C 1
F2 = BC + ABC = BC + ABC = BC ⋅ ABC 2、将 F1 和 F2 整体 化简(找公共项 找公共项） 找公共项
AB AB C 00 01 11 10 C 00 01 11 10 0 0 0 0 1 ABC 0 0 0 0 1 1 0 1 1 0 1 1 1 1 1 C
本章小结
逻辑函数有四种表示方法：真值表、逻辑表达式、 逻辑函数有四种表示方法：真值表、逻辑表达式、 逻辑图和工作波形图。这四种方法之间可以互相转换， 逻辑图和工作波形图。这四种方法之间可以互相转换，真 值表和卡诺图是逻辑函数的最小项表示法， 值表和卡诺图是逻辑函数的最小项表示法，它们具有惟一 性。而逻辑表达式和逻辑图都不是惟一的。使用这些方法 而逻辑表达式和逻辑图都不是惟一的。 时，应当根据具体情况选择最适合的一种方法表示所研究 的逻辑函数。 的逻辑函数。
求大神帮忙化简数字逻辑表达式
求大神帮忙化简数字逻辑表达式
化简数字逻辑表达式的方法有:
1、最小项法,如果某个代数式可以分解成若干个互不相同的代数式的乘积或者是一个常数的倍数,那么就把这些代数式中各项的系数都取出来(也称为约去)后再进行运算。
2、求导法,如果某个代数式可以分解成几个函数关系式的和或差的形式,则可以先对这几个函数关系式求导,然后在将它们合并起来,得到一个较大的函数关系式,再利用求导公式来化简。
3、特征值法,如果某个代数式可以分解成几个特征多项式的和或差的形式,则可以通过特征多项式的求和或求差来化简。
4、因式分解法,如果某个代数式可以分解成几个相互独立的部分的和或差的形式,则可以通过求其中每个部分的系数之和来化简。
5、同余式法,如果某个代数式可以分解成两个或更多个整式的乘积或差的形式,且各项的系数又恰好等于0,则可以直接将所有项的系数求和,从而得到原式。
6、待定系数法,如果某个代数式可以分解成几个待定系数的和或差的形式,则可以通过对待定系数求导来化简。
7、公式法,如果某个代数式可以分解成几个公式的乘积或差的形式,则可以通过对公式的求导来化简。
8、反证法,如果某个代数式可以分解成几个命题的真假判断,即只要能证明其中一个命题正确,则另外一个命题就肯定错误,则可以通过反证法来化简。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
逻辑代数的化简算法
观察函数
1.该函数有四个逻辑变量，可表示成
Y=f(A、B、C、D)
2.该函数有三个乘积项：第一项有四个因子——四个变量在乘积项中都出现了。
第二项有三个因子——缺少变量B（或）。
第三项缺少变量C、D（或、）。
3.第一个乘积项是A、B、C、D的一个最小项，其余二项均不是A、B、C、D的最小项。
最小项：n个逻辑变量A1、A2、…… An组成的逻辑系统中含n个因子的乘积项——每个变量（或）在乘积项中只出现一次，称这样的乘积项为最小项。
两个逻辑变量A、B有22＝4个最小项，分别是：、、、。
三个逻辑变量A、B、C有23＝8个最小项，分别是：、、、、、
、、。
四个逻辑变量A、B、C、D有24＝16个最小项。
练习：写出A、B、C、D的十六个最小项。
最小项的性质：
（1）对变量的任意一组取值，只有一个最小项为1，其余最小项全为0。
二变量A、B的最小项为：、、、。
对A、B的任意一组取值：
A=0 B=0 =1 其余三项全为0，即＝＝＝0
A=0 B=1 = 1 其余三项全为0
A=1 B=0 = 1 其余三项全为0
A=1 B=1 = 1 其余三项全为0
（2）全体最小项之和为1。
（读者自己证明）
（3）任意两个最小项的乘积为0。
最小项的编号：
三变量A、B、C的八组取值000、001、……111能分别使八个最小项的值为1，又与十进制数0，1……7的二进制数表示相同。
用0～7编号八个最小项，记为：m0、m1、m2、m3、m4、
m5、m6、m7，则m7＝m111＝，……m4＝m100＝，m0＝m000＝。
练习：读者试写出四变量A、B、C、D的十六个最小项m0、m1 (15)
逻辑函数的最小项之和形式
任何逻辑函数都可化为最小项之和的标准形式
例：将下列函数化为最小项之和的形式
反函数的最小项之和表示
例：求二变量A，B的逻辑函数的反函数。
解一：
解二：列真值表
由真值表写出的逻辑表达式
(全体最小项之和)
如三变量A,B,C的逻辑函数则必有
结论：在n个变量的逻辑系统中，如果Y为i个最小项之和，则必为余下的（n－i）个最小项之和。
异或运算与同或运算
定义：称A与B异或，为异或运算符
A与B同或，为同或运算符
显然：
异或与同或互为反函数
由此推得：
即两者相等为0，不相等为1
同或运算则与之相反，且有
同学自己证明并牢记。
例1．将下列函数化为最简与或式。
例2． A，B的波形如下图所示,试画出的波形。
最小项的相邻性
任何两个最小项如果他们只有一个因子不同，其余因子都相同，则称这两个最小项为相邻最小项。
显然，m0与m1具有相邻性，而与不相邻，因为他们有两个因子不相同。
m3与m4也不相邻，而m3与m2相邻。
相邻的两个最小项之和可以合并成一项，并消去一个变量。
如：
卡诺图
卡诺图是美国工程师卡诺（Karnaugh）发明的。
用小方块（格）来表示最小项。
三变量的卡诺图画八个小方块（格）来表示八个最小项，四变量的卡诺图画十六个小方块来表示十六个最小项。
……
观察三变量卡诺图发现这八个小方块（最小项）中，凡几何上相邻的两个小方块（最小项）具有相邻性――只有一个变量不同，相加后能合并成一项，并能消去一个变量。
m0m1 ，m1m3 ，m3m2 ，m4m5 ，m5m7 ，m7m6 ， m0m4 ，m1m5 ，m3m7 ，m2m6都具有相邻性，还有m0m2 ，m1m6也具有相邻性（可理解成将卡诺图卷成圆筒，他们在几何上就相邻了）。
在四变量卡诺图中，m0m8 ,m1m9 ,m3m11 ,m2m6也都具有相邻性。
思考题：为什么卡诺图按00，01，11，10的顺序，而非00，01，10，11顺序画小方块（代表最小项）？
逻辑函数的卡诺图表示及化简
在逻辑函数的最小项表示一节中，已经讲过，任何一个逻辑函数都可以化为最小项之和的标准形式。
只要将标准形式里函数所包含的每一个最小项，在卡诺图中对应的小方块里添上1，卡诺图上其余的小方块里添0（以后添0，以空格代替）――这就是逻辑函数的卡诺图。
其实将函数化为最小项之和，再画卡诺图的过程可以简化，函数化为最小项之和的过程可以省略，直接画出卡诺图。
例1．画出的卡诺图并化简
解：1、画出Y的卡诺图
Y共有四个乘积项，第一个乘积项包含第4行的四项：m8，m9，m11，m10；
第二个乘积项包含第1，2行（A＝0）与第3，4列（C＝1）相交的四项：m3，m2，m7，m6 ；第三个乘积项包含第2，3行（B＝1）与第3，4列（C ＝1）相交的四项：m7，m6，m15，m14；第四个乘积项表第2列的4项。
2、合并与化简
从Y的卡诺图上看到第2，3列8项合并，第3，4列8项合并，第4行合并得：
例2．
解：1、画出Y的卡诺图
第1项，显然第4行中的4个最小项都含因子，而第1，2列的8个最小项都含
因子，第4列与第1，2列相交的两项m8，m9即为。
第4项C则包含第3，4两列的8项。
2、合并化简。
从卡诺图可知
用卡诺图化简逻辑函数小结：
1．画出逻辑函数的卡诺图。
2．若两个最小项相邻，则可合并为一项，且消去一个因子。
3．若四个最小项相邻（排列成一个矩形组），则该四个最小项可合并成一项，且可消去两个因子。
4．若八个最小项相邻（排列成一个矩形组），则该八个最小项可合并成一项，且可消去三个因子。
5. 若十六个最小项相邻（排列成一个矩形组），则该十六个最小项可合并成一项，且可消去四个因子。
无关项在逻辑函数化简中的应用
我们来分析一个实际问题：
某水库设有三个水位检测点，装有A、B、C三个干湿传感
器，当传感器被水浸泡时输出1，否则（不浸水时）输出0。
该水库有大小两个闸门GL、GS。
A为警戒水位点，B比警戒水位A高1米，C比警戒水位高2米。
防汛部规定当水位低于警戒水位A时，关闸蓄水。
当水位超过A时，开小闸门GS放水，当水位超过B时，开启大闸门GL（关闭小闸门）泄洪；当水位超过C时，大小闸门ＧLＧS同时开启泄洪。
如果用1表示闸门关闭，闸门与水库水位之间的逻辑关系真值表如下：
说明：水位低于警戒线，关闸蓄水
水位超警戒线，只开小闸门放水
只开大闸门泄洪
大小闸门同时泄洪
从前面讲过的内容来看GL=AB，这两个逻辑函数已经不能再化简了，但从现实角度看应该有更简化的结果GL=B，因为只要水位超过B（B＝1），大闸门就要开启，与是否超过C无关（因为C＝1时，B也等于1），同样。
这就是说明前面讲过的内容还有欠缺的地方。
我们观察上面的真值表发现，A、B、C三个代表水位的逻辑变量，可能的取值只有000、10 0、110和111四种。
其余四种取值001、010、011和101永远不可能出现。
因为没有物理意义。
如果001，C＝1，A＝B＝0这是不可能的。
自己证A、B、C永远不可能取001、010、011和101。
与之对应的四个最小项就永远为0。
m 1=0，m2=2，m3=0，m5=0或。
初等函数有定义域Y＝，不允许X取（－1，3）之间的数，逻辑函数也有类似的问题。
上面讲的水位检测问题A、B、C的取值只有000、100、110、111四种情况，001、010、011和101无意义，永远不可能出现，与之对应的四个最小项将永远为0，即。
这就是下面要讲的无关项问题。
无关项
由于逻辑变量的取值受到限制（约束），使得某些最小项（及其和）永远等于0，那些恒等于0的最小项就是无关项。
在卡诺图中无关项用x表示。
如对化简逻辑函数有用，对组成更大的相邻矩形组有用，可将他们吸收进去（因为他们为0，等于在逻辑函数中添加0）反之弃之。
例：将下列函数化为最简与或函数式。
给定约束条件 AB+CD=0
约束条件
解：
,其中m11，m13，m15三个无关项在化简中没有用到。