求帮离散数学证明题,利用真值表证明公式((P→Q) ∧(Q→R)) →(P→R)为永真式

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 02:37:26
求帮离散数学证明题,利用真值表证明公式((P→Q) ∧(Q→R)) →(P→R)为永真式
xTjA}!PHA󿳒F &Y+,P,VZiodCL&M#af3ߙoZY?OóoOv>__ɞ 7_n~W_;ul^nO/{U\ISDjLZ)@q [Vju: 0VڝvZQ26+a u-1 21:glذA Dn-'

求帮离散数学证明题,利用真值表证明公式((P→Q) ∧(Q→R)) →(P→R)为永真式
求帮离散数学证明题,
利用真值表证明公式((P→Q) ∧(Q→R)) →(P→R)为永真式

求帮离散数学证明题,利用真值表证明公式((P→Q) ∧(Q→R)) →(P→R)为永真式

P Q R P→Q Q→R P→R ((P→Q)∧(Q→R)) ((P→Q)∧(Q→R))→(P→R)
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 1 0 1 1 0 1 1
0 1 1 1 1 1 1 1
1 0 0 0 1 1 0 1
1 0 1 0 1 0 0 1
1 1 0 1 0 0 0 1
1 1 1 1 1 1 1 1
因此((P→Q)∧(Q→R))→(P→R)为永真式