Пояснительная записка к курсовой работе по дисциплине «Теория автоматов»




Скачать 282.87 Kb.
НазваниеПояснительная записка к курсовой работе по дисциплине «Теория автоматов»
страница2/3
Дата публикации12.04.2013
Размер282.87 Kb.
ТипПояснительная записка
www.vbibl.ru > Химия > Пояснительная записка
1   2   3
^

Кодирование состояний управляющего автомата



Выделяют три вида кодирования:

  • произвольное;

  • оптимальное;

  • противогоночное.

Наличие безусловных переходов в разработанном нами алгоритме микроопераций, делает некоторые состояния управляющего автомата неустойчивыми. И, следовательно, любые практические алгоритмы управления арифметическими операциями приводят к синхронному управляющему автомату, что в свою очередь делает бессмысленным применение противогоночных методов кодирования состояния.

В результате, выбор способа кодирования сужается до двух вариантов: либо произвольное, либо оптимальное кодирование.

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

Выберем наименее сложный вариант кодирования – это произвольное кодирование

Произвольное кодирование сводится к присвоению состояниям последовательности двоичных кодов в естественном порядке, начиная с нуля.

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

Определим длину кода из условий: по формуле n≥log2m, где m – число состояний.

В нашем случае автомат имеет 29 состояний (а0 ,…, а29)

Определяем длину кода: n≥log229, n=5; получили пятизначный код.

Построим таблицу кодирования состояний автомата

Состояние

Код

а0

00000

а1

00001

а2

00010

а3

00100

а4

01000

а5

10000

а6

10001

а7

10010

а8

10100

а9

11000

а10

01100

а11

00110

а12

00011

а13

00101

а14

01001

а15

01010

а16

00111

а17

01110

а18

11100

а19

11001

а20

10101

а21

10011

а22

10110

а23

11010

а24

11110

а25

11101

а26

11011

а27

10111

а28

01111

а29

11111
1   2   3

Похожие:

Пояснительная записка к курсовой работе по дисциплине «Теория автоматов» iconПояснительная записка к курсовой работе по дисциплине «Теория автоматов»
Ученик может исправить полученную оценку. Завуч может добавить информацию о новом учителе или ученике, а также удалить о выбывших....

Пояснительная записка к курсовой работе по дисциплине «Теория автоматов» iconПояснительная записка к курсовой работе по дисциплине «Интеллектуальные подсистемы сапр»
Пояснительная записка к курсовой работе 10 страниц, 2 рисунка, 1 таблица, 3 источника

Пояснительная записка к курсовой работе по дисциплине «Теория автоматов» iconПояснительная записка к курсовой работе по дисциплине «Теория языков...
Представление основных операторов(описанных в разделе семантики) с помощью тетрад 34

Пояснительная записка к курсовой работе по дисциплине «Теория автоматов» iconПояснительная записка к курсовой работе по дисциплине «Теория электрической связи»
Целью курсовой работы является получение навыков по вычислению параметров системы связи, анализу полученных результатов, а также...

Пояснительная записка к курсовой работе по дисциплине «Теория автоматов» iconПояснительная записка к курсовой работе по дисциплине «технологии программирования»
Государственного образовательного учреждения высшего профессионального образования Российский химико-технологический университет

Пояснительная записка к курсовой работе по дисциплине «Теория автоматов» iconПояснительная записка к курсовой работе по дисциплине «Алгоритмизация...
Сеть книжных магазинов. – Челябинск: юурГУ, ЭиП-208, 2012. – 50 с., 13 ил., 1 прил

Пояснительная записка к курсовой работе по дисциплине «Теория автоматов» iconПояснительная записка к курсовой работе по дисциплине «Автоматические...
Расчет допускаемой тормозной силы из условия безъюзного торможения подвижного состава

Пояснительная записка к курсовой работе по дисциплине «Теория автоматов» icon«Портативный радиоприёмник средних волн» Пояснительная записка к...
Санкт-Петербургский Государственный Университет Аэрокосмического Приборостроения (СПб гуап)

Пояснительная записка к курсовой работе по дисциплине «Теория автоматов» iconД. С. Чивилихин Отчет по курсовой работе «Применение муравьиных алгоритмов...
Целью настоящей работы является разработка метода построения управляющих автоматов с применением идей муравьиных алгоритмов

Пояснительная записка к курсовой работе по дисциплине «Теория автоматов» iconПояснительная записка курсовой работе по теме: «Кроссплатформенная...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
www.vbibl.ru
Главная страница