逻辑代数的运算规则doc资料
逻辑代数基本公式及定律.
证明： 左式 AB AC BC
AB AC (A A)BC
AB AC ABC ABC 添加
添冗余因子
口诀： 正负相对, 余全完。 （消冗余项）
（8）
( AB ABC) ( AC ABC)
AB AC =右式
4. A · A· B=A · B
（12）
例1： F1 A B C D 0 注意 括号
F1 (A B) (C D) 1
注意括号
F1 AC BC AD BD
与或式
（13）
例 2： F2 A B C D E
反号不动
F2 A B C D E
A 0 0 , A 1 A, A A A, A A 0
AA
（1）
二、交换律
A+B=B+A A• B=B • A
三、结合律
A+(B+C)=(A+B)+C=(A+C)+B A• (B • C)=(A • B) • C
四、分配律
A(B+C)=A • B+A • C A+B • C=(A+B)(A+C)
证明：
A· A· B=A
A· A· B = A·(A+B) =A · B
(A+B)=A A· A· B= A· A· A· B= ?
A × A √ A· B A· B × ×
（9）
§ 2.4 逻辑代数的基本定理
2.4.1 代入定理
内容：在任何一个包含变量A的逻辑等式中， 若以另外一个逻辑式代替式中所有的变量A， 则等式仍然成立。
(完整版)逻辑代数的运算规则
逻辑代数的运算规则逻辑代数的基本定律逻辑代数的三个规则1、代入规则在任一逻辑等式中，如果将等式两边所有出现的某一变量都代之以一个逻辑函数，则此等式仍然成立，这一规则称之为代入规则。
2、反演规则已知一逻辑函数F，求其反函数时，只要将原函数F中所有的原变量变为反变量，反变量变为原变量；“＋”变为“·”,“·”变为“＋”；“0”变为“1”；“1”变为“0”。
这就是逻辑函数的反演规则。
3、对偶规则已知一逻辑函数F，只要将原函数F中所有的“＋”变为“·”,“·”变为“＋”；“0”变为“1”；“1”变为“0”，而变量保持不变、原函数的运算先后顺序保持不变，那么就可以得到一个新函数，这新函数就是对偶函数F'。
其对偶与原函数具有如下特点：1.原函数与对偶函数互为对偶函数；2.任两个相等的函数，其对偶函数也相等。
这两个特点即是逻辑函数的对偶规则。
逻辑运算的常用公式逻辑代数的总结基本逻辑运算：与（或称“积”）---符号（&、?、无、∧、∩）或（或称“和”）---符号（| 、＋、∨、∪）非（或称“反”）---符号（! 、）1、基本运算法则：0-1律：0?A=0 0＋A=11?A=A 1＋A=A同一律：A?A=A A＋A=A互补律：A?A=0 A＋A=0反演律A?B =A＋B A＋B=A?B还原律A =A√⊕⊙？?＋A=02、常用公式交换律：A?B=B?A A+B=B+A结合律：A?(A?B)=(A?B)?C A＋(A＋B)=(A＋B)＋C 分配律：A?(A＋B)=A?B＋A?C A＋(A?B)=(A＋B)?(A＋C) 吸收律：A?(A+B)=AB A+(A?B)=ABA?B+(A?B)=A (A+B)?(A+B)=A。
逻辑代数运算法则
辑 【量例，1.3得.3到】的已Y结=知A果B就+C是+CD。 Y Y，求(A+B。C)(C+D)
代
数
Y=AC BC AD BCD
运 算
Y AC BC AD
法 3.对偶定理：若两个逻辑表达式相等，则他们的对偶式也相等。 则
对偶式就是指：对于任何一个表达式Y，若将其中的“·”
换成“+”， “+”换成“·”，0换成Y1,1换成0，得到一
数字电子技术
逻之 辑代数运算法则
主讲教师：谢永超
湖南铁道 职业技术
学习导 入
逻辑代数有什 么法则呢？
本次课主要内容
逻辑代 数基本 运算规
则
第一点
逻辑代 数的基 本定律
第二点
逻辑代 数的基 本定理
第三点
主 一、逻辑代数的运算 题 规则
1.基本公理：
逻 （1）1=0 ；0=1 （2）1·1=1；0+0=0
主 一、逻辑代数的运算 题 规则
（4）0 1 律1·A=A ；A+0=A ；0·A=0 ；
（5）互补律 A A 0; AA A+11=1
逻
辑 （6）重叠律 A ·A = A ； A + A =A
代
数 （7）还原律A A
运 算
（8）反演律—摩根定A律B A B; A B A B
法
则 证明：反演律—摩根定
个新的表达式 。
A B C=(A B) (A+C)
A (B+C) AB+AC
谢谢观看
湖南铁道 职业技术 学院作品
AB AC ABC ABC
( AB ABC) ( AC ABC)
逻辑代数运算法则
0
0
1
1
0
1
1
1
1
0
1
1
1
1
0
0
主 二、逻辑代数的基本定律
题
（1）原变量吸收公式 AABA
逻 辑
（2）反变量吸收公式 AABAB
代
数 运
（3）冗余律
A B + A C + B C D = A B + A C
算
法
则
证明：
ABACBCABACBC(AA)
ABACABC ABC
(ABAB)C(ACABC)
运 算
Y AC BC AD
法 3.对偶定理：若两个逻辑表达式相等，则他们的对偶式也相等。 则
对偶式就是指：对于任何一个表达式Y，若将其中的“·”换成“+”， “+”
换成“·”，0换成1,1换成0，得到一个新的表达式 Y 。
A B C = ( A B )( A + C )
A(B+C) AB+AC
湖南铁道职业 技术学院作品
谢谢观看
ABAC
主 三、逻辑代数的基本定理
题
1.代入定理：在任何一个包含逻辑变量A的逻辑等式中，若以另外一个逻辑表达式代入
式中所有A的位置，则等式依然成立。
逻
辑 代
将摩根定理推广为三变量的应用情况：
数
运
AB=A+B
算
法 则
现将 B C 代入等式左边B的位置，于是得到
A ( B C ) A ( B C ) A + B + C
数字电子技术之
逻辑代数运算法则
主讲教师：谢永超
湖南铁道职业 技术学院作品
(完整版)逻辑代数的基本公式和运算规则
逻辑代数的基本公式和运算规则
一、基本公式
表1.3.1中若干常用公式的证明1．证明： 2. A+AB=A 证明：A+AB=A(1+B)=A1=A
3.
证明：
4.
证明：
推论：
二、运算规则
1．代入定理任何一个含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻辑函数式，则此等式依然成立，这称为代入规则。
利用代入规则，反演律能推广到n个变量，即:
2．反演定理对于任意一个逻辑函数式F，若把式中的运算符“.”换成“+”, “+” 换成“.”，常量“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，则得到的结果为。
这个规则叫反演定理运用反演定理时注意两点：① 必须保持原函数的运算次序。
② 不属于单个变量上的非号保留，而非号下面的函数式按反演规则变换。
例如：
其反函数：
3．对偶定理对于任意一个逻辑函数F，若把式中的运算符“.”换成“+”，“+”换成“.”，常量“0”换成“1”，“1”换成“0”，则得到F的对偶式F′。
例如：
其对偶式：
对偶定理：如果两个函数式相等，则它们对应的对偶式也相等。
逻辑代数基本运算规则和基本定律
逻辑代数基本运算规则和基本定律
逻辑代数（又称布尔代数），它是分析设计逻辑电路地数学工具.虽然它和普通代数一样也用字母表示变量，但变量地取值只有“”，“”两种，分别称为逻辑“”和逻辑“”.这里“”和“”并不表示数量地大小，而是表示两种相互对立地逻辑状态.
逻辑代数所表示地是逻辑关系，而不是数量关系.这是它与普通代数地本质区别.
注意：在逻辑代数中，只有加、乘、非运算，没有减、除、移项运算.
、逻辑代数基本运算规则
；；；
；；；；.
、基本定律
交换律
结合律
分配律
―――――注意：普通代数不成立
反演律即摩根定理
可以推广到多变量可以推广到多变量
吸收律。
逻辑代数的基本定律及规则
逻辑代数的基本定律及规则文章来源：互联网作者：佚名发布时间：2012年05月26日浏览次数： 1 次评论：[已关闭] 功能：打印本文一、逻辑代数相等：假定Ｆ、Ｇ都具有ｎ个相同变量的逻辑函数，对于这ｎ个变量中的任意一组输入，如Ｆ和Ｇ都有相同的输出值，则称这两个函数相等。
在实际中，可以通过列真值表来判断。
二、逻辑代数的基本定律：在逻辑代数中，三个基本运算符的运算优先级别依次为：非、与、或。
由此推出10个基本定律如下：1.交换律Ａ＋Ｂ＝Ｂ＋Ａ；Ａ·Ｂ＝Ｂ·Ａ2.结合律Ａ＋（Ｂ＋Ｃ）＝（Ａ＋Ｂ）＋Ｃ；Ａ·（ＢＣ）＝（ＡＢ）·Ｃ3.分配律Ａ·（Ｂ＋Ｃ）＝ＡＢ＋ＡＣ；Ａ＋ＢＣ＝（Ａ＋Ｂ）·（Ａ＋Ｃ）4.0－1律Ａ＋0＝Ａ；Ａ·1＝ＡＡ＋1＝1 ；Ａ·0＝05.互补律Ａ＋＝1 ；Ａ·＝06.重叠律Ａ·Ａ＝Ａ；Ａ＋Ａ＝Ａ7.对合律＝Ａ8.吸收律Ａ＋ＡＢ＝Ａ；Ａ·（Ａ＋Ｂ）＝ＡＡ＋Ｂ＝Ａ＋Ｂ；Ａ·（＋Ｂ）＝ＡＢＡＢ＋Ｂ＝Ｂ；（Ａ＋Ｂ）·（＋Ｂ）＝Ｂ9.反演律＝·；＝＋10.多余项律ＡＢ＋Ｃ＋ＢＣ＝ＡＢ＋Ｃ；(Ａ＋Ｂ）·（＋Ｃ）·（Ｂ＋Ｃ）＝（Ａ＋Ｂ）·（＋Ｃ）上述的定律都可用真值表加以证明，它们都可以用在后面的代数化简中。
三、逻辑代数的基本规则：逻辑代数中有三个基本规则：代入规则、反演规则和对偶规则。
1.代入规则：在任何逻辑代数等式中，如果等式两边所有出现某一变量（如Ａ）的位置都代以一个逻辑函数（如Ｆ），则等式仍成立。
利用代入规则可以扩大定理的应用范围。
例：＝＋，若用Ｆ＝ＡＣ代替Ａ，可得＝＋＋2.反演规则：已知函数Ｆ，欲求其反函数时，只要将Ｆ式中所有的“·”换成“＋”，“＋”换成“·”；“0”换成“1”，“1”换成“0”时，原变量变成反变量，反变量变成原变量，便得到。
逻辑代数的基本定理和规则
2、基本公式的证明 (真值表证明法)
例 证明 A A B＝A B
列出等式、右边的函数值的真值表
AB A
00 1 01 1 10 0 11 0
A· B A+AB A+B
0 0+0=0 0 1 0+1=1 1 0 1+0=1 1 0 1+0=1 1
例：试化简下列逻辑函数L=(A + B)(A + B)
解：按照反演规则，得
L (A B) (C D) 1 ( A B)(C D)
3. 对偶规则：
对于任何逻辑函数式，若将其中的与（• ）换成或（+），或（+） 换成与（•）；并将1换成0，0换成1；那么，所得的新的函数式就 是L的对偶式，记作 。 L
例: 逻辑函数 L (A B)(A C)的对偶式为
2.1.1 逻辑代数的基本定律和恒等式
1、基本公式 0、1律：A + 0 = A A + 1 = 1 A ·1 = A A ·0 = 0 互补律：A + A = 1 A ·A = 0 交换律：A + B = B + A A ·B = B ·A 结合律：A + B + C = (A + B) + C A ·B ·C = (A ·B) ·C 分配律：A ( B + C ) = AB + AC A + BC = ( A + B )( A + C )
2.1 逻辑代数的基本定理和规则
逻辑代数又称布尔代数。它是分析和设计现代数字逻辑电路不 可缺少的数学工具。逻辑代数有一系列的定律、定理和规则， 用于对表达式进行处理，以完成对逻辑电路的化简、变换、分 析和设计。 逻辑关系指的是事件产生的条件和结果之间的因果关系。在数字 电路中往往是将事情的条件作为输入信号，而结果用输出信号表 示。条件和结果的两种对立状态分别用逻辑“1” 和“0”表示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
逻辑代数的运算规则
逻辑代数的基本定律
逻辑代数的三个规则
1、代入规则
在任一逻辑等式中，如果将等式两边所有出现的某一变量都代之以一个逻辑函数，则此等式仍然成立，这一规则称之为代入规则。
2、反演规则
已知一逻辑函数F，求其反函数时，只要将原函数F中所有的原变量变为反变量，反变量变为原变量；“＋”变为“·”,“·”变为“＋”；“0”变为“1”；“1”变为“0”。
这就是逻辑函数的反演规则。
3、对偶规则
已知一逻辑函数F，只要将原函数F中所有的“＋”变为“·”,“·”变为“＋”；“0”变为“1”；“1”变为“0”，而变量保持不变、原函数的运算先后顺序保持不变，那么就可以得到一个新函数，这新函数就是对偶函数F'。
其对偶与原函数具有如下特点：
1.原函数与对偶函数互为对偶函数；
2.任两个相等的函数，其对偶函数也相等。
这两个特点即是逻辑函数的对偶规则。
逻辑运算的常用公式
逻辑代数的总结
基本逻辑运算：
与（或称“积”）---符号（&、•、无、∧、∩）
或（或称“和”）---符号（| 、＋、∨、∪）
非（或称“反”）---符号（! 、）
1
0-1律：
0•A=0 0＋A=1
1•A=A 1＋A=A
同一律：
A•A=A A＋A=A
互补律：
A•A=0 A＋A=0
反演律
A•B =A＋B A＋B=A•
还原律
A =A
√⊕⊙••＋A=0
2、常用公式
交换律：
A•B=B•A A+B=B+A
结合律：
A•(A•B)=(A•B)•C A＋(A＋B)=(A＋B)＋C 分配律：
A•(A＋B)=A•B＋A•C A＋(A•B)=(A＋B)•(A＋C) 吸收律：
A•(A+B)=AB A+(A•B)=AB
A•B+(A•B)=A (A+B)•(A+B)=A。