Проектирование управляющего автомата — страница 8

  • Просмотров 4691
  • Скачиваний 206
  • Размер файла 139
    Кб

одиночных ошибок. 2. Должен быть таким, чтобы остаток от деления на него числа определялся простым и быстрым методом без непосредственного деления. 3. Должен быть небольшим, чтобы остатки получались малоразрядными, в противном случае потребуются большие дополнительные затраты оборудования. В теории кодирования указано, что модуль можно выбирать из условия Р<(2SSYMBOL 177 f "Symbol" s 12±1), где SSYMBOL 179 f "Symbol" s 12і2. Учитывая правила

записанные выше выбираем модуль, он будет равен Р=3, а степень будет равна S=2. Свертывание – процесс разбиения кодовой комбинации на группы и получения контрольного кода. Свертки образуются в результате суммирования выделенных групп (диад, триад и т.п.) по модулю Р. Найдем контрольные коды для чисел N1(п.к.), N2(п.к.) и N3(п.к.): где - это остаток от деления Ni – того числа на модуль P (контрольные коды). Используя следующее соотношение теории

кодирования сравниваем наши коды: Отсюда следует, что операция сложения прошла успешно, т.е. без ошибок. 2. Синтез управляющего микропрограммного автомата 2.1.Кодирование микропрограммы и получение отмеченной ГСА (см. приложение В). В этом разделе осуществляется переход непосредственно к синтезу микропрограммного автомата по граф – схеме алгоритма (ГСА). Начать следует с синтеза абстрактного автомата, который осуществляется по

кодированной ГСА. Кодированная ГСА получается путём отметки каждой операторной вершины в содержательной ГСА (для автомата Мура). Чтобы получить отмеченную ГСА, необходимо воспользоваться следующими правилами: 1.     начальная и конечная вершины обозначаются символом А0 2.     каждая операторная вершина отмечается символами А1, А2, и т.д. 3.     каждая операторная вершина отмечается не более одного раза.

В результате получаем алфавит состоянии А={А0, А1, …, Аm}. Используя вышесказанные правила, получаем отмеченную ГСА (см. Приложение В, лист 2). Рисунок 2. граф схема автомата 2.2 Переход от начального языка задания автомата к стандартному заданию. В отмеченной ГСА путём перехода между состояниями Аm, Аs, называется последовательность следующего вида: АmXl1m1 Xl2m2… Xlkmk Yt Аs, где Аm – обозначение вершины, из которой осуществляется переход

(обязательный элемент); Аs – в которую осуществляется переход (обязательный элемент); Xl1m1 Xl2m2… Xlkmk – обозначение условия вершины, через которые проходит путь от Аm и Аs (необязательные элементы), причём lmr ={1,0} (в зависимости от логического условия Xmk). Yt – сформировавшися выходной сигнал. Когда нет ни одной условной вершины, путь имеет вид: AmYtAs. Любой граф микропрограммного автомата обычно задаётся в виде прямой или обратной таблицы