我如何创建一个方法来生成所有可能的布尔函数？

Question

我已经使用Java创建了一个由30个节点组成的链表。每个节点在实例化时被分配一个随机布尔值。

我希望为每个节点分配它自己的随机布尔方法/函数/规则,它接受三个布尔参数并返回结果：

boolean assignedBolMethod(boolean a, boolean b, boolean c) {
     boolean answer  = conduct assigned ruled
     return answer;
}

我知道有256条这样的规则可供选择(2^2^3)；我如何生成所有256个可能的规则而不手动键入它们？

Answer 1

当我们表示false的时候，我们说“0”，当我们表示true的时候，我们说“1”，因为这让我们读起来更容易：

有8个不同的可能输入(000、001、010、011、100、101、110和111)，对于每个输入，有2个可能的答案：0或1。

让我们如下定义一个“规则”：我们总是按照精确的顺序列出所有输入，然后我们以1或0的形式列出规则对每个输入的答案。因此，00001111是一个规则，它表示'000=0','001=0,010=0,011=0,100=1,‘等等--换句话说，规则是:返回A；，如果您要将它放入代码中。

很明显，确实有256条规则(2^8)，您可以将每个规则表示为单个字节，因为字节由8位组成。每个现有字节代表一个规则。因此，“一个规则”和“一个字节”是完全可以互换的，因此，这归结为：我如何生成一个任意字节。

这很简单：

Random r = new Random(); // do this once someplace

byte rule = r.nextByte();

或者，如果您想要每个可能的规则的有序列表：

byte[] rules = new byte[256];
for (int i = 0; i < rules.length; i++) rules[i] = (byte) i;

但这个阵多半是没有意义的；它有效地将“100”映射到“100”--不是很有用。实际上并不需要拥有所有可能规则的“列表”：Java已经附带了它:byte-这是一种完全匹配的数据类型。因此，如果您有一些代码，并且希望应用“规则100”，那么您只需要编写byte rule=100；-不需要列表。

给定一个表示规则的字节，加上这3个输入，如何确定规则指示的答案是正确的？

首先，你需要折叠你所拥有的3个布尔值，在你的字节中的8位中的一位代表答案。

int bitPos = (a ? 1 : 0) + (b ? 2 : 0) + (c ? 4 : 0);

这给出了确定答案的位（介于0和7之间的数字）的位置。

然后，给定一个位位置和一个字节：

boolean answer = ((rule >> bitpos) & 1) != 0;

分解一下：

>

a>>b将获取a的位串（假设它是rule00110111)，并将其右移b点。因此，如果我们想要比特位=2的位（因此，第三位），0b00110111>>2就是0b00001101。这意味着我们感兴趣的部分现在已经结束了。

a&b将获取a的位串和b的位串，并检查a和b都具有1的所有位置。然后，它返回一个新的数字，将每个位设置为1，其中a和b都有一个1。因此，A&1具有将所有位清零的作用，但最低位除外(1=00000001-除最低位以外的所有位未置位）。它除去了所有的部分，除了我们关心的部分。

！=0然后只检查该位是否设置。