摩根公式是什么
发布网友
发布时间:2024-05-16 12:53
我来回答
共1个回答
热心网友
时间:2024-05-16 18:02
(A交B)的补=(A的补)并(B的补);(A并B)的补=(A的补)交(B的补)。摩根定律一般指德·摩根定律,该定律也被称作反演律。
(A交B)的补=(A的补)并(B的补)翻译为非(P且Q)=(非P)或(非Q),表示对于两个集合P和Q,如果要计算全集中既不在P中也不在Q中的元素,就可以通过计算不在P中的元素和不在Q中的元素的并集来得到。即对于两个集合P和Q,它们的补集的交集等于这两个集合补集的并集。
(A并B)的补=(A的补)交(B的补)翻译为非(P或Q)=(非P)且(非Q):表示对于两个集合P和Q,如果要计算全集中既在P中又在Q中的元素,就可以通过计算不在P中的元素和不在Q中的元素的交集来得到。即它们的补集的并集等于这两个集合补集的交集。
德·摩根定律在数理逻辑的定理推演中,在计算机的逻辑设计中和数学的集合运算中都起着重要的作用。