- •Лист для замечаний
- •Оглавление
- •1. Основные понятия, используемые при построение автоматов
- •1.1 Назначение автоматов
- •1.2 Деление двоичных чисел
- •2. Деление чисел с фиксированной точкой без восстановления остатка
- •2.1 Получение функциональной гса
- •2.2 Получение отмеченной гса
- •2.3 Построение графа автомата
- •2.4 Кодирование состояния автомата
- •2.5 Составление структурных таблиц переходов
- •2.6 Определение систем логических функций для выходных сигналов и сигналов возбуждения и их совместная минимизация
- •2.7 Построение функциональной схемы управляющего автомата
- •Заключение
- •Список используемой литературы
Лист для замечаний
ОГЛАВЛЕНИЕ 2
1. Основные понятия, используемые при построение автоматов 3
1.1 Назначение автоматов 3
1.2 Деление двоичных чисел 4
2. Деление чисел с фиксированной точкой без восстановления остатка 6
2.1 Получение функциональной ГСА 7
2.2 Получение отмеченной ГСА 8
2.3 Построение графа автомата 10
2.4 Кодирование состояния автомата 10
2.5 Составление структурных таблиц переходов 11
2.6 Определение систем логических функций для выходных сигналов и сигналов возбуждения и их совместная минимизация 12
2.7 Построение функциональной схемы управляющего автомата 13
ЗАКЛЮЧЕНИЕ 15
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 17
Оглавление
Лист для замечаний……………………………………………………………………...1
1.Основные понятия, используемые при построении автоматов.................................3
1.1Назначения автоматов.................................................................................................3
1.2 Деление двоичных чисел............................................................................................4
2. Деление двоичных чисел с восстановлением остатка...............................................6
2.1 Получение функциональной ГСА.............................................................................7
2.2 Получение отмеченной ГСА.....................................................................................8
2.3 Построение графа автомата.......................................................................................9
2.4 Кодирование состояния автомата.............................................................................9
2.5 Составление структурных таблиц переходов.........................................................11
2.6 Определение систем логических функций для выходных сигналов и сигналов возбуждения и их совместная минимизаця...................................................................12
2.9 Построение функциональной схемы управляющего автомата.............................13
Заключение.......................................................................................................................15
Список использованной литературы.............................................................................16
1. Основные понятия, используемые при построение автоматов
1.1 Назначение автоматов
Цифровые автоматы – это логическое устройство, в которых помимо логических элементов имеются элементы памяти. Значение выходных сигналов такого устройства зависит не только от аргументов на входе в данный момент времени, но и от предыдущего состояния автомата, которое фиксируется элементами памяти. В качестве элементов памяти могут использоваться триггеры. Каждое внутреннее состояние цифрового автомата определяется исходным состоянием триггеров и последовательностью входных сигналов, действующих на входе в данный момент времени, поэтому такие устройства называются последовательностными схемами. К последовательностным схемам можно отнести: триггеры, счетчики, регистры.
По способу формирования функции выходов автоматы делятся на автоматы Мили (Mealy) и Мура (Moore).
Отличие автомата Мура от автомата Мили заключается в том, что выходной сигнал в автомате Мура зависит только от текущего состояния автомата и в явном виде не зависит от входного сигнала. В автомате Мили выходные сигналы определяются как состояниями и входными сигналами.
В любом устройстве обработки цифровой информации можно выделить два основных блока – операционный автомат и управляющий автомат.
Операционный автомат служит для хранения слов информации, выполнения набора микроопераций и вычисления значений логических условий, т.е. операционный автомат является структурой, организованной для выполнения действий над информацией.
Управляющий автомат генерирует последовательность управляющих сигналов, предписанную микропрограммой и соответствующую значениям логическим условий. Иначе говоря, управляющий автомат задает порядок выполнения действий в ОА, вытекающий из алгоритма выполнения операций. Управляющий автомат может быть представлен в двух видах: автомат с жёсткой логикой (со схемной логикой) и автомат с гибкой логикой (с программируемой логикой). Различие между автоматом с жёсткой логикой и автоматом с гибкой логикой в затратах оборудования, необходимого для реализации одних и тех же функций, т. е. в стоимости автоматов. Количество оборудования в автомате с жёсткой логикой возрастает почти пропорционально сложности микропрограммы. Для автоматов с гибкой логикой типичны большие удельные затраты оборудования при реализации относительно несложных микропрограмм. Автоматы с жёсткой логикой имеют более высокое быстродействие, чем автоматы с гибкой логикой.
Таким образом любое устройство – является композицией операционного и управляющего автоматов. Операционный автомат, реализуя действия над словами информации, является исполнительной частью устройства, работой которого управляет управляющий автомат, генерирующий необходимые последовательности управляющих сигналов.
Поскольку в нашем варианте необходимо синтезировать в управляющем автомате с жёсткой логикой устройство, реализующее функцию умножения, рассмотрим выполнение этой операции в компьютере.