HomeTimelineSearch
Show parent replies
View parent reply
无情快进
#turingcomplete 首先，NAND 有两个性质 1. 三个1 一个 0 2. 11 为 0，00 为 1
无情快进
这样，利用第二个性质 我们可以 做出 not
无情快进
这样，利用第一个性质，not nand 就是 and
无情快进
同样利用第一个性质，我们知道 or 也是 3个1，一个0 和nand正好相反 那只要把输入都反，就可以得到or
无情快进
not or 就是 nor，简单
无情快进
当然 这些都是 1000 0001 1110 0111，都是全1全0的特殊 我们需要 1011 和 1101 这样的 也就是需要 让nand的一个输入not一下就行
无情快进
同理，把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 加法就是这么一个规律