sympy求解线性方程XOR，NOT

Question

我有60个方程，有70个变量。 所有这些都列在一个列表中：

（x0，x1，...，x239）是同情符号

list_a = [Xor(Not(x40), Not(x86)), Xor(x41, Not(x87)), ...]

我的问题是，如果有可能以某种方式将这些方程转换为矩阵或解决它们。 我认为，它可以有多个解决方案。

Answer 1

逻辑表达式系统的解决方案与检查SAT表达式的连接（And）相同。

In [3]: list_a = [Xor(Not(x40), Not(x86)), Xor(x41, Not(x87))]

In [4]: list_a
Out[4]: [¬x₄₀ ⊻ ¬x₈₆, x₄₁ ⊻ ¬x₈₇]

In [5]: satisfiable(And(*list_a))
Out[5]: {x87: False, x40: True, x86: False, x41: False}

如果你想要所有的解决方案，你可以通过all_models=True，但请注意，在一般情况下，存在指数级的解决方案。