NAND и NOR вентили

Универсальные логические операции: NAND (NOT AND, ¬(A∧B), штрих Шеффера |) и NOR (NOT OR, ¬(A∨B), стрелка Пирса ↓) функционально полные (любую булеву функцию можно построить только из NAND или только из NOR). Примеры: NOT A = A NAND A, AND = NOT(NAND), OR = (A NAND A) NAND (B NAND B). Практическая важность: NAND/NOR вентили проще в реализации на транзисторах (2 транзистора vs 6 для AND+NOT). NAND используется в TTL логике, NOR в CMOS. Все компьютеры можно построить только из NAND