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