Булева алгебра (названа в честь английского математика XIX века Джорджа Буля) рассматривает величины, принимающие только два значения — 0 или 1. Значение булевой величины можно представлять как ложность или истинность какого-либо утверждения (0 — ложь, 1 — истина). Поэтому с такими величинами можно производить различные операции — так же, как мы оперируем с утверждениями при рассуждениях. Основные операции — это И, ИЛИ, НЕ. Например: «я возьму зонт», если «пойдет дождь» И «за мной НЕ заедет друг на машине». Если обозначить через С утверждение «я возьму зонт», А — «пойдет дождь» и В — «за мной заедет друг», то С = А И (НЕ В). Выполнением подобных операций и занимается процессор компьютера.
Выполнение логических операций можно проиллюстрировать на наглядной физической модели «водопровода». Представим утверждения, над которыми производятся операции, в виде вентилей на трубах (открытый вентиль — утверждение истинно, закрытый — ложно). Результат операции представим в виде крана, из которого вода может либо течь (истина), либо не течь (ложь). На рис. 2 изображены системы труб, реализующие основные логические операции. Например, рассмотрим операцию И: С = А И В (рис. 2а). Вентили А и В установлены на трубе последовательно, поэтому вода из крана С течет, только если они оба открыты. Если же установить вентили на две параллельные трубы, соединяющиеся в одну, то такая система будет выполнять операцию ИЛИ: если хотя бы один из вентилей А или В открыт, вода из крана С потечет, т. е. С = А ИЛИ В (рис. 2б). На рис. 2в представлена система, выполняющая операцию НЕ: если вентиль А закрыт, то вода протекает в кран В, если же он открыт, то вся вода стекает в «запасную» трубу, и через кран В не течет, т. е. В = НЕ А.
Можно ли перенести те же системы из области гидродинамики в область электроники, то есть создать электронные логические схемы? Ясно, что для этого понадобятся устройства, подобные вентилям на трубах, которые в зависимости от установленного положения либо пропускают воду по трубе, либо нет. «Электронные вентили» должны обладать подобными свойствами, т. е. регулируемой проводимостью электрического тока. Оказывается, именно триод и транзистор могут выполнять функции вентиля в электрической схеме. Чтобы понять, как это возможно, надо разобраться в физических принципах работы триода и транзистора.
Рис. 2. «Водопроводная модель» операций булевой алгебры