Show parent replies
无情快进
#turingcomplete 首先,NAND 有两个性质 1. 三个1 一个 0 2. 11 为 0,00 为 1
无情快进
这样,利用第二个性质 我们可以 做出 not

无情快进
同样利用第一个性质,我们知道 or 也是 3个1,一个0 和nand正好相反 那只要把输入都反,就可以得到or
无情快进
not or 就是 nor,简单
无情快进
当然 这些都是 1000 0001 1110 0111,都是全1全0的特殊 我们需要 1011 和 1101 这样的 也就是需要 让nand的一个输入not一下就行
无情快进
有了 1011 和 1101 去一个or,那就是 xor,也就是1001 也就是第一个特殊的 两个1 两个 0
无情快进
同理,把0100和0010 用or来一下,就是0110 同理 0011 1100 0101 1010 也就都有了 这里的一个思维就是,如果有0000100 这样的,一个1 作为原子化的基础 用 or 就能做出随意的组合
无情快进
那也就为多个input的or做了需求 也就是说 0111-1111 or3,就是一个or加一个or 以及 0000-0001 and3,就是一个and加一个and 而且这个规律可以无限延伸到随意多个input
无情快进
xor一个关键性质,就是odd parity checker 那多一个xor相连,就是和or和and一个效果的checker
无情快进
xor 是 sum,因为odd个1,是1,not odd个 1 是 0 加法就是这么一个规律