逻辑代数的公式、定律及常用规则讲解_第1页
逻辑代数的公式、定律及常用规则讲解_第2页
逻辑代数的公式、定律及常用规则讲解_第3页
逻辑代数的公式、定律及常用规则讲解_第4页
逻辑代数的公式、定律及常用规则讲解_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

精品系列微课建设《数字电子技术》课程逻辑代数的公式、定律及常用规则一、逻辑代数的基本公式1.与普通代数相似的定律

交换律:A•B=B•AA+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)或对与的分配22.变量常量关系定律0—1律:

A•1=AA•0=0A+1=1A+0=A注:A代表1和0

3.逻辑代数的特殊定律重叠律:

A•A=AA+A=A否定律:A=A3AB0011110100111000111100004.吸收律推广公式:利用真值表逻辑等式的证明方法

利用基本公式和基本定律总之:A+AB=A

(A+B)(A+C)=A+BCA(A+B)=A4将“B”

以(B·C)代入二、关于等式的若干规则1.代入规则

将等式两边出现的同一变量都以一个相同的逻辑函数代之,则等式仍成立,这个规则称为代入规则。摩根定理的两变量形式为:例如:52.反演规则在使用反演规则时需要注意两点:(1)必须遵守“先括号、然后乘、最后加”的运算顺序。(2)不属于单个变量上的反号应保留不变。

对于任意一个逻辑式Z,如果把其中所有的“”换成“+”,“+”换成“•”,0换成1,1换成0,原变量换成反变量、反变量换成原变量,那么得到的函数式就是,这个规则叫做反演规则。它为求一个函数的反函数提供了方便。•6例:(1)(2)求函数和的反函数:解:按反演规则可直接写出和的反函数和,(1)(2)7

3.对偶规则

对于任何一个逻辑式Z,如果将其中“•”换成“+”、“+”换成“•“、0换成1,1换成0,则得到一个新的函数式,这个函数Z的对偶式,记作Z’。

可以证明,若两个逻辑式相等,则它们的对偶式也相等,这就是对偶规则。对偶规则的应用:

运用对偶规则可以使人们要证明的公式大大减少。假如要求证Z1和Z2是否相等,则只需证明其对偶式Z1'、Z2‘是否相等(即如已知Z1'=Z2',那么Z1和Z2必然相等)。

例:A(B+C)

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论