Кодирование состояний

Принимаем естественный способ кодирования. Число элементов памяти при этом будет равно

n = ( N) ­ ,

где: n – число элементов памяти;

N – число S состояний автомата;

­ - знак округления в большую сторону до целого.

При N = 14 получим:

n = ( 14) ­ = 4.

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

- - - - -

® 0000 ® ® 0111 ®

- - - - - -

® 0001 ® ® 1000 ®

- - - - -

® 0010 ® ® 1001 ®

- - - -

® 0011 ® ® 1010 ®

- - - -

® 0100 ® ® 1011 ®

- - - -

® 0101 ® ® 1100 ®

- - -

® 0110 ® ® 1101 ®

Дата добавления: 2015-07-26; просмотров: 172; Нарушение авторских прав

Мы поможем в написании ваших работ!