逻辑代数的基本定律
- 格式:docx
- 大小:3.32 KB
- 文档页数:3
数字电子技术基础13. 逻辑代数中的基本定律主讲人:杨聪锟1. 布尔代数概述摩根定律 常量与变量之间的基本逻辑关系 交换律、结合律、分配律 布尔 代数常用 公式基本 定律 反演定律 对偶定律化简公式 求反公式 带入定律 多余项定律 吸收定律 1、2、3 推广一 推广二 推广三 推广四在任何包含变量 A 的逻辑公式中,若以另外一个逻辑表达式带入公式中所有 A 的位置(即替换 A ),公式仍然成立。
D AC D C B A D ABC F =+=A B C D A B C D A B C D +++=⋅++==⋅⋅⋅吸收定律1: AB A AB =+摩根定律: BA B A ⋅=+摩根定律的 推广二 原函数 反函数④ 长非号不变,保证原先运算优先级。
① “与”、“或”对调; ② 原变量、反变量对调; ③ 0、1对调;注意逻辑运算的优先级 【例】已知 ,求反函数 。
0+++=E D C B A F F 解: 1)(⋅⋅+⋅+=E D C B A F同样要注意 逻辑运算优先级 原表达式 对偶式④ 长非号不变,保证原先运算优先级。
① “与”、“或”对调;② 0、1对调;③ 变量不变; 解: CA AB BC C A AB +=++【例】写出多余项定律的对偶式,且加以证明。
))(())()((C A B A C B C A B A ++=+++同样要注意 逻辑运算优先级 原表达式 对偶式④ 长非号不变,保证原先运算优先级。
① “与”、“或”对调;② 0、1对调;③ 变量不变; A B A AB =+AAB A =+B A B A A +=+A B A A =+)(A B A B A =++))((ABB A A =+)(增加异或、同或的关系,对偶定律的推广 同样要注意 逻辑运算优先级 原表达式 对偶式④ 长非号不变,保证原先运算优先级。
① “与”、“或”对调;② 0、1对调;③ 变量不变; 使用对偶定律,可以根据一个成立的逻辑公式,得到与其结构上满足对偶关系的新公式。
逻辑代数的基本定律及规则文章来源:互联网作者:佚名发布时间:2012年05月26日浏览次数: 1 次评论:[已关闭] 功能:打印本文一、逻辑代数相等:假定F、G都具有n个相同变量的逻辑函数,对于这n个变量中的任意一组输入,如F和G都有相同的输出值,则称这两个函数相等。
在实际中,可以通过列真值表来判断。
二、逻辑代数的基本定律:在逻辑代数中,三个基本运算符的运算优先级别依次为:非、与、或。
由此推出10个基本定律如下:1.交换律A+B=B+A;A·B=B·A2.结合律A+(B+C)=(A+B)+C;A·(BC)=(AB)·C3.分配律A·(B+C)=AB+AC;A+BC=(A+B)·(A+C)4.0-1律A+0=A;A·1=AA+1=1 ;A·0=05.互补律A+=1 ;A·=06.重叠律A·A=A;A+A=A7.对合律=A8.吸收律A+AB=A;A·(A+B)=AA+B=A+B;A·(+B)=ABAB+B=B;(A+B)·(+B)=B9.反演律=·;=+10.多余项律AB+C+BC=AB+C;(A+B)·(+C)·(B+C)=(A+B)·(+C)上述的定律都可用真值表加以证明,它们都可以用在后面的代数化简中。
三、逻辑代数的基本规则:逻辑代数中有三个基本规则:代入规则、反演规则和对偶规则。
1.代入规则:在任何逻辑代数等式中,如果等式两边所有出现某一变量(如A)的位置都代以一个逻辑函数(如F),则等式仍成立。
利用代入规则可以扩大定理的应用范围。
例:=+,若用F=AC代替A,可得=++2.反演规则:已知函数F,欲求其反函数时,只要将F式中所有的“·”换成“+”,“+”换成“·”;“0”换成“1”,“1”换成“0”时,原变量变成反变量,反变量变成原变量,便得到。
逻辑代数中与普通代数相似的定律
逻辑代数是一种数学分支,用于研究命题和命题之间的关系。
它与普通代数有一些相似的定律,虽然表述和背景略有不同,但在一些基本规则上存在相似之处。
下面是一些逻辑代数中与普通代数相似的定律:
1.结合律:在逻辑代数中,结合律指的是多个命题使用相同的逻辑运算符进行组合时,括号的位置不会影响最终的结果。
这与普通代数中的结合律类似。
2.交换律:在逻辑代数中,交换律指的是逻辑运算符可以交换其操作数的位置,而不影响最终结果。
这类似于普通代数中的交换律。
3.吸收律:在逻辑代数中,吸收律指的是当一个命题与另一个命题进行某种逻辑运算时,如果其中一个命题是另一个命题的子集,那么运算结果将与子集相同。
这也类似于普通代数中的吸收律。
4.分配律:在逻辑代数中,分配律指的是逻辑运算符可以在多个命题之间分配。
例如,对于逻辑运算符AND和OR,分配律可以表述为:A AND(B OR C)=(A AND B)OR(A AND C)。
这与普通代数中的分配律相似。
5.恒等律:在逻辑代数中,恒等律指的是存在某个命题与逻辑运算符的组合,其结果始终等于该命题本身。
这类似于普通代数中的恒等律。
需要注意的是,逻辑代数和普通代数在符号和操作上存在差异,所以具体的表述可能有所不同。
但是它们都涉及到对命题和操作的规则和性质的研究,因此可以找到一些相似之处。
逻辑代数的基本定律
逻辑代数的基本定律是指逻辑代数中的基础规则和定理,这些定理是逻辑代数中最基本的概念和方法。
逻辑代数是用数学方法来处理逻辑问题的一种方法,它将逻辑问题转化为数学问题,从而可以用数学方法来解决。
逻辑代数的基本定律主要包括以下几个方面:
1. 同一律
同一律是指一个逻辑表达式和它自身相与(或相或)的结果不变。
即A ∧ T = A,A ∨ F = A。
这个定律的意思是,当逻辑表达式与真值或假值相与(或相或)时,结果不变。
例如,如果有一个逻辑表达式A ∧ T,它与真值T 相与的结果仍然是A。
同样地,如果有一个逻辑表达式A ∨ F,它与假值 F 相或的结果仍然是 A。
2. 恒等律
恒等律是指一个逻辑表达式与一个恒等式相与(或相或)的结果相等。
即A ∧ A = A,A ∨ A = A。
这个定律的意思是,当逻辑表达式与一个恒等式相与(或相或)时,结果相等。
例如,如果有一个逻辑表达式A ∧ A,它与恒等式 A 相与的结果仍然是A。
同样地,如果有一个逻辑表达式A ∨ A,它与恒等式 A 相或的结果仍然是 A。
3. 交换律
交换律是指一个逻辑表达式中的两个变量相与(或相或)的顺序可以交换。
即A ∧ B = B ∧ A,A ∨ B = B ∨ A。
这个定律的意思是,当逻辑表达式中的两个变量相与(或相或)时,它们的顺序可以交换。
例如,如果有一个逻辑表达式A ∧ B,它与表达式B ∧ A 相与的结果是相等的。
同样地,如果有一个逻辑表达式A ∨ B,它与表达式B ∨ A 相或的结果是相等的。
4. 结合律
结合律是指一个逻辑表达式中的多个变量相与(或相或)时,可以任意加括号,而结果不变。
即A ∧ (B ∧ C) = (A ∧ B) ∧ C,A ∨ (B ∨ C) = (A ∨ B) ∨ C。
这个定律的意思是,当逻辑表达式中有多个变量相与(或相或)时,可以任意加括号,而结果不变。
例如,如果有一个逻辑表达式A ∧ (B ∧ C),它与表达式(A ∧ B) ∧ C 相与的结果是相等的。
同样地,如果有一个逻辑表达式A ∨ (B ∨ C),它与表达式(A ∨ B) ∨ C 相或的结果是相等的。
5. 分配律
分配律是指一个逻辑表达式中,一个变量同时与两个变量相与(或
相或)时,可以分开处理。
即A ∧ (B ∨ C) = (A ∧ B) ∨ (A∧ C),A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)。
这个定律的意思是,当逻辑表达式中一个变量同时与两个变量相与(或相或)时,可以分开处理。
例如,如果有一个逻辑表达式A ∧ (B ∨ C),它与表达式(A ∧ B) ∨ (A ∧ C) 相与的结果是相等的。
同样地,如果有一个逻辑表达式A ∨ (B ∧ C),它与表达式(A ∨ B) ∧ (A ∨ C) 相或的结果是相等的。
逻辑代数的基本定律是逻辑代数中最基础的概念和方法,它们是逻辑代数中最基础的规则和定理,可以帮助我们更好地理解和处理逻辑问题。
在实际应用中,我们可以根据这些定律来设计和解决逻辑问题,从而提高我们的工作效率和准确性。