动态生成输入二进制组合

时间:2012-10-11 14:26:24

标签: binary truthtable

我目前正在开发一个应用程序,其中需要在真值表中生成输入信号的二进制组合。

信号可以是'0','1'或'X'(不关心)。要求是动态生成输入组合,以便用最少的条目覆盖所有可能的组合。困难的是不关心('X')条件。

实施例: 如果我们考虑3位信号“X X X”涵盖所有组合并且它是最小的


X | X | X

但如果用户将“X X X”更改为“X X 0”,则应用程序必须插入新条目“X X 1”,以便涵盖所有可能的组合。


X | X | 0

X | X | 1

再次如果用户将“X X 0”更改为“X 1 0”,那么我必须生成新条目X 0 0


X | 1 | 0

X | X | 1

X | 0 | 0

现在,如果用户将条目X 0 0更改为X X X,则必须删除所有其他条目。最终,表格应该是最小的,涵盖所有组合。

我必须在Java中以编程方式执行此操作,是否有这样的数学方法?

由于

0 个答案:

没有答案