- •Министерство общего и профессионального образования
- •1. Общие сведения об автоматах
- •1.1. Основные определения. Обозначения. Изображения
- •Способы описания и построения автоматов
- •1.3. Об операциях над автоматами, о законах и тождествах алгебры автоматов
- •1.4. Цифровые автоматы 1-го и 2-го рода, автоматы Мили и Мура
- •1.5. Классификация автоматов
- •1.6. Свойства и характеристики автоматов
- •Автоматы, выполняющие роль "0" и
- •1.8. Равенство, равносильность, эквивалентность, изоморфизм
- •1.9. Автоматные грамотность и культура
- •1.10. Значение теории автоматов в науке, технике и обществе
- •1.11. Краткая историческая справка о зарождении и развитии автоматов. Виды теорий автоматов
- •2. Способы задания (описания) цифровых автоматов
- •2.1. Начальные языки
- •2.1.1. Графическая схема алгоритма
- •2.1.2. Матричная схема алгоритма
- •2.1.3. Функциональная микропрограмма
- •2.1.4. Система формул переходов
- •2.2. Автоматные языки
- •2.2.1. Таблицы переходов, выходов
- •2.2.2. Матрицы переходов, выходов
- •2.2.3. Графы автоматов
- •3. Операции над цифровыми автоматами
- •3.1. Операции декомпозиции
- •3.1.1.Разбиение. Покрытие
- •3.1.2. Проверка разбиения, покрытия
- •3.2. Операции композиции
- •3.2.1. Последовательное соединение
- •3.2.2. Параллельное соединение
- •3.2.3. Соединение с обратной связью
- •3.3.Алгебраические операции
- •3.3.1.Объединение частей автомата
- •3.3.2. Настраиваемое объединение
- •3.3.3. Пересечение автоматов
- •3.3.4. Вычитание
- •3.3.5. Симметрическая разность
- •3.3.6. Дополнение
- •3.4.1.Проверка отношения
- •3.4.2. Проверка равенства
- •3.5. Операции упрощения цифрового автомата
- •3.5.1. Упрощение автомата за счет упрощения алгоритма
- •3.5.2. Упрощение цифрового автомата за счет тождеств
- •4. Законы и тождества алгебры автоматов
- •4.2. Тождества
- •5. Вопросы синтеза и анализа логических схем
- •5.1. Синтез логических схем
- •5.1.1. Синтез схем с одним выходом с оптимальным доопределением
- •Даются как без инверсии, так и с инверсией. Количество входов при этом удваивается. Однако число входов указывается без удвоения. Рассматриваемый дешифратор – это дешифратор на 4 входа, хотя их – 8.
- •5.1.3. Синтез схем с двумя выходами с сильной степенью связи
- •5.2. Анализ логических схем
- •5.2.1. Анализ логических схем с одним выходом
- •5.2.2. Анализ логических схем с двумя выходами
- •6.2. Операционные автоматы
- •6.3. Управляющие автоматы
- •6.3.1. Управляющие автоматы с жесткой логикой
- •6.3.2. Управляющие автоматы с программируемой логикой
- •6.4. Синтез управляющего автомата с жёсткой логикой
- •6.4.1. Этапы синтеза
- •6.4.1.1. Задание условий работы автомата
- •6.4.1.2. Отметки граф – схемы алгоритма
- •6.4.1.3. Графы автоматов
- •6.4.1.4. Cинтез запоминающей части
- •6.4.1.5. Синтез выходной части
- •6.4.1.6. Синтез входной части
- •7. Контроль и диагностирование работы цифровых автоматов
- •7.1. Контроль логических операций
- •7.2. Контроль арифметических операций
- •7.3. Контроль и диагностирование передач информации
- •8. Программное обеспечение преобразования цифровых автоматов
- •8.1. Подпрограммы алгебраических операций
- •8.1.1. Подпрограмма настраиваемого объединения
- •8.1.2. Подпрограмма операции пересечения
- •8.1.3. Подпрограмма операции вычитания
- •8.1.4. Подпрограмма операции симметрической разности
- •8.1.5. Подпрограмма операции дополнения
- •8.2. Подпрограммы операций проверки отношения
- •8.2.1.Подпрограмма проверки отношения
- •8.2.2. Подпрограмма проверки равенства
- •8.3.7. Подпрограмма 'закачки' мсар1 в неоднородную мса
- •Заключение
- •Приложение 1. Подпрограммы реализации операций
- •Приложение 2. Контрольные вопросы курса
- •Содержание
- •Александр Васильевич Триханов
- •Учебное пособие
6.2. Операционные автоматы
Операционный автомат для разнообразной обработки операндов содержит цепи приема операндов, регистры операндов и результатов, цепи выдачи результатов, преобразователи кодов, сумматор, схемы сдвига, анализа полученных результатов (рис. 32).
Операционные автоматы делятся на блочные и многофункциональные, синхронные и асинхронные, на автоматы обратного и дополнительного кодов, на автоматы двоичной, десятичной систем исчисления и другие.
В блочном автомате для каждой операции предусмотрен соответствующий блок, в многофункциональном автомате единая структура перестраивается с учетом каждой операции.
В автомате с синхронным управлением на любую операцию затрачивается одинаковое время ( время самой продолжительной операции), в автомате с асинхронным управлением время каждой операции различно.
ОА имеет определенные характеристики: набор операций, точность расчетов, быстродействие, код, систему счисления и другие.
R









D1 D2
Рис. 32. Структурная схема многофункционального ОА
6.3. Управляющие автоматы
Управляющие цифровые автоматы (УЦА) делятся на: автоматы с микропрограммным управлением и автоматы с жёсткой логикой (ЖЛ). Первые автоматы можно называть автоматами с программируемой логикой (ПЛ).
Структурная схема любого УА выглядит так, как показано на рис.33. Она состоит из трех частей: запоминающей части с дешифратором, схемы формирования сигналов возбуждения триггеров запоминающей части, схемы формирования выходных сигналов.
В дальнейшем вторая и третья части будут для упрощения именоваться входной и выходной частями соответственно.
ЗУ с дешифратором содержит триггерный регистр, на котором могут размещаться всевозможные числа, соответствующие требуемым состояниям.
Дешифратор расшифровывает число в нужный сигнал состояния, индекс которого совпадает с величиной числа.
Входные сигналы, множество которых обозначено через Х, сигналы состояний, множество которых обозначен через S, используются для форми-рования сигналов возбуждения триггеров как для автоматов Мили, так и для автоматов Мура, а также для формирования выходных сигналов автоматов Мили.
Д
ля
формирования выходных сигналов автоматов
Мура достаточно только сигналов
состояний, что на схеме отражено наличием
переключателя ПК. Когда он замкнут,
схема работает как автомат Мили, когда
разомкнут – как автомат Мура.
Рис.33. Структурная схема УА
6.3.1. Управляющие автоматы с жесткой логикой
Структурная схема УА с ЖЛ представлена на рис.34. В ней имеются счетчик синхроимпульсов СИ, дешифратор ДС и совокупность логических схем ЛС.
В УА с жёсткой логикой сигналы микроопераций формируются схемами на основе сигналов тактов и кодов операций. В таблице рис. 34 дано некоторое конкретное распределение сигналов микроопераций yi по тактам TJ операций Fi.
На счетчике фиксируются числа, расшифровываемые дешифратором в
сигналы
тактов Т1
Т6.
Этим тактам соответствуют сигналы микроопераций у1у6. Совокуп-ность этих сигналов распределяется по операциях Fi, что отражено в таблице
рис. 34. Формирование сигналов микроопераций осуществляется в логичес-ких схемах под действием сигналов тактов TJ и кодов операций Fi.
