- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
逻辑乘:
A*0=0
A*A=A
A*1=A
逻辑或:
A+0=A
A+1=1
A+A=A
逻辑非:
A*非 A=0
A+非 A=1
非(非 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)=A*B=A*C
A+B*C=(A+B)*(A+C) 一、 基本公式
表 1.3.1 中若干常用公式的证明
1.
A+AB=A
证明:
4.
证明:
证明:
证明:A+AB=A(1+B)=A1=A
推论:
二、运算规则
1.代入定理 任何一个含有某变量的等式,如果等式中所有出现此变量的位置均代之以一个逻辑函数式,则此等式依然 成立,这称为代入规则。 利用代入规则,反演律能推广到 n 个变量,即:
2.反演定理 对于任意一个逻辑函数式 F,若把式中的运算符“.”换成“+”, “+” 换成“.”,常量“0”换成“1”, “1”换成“0”,原变量换成反变量,反变量换成原变量,则得到的结果为 。这个规则叫反演定理 运用反演定理时注意 两点: ① 必须保持原函数的运算次序。 ② 不属于单个变量上的非号保留,而非号下面的函数式按反演 规则变换。 例如:
其反函数:
3. 对偶定理 对于任意一个逻辑函数 F,若把式中的运算符“.”换成“+”,“+”换成“.”,常量“0”换成“1”, “1”换成“0”,则得到 F 的对偶式 F′。
例如 :
其对偶式:
对偶定理:如果两个函数式相等,则它们对应的对偶式也相等
您可能关注的文档
最近下载
- 放紧线工作及安全注意事项.pptx
- 统编版道德与法治六年级上册期末试卷(含答案).docx VIP
- 部编版语文四年级上册第2单元习作《我的家人》课件.pptx VIP
- 2024年重庆市安全员-B证考试题库附答案.doc VIP
- 《汽车发动机再制造过程质量控制研究》16000字.doc
- 航空学院航空法规.ppt
- 隧道注浆堵水施工方案.pdf
- 统编版六年级上册道德与法治期末测试卷(含答案).doc VIP
- 必考点10等边三角形的性质与判定-【题型·技巧培优系列】2022-2023学年八年级数学上册精选专题(人教版)(原卷版+解析).docx VIP
- 2024新信息科技三年级第一单元:开启信息生活大单元整体教学设计.docx
文档评论(0)