Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ icon

Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ




Скачати 22.86 Kb.
НазваН. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ
Дата15.07.2012
Розмір22.86 Kb.
ТипДокументи

СМКЭС-2004

УДК 681.325


ТИПЫ СТРАТЕГИЙ КОДИРОВАНИЯ ВНУТРЕННИХ СОСТОЯНИЙ МИКРОПРОГРАММНЫХ АВТОМАТОВ


Н. Я. Какурин, проф., каф АПВТ ХНУРЭ,

Д. Л. Старчевский, студент ХНУРЭ

E-mail: sdima2@yandex.ru




В докладе рассматривается алгоритм быстрого кодирования внутренних состояний (ВС), базирующийся на значительном сокращении вычислений и более качественном кодировании ВС за счет выбора в запоминающей части (ЗЧ) автомата типа триггера, которому соответствует минимальное значение коэффициента качества кодирования .

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

Для реализации стратегии быстрого кодирования ВС автомата с числом операторных вершин менее 70% рекомендуется применение следующего алгоритма:

1. Отмечаем ГСА внутренними состояниями заданного типа автомата: Мили или Мура.

2. Строим полуоформленную (без кодов ВС и сигналов возбуждения входов триггеров) прямую или обратную структурную таблицу переходов автомата.

3. В соответствии со структурной таблицей (по столбцам и ) строим граф переходов (ГП) автомата.

4. Выделяем на ГП самый длинный цикл (по числу вершин). Для ряда автоматов этот цикл будет являться циклом Гамильтона (для Т*-триггера желательно найти цикл с четным числом состояний).

5. В соответствии со стратегией кодирования ВС для указанного типа триггера назначаем коды ВС состояниям из этого длинного цикла.

6. Для оставшихся незакодированных состояний (=) строим матрицу соседств . Из оставшихся после кодирования состояний самого длинного цикла незакодированных состояний для кодирования состояния выбираем коды с минимальным числом сигналов возбуждения.

7. Вычисляем коэффициент качества кодирования.

8. Шаги 5-7 повторяем трижды, вначале для Т-триггера, затем для Т* и далее для D-триггера.

9. Для запоминающей части выбираем тип триггера с минимальным значением числа сигналов возбуждения (минимальным значением ). Если таких типов триггеров несколько, выбираем любой из них.

10. Выполняем дооформление структурной таблицы и запись систем функций выхода и функций возбуждения триггеров.

Для кодирования ВС достаточно использовать 4 типа стратегии кодирования: 3 типа стратегии реализуются на базе приведенного выше алгоритма, а четвертый тип – основан на линейно возрастающей последовательности кодов состояний для случая применения в ЗЧ счетчика.




Схожі:

Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ icon25. состав проблемных комиссий крымского государственного медицинского университета имени с. И. Георгиевского
Председатель: проф. Белоглазов В. А. – зав каф внутренней медицины №2. Зам председателя: проф. Ушаков А. В. – зав каф внутренней...
Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ iconЭволюционного отбора признаков // Материалы 9-го международного форума «Радиоэлектроника и молодежь в ХХІ веке», Харьков, 19-21 апреля 2005 г. Харьков.: Хнурэ, 2005. С. 400
Федорченко Є. М. Автоматизированная система эволюционного отбора признаков // Материалы 9-го международного форума «Радиоэлектроника...
Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ iconМеждународного радиоэлектронного форума (мрф-2014) «Прикладная радиоэлектроника. Состояние и перспективы развития»
Конференция «интегрированные информационные радиоэлектронные системы и технологии», хнурэ, 14-17 октября
Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ iconСтуденческий День Cisco в Харькове
Неформальное общение в академии Cisco при кафедре ткс хнурэ. Ответы на вопросы. Мозговой штурм
Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ iconПроф., д филос н., зав каф
Проф., д филос н., зав каф философии Ульяновского филиала мгу валентин Александрович Бажанов: 
Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ iconПерелік публікацій кафедри «Організація перевезень і управління на залізничному транспорті» за 2009 рік
Чернецька Н. Б. д т н проф каф. „Опузт”, Варакута Є. О. к т н доц каф. „Опузт”, Колодяжна Л. Г. к т н доц каф. „Опузт”
Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ iconПерелік публікацій кафедри «Організація перевезень І управління на залізничному транспорті» за 2009 рік
Чернецька Н. Б. д т н проф каф. „Опузт”, Варакута Є. О. к т н доц каф. „Опузт”, Колодяжна Л. Г. к т н доц каф. „Опузт”
Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ icon21. состав проблемных комиссий крымского государственного медицинского университета имени с. И. Георгиевского
Председатель: проф. Белоглазов В. А. – зав каф внутренней медицины №2. Зам председателя: проф. Хренов А. А. зав каф внутренней медицины...
Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ iconПрограма Курсу екоморфологія
Затверджено на засіданні каф біології та екології протокол №1 від 28 серпня зав каф проф. Булах А. А
Н. Я. Какурин, проф., каф апвт хнурэ, Д. Л. Старчевский, студент хнурэ iconПрограма Курсу теорія еволюції
Затверджено на засіданні каф біології та екології протокол №1 від 28 серпня 2007 зав каф проф. Булах А. А
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи