我有一些类似的函数
(A and ( B or c)) or (D and E and (F or H or R or P )))
我希望将该函数转换为仅使用“与”操作的函数(如果可能的话)。我发现可以通过德摩根定理进行某种形式的转换,但我没有成功地转换这个函数。有什么想法吗?
我知道那个函数。
!(A or B) is equal to function !A and !B
但我找不到与上面那个相等的函数。
我有一些类似的函数
(A and ( B or c)) or (D and E and (F or H or R or P )))
!(A or B) is equal to function !A and !B
你提到的函数:
!(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)))
A OR B => !(!A AND !B)
。使用这个公式,你可以扩展表达式。