Turing Complete

Turing Complete

Last edited
Last updated July 14, 2023
Pages
Tags
 
代表高电平, 代表低电平:
与非门(NAND):只有输入 真真 时输出
非门(N):反转输入,即 NAND 两个输入端输入同样的值
与门(AND):只有输入 真真 时输出 ,即 NAND 的输出再通过 N 取反
或非门(NOR):只有输入 假假 时输出 ,即对 AND 的输入取反
或门(OR):只要输入有一个 输出就是真,即对 NOR 的结果取反(或者 AND 的结果取反)
 
高电平(无论输入 真假,输出始终为 ):
notion image
第二刻(只有 真假 时输出
notion image
异或门(XOR):有点难,直接百度百科看的电路图,有一个成就是用 4 个 NAND 实现 XOR ,暂时想不到
 
notion image