
- •Министерство общего и профессионального образования
- •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.