- •Глава 1 5
- •Глава 2 40
- •Глава 3 88
- •Введение
- •Глава 1 логические основы цифровых автоматов
- •1.1 Основные понятия алгебры логики
- •1.2 Базис и, или, не. Свойства элементарных функций алгебры логики
- •1.3 Способы описания булевых функций
- •1.3.1 Табличное описание булевых функций
- •1.3.2 Аналитическое описание булевых функций
- •1.3.3 Числовая форма представления булевых функций
- •1.3.4 Графическая форма представления булевых функций
- •1.3.5 Геометрическое представление булевых функций
- •1.4 Минимизация функций алгебры логики
- •1.4.1 Минимизация с помощью минимизирующих карт
- •1.4.2 Минимизация функций алгебры логики по методу Квайна
- •1.4.3 Минимизация функций алгебры логики
- •1.5 Элементная база для построения комбинационных схем
- •1.5.1 Логические элементы и, или, не
- •1.5.1.1 Логические элементы и и и-не (Позитивная логика)
- •1.5.1.2 Логические элементы или, или-не (Позитивная логика)
- •1.5.2 Примеры технической реализации булевых функций
- •1.5.2.1 Функция исключающее-или (Сложение по модулю 2)
- •1.5.2.2 Минимизированная функция алгебры логики ф.(27) (Дешифратор второго рода)
- •1.5.3 Программируемые логические матрицы (плм)
- •1.5.3.1 Примеры плм
- •1.5.3.2 Процедуры программирования плм
- •Глава 2 синтез цифровых автоматов
- •2.1 Определение абстрактного цифрового автомата
- •2.2 Методы описания цифровых автоматов
- •2.3 Синхронные и асинхронные цифровые автоматы
- •2.4 Связь между математическими моделями цифровых автоматов Мили и Мура
- •2.5 Минимизация абстрактных цифровых автоматов
- •2.5.1 Минимизация абстрактного автомата Мили
- •2.5.2 Минимизация абстрактного автомата Мура
- •2.6 Структурный синтез автоматов
- •2.6.1 Элементарные автоматы памяти
- •2.6.2 Синхронизация в цифровых автоматах
- •2.7 Структурный синтез цифровых автоматов по таблицам
- •2.8 Структурный синтез цифрового автомата по графу
- •Глава 3 микропрограммные автоматы
- •3.1 Декомпозиция устройств обработки цифровой информации
- •3.2 Управляющие автоматы
- •3.3 Принцип действия управляющего автомата с хранимой в памяти логикой и микропрограммное управление
- •3.3.1 Горизонтальное микропрограммирование
- •3.3.2 Вертикальное микропрограммирование
- •3.3.3 Смешанное микропрограммирование
- •3.3.3.1 Вертикально - горизонтальное микропрограммирование
- •3.3.3.2 Горизонтально - вертикальное микропрограммирование
- •3.4 Управляющие автоматы с «жёсткой логикой»
- •3.5 Граф - схемы микропрограммных автоматов
- •3.6 Синтез микропрограммных автоматов по граф - схеме алгоритма
- •3.6.1 Синтез микропрограммного автомата Мили
- •3.6.2 Синтез микропрограммного автомата Мура
- •3.6.3 Минимизация микропрограммных автоматов
- •Заключение
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 4
Глава 1 5
ЛОГИЧЕСКИЕ ОСНОВЫ ЦИФРОВЫХ АВТОМАТОВ 5
1.1 Основные понятия алгебры логики 5
1.2 Базис И, ИЛИ, НЕ. Свойства элементарных функций алгебры логики 8
1.3 Способы описания булевых функций 10
1.3.1 Табличное описание булевых функций 10
1.3.2 Аналитическое описание булевых функций 11
1.3.3 Числовая форма представления булевых функций 12
1.3.4 Графическая форма представления булевых функций 12
1.3.5 Геометрическое представление булевых функций 13
1.4 Минимизация функций алгебры логики 17
1.4.1 Минимизация с помощью минимизирующих карт 17
1.4.2 Минимизация функций алгебры логики по методу Квайна 18
1.5 Элементная база для построения комбинационных схем 27
1.5.1 Логические элементы И, ИЛИ, НЕ 27
1.5.2 Примеры технической реализации булевых функций 31
1.5.3 Программируемые логические матрицы (ПЛМ) 33
Глава 2 40
СИНТЕЗ ЦИФРОВЫХ АВТОМАТОВ 40
2.1 Определение абстрактного цифрового автомата 40
2.2 Методы описания цифровых автоматов 42
2.3 Синхронные и асинхронные цифровые автоматы 45
2.4 Связь между математическими моделями 47
цифровых автоматов Мили и Мура 47
2.5 Минимизация абстрактных цифровых автоматов 54
2.5.1 Минимизация абстрактного автомата Мили 54
2.5.2 Минимизация абстрактного автомата Мура 61
2.6 Структурный синтез автоматов 64
2.6.1 Элементарные автоматы памяти 64
2.6.2 Синхронизация в цифровых автоматах 70
2.7 Структурный синтез цифровых автоматов по таблицам 72
2.8 Структурный синтез цифрового автомата по графу 83
Глава 3 88
МИКРОПРОГРАММНЫЕ АВТОМАТЫ 88
3.1 Декомпозиция устройств обработки цифровой информации 88
3.2 Управляющие автоматы 90
3.3 Принцип действия управляющего автомата с хранимой в памяти логикой и микропрограммное управление 92
3.3.1 Горизонтальное микропрограммирование 95
3.3.2 Вертикальное микропрограммирование 95
3.3.3 Смешанное микропрограммирование 96
3.4 Управляющие автоматы с «жёсткой логикой» 98
3.5 Граф - схемы микропрограммных автоматов 99
3.6 Синтез микропрограммных автоматов по граф - схеме алгоритма 104
3.6.1 Синтез микропрограммного автомата Мили 104
3.6.2 Синтез микропрограммного автомата Мура 108
3.6.3 Минимизация микропрограммных автоматов 112
Заключение 113
Л И Т Е Р А Т У Р А 113
Введение
В курсе «Цифровая схемотехника» рассматриваются теоретические основы построения цифровых автоматов как преобразователей двоичных цифровых сигналов. Все системы обработки цифровой информации (в том числе и цифровые вычислительные машины - ЭВМ) могут в общем виде представлены как кодопреобразователи (рис. 1) .
Особенностью цифрового автомата является зависимость оператора преобразования А от предыдущих состояний кодопреобразователя, то есть наличие памяти у цифрового автомата. В частном случае отсутствия памяти у цифрового автомата, он является логической схемой. Таким образом, предметами исследования в теории цифровых автоматов являются как собственно цифровые автоматы (системы с памятью), так и автоматы без памяти или логические схемы.
Наиболее разработана теория цифровых автоматов применительно к канонической структуре цифрового автомата, представленной на рис.2. Для дальнейшего рассмотрения используется только эта структура цифрового автомата.
По структурной схеме цифрового автомата видно, что входные коды входной и выходной комбинационных схем получаются в результате конкатенации (объединения) входного кода и кода состояния памяти цифрового автомата.