Логический вентиль (gate) — это элемент, который вычисляет одну булеву функцию над своими входами. Три базовых вентиля соответствуют трём операциям.
И (AND): выход 1, только когда на всех входах 1. Это как два последовательных выключателя — лампа горит, лишь если замкнуты оба.
ИЛИ (OR): выход 1, когда хотя бы на одном входе 1. Это параллельные выключатели — лампа горит, если замкнут любой.
НЕ (NOT, инвертор): один вход, один выход; повторяет вход наоборот. На схемах инверсию обозначают кружком на выходе.
На иллюстрации показан вентиль И с его таблицей истинности: четыре строки для двух входов, единица на выходе лишь в последней. Запомните форму условных обозначений — они международны и встречаются в любой схеме.