Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовой2.docx
Скачиваний:
7
Добавлен:
12.04.2025
Размер:
746 Кб
Скачать
☆

3.2 Построение графа автомата Мили и выбор структурной схемы управляющего автомата

Графы автомата для модели Мили и для модели Мура, построенные в соответствии с отмеченной ГСА, представлены соответственно в приложениях А и Б. Граф автомата Мили имеет 8 вершин, соответствующих состояниям автомата . Дуги его отмечены входными сигналами, действующими на каждом переходе, и набором выходных сигналов, вырабатываемых управляющим автоматом на данном переходе. В управляющем автомате в качестве элементов памяти (ЭП) могут быть использованы D-триггеры, RS-триггеры, счетчик, сдвиговый регистр и т.д. Кроме того, в целях минимизации аппаратурных затрат предполагается использование дешифратора для выходов элементов памяти, так как это снижает цену схемы по Квайну. При использовании D-триггеров в качестве ЭП при переходе из одного состояния в другое сигналы возбуждения должны быть поданы только на те триггеры, которые в коде состояния содержат единицу. Отсюда следует, что для получения комбинационной схемы меньшей сложности необходимо соблюдать основное требование: чем больше переходов в какое-либо состояние, тем меньше единиц должен содержать код этого состояния. Для D-триггеров лучше использовать соседнее кодирование, так как именно этот способ минимизирует число переключений ЭП.

3.3 Сравнения кодирования внутренних состояний для модели Мили на разных элементах памяти

3.3.1 Кодирование внутренних состояний для модели Мили на d-триггерах

Модифицированный граф Мили для D-триггера представлен в приложении Б

С учетом особенностей работы D-триггера для кодирования состояний применяется эвристический метод. Он состоит в следующем:

  1. Каждому состоянию ставится в соответствие целое число , равное числу переходов в данное состояние;

  2. Числа сортируются в порядке убывания;

  3. Состоянию, соответствующему первому после сортировки, то есть наибольшему из , присваивается код, состоящий только из нулей;

  4. Следующему состоянию в порядке убывания присваивается незанятый код, содержащий наименьшее количество единиц. Данный пункт повторяется до тех пор, пока все состояния не будут закодированы.

Кодирование состояний для модели Мили на 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-триггера получают по таблице как конъюнкции соответствующих исходных состояний и входных сигналов, которые объединены знаками дизъюнкции для всех строк, содержащих данную функцию возбуждения:

  1. Исходные КУ

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

  1. Сокращения (сумма = 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)

  1. Итоговые КУ (сумма = 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-триггерах