Логические элементы компьютера.

В 1938 году была опубликована магистерская диссертация (1937 года) Клода Шеннона «Символьный анализ реле и коммутаторов». В публикации Шеннон представил работу релейных схем с помощью булевой алгебры и двоичной арифметики, тем самым по сути заложив основы цифровой техники.

Устройства компьютера, предназначенные для выполнения арифметических и логических операций можно рассматривать как преобразователь, который получает на входы двоичные сигналы, а на выходе новую двоичную последовательность.

Определение. Дискретный преобразователь, который выдает после обработки двоичных сигналов значение одной из логических операций, называется логическим элементом (вентилем).

Логические элементы преобразуют сигнал в соответствие с таблицей состояния, которая по сути является таблицей истинности реализуемой логической функции.

Любую логическую функцию можно представить с помощью базиса «НЕ», «И» и «ИЛИ». Таким образом, для реализации сложных логических функций будет достаточно комбинаций трех элементов, реализующих указанные операции:

• Логический элемент «И» (конъюнктор) реализует операцию конъюнкции.
• Логический элемент «ИЛИ» (дизъюнктор) реализует операцию дизъюнкции.
• Логический элемент «НЕ» (инвертор) реализует операцию дизъюнкции.

В микроэлектронике базовыми также являются логические элементы «И-НЕ» и «ИЛИ-НЕ», которые соответственно реализуют функции штрих Шеффера и стрелка Пирса.

Для обозначения логических элементов в компьютерной схемотехнике используются несколько стандартов. Наиболее распространенными являются международный (IEC), российский (ГОСТ), американский (ANSI) и европейский (DIN).

Согласно ГОСТ 2.743-91 условные графические обозначения в электронных схемах простейших логических элементов выглядят следующим образом:

НЕ	И	ИЛИ	И - НЕ	ИЛИ - НЕ

Небольшой кружок на выходе (или на входе) условного обозначения логического элемента означает операцию «НЕ».