- •И.Д. Долгий синтез и анализ дискретных устройств
- •1. Функции алгебры логики
- •1.1. Основные понятия и определения
- •1.2. Функции алгебры логики (фал) одного
- •1.3. Функции алгебры логики двух аргументов
- •Фал конъюнкция
- •Фал дизъюнкция
- •2. Преобразование функций алгебры логики
- •2.1. Тождества алгебры логики
- •2.2. Законы алгебры логики
- •2.3. Теорема разложения в ряд функции алгебры
- •2.4. Функционально-полные системы функций
- •2.5. Стандартные формы функций алгебры логики
- •3. Минимизация функций алгебры логики
- •3.1. Некоторые понятия и определения
- •3.2. Аналитический метод минимизации фал
- •3.3. Табличные методы минимизации функций
- •4. Синтез дискретных автоматов
- •4.1. Техническая реализация функций алгебры
- •4.2. Основные сведения о дискретных автоматах
- •4.3. Синтез комбинационных автоматов
- •5. Синтез конечных автоматов
- •5.1. Синтез конечных автоматов мили
- •Совмещенная таблица переходов и выходов
- •Минимальная таблица переходов и выходов
- •Минимальная абстрактная таблица
- •Структурная таблица переходов
- •Структурная таблица выходов
- •Преобразованная таблица выходов
- •5.2. Синтез конечных автоматов мура
- •6. Анализ комбинационных автоматов
- •6.1. Задачи анализа
- •6.2. Анализ релейно-контактной схемы
- •6.3. Анализ схем комбинационНых автомаТов,
Минимальная абстрактная таблица
-
в0
в1
в2
в3
U0
U1
U2
U3
U4
U5
U6
U7
Кодирование вершин соседними двоичными числами показано на графе (рис. 5.2).
Выполнив кодирование входов, выходов и внутренних состояний автомата двоичными числами на основе совмещенной минимальной абстрактной таблицы 5.4. построим отдельно структурную таблицу переходов и структурную таблицу выходов путем замены букв входов U, выходов V, внутренних состояний в их двоичными кодами.
Таблица 5.5.
Структурная таблица переходов
-
00
01
11
10
000
00
01
001
00
01
010
01
01
11
011
00
01
11
100
00
01
10
00
101
11
11
110
00
11
111
00
11
Таблица 5.6.
