摩根的反演律(集合方面的)

来源：百度知道 编辑：UC知道 时间：2024/05/16 13:49:42
谁能帮我证明一下摩根的在集合方面的反演律啊···
就是高中课本上的，最好能用高中的方法···
摩根的反演律：
集合A、B、C
（A交B）并C＝（A并C）交（B并C）
（A并B）交C＝（A交C）并（B交C）

图像法即可.
或用组合法:
写出所有情况,两边一样.
eg:
所有的情况:
001 010 011 100 101 110 111 000
(a&&b)有
110 111
c有
001 011 101 111
so, (a&&b)||c 有
110 111 001 011 101

(a||c) 001 011 100 101 110 111
(b||c) 001 010 011 101 110 111
so, (a||c)&&(b||c)
001 011 101 110 111