- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
逻辑代数的基本公式和运算规则
数字电子技术
DigitalElectronics
主讲人:王燕
逻辑代数的基本定律(10个)
逻辑代数的基本公式和运算规则
定律名称
定律1
定律2
0-1律
A·0=0
A+1=1
自等律
A·1=A
A+0=A
重叠律
A·A=A
A+A=A
互补律
交换律
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+(B·C)=(A+B)·(A+C)
吸收律
A(A+B)=A
A+AB=A
反演律
还原律
分别令A=0及A=1代入这些公式,即可证明它们的正确性。
定律说明
逻辑代数的基本公式和运算规则
利用真值表很容易证明这些公式的正确性。如证明A·B=B·A:
逻辑代数的基本公式和运算规则
例如:
逻辑代数的基本公式和运算规则
任何一个含有变量X的等式,如将所有出现X的位置均代入一个逻辑函数Y,则等式仍成立。这个规则称为代入规则。
代入规则
若用Y=AC代替等式中A,则根据代入规则,等式仍然成立
例如:
逻辑代数的基本公式和运算规则
对于任何一个逻辑函数Y,如果表达式中所有的“·”换成“+”,“+”换成“·”;“0”换成“1”,“1”换成“0”;原变量换成反变量,反变量换成原变量,那么所得到的表达式就是函数Y的反函数。这个规则称为反演规则。
反演规则
例如:
例如:
逻辑代数的基本公式和运算规则
对于任何一个逻辑函数Y,如果表达式中所有的“”换成“+”,“+”换成“”;“0”换成“1”,“1”换成“0”,而变量保持不变,则可得到一个新的函数表达式,称为函数Y的对偶函数。
对偶规则
例如:
例如:
逻辑代数的基本公式和运算规则
对偶规则
如果两个逻辑函数表达式相等,则它们的对偶式也必然相等,这个规则称为对偶规则。
A(B+C)=AB+AC
数字电子技术
Theend!
DigitalElectronics
文档评论(0)