[代數] 布林代數 the product of sum

[vity (逍遙盃-佛得)]

j    Mj        x   y   z   f
0  x+y+z       0   0   0   1
1  x+y+~z      0   0   1   0
2  x+~y+z      0   1   0   1
3  x+~y+~z     0   1   1   0
4  ~x+y+z      1   0   0   1
5  ~x+y+~z     1   0   1   1
6  ~x+~y+z     1   1   0   0
7  ~x+~y+~z    1   1   1   1

令x, y, z為布林變數, f 為布林函數

為何看f為0的情況為CNF, 看f為1的情況為DNF

f=M1*M3*M6(CNF)

完全不懂...

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.59.165
→ NCWW        :De Morgan's Laws, 兩種表達式是等價的
感謝
※ 編輯: vity            來自: 140.113.59.165       (10/21 18:42)