Логические элементы и схемотехника: вентили AND, OR, NOT
Логические вентили (AND, OR, NOT, XOR), схемотехнические обозначения по ГОСТ и ANSI, полусумматор и триггеры.
Все современные процессоры и интегральные микросхемы компьютера состоят из миллиардов миниатюрных кремниевых транзисторов, соединенных в элементарные электронные схемы — логические элементы (вентили / логические затворы).
Логический элемент (вентиль) — это электронная схема, реализующая одну из базовых логических операций булевой алгебры.
Физический принцип работы: на входные контакты логического элемента подаются электрические потенциалы (напряжения):
• Высокий уровень напряжения (например, +3.3 В или +5 В) соответствует логической единице (1 / Истина);
• Низкий уровень напряжения (около 0 В, «земля») соответствует логическому нулю (0 / Ложь).
Элемент мгновенно производит логическое преобразование и выдает на выходной контакт результирующий сигнал (0 В или +5 В).
Базовые логические вентили: NOT, AND, OR
Логический вентиль
Транзистор
Три основных элемента цифровой логики:
1. Элемент НЕ (Инвертор / NOT):
Имеет один вход и один выход. Если на входе 1, на выходе 0; если на входе 0, на выходе 1. Обозначается прямоугольником с кружочком инверсии на выходе (ГОСТ) или треугольником с кружком (ANSI);
2. Элемент И (Конъюнктор / AND):
Имеет два (или более) входа и один выход. Сигнал 1 появляется на выходе ТОЛЬКО тогда, когда на всех входах одновременно присутствуют единицы (1 и 1). Обозначается знаком «&» внутри прямоугольника;
3. Элемент ИЛИ (Дизъюнктор / OR):
Имеет два (или более) входа и один выход. Сигнал 1 появляется на выходе, если хотя бы на одном из входов есть единица. Обозначается знаком «1» внутри прямоугольника.
Инвертор (NOT)
Конъюнктор (&)
Особое значение в процессорах имеет логический элемент «Исключающее ИЛИ» (XOR / сложение по модулю 2, обозначается ):
• Выдает 1, если сигналы на входах РАЗЛИЧАЮТСЯ (0 и 1 или 1 и 0);
• Выдает 0, если сигналы на входах ОДИНАКОВЫ (0 и 0 или 1 и 1).
Полусумматор (Half Adder) — простейшая комбинационная схема, производящая сложение двух одноразрядных двоичных чисел A и B:
• Сумма разряда (Sum) формируется элементом XOR: ;
• Бит переноса в старший разряд (Carry) формируется элементом AND: .
Объединяя сотни таких сумматоров, инженеры получают 64-разрядное АЛУ процессора, способное складывать гигантские числа за один такт.
Полусумматор
XOR (Исключающее ИЛИ)
Чтобы определить сигнал на выходе произвольной логической схемы по сигналам на ее входах, производят пошаговый анализ схемы слева направо:
1. Определить логические функции каждого вентиля первого каскада;
2. Вычислить промежуточные сигналы на выходах вентилей первого каскада;
3. Подать полученные значения на входы вентилей следующего каскада;
4. Найти итоговый сигнал на выходе схемы.
