Лист для замечаний

ОГЛАВЛЕНИЕ 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

ЗАКЛЮЧЕНИЕ 17

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 18

Оглавление

Лист для замечаний……………………………………………………………………...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

Заключение.......................................................................................................................16

Список использованной литературы.............................................................................17

1. Основные понятия, используемые при построение автоматов

1.1 Назначение автоматов

Цифровые автоматы – это логическое устройство, в которых помимо логических элементов имеются элементы памяти. Значение выходных сигналов такого устройства зависит не только от аргументов на входе в данный момент времени, но и от предыдущего состояния автомата, которое фиксируется элементами памяти. В качестве элементов памяти могут использоваться триггеры. Каждое внутреннее состояние цифрового автомата определяется исходным состоянием триггеров и последовательностью входных сигналов, действующих на входе в данный момент времени, поэтому такие устройства называются последовательностными схемами. К последовательностным схемам можно отнести: триггеры, счетчики, регистры.

По способу формирования функции выходов автоматы делятся на автоматы Мили (Mealy) и Мура (Moore).

Отличие автомата Мура от автомата Мили заключается в том, что выходной сигнал в автомате Мура зависит только от текущего состояния автомата и в явном виде не зависит от входного сигнала. В автомате Мили выходные сигналы определяются как состояниями и входными сигналами.

В любом устройстве обработки цифровой информации можно выделить два основных блока – операционный автомат и управляющий автомат.

Операционный автомат служит для хранения слов информации, выполнения набора микроопераций и вычисления значений логических условий, т.е. операционный автомат является структурой, организованной для выполнения действий над информацией.

Управляющий автомат генерирует последовательность управляющих сигналов, предписанную микропрограммой и соответствующую значениям логическим условий. Иначе говоря, управляющий автомат задает порядок выполнения действий в ОА, вытекающий из алгоритма выполнения операций. Управляющий автомат может быть представлен в двух видах: автомат с жёсткой логикой (со схемной логикой) и автомат с гибкой логикой (с программируемой логикой). Различие между автоматом с жёсткой логикой и автоматом с гибкой логикой в затратах оборудования, необходимого для реализации одних и тех же функций, т. е. в стоимости автоматов. Количество оборудования в автомате с жёсткой логикой возрастает почти пропорционально сложности микропрограммы. Для автоматов с гибкой логикой типичны большие удельные затраты оборудования при реализации относительно несложных микропрограмм. Автоматы с жёсткой логикой имеют более высокое быстродействие, чем автоматы с гибкой логикой.

Таким образом любое устройство – является композицией операционного и управляющего автоматов. Операционный автомат, реализуя действия над словами информации, является исполнительной частью устройства, работой которого управляет управляющий автомат, генерирующий необходимые последовательности управляющих сигналов.

Поскольку в нашем варианте необходимо синтезировать в управляющем автомате с жёсткой логикой устройство, реализующее функцию умножения, рассмотрим выполнение этой операции в компьютере.