Логические элементы. Базовые схемы

Теоретический базис цифровой схемотехники: логические вентили, законы булевой алгебры, правила синтеза и анализа комбинационных схем.

1. Введение в аппаратную логику

Современные цифровые электронно-вычислительные машины обрабатывают информацию в дискретной двоичной форме. Физически уровни логического нуля (0) и логической единицы (1) представляют собой диапазоны электрического напряжения (например, в стандартной КМОП-логике напряжение, близкое к 0 В, соответствует логическому нулю, а напряжение порядка +3,3 В или +5 В — логической единице).

Минимальной функциональной единицей цифровой аппаратуры является логический элемент (вентиль) — электронная схема, выполняющая элементарную логическую операцию над входными двоичными сигналами и формирующая на выходе сигнал заданного уровня.

2. Базовые логические элементы (вентили)

В основе работы арифметико-логических устройств (АЛУ), регистров, счетчиков и схем управления лежат три базовые булевы функции: конъюнкция, дизъюнкция и инверсия, образующие функционально полный базис {И, ИЛИ, НЕ}.

Инвертор (НЕ / NOT) ГОСТ: 1 | IEC: ¬

Выполняет операцию логического отрицания: меняет значение двоичного сигнала на противоположное.

Y = ¬A = A̅

AY
01
10
Конъюнктор (И / AND) ГОСТ: & | IEC: ∧

Логическое умножение: формирует единицу на выходе тогда и только тогда, когда на всех входах присутствуют единицы.

Y = A ∧ B = A · B

ABY
000
010
100
111
Дизъюнктор (ИЛИ / OR) ГОСТ: 1 | IEC: ∨

Логическое сложение: формирует единицу на выходе, если хотя бы на одном входе присутствует логическая единица.

Y = A ∨ B = A + B

ABY
000
011
101
111
И-НЕ (NAND, Шеффер) Y = ¬(A ∧ B)

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

ИЛИ-НЕ (NOR, Пирс) Y = ¬(A ∨ B)

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

Искл. ИЛИ (XOR) Y = A ⊕ B

Сложение по модулю 2. Единица формируется при несовпадении уровней входных сигналов.

3. Принципы функционирования комбинационных схем

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

Математический аппарат: Для аналитического описания комбинационных схем применяется алгебра логики (булева алгебра). Каждому логическому узлу схемы ставится в соответствие булева переменная или логическая функция.

Порядок анализа логической схемы:

  1. Идентификация входов и выходов: Определить общее число входных переменных $n$. Число возможных входных комбинаций равно $2^n$.
  2. Разметка промежуточных узлов: Для каждого логического вентиля, начиная от входов к выходу, записать аналитическое выражение промежуточного сигнала.
  3. Построение таблицы истинности: Выписать все двоичные комбинации от $0$ до $2^n - 1$ и последовательно вычислить логические уровни в промежуточных точках и на выходе схемы.
  4. Минимизация функции: При необходимости упростить полученную булеву функцию с помощью законов алгебры логики или карт Карно для уменьшения аппаратных затрат.

4. Полный разбор типового примера

Рассмотрим комбинационную схему управления, имеющую 3 входа ($A, B, C$) и один выход $F$. Логическое выражение схемы имеет вид:

F(A, B, C) = (A ∧ B̅) ∨ (B ∧ C)

Структурная топология сигналов схемы
Вход B →
Вентиль НЕ
X1 = B̅
→ X1
Вход A + X1 →
Вентиль И (1)
X2 = A ∧ X1
→ X2
Вход B + Вход C →
Вентиль И (2)
X3 = B ∧ C
→ X3
X2 + X3 →
Вентиль ИЛИ
F = X2 ∨ X3
→ Выход F

Сводная таблица истинности схемы:

Строка A B C X1 = B̅ X2 = A ∧ X1 X3 = B ∧ C F = X2 ∨ X3
00001000
10011000
20100000
30110011
41001101
51011101
61100000
71110011

5. Диагностика схемотехнических дефектов

Аппаратные ошибки в реальных схемах: Наиболее распространёнными типами дефектов в цифровых устройствах являются так называемые константные неисправности (залипания):
  • stuck-at-0 (SA0): проводник или вход логического вентиля замкнут на землю (постоянный 0).
  • stuck-at-1 (SA1): проводник замкнут на шину питания (постоянная 1).
  • Монтажный дефект (ошибочная коммутация): проводник подключён в обход функционального вентиля (например, потеря инверсии).

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

6. Контрольные вопросы для самопроверки

1. В чём принципиальное различие между комбинационными и последовательностными логическими узлами?
Комбинационные узлы не содержат элементов памяти — их выход зависит только от текущих входных сигналов. В последовательностных узлах (триггеры, регистры) состояние зависит также от предыдущего состояния.
2. Сколько строк содержит таблица истинности для схемы с 4 двоичными входами?
Число строк определяется по формуле $2^n = 2^4 = 16$ комбинаций.
3. Почему элементы И-НЕ и ИЛИ-НЕ называют универсальными базисами?
Потому что на базе только элементов И-НЕ (или только ИЛИ-НЕ) можно построить абсолютно любую логическую функцию сколь угодно сложной схемы без привлечения других типов вентилей.