Единственные ворота, которые вам нужны, это НЕ и ИЛИ. С этими двумя вы можете построить все другие логические ворота. Например, NOT (OR (NOT | NOT)) является вентилем AND, OR (NOT | NOT) является NAND, NOT (OR ()) является NOR и т. Д. Трудно сделать (и также наиболее функционально полезно) XOR, который может быть сделан с деревом ворот NAND, который, в свою очередь, может быть сделан с NOT и OR, как показано выше.
ын играл в Little Big Planet 2 в последнее время, и я заметил, что редактор игры допускает И-ИЛИ, ИЛИ-ИЛИ-ИЛИ НЕ врата ... Закончен ли Тьюринг? Если так, может ли кто-нибудь порекомендовать источник для обучения, чтобы превратить эти примитивы в нечто вроде условного более высокого уровня, если?