Главное меню

Сотовый телефон как автомат.

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

Решением данной задачи является перевод конкретного описания работы объекта в описание его работы в символическом виде.

Работа с сотовым телефоном на уровне действий пользователя может быть описана с использованием двух компонент: действий пользователя и состояний системы «сотовая связь». В символическом виде эти компоненты представим (закодируем) в виде двух символьных наборов.

X1, X2, ., Xi,…,Xm - набор действий пользователя. Каждое действие интерпретируется как сигнал Xi, приходящий в систему «сотовая связь».

S1, S2,…, Sj,…, Sn - набор состояний, в которые переходит система «сотовая связь», под действием сигналов X1, X2, ., Xi,…,Xm.

С использованием символьных наборов описание работы на сотовом телефоне можно интерпретировать в следующем виде: на каждое действие Xi система «сотовая связь» реагирует, переходя в одно из своих состояний Sj.

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

В методических рекомендациях для работы используется таблица переходов (рис. 1). Общий принцип описания работы автомата с помощью такой таблицы заключается в следующей последовательности действий.

. Вписать в строки названия всех сигналов (поле «названия сигналов»).

. Заполнить поле «названия состояний» всеми состояниями автомата и их кодировкой (S0,S1 и т.д.).

. Заполнить столбцы кодировками состояний.

. Описание работы автомата таблицей сводится к следующей последовательности действий:

· - в клетку на пересечении:

· - строки, в которой записан соответствующий сигнал X(t);

· - и столбца, который соответствует состоянию S(t-1);

· - записывается код состояния S(t), в которое переходит алгоритм под действием сигнала X(t) при состоянии S(t-1).

На рис. 1 таблицей переходов описан фрагмент работы автомата по:

t = 1 X1+S0→S1= 2 X3+S1→S2= 3 X2+S2→S3 (1)

t = 4 X3+S2→S4

t = 5 X2+S4→S2

названия сигналов

Названия состояний Sn………………… . S1…………………… S0……………………

Состояния в S(t-1)

S0

S1

S2

S3

S4

X1

S1

X2

S3

S2

X3

S2

S4

Рис. 1. Фрагмент описания работы автомата таблицей переходов

В столбце «Названия сигналов» выписаны построчно входные сигналы X1, X2, X3 (названия сигналов и состояний в примере не даны). Столбцы S0,S1, S2, S3, S4 являются состояниями в S(t-1) по:

S(t) = f [X(t), S(t-1) ]. (2)

В клетке на пересечении соответствующей строки с сигналом X(t) и столбца S(t-1) ставится состояние S(t), соответствующее описанию (1). При разработке логических алгоритмов в виде таблиц такого вида необходимо соблюдать условие однозначности переходов.

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

Другое по теме:

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

Copyright © www.techproof.ru