boolean - AND ブール演算のみの変換関数

Question

私はいくつかの機能を持っています

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

そして、その関数を操作のみで関数に変換したい (もちろん可能であれば) DeMorgan の法則を使用すると、ある種の変換を行うことができますが、この関数を変換することはできませんでした。

その機能を知っている

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

しかし、上記のものと同等の機能が見つかりませんでした

Answer 1

あなたが言及した機能：

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

以下と同じです:

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

それでは、問題を ABC と DEFHRP の 2 つの部分に分割することから始めましょう。

(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))

これらの 2 つの部分は「or」で結合されているため、同等性を再度適用して次を取得できます。

!(!(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)

ここでテストできます

---

そして、より複雑なものについては：

d and e and (f or h or r)

と同じです

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

ここでテストされます

Answer 3

探しているキー置換はA OR B => !(!A AND !B). これを使えば、表現を広げることができます。