c# - 如何判断两个 boolean 表达式是否相同

Question

我需要确定两个不同的 boolean 表达式是否相同。例如:

S1 = a ∨ b
S2 = (a ∧ ¬b) ∨ b;

这两个其实是一样的。所以我需要检测它们是否相同。我正在使用 C#。

Answer 1

我不确定我是否遵循你的要求...如果这些是使用 boolean 值的表达式(也就是说，你示例中的 a 和 b 是 boolean 值)你可以为它们计算出真值表，并且如果每个案例都匹配，那么你的表达式是等价的。

还有其他方法，但实现起来似乎相当直接。只需插入 a=true, b=true; a=真，b=假； a=假 b=真； a=false, b=false 看看你得到了什么。