machine-learning - 麦卡洛克-皮茨神经元 NAND

Question

可以使用下面的真值表构建 NAND 的 MP 神经元:

P Q   P(and not)Q
1 1        0
1 0        1
0 1        0
0 0        0

显示这一点的神经元:

Inputs:  
    P +2
    Q -1
If the threshold is 2

这将给出 Y=1 的输出

我的教授似乎很困惑，并且没有澄清为什么这是不正确的(据我所知)。是他搞错了还是我搞错了？

如果有一个解决方案就太好了。

旁注:我已经勾勒出这个神经元的草图，但无法在此页面上绘制(对SO来说是新的)。

Answer 1

首先NAND不是“与非”而是“非与”，逻辑表是

P Q   NAND(P,Q) 
1 1        0
1 0        1
0 1        1
0 0        1

其次，NAND 和门都没有什么难的。 “唯一”有问题的是 XOR(和 nXOR)。

P Q    XOR(P,Q) 
1 1        0
1 0        1
0 1        1
0 0        0

所以:

• 单个感知器可以轻松表示 NAND(p,q) = NOT(AND(p,q)) 以及 AND(p, NOT(q))(您称之为 NAND)。
• 不可能表示的门是异或及其非。