我目前正在开发一个应用程序,其中需要在真值表中生成输入信号的二进制组合。
信号可以是'0','1'或'X'(不关心)。要求是动态生成输入组合,以便用最少的条目覆盖所有可能的组合。困难的是不关心('X')条件。
实施例: 如果我们考虑3位信号“X X X”涵盖所有组合并且它是最小的
但如果用户将“X X X”更改为“X X 0”,则应用程序必须插入新条目“X X 1”,以便涵盖所有可能的组合。
再次如果用户将“X X 0”更改为“X 1 0”,那么我必须生成新条目X 0 0
现在,如果用户将条目X 0 0更改为X X X,则必须删除所有其他条目。最终,表格应该是最小的,涵盖所有组合。
我必须在Java中以编程方式执行此操作,是否有这样的数学方法?
由于