仅使用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两部分.

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