如何比较两个逻辑表达式的相等性?

时间:2012-08-23 10:57:24

标签: compare logic expression

我有两个逻辑表达式(只是示例):

!(n> = x || n< -y)

n< x&& n> = -y

是否有任何工具可以比较这些表达式,看看它们在逻辑上是否相等?或者只是帮我找到最紧凑/最简单的形式?

1 个答案:

答案 0 :(得分:0)

“最紧凑/最简单的形式”答案取决于您的紧凑/简洁的概念。例如,您可以执行许多简化步骤,例如转换为连接法线形式(消除||),然后消除否定(将(n> y)替换为(n< = y))。

可以通过结合F和G的否定来检查公式F和G的等价性,并检查F&&amp ;;的可满足性。 !G,例如,约束求解器。你应该小心你的域名,因为结果取决于你的域名(整数,有理数,实数):2< n&& n< 3对于整数是不可满足的,但它对于实数是可以满足的!