- •Постановка и анализ технического задания
- •1.1 Постановка задачи
- •1.2 Словесное описание используемого алгоритма
- •Числовые примеры
- •1.3.1 Пример 1. Штатная ситуация
- •1.3.2 Пример 2. Умножение положительного числа на отрицательное
- •1.3.3 Пример 3. Умножение отрицательного числа на отрицательное
- •2.1 Выбор функциональной схемы операционной части устройства и определение списка микроопераций и логических условий
- •2.1.1 Описание операционного автомата
- •1.3.4 Пример 4. Умножение на 0
- •Разработка операционной части автомата
- •2.1.2 Управляющие и осведомительные сигналы
- •2.2 Разработка содержательной граф-схемы алгоритма
- •2.3 Синтез фс оа
- •Разработка управляющей части автомата
- •3.1 Построение отмеченной граф-схемы алгоритма
- •3.2 Построение графа автомата Мили и выбор структурной схемы управляющего автомата
- •3.3 Сравнения кодирования внутренних состояний для модели Мили на разных элементах памяти
- •3.3.1 Кодирование внутренних состояний для модели Мили на d-триггерах
- •3.3.2 Кодирование внутренних состояний для модели Мили на счётчике
- •3.4 Разработка функциональной схемы управляющего автомата
- •Заключение
- •Перечень сокращений
- •Список литературы
3.2 Построение графа автомата Мили и выбор структурной схемы управляющего автомата
Графы автомата для модели Мили и для
модели Мура, построенные в соответствии
с отмеченной ГСА, представлены
соответственно в приложениях А и Б. Граф
автомата Мили имеет 8 вершин, соответствующих
состояниям автомата
.
Дуги его отмечены входными сигналами,
действующими на каждом переходе, и
набором выходных сигналов, вырабатываемых
управляющим автоматом на данном переходе.
В управляющем автомате в качестве
элементов памяти (ЭП) могут быть
использованы D-триггеры, RS-триггеры,
счетчик, сдвиговый регистр и т.д. Кроме
того, в целях минимизации аппаратурных
затрат предполагается использование
дешифратора для выходов элементов
памяти, так как это снижает цену схемы
по Квайну. При использовании D-триггеров
в качестве ЭП при переходе из одного
состояния в другое сигналы возбуждения
должны быть поданы только на те триггеры,
которые в коде состояния содержат
единицу. Отсюда следует, что для получения
комбинационной схемы меньшей сложности
необходимо соблюдать основное требование:
чем больше переходов в какое-либо
состояние, тем меньше единиц должен
содержать код этого состояния. Для
D-триггеров лучше
использовать соседнее кодирование, так
как именно этот способ минимизирует
число переключений ЭП.
3.3 Сравнения кодирования внутренних состояний для модели Мили на разных элементах памяти
3.3.1 Кодирование внутренних состояний для модели Мили на d-триггерах
Модифицированный граф Мили для D-триггера представлен в приложении Б
С учетом особенностей работы D-триггера для кодирования состояний применяется эвристический метод. Он состоит в следующем:
Каждому состоянию
ставится в соответствие целое число
,
равное числу переходов в данное
состояние;Числа сортируются в порядке убывания;
Состоянию, соответствующему первому после сортировки, то есть наибольшему из , присваивается код, состоящий только из нулей;
Следующему состоянию в порядке убывания присваивается незанятый код, содержащий наименьшее количество единиц. Данный пункт повторяется до тех пор, пока все состояния не будут закодированы.
Кодирование состояний для модели Мили на D-триггерах представлено в таблице 6
Таблица 6 – Таблица переходов автомата Мили
Состояние |
a0 |
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
|
Кол-во переходов |
3 |
2 |
1 |
2 |
3 |
2 |
6 |
|
Код |
001 |
100 |
110 |
011 |
010 |
101 |
000 |
|
Далее составляется прямая структурная таблица переходов и выходов автомата по модели Мили, результаты которой представлены в таблице 7.
Таблица 7 – Прямая структурная таблица переходов и выходов автомата модели Мили на D-триггерах
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
Исходное cост. am |
Код am |
Сост. Перехода as |
Код as |
Вх. сигналы |
Вых. сигналы |
Функция возбуждение D-триггера |
|
a0 |
001 |
a0 a1 |
001 100 |
~x0 х0 |
- y3y5y1y8y6 |
D0 D2 |
|
a1 |
100 |
a2 a6 a1 |
110 000 100 |
~x5x0 x5 ~x5~x0 |
y1y2 - - |
D2D1 - D2 |
|
a2 |
110 |
a6 a3 a4 |
000 011 010 |
x5 ~x5x2 ~x5~x2 |
- y0y12 y4y7y10 |
- D1D0 D1 |
|
a3 |
011 |
a4 |
010 |
1 |
y4y7y10 |
D1 |
|
a4 |
010 |
a3 a4 a5 a5 a6 |
011 010 101 101 000 |
~x4x2 ~x4~x2 x4x3x6 x4x3~x6 x4~x3 |
y0y12 y4y7y10 y15y13y12 - - |
D1D0 D0 D2D0 D2D0 - |
|
a5 |
101 |
a6 a6 |
000 000 |
~x1 x1 |
- y15y0y12y13 |
- - |
|
a6 |
000 |
a6 a0 |
000 001 |
~x7 x7 |
- y9 |
- D1D0 |
|
Логические выражения для каждой функции
возбуждения D-триггера получают по
таблице как конъюнкции соответствующих
исходных состояний
и входных сигналов, которые объединены
знаками дизъюнкции для всех строк,
содержащих данную функцию возбуждения:
Исходные КУ
D0=a0~x0 v a2~x5x2 v a4~x4x2 v a4~x2 v a4x4x3 v a6x7
D1=a1~x5x0 v a2~x5 v a3 v a4~x4x2 v a6x7
D2=a0x0 v a1~x5 v a4x4x3
-
y0= a2~x5x2 v a4~x4x2 v a5x1
y1= a0x0 v a1~x5x0
y2= a1~x5x0
y3= a0x0
y4= a2~x5~x2 v a3 v a4~x4~x2
y5= a0x0
y6= a0x0
y7= a2~x5~x2 v a3 v a4~x4~x2
y8= a0x0
y9= a6x7
y10= a2~x5~x2 v a3 v a4~x4~x2
y12= a2~x5x2 v a4~x4x2 v a4x4x3x6 v a5x1
y13= a4x4x3x6 v a5x1
y15= a4x4x3x6 v a5x1
Сокращения (сумма = 28)
n= a2~x5 (2) t= nx2 (2) l= n~x2 (2) g=a4~x4 (2) h=g~x2 (2) j=gx2 (2) f=a4x4x3 (3) r=a6x7 (2) k=a1~x5x0 (3) s=a0x0 (2) k=a5x1 (2) m=a0x0 (2)
u=fx6 (2)
Итоговые КУ (сумма = 43)
D0= a0~x0 v l v j v a4~x2 v f v r (10)
D1= k v n v a3 v j v r (5)
D2= s v a1~x5 v f (5)
y0= t v j v k (3)
y1= s v k (2)
y2= k (1)
y3= s (1)
y4= l v a3 v h (3)
y5= s (1)
y6= s (1)
y7= y4 (1)
y8= s (1)
y9= r (1)
y10= y4 (1)
y12= t v j v u v k (4)
y13 = u v k (2)
y15 = y13 (1)
КС:
ИНВ:
(8)
Рассчитаем цену комбинационной схемы по Квайну для автомата Мили на D-триггерах:
Схема формирования начальной установки на D-триггерах представлена на рисунке 4
Рисунок 4 – Схема формирования начальной установки автомата Мили на D-триггерах
