视频中第二章对于NAND的翻译为“亦或”是不对的,应该是与非。其意思是先执行与,再执行非。
所以有下面四种情况:
输入 输出
11 0
01 1
10 1
00 1
同时,NAND是通用的布尔元素,可以通过组合实现所有的布尔元素。
输入是x和1,就是非门
先是输入x和y,再将输出和1在输入到NAND,就是AND
先是X和1输入,再Y和1输入,将这两个输出再输入到NAND,就是OR
至于XOR就是在上述三个实现了,组合一下就可以。
所以有了NAND后,就可以实现任意的布尔函数。