Логические элементы и цифровые схемы
Базовые логические элементы и таблицы истинности, синтез схемы по таблице, карты Карно, сумматор, триггеры RS, D и T, регистры и счётчики.
Любая цифровая схема — от сумматора до процессора — собирается из нескольких типов логических элементов. Курсовая по цифровой технике обычно требует синтезировать схему по заданной таблице истинности.
Базовые элементы
| Элемент | Функция | Обозначение | Ноль на выходе когда |
|---|---|---|---|
| И (AND) | Конъюнкция | & | Хотя бы один вход 0 |
| ИЛИ (OR) | Дизъюнкция | 1 | Все входы 0 |
| НЕ (NOT) | Инверсия | 1 с кружком | Вход 1 |
| И-НЕ (NAND) | Штрих Шеффера | & с кружком | Все входы 1 |
| ИЛИ-НЕ (NOR) | Стрелка Пирса | 1 с кружком | Хотя бы один вход 1 |
| Исключающее ИЛИ (XOR) | =1 | =1 | Входы равны |
Синтез схемы по таблице истинности
Совершенная дизъюнктивная нормальная форма (СДНФ): для каждой строки с единицей на выходе пишем конъюнкцию всех переменных, инвертируя те, что равны нулю; конъюнкции объединяем через ИЛИ. Пример: F = 1 при (0,1,1), (1,0,1), (1,1,0), (1,1,1) F = ĀBC ∨ AB̄C ∨ ABC̄ ∨ ABC После минимизации: F = AB ∨ BC ∨ AC (функция «два из трёх» — мажоритарный элемент)
Карты Карно
- Построить таблицу, где соседние клетки отличаются значением одной переменной (код Грея).
- Расставить единицы функции по клеткам.
- Объединить единицы в прямоугольные группы по 1, 2, 4, 8 клеток — чем крупнее группа, тем короче слагаемое.
- Края карты считаются соседними: группы могут «заворачиваться».
- Каждая единица должна попасть хотя бы в одну группу, группы могут пересекаться.
- Для каждой группы выписать произведение переменных, не меняющихся внутри неё.
Карта на 4 переменные — предел удобства ручной работы. Дальше применяют метод Квайна-Мак-Класки или программные минимизаторы, что тоже уместно упомянуть в курсовой.
Сумматор
Полусумматор (два входа): S = A ⊕ B сумма C = A · B перенос Полный сумматор (учитывает входной перенос): S = A ⊕ B ⊕ C_вх C_вых = A·B ∨ C_вх·(A ⊕ B) Многоразрядный сумматор — цепочка полных сумматоров, перенос передаётся из разряда в разряд.
Триггеры
| Тип | Входы | Поведение |
|---|---|---|
| RS | Set, Reset | S=1 устанавливает 1, R=1 сбрасывает; S=R=1 запрещено |
| D | Data, Clock | По фронту тактового сигнала запоминает значение D |
| T | Toggle | Переключается в противоположное состояние при каждом импульсе |
| JK | J, K, Clock | Универсальный: J=K=1 переключает, запрещённых состояний нет |
Триггер — элементарная ячейка памяти на один бит. D-триггер применяют в регистрах и конвейерах, T-триггер — в делителях частоты и счётчиках, RS — в схемах защиты и фиксации аварийных сигналов.
Регистры и счётчики
- Параллельный регистр — набор D-триггеров с общим тактом, запоминает слово целиком.
- Сдвиговый регистр передаёт данные от триггера к триггеру: основа последовательных интерфейсов и преобразования параллельного кода в последовательный.
- Асинхронный счётчик — цепочка T-триггеров, выход каждого тактирует следующий. Прост, но задержки накапливаются.
- Синхронный счётчик тактируется одновременно, поэтому быстрее и без ложных состояний.
- Делитель частоты на n триггеров делит частоту на 2ⁿ.
Комбинационные узлы
| Узел | Назначение |
|---|---|
| Дешифратор | Из n-разрядного кода активирует одну из 2ⁿ линий |
| Мультиплексор | Выбирает один из входов по адресному коду |
| Демультиплексор | Направляет вход на одну из выходных линий |
| Шифратор | Обратно дешифратору: номер активной линии в код |
| Компаратор | Сравнивает два числа: больше, меньше, равно |
Что требуют в курсовой
- Таблица истинности по заданию.
- СДНФ и минимизация картами Карно с показом групп.
- Схема в заданном базисе (часто требуют реализовать только на И-НЕ).
- Оценка числа корпусов микросхем и задержки распространения сигнала.
- Моделирование в Multisim, Proteus или Logisim с временными диаграммами.
Частые вопросы
Почему состояние S=R=1 у RS-триггера запрещено?
Оба выхода одновременно принимают одинаковое значение, что противоречит их определению как взаимно инверсных. При снятии сигналов состояние окажется непредсказуемым и зависящим от разброса параметров элементов.
Чем СДНФ отличается от СКНФ?
СДНФ собирается по строкам с единицей на выходе через объединение конъюнкций, СКНФ — по строкам с нулём через пересечение дизъюнкций. Выбирают ту, где строк меньше: схема получится компактнее.
Зачем минимизировать функцию, если схема и так работает?
Меньше элементов — дешевле изделие, меньше энергопотребление и задержка. В курсовой минимизация к тому же прямо оценивается как показатель проработанности решения.