求集合吸收律的证明

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 08:33:14

求集合吸收律的证明
求集合吸收律的证明

求集合吸收律的证明
证明
真值表:
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