求解一道离散数学的等价证明题,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 04:41:57
求解一道离散数学的等价证明题,
xN@_!!@BmS /`-_T1h"D%ƃ|R |עFqd?3gVw3޸˓JcVмvۣQw`r}ԍ"_w6YǞ8k[ #W$]* yqBv6O `v(.; TAJ oSd Q T ZРf`U4FEEKF*T!MIBb_us./EL *RLD)(" fJ2 ;p3?ՠvOrZ+qltrqɇç|Y<;-'x.B5ų1}weZ`/gyN.%J85ؠ^{7,OցJt28

求解一道离散数学的等价证明题,
求解一道离散数学的等价证明题,

求解一道离散数学的等价证明题,
为了打字方便,用 P' 代表 P 的非.
左侧:
(P→Q)∨(R→Q)
= (P'∨Q)∨(R'∨Q)
= P'∨Q∨R'
右侧:
(P∧R)→Q
= (P∧R)'∨Q
= (P'∨R')∨Q
= P'∨Q∨R'
所以左右等价