求集合吸收律的证明
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/23 00:13:26
求集合吸收律的证明
![求集合吸收律的证明](/uploads/image/z/17979772-4-2.jpg?t=%E6%B1%82%E9%9B%86%E5%90%88%E5%90%B8%E6%94%B6%E5%BE%8B%E7%9A%84%E8%AF%81%E6%98%8E)
证明
真值表:
1+01=1+0=1=1+1
1+00=1+0=1=1+0
0+11=0+1=0+1
0+10=0+0=0=0+0
可知
A+aB=A+B 其中a代表A非
或
P∨(P∧Q)→P为一个重言式(永真式)则P∨(P∧Q)=>P成立.
化简P∨(P∧Q)→P可最后推出永为T
真值表:
1+01=1+0=1=1+1
1+00=1+0=1=1+0
0+11=0+1=0+1
0+10=0+0=0=0+0
可知
A+aB=A+B 其中a代表A非
或
P∨(P∧Q)→P为一个重言式(永真式)则P∨(P∧Q)=>P成立.
化简P∨(P∧Q)→P可最后推出永为T