德摩根定律的集合和逻辑形式,用德摩根定律简化代码逻辑表达式

2022-05-07 17:53:13

德摩根定律的集合和逻辑形式,用德摩根定律简化代码逻辑表达式

1 德摩根定律德集合形式

全集中,A 与 B 交集的补集 = A 的补集 并 B 的补集

全集中,A 与 B 并集的补集 = A 的补集 交 B 的补集

德摩根定律的集合表达形式示意图

2 德摩根定律逻辑形式

非 ( p 且 q ) 等价于 非 p 或 非 q

非 ( p 或 q ) 等价于 非 p 且 非 q

3 用德摩根定律简化逻辑表达式

!p || !q => ! (p && q)
!p && !q => ! (p || q)