По этой причине три упомянутые ячейки именуются «универсальными». Любой набор ячеек, который может имитировать набор И, ИЛИ, НЕТ, можно также счесть универсальным. Невероятно, но вам даже не нужны все три, чтобы составить универсальный набор. ИЛИ-ячейка может быть представлена в виде правильной последовательности И и НЕТ-ячеек: (p ∨ q) на самом деле то же самое, что ¬[(¬p) ∧ (¬q)]. Следовательно, набор универсальных ячеек состоит лишь из двух элементов, НЕТ и И. Фактически же НЕТ и И в одной ячейке – НЕТИ – сами по себе являются единственной универсальной ячейкой, и это буквально все, что вам нужно, чтобы создать компьютер. НЕТ и ИЛИ тоже универсальные ячейки, и это делает НИЛИ единственной другой универсальной операцией с ячейками.
