轉換功能

Question

我有一個像

(A and (B or c)) or (D and E and (F or H or R or P))) 

，我想這個函數轉換隻和操作 （當然，如果可能的話），我發現與DeMorgan's Laws可以做功能有一定作用某種轉換，但我沒有設法將這個功能轉換成任何想法？

我知道，功能

!(A or B) is equal to function !A and !B 

，但我找不到同等功能的一個以上

Answer 1

的功能你提到：

!(A or B) = !A and !B 

是一樣的：

因此，讓我們通過分割你的問題爲ABC和DEFHRP兩個部分入手。

(A and (B or C)) = (A and !(!B and !C)) 
(D and E and (F or H or R or P)) = (D and E and !(!F and !H and !R and !P)) 

因爲這兩個部分通過「或」加入，我們可以再次申請等值獲得：

!(!(A and !(!B and !C)) and !(D and E and !(!F and !H and !R and !P))) 

Answer 2

a and (b or c) 

相同

a and not (not b and not c) 

您可以測試它here

---

而對於比較複雜的一個：

d and e and (f or h or r) 

相同

d and e and not(not f and not h and not r) 

這是測試here

Answer 3

你要找的關鍵替代是A OR B => !(!A AND !B)。使用這個你可以擴展表達式。