7421

Микропрограммные автоматы с программируемой логикой (МПА с ПЛ)

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Тема: Микропрограммные автоматы с программируемой логикой(МПА с ПЛ) МПА с ПЛ используется для построения устройств управления. Они функционируют автоматически автоматам Мили и Мура, которые строятся на жесткой логике. Отличительная способность...

Русский

2014-08-21

87 KB

15 чел.

Тема: Микропрограммные автоматы с программируемой логикой (МПА с ПЛ)

МПА с ПЛ используется для построения устройств управления. Они функционируют автоматически автоматам Мили и Мура, которые строятся на жесткой логике. Отличительная способность автомата  МПА с ПЛ является возможность перепрограммировать и тем самым, изменить закон формирования управляющих сигналов (микроопераций).

  Выбор типа МПА обычно осуществляется по критериям стоимости, надежности, быстродействия и т.д. По критерию стоимости затраты оборудования (аппаратные затраты) можно представить в виде графика:       

   Из графика видно, если число вершин < 130, то выгоднее строить автоматы с ЖЛ. При большом числе вершин выгодно строить с ПЛ. Однако по быстродействию вычислений автоматы ЖЛ выгоднее всегда.

В основу построения автомата с ЖЛ включены триггеры, быстродействующая память, а в основе с ПЛ используется постоянно запоминающее устройство (ПЗУ) или более дешевая медленная память.

Синтез автоматов с ПЛ

Осуществляется в следующей последовательности:

  1.  Выбор, способ адресации и кодирования  микрокоманд
  2.  Выбор элементов памяти и ее кодирование
  3.  Построение функциональных схем
  4.  Выбор способов адресации
    1.  Адресация бывает двух типов:

- естественная

- принужденная

При естественной адресации структура микрокоманды имеет вид:

ОЧ

Х

А0

ОЧ – операционная часть микрокоманд. В этом поле кодируются микрооперации.

А4 – адресная часть микрокоманд. Имеет поле Х, в котором кодируются условия xi и адресное поле, где А0 – код адреса о следующей микрокоманде отличного от естественного порядка.

А4 используется для вычисления адреса следующих команд:

А(t+1)= <A(t) + 1>x + <A0>

x – обобщенное логическое условие

В соответствии с этой формулой микрокоманды кодируются выполняются по порядку как они располагаются в граф-схеме алгоритма (ГСА) по единичным выходам условных вершин.

Для определения адресов осуществляется разметка графов в естественном порядке адресов.

Рассмотрим на примере:

 

   Кодирование адресной части осуществляется в соответствии с номерами микрокоманд. Номера микрокоманд определяются по следующим правилам: начальная вершина и следующая за ней определяют начальный номер (обычно – “1”, если не занята память или номер свободной ячейки, с которой начинается микропрограмма). Следующая за ней операторная вершина имеет номер на единицу больше, и если за ней следуют условная вершина, она входит в состав микрокоманды. Если логических условий несколько, то они кодируются своим адресом.

   Нумерация идет по порядку операторных вершин и по единичным выходам условных вершин. При необходимости перехода на любую другую вершину, вводятся числа тождественно равные 0, которые называются фиктивными.

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

Lx= ]log2(Nx+1)[ - длина поля Х

Lx= ]log25[ = 3, LA= ]log2NA+1[

LAo = 4

 

N1 - <0001>

N10 - <1010>

хф - <111>                        кодирование произвольное

x1 - <001>

x2 - <010>

x3 - <011>

Микрооперации могут быть закодированы тремя способами:

  1.  Горизонтальное, когда для каждой микрооперации отводится 1 разряд операционной части микрокоманды;
  2.  Вертикальное кодирование. В этом случае каждая микрооперация кодируется двоичным кодом отличным от других микроопераций. Недостатком является то, что операционной части кодируется только одна микрооперация, и только она возбуждается.

Повторяющиеся операции можно объединить

 

 

С целью обобщения используется 3 способа:

  1.  Кодирование совместных полей

Совместные микрооперации распределяются по своим полям

Число полей определяется числом совместных операций

1

000

0

110

0001

2

000

0

001

0110


3

010

1

010

0110

4

101

1

011

1000

5

000

0

111

0011

6

001

0

000

0000

7

1000

0

011

1001

8

000

1

111

0111

9

010

0

000

0000

10

111

0

1111

0001


ПЛ

ЖЛ

110-130

с

с – стоимость

S – число операторных вершин ГСА

S

А4

{yi}

Начало

В

В

х1

y2,y3

y1

x2

y3

y4

y3,y5

x3

y2

Конец

1

0

N1

N2

1

0

N6

N8

0

1

N3

N5

4

N7

0

1

N9

B

N10

хф

х

LAo

Lx=3

y2,y3

y3

y2

ОЧ

<001> y1

<010>  y2

<101> y5

<100> y4

<1> y3


 

А также другие работы, которые могут Вас заинтересовать

18228. Накриття множин залежності 112.5 KB
  Накриття множин залежності. Стосовно реляційного відношення R ми можемо розглядати множину функціональних залежностей F які визначені на ньому. У.Армстронг досліджуючи властивості таких функціональних залежностей виділив дві групи: система R система Р. Пізніше бу
18229. Особливості мови QBE в середовищі СУБД Paradox 75 KB
  Особливості мови QBE в середовищі СУБД Paradox Реалізація мови QBE в СУБД Paradox є однією з найближчих по функціональним можливостям та по концептуальній схемі до тієї версії яку запропонував Zloof. Але дрібних відмінностей всетаки багато. Функція Print P задається за допом
18230. Query-By-Example 144.5 KB
  QueryByExample Семантична основа мови теорія відображень. QBE розшифровується як Query By Example запит за зразком є мовою запитів реляційних баз даних. Це графічна мова запитів. Основний спосіб роботи з використанням цієї мови полягає в тому щоб у надані бланки таблиць бази ...
18231. Реляційна модель баз даних. Мови запитів 119.5 KB
  Реляційна модель баз даних. Мови запитів. Теоретичні основи реляційної моделі баз даних були закладені Е.Коддом на початку 70х років [1] і спочатку дійсно мали чисто теоретичний характер. На відміну від поширених на той час систем з ієрархічними чи мережаними типами стр
18232. SQL – абревіатура від Structured Query Language (структурована мова запитів) 231.5 KB
  SQL SQL абревіатура від Structured Query Language структурована мова запитів. Мова SQL найбільш поширена мова запитів для реляційних баз даних. Її перші версії називались SEQUEL тому часом SQL називають сіквел але більш правильно його називати ескюел. Однією з головних переваг мо...
18234. Формирование у дошкольников гуманного отношения к матери 514 KB
  Гуманные чувства формируются и развиваются в процессе гуманного отношения ребенка со взрослыми и сверстниками. Большую часть своего времени ребенок-дошкольник проводит в игре. Игра является мощным фактором развития гуманных отношений у дошкольников.
18235. Проектирование тепломассообменного оборудования линии обработки зерна гречихи производительностью 1 т/ч 616 KB
  Стандартная технология получения крупы из зерна гречихи включает подготовку зерна к переработке и непосредственно переработку его в крупу путем шелушения.После очистки, при выработке быстроразвариваюшейся крупы, гречихуподвергают гидротермической обработке. Способ гидротермической обработки зерна гречихи включает предварительный прогрев зерна, пропаривание, сушку, охлаждение.
18236. Правовий режим земель сільськогосподарського призначення 113 KB
  Земельні відносини, які виникають в процесі здійснення приватизації земель сільськогосподарського призначення, а також у сфері їх належності, екологічного, збалансованого використання і охорони земель, правового забезпечення реалізації земельних інтересів, гарантій суб’єктивних земельних прав по відношенню до земель сільськогосподарського призначення.