全心思齐网

逻辑运算的七个基本定律?

1、基本定律

逻辑代数是一门完整的科学。与普通代数一样,也有一些用于运算的基本定律。基本定律反映了逻辑运算的基本规律,是化简逻辑函数、分析和设计逻辑电路的基本方法。

(1)交换律



(2)结合律



(3)分配律



(4)反演律(德·摩根定律)



2、基本公式

(1)常量与常量




(2)常量与变量



(3)变量与变量




3、常用公式

除上述基本公式外,还有一些常用公式,这些常用公式可以利用基本公式和基本定律推导出来,直接利用这些导出公式可以方便、有效地化简逻辑函数。

(1)


证明:


上式说明当两个乘积项相加时,若其中一项(长项:A·B)以另一项(短项:A)为因子,则该项(长项)是多余项,可以删掉。该公式可用一个口诀帮助记忆:“长中含短,留下短”。

(2)


证明:


上式说明当两个乘积项相加时,若他们分别包含互为逻辑反的因子(B和


),而其他因子相同,则两项定能合并,可将互为逻辑反的两个因子(B和


)消掉。

(3)


证明:


上式说明当两项相加时,若其中一项(长项:


·B)包含另一项(短项:A)的逻辑反(


)作为乘积因子,则可将该项(长项)中的该乘积因子(


)消掉。该公式可用一个口诀帮助记忆:“长中含反,去掉反”。

匿名回答于2021-03-26 19:42:03


1.0、1定律

0、1定律描述的是单个变量A和0、1之间的运算规则。其中有以下四条定律:(1)A·0=0,即A和0相与始终为0;(2)A·1=A,即A与1相与结果为A;(3)A+0=A,即A和0相或结果为A;(4)A+1=1,即A和1相或始终为1。

2.重叠律

重叠率描述逻辑变量A和其自身的运算。(1)A·A=A,即A和自己相与等于它本身;(2)A+A=A,即A和自己相或亦等于它本身。

3.互补律

互补律描述A和自身的反变量¬A之间的关系。(1)A·¬A=0,即A和自身反变量相与始终为0;(2)A+¬A=1,即A和自身反变量相或始终为1。证明:由于A和¬A之间至少有一个为0,即二者不可能全为1,所以相与得0;同时,A和¬A之间至少有一个为1,满足或运算的“有1出1”,所以相或得0。

4.还原律

A的反变量再取反,等于本身,即¬(¬A)=A。

5.交换律

在此定律及之后的定律中,都将会涉及到两个及以上的逻辑变量。交换律即两个逻辑变量运算时交换位置,结果不变。(1)A·B=B·A,即A与B等于B与A;(2)A+B=B+A,即A或B等于B或A。

6.结合律

结合律指三个及以上变量相与或相或时,可以使任意两个变量先进行运算,再去和别的变量进行运算。(1)(A·B)·C=A·(B·C),即A与B后再与C,等于B与C后再与A。(2)(A+B)+C=A+(B+C),即A或B后再或C,等于B或C后再或A。

7.分配律

逻辑代数的分配律和四则运算的分配律很类似,但是有一些不同。(1)A·(B+C)=A·B+A·C,即A和B或C相与,等于A和B、C分别相与,然后进行或运算;(2)(A+B)·(A+C)=A+B·C,这一条定律显得有一些特殊,它的结果并不像四则运算中展开后有四项的形式,实际上,我们可以这样的得到:(A+B)·(A+C)=A·A+A·C+A·B+B·C=A+AC+AB+BC=A(1+B+C)+BC=A·1+BC=A+BC。这一定律对之后的逻辑函数化简有很大的帮助。

8.反演律

反演律描述的是两个变量的与、或运算以及他们取反后的运算之间的关系。(1)¬(AB)=¬A+¬B,如果用标准的横线来表示取反,我们可以将这个定律理解为“断开,变号”,即断开两个变量上面的非号,然后将两变量中间的与号变为或号;(2)¬(A+B)=¬A¬B,与上一个定律一样,也是“断开,变号”,只是这里是或号变与号。反演律可以用真值表来进行验证。

以上就是所有逻辑代数的基本定律。在化简逻辑函数时,除了需要应用以上的基本定律,还需要用到一些更加进阶的公式,这样我们化简时就可以更加的轻松。

匿名回答于2021-09-17 23:12:52


逻辑运算是数字符号化的逻辑推演法,包括联合、相交、相减。在图形处理操作中引用了这种逻辑运算方法以使简单的基本图形组合产生新的形体,并由二维逻辑运算发展到三维图形的逻辑运算。

由于布尔在符号逻辑运算中的特殊贡献,很多计算机语言中将逻辑运算称为布尔运算,将其结果称为布尔值。

数学布尔运算七个基本定律

"∨" 表示"或"

"∧" 表示"与".

"┐"表示"非".

"=" 表示"等价".

1表示"真"

0表示"假"

(还有一种表示,"+"表示"或", "·"表示"与")

匿名回答于2021-09-17 23:09:42


相关知识问答