Computer science 可编程逻辑阵列中与门的数目

我在教科书中读到了关于可编程逻辑阵列的内容，书中说“与门的数量对应于真值表中输入组合（行）的数量。对于n个输入逻辑函数，我们需要一个带有2^n个n个输入与门的PLA”。这对我来说是有道理的，但每当我看一张PLA图并将其与真值表进行比较时，它从来没有2^n和门。我看到的每个示例都只取输出列中的1的数量，并将其作为and门的数量。我只是看错了吗？输入组合是否只计算输出等于1的列？Wikipedia说它“对于n个输入变量有2^n个AND门”。

我看到的一个例子有3个AND门，因为输出列中有3行包含1。你不能从2^n中获得3。我非常困惑，这种说法是错误的；事实上，n个布尔变量上的每个真值函数都可以用少于2^n个这样的与门来实现。您只需要（最多）输出为1的行数，但如果所有2^n行都输出1，则根本不需要任何门来生成常量输出1。