加入收藏
设为首页
联系我们
欢迎您访问吉林大学远程教育网!
第一章
第二章
第三章
第四章
第五章
第六章
欢迎您访问吉林大学远程教育网!数字逻辑课件制作中!谢谢你的关注!
基本定理
根据逻辑代数的公理,可以推导出逻辑代数的基本定理。(以下的仅仅对定理中的一个函数表达
式加以证明,另一个函数表达式留给读者自己证明:)
定理1
0 + 0 = 0,1 + 0 = 1
0 + 1 = 1,1 + 1 = 1
0· 0 = 0,1 · 0 = 0
0· 1 = 0,1 · 1 = 1
证明
:在公理4中,A为逻辑变量,因而,取值只有0和1两种可能。分
别以0和1代替公理中的A,就可以得到上述关系。
假如以1和0代替公理5中的A,则可以得到
如下的推论
:
推论
定理2
证明:
定理3
证明:
定理4
证明:
Copyright ? 2001 by JLUDE (Ji Lin University, Distance
Education College. All rights reserved