python中的真值表

Question

我在Python中工作，我想以真值表的形式处理数据。我需要简化表，将表转换为布尔表达式，等等…我发现了sympy，但它似乎没有为真值表提供本机支持。我还发现了一些其他实用程序，如pyeda，但在深入研究其中一个之前，我想知道是否有任何公认的标准包可以满足我的需求。

有什么想法吗？提前谢谢。

Answer 1

从布尔表达式生成真值表并不困难用CCD_ 3。

在下面的程序中，布尔表达式用于生成令人满意的模型列表。使用发电机所有可能的变量真值组合，它列出了完整的真值表。

import itertools
from sympy import *
from sympy.logic import simplify_logic
from sympy.logic.inference import satisfiable
my_names = 'ABCD'
A,B,C,D = symbols(','.join(my_names))
e1 = Nor(Nor(A, B), Or(C, D))
my_symbols = sorted(e1.atoms(Symbol), key=lambda x: x.name)
print('Set of symbols used:', my_symbols)
models = satisfiable(e1, all_models=True)
sat_mods = []
for m in models:
sat_mods.append(dict(sorted(m.items(), key=lambda x: x[0].name)))
truth_tab = []
for c in itertools.product((True, False), repeat=len(my_symbols)):
model = dict(zip(my_symbols, c))
truth_tab.append((model, model in sat_mods))
print(truth_tab)

输出：

# Set of symbols used: [A, B, C, D]
# [({A: True, B: True, C: True, D: True}, False),
#  ({A: True, B: True, C: True, D: False}, False),
# ...

Answer 2

我有一个库，用于从布尔表达式创建真值表：https://github.com/salt-die/truth_tables.

示例用法：

>>> from truth_tables import TruthTable
>>> my_table = TruthTable('p or q', '~p -> q', 'T and ~T')
>>> print(my_table)
┌───┬───┬────────┬─────────┬──────────┐
│ p │ q │ p or q │ ~p -> q │ T and ~T │
├───┼───┼────────┼─────────┼──────────┤
│ F │ F │   F    │    F    │    F     │
│ F │ T │   T    │    T    │    F     │
│ T │ F │   T    │    T    │    F     │
│ T │ T │   T    │    T    │    F     │
└───┴───┴────────┴─────────┴──────────┘
>>> print(my_table.ast)
Or
├─Var('p')
╰─Var('q')
Implies
├─Negate
│ ╰─Var('p')
╰─Var('q')
And
├─Const(True)
╰─Negate
╰─Const(True)