- •Проектирование цифровых автоматов
- •Часть 2
- •Содержание
- •Введение
- •1. Порядок выполнения курсового проекта
- •2. Варианты задания автомата
- •2.1. Задание автомата в виде оператора соответствия
- •2. 2. Задание автомата в виде логической схемы алгоритма
- •2. 2. 1. Сведения из теории
- •2. 2. 2. Преобразование лса в гса
- •2. 2. 3. Получение исходной лса по заданию на проектирование автомата.
- •2.3. Задание автомата в виде списка математических операций
- •3. Моделирование работы автомата
- •3. 1. Подготовка к созданию проекта
- •3. 2. Создание графического файла проекта
- •3. 3. Компиляция проекта
- •3. 4. Создание файла временных диаграмм
- •3.5. Функциональное моделирование проекта
- •4. Контроль функционирования модели цифрового автомата.
- •4. 1. Проверка переходов
- •4. 2. Проверка выходных сигналов
- •Часть 2
- •190000, Санкт-Петербург, б. Морская ул., 67
2.3. Задание автомата в виде списка математических операций
Типы операций для построения микропрограммных автоматов приведены в табл. 5 и 6. В табл. 5 помещены простейшие арифметические операции. Вариант задания для каждого проекта состоит из двух или более разноименных операций. В табл. 6 помещены другие операции, реализуемые аппаратурным путем. Вариант задания для проекта в этом случае состоит из трех или более операций.
В операционную часть при построении микропрограммных устройств управления арифметическими и логическими операциями могут входить следующие дискретные узлы: счетчики, регистры, сумматоры, дешифраторы ( [1], рис. 31, 32).
Таблица 5. Арифметические операции и способы их представления
1 Тип операции и дополнительные сведения
|
Способ представления числа
|
|
Фиксированная запятая |
Плавающая запятая |
|
Сложение
|
01
|
31
|
Простое умножение разрядами вперед
|
|
|
младшими |
11
|
41
|
старшими
|
12
|
42
|
Умножение с преобразованием множителя в код {101} разрядами вперед |
|
|
младшими
|
13
|
43
|
старшими
|
14
|
44
|
Деление с восстановлением остатка со сдвигом |
|
|
делителя |
21
|
51
|
остатка
|
22
|
52
|
Деление без восстановления остатка со сдвигом
|
|
|
делителя
|
23
|
53
|
остатка |
24 |
54 |
Таблица 6. Список математических операций
Тип операции |
Номер операции |
ех
|
1
|
sinх
|
2
|
cosx
|
3
|
tgx
|
4
|
lgx
|
5
|
chx
|
6
|
shx
|
7
|
Для второго варианта заданий операционная часть включает арифметическое устройство, выполняющее операция сложения, умножения и деления, а также дополнительно указанные выше дискретные узлы.
Проект выполняется в следующем порядке:
1) выбирается и обосновывается структура операционной части устройства и описываются алгоритмы работы при выполнении различных операций;
2) составляются содержательные граф-схемы алгоритмов отдельных операций и выполняется кодирование содержимого условных и операторных вершин;
3) составляются и затем объединяются матричные схемы алгоритмов;
4) составляется граф-схема объединенного алгоритма;
5) отмечаются состояния и узлы на граф-схеме, кодируются состояния автомата и строится структурная таблица автомата;
6) определяются уравнения сигналов возбуждения и выходных сигналов автомата в наборе операций булевского базиса (И, ИЛИ, НЕ), выполняется их минимизация и запись в базисе, соответствующем выбранной системе логических элементов;
7) строится функциональная схема автомата.
Пояснительная записка к проекту составляется в соответствии с указанной последовательностью действий.