ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

5、逻辑代数的基本定律和规则

2021-10-14 08:33:59  阅读:393  来源: 互联网

标签:逻辑 代数 相与 变量 结果 规则 基本定律


一、逻辑代数基本定律、公理

什么是公理,公理就是不需要证明就能成立的事实。逻辑代数公理主要说的是:逻辑常数“0”和“1”的基本运算规则。

在小学的时候,我们有学过一些关于加法和乘法的运算规律,那么同理这些运算规律在逻辑代数中也是能够成立的。

如:加法交换率

加法交换律

套用在逻辑代数中,就变成了这样:

逻辑代数的交换律

1. 变量和常量的关系式

逻辑变量的取值只有0和1,根据三种基本运算的定义,可推得以下关系式

  • 0-1律:任何一个逻辑变量和0相与结果都是0,任何一个逻辑变量和0相或结果都是1.
  • 自等律:任何一个逻辑变量和1相与结果都是它的本身,任何一个逻辑变量和0相或结果都是它的本身.
  • 重叠律:任何一个逻辑变量和它自身相与(相或)结果都是它的本身。
  • 互补律:任何一个逻辑变量和它自身的反变量相与结果都是0,任何一个逻辑变量和它自身的反变量相或结果都是1。

变量和常量的关系式

2. 和普通代数相似的定律

  • 交换律:两个变量相与(相或),互换变量的位置,结果不变。跟小学的加法交换律和乘法交换律是一样的。

加法交换律-16340438011411

  • 结合律:三个数相与(相或),先与(或)前两个数,或者先与(或)后两个数,结果不变。跟小学的乘法交换律是一样的。

乘法结合律

  • 分配率:
  把两个数 相或 的结果也就是B+C   

  最后和一个数 相与  A·(B+C)

  产生的结果等于

  最后一个数A跟BC分别 相与 A·B    A·C,

  分别相与的结果最后再 相或 A·B+A·C,

  产生的结果是一样的。

  A·(B+C)=A·B+A·C

  这个跟小学的乘法分配率是一样的

乘法分配率

那么反过来

把两个数 相与 的结果也就是B·C   

最后和一个数 相与 A+B·C

产生的结果等于

最后一个数A跟BC分别 相或 A+B    A+C,

分别相与的结果最后再相或(A+B)·(A+C),

产生的结果是一样的。

A+B·C=(A+B)·(A+C)

和普通代数相似的定律

那么在逻辑代数中有着其他不同的基本定律

逻辑代数基本定律

其中重要的是反演律。

3.常用的异或和同或运算公式

常用异或和同或运算公式

该公式可以通过异或和同或的真值表进行证明

异或真值表 同或真值表

二、定律的证明

方法1

要想证明两个式子相等,在逻辑代数里最简单的办法就是罗列出所有的可能性,使用真值表的方式来证明。较为常用。

反演定律证明

方法2

使用逻辑代数公理的方法来证明

使用代数的方法证明基本定律

逻辑代数中的注意事项

三、逻辑代数三个重要规则

1、规则一,代入规则

代入规则:任何一个逻辑等式,如果将等式两边所出现的某一变量都代之以同一逻辑函数,则等式仍然成立,这个规则称为代入规则。

该例子推导出了代入规则,并将其化简。

代入规则

2、规则二,反演规则

反演规则

例子


3、规则三,对偶规则

对偶规则

对偶规则2

对偶规则3

4、其他常用公式

1、合并律

合并律

2、吸收律

吸收律

吸收律2

吸收律3

5、逻辑运算符的完备性

逻辑运算符的完备性

逻辑运算符的完备性2

标签:逻辑,代数,相与,变量,结果,规则,基本定律
来源: https://www.cnblogs.com/liuyz1996/p/15405027.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有