Санкт-Петербурзький університет телекомунікацій
ім. проф. М. А. Бонч-Бруєвича
Контрольна робота
Техніка мікропроцесорних систем в комутації
Санкт-Петербург
2009
1. Завдання
Проектування табличним методом алгоритмів роботи на стільниковому мобільному телефоні GA 628 Ericsson.
Уточнення до проектування:
1. Мобільний телефон підготовлений до роботи і справний. p align="justify">. Вихідний стан перед розробкою першого алгоритму - телефон відключений. p align="justify">. Вихідний стан перед розробкою інших алгоритмів - телефон у режимі очікування. p align="justify">. При наборі цифр (наприклад, номер абонента і т. д.) абонент натискає відповідні цифри (першу, другу, третю і т. д.). Значення цифр не враховуються. p align="justify">. При наборі літер слова абонент натискає відповідні літери (першу, другу і т. д.). Назви букв не враховуються. p align="justify">. Вважати, що всі функції, які є оплачуваними послугами, доступні. br/>
Таблиця 1.
Таблиця завдання варіанту.
№ варіантаВиполняемие табліци912342.32.4.1-2.4.42.122.7
2. Теоретична частина
Стільниковий телефон як автомат. У будь-якому виді робіт (фізичних, розумових) використання інструментів дозволяє підвищити якість і скоротити час роботи. У розумових роботах такими інструментами є формули, графіки, моделі і т.д. Їх характерним властивістю є, як правило, абстрактність, що дозволяє розширити коло реальних завдань. Абстрактність інструментів ставить завдання: як перейти від конкретного опису до інструмента, опис роботи якого йде на абстрактному рівні? p align="justify"> Рішенням даної задачі є переклад конкретного опису роботи об'єкта в опис його роботи в символічному вигляді.
Робота з стільниковим телефоном на рівні дій користувача може бути описана з використанням двох компонент: дій користувача і станів системи В«стільниковий зв'язокВ». У символічному вигляді ці компоненти представимо (закодуємо) у вигляді двох символьних наборів. p align="justify"> X1, X2, ..., Xi, ..., Xm - набір дій користувача. Кожна дія інтерпретується як сигнал Xi, що приходить у систему В«стільниковий зв'язокВ». p align="justify"> S1, S2, ..., Sj, ..., Sn - набір станів, в які переходить система В«стільниковий зв'язокВ», під дією сигналів X1, X2, ..., Xi, ..., Xm.
З використанням символьних наборів опис роботи на стільниковому телефоні можна інтерпретувати в наступному вигляді: на кожну дію Xi система В«стільниковий зв'язокВ» реагує, переходячи в одне зі своїх станів Sj.
Така символічна інтерпретація дозволяє використовувати модель абстрактного дискретного автомата як зручний інструмент для проектування алгоритмів роботи на стільниковому мобільному телефоні.
У методичних рекомендаціях для роботи використовується таблиця переходів (рис. 1). Загальний принцип опису роботи автомата за допомогою такої таблиці полягає в наступній послідовності дій. p align="justify">. Вписати у рядки назви всіх сигналів (поле В«назви сигналівВ»). p align="justify">. Заповнити полі В«назви станівВ» всіма станами автомата і їх кодуванням (S0, S1 і т.д.). p align="justify">. Заповнити стовпці кодуваннями станів. p align="justify">. Опис роботи автомата таблицею зводиться до наступної послідовності дій:
В· - в клітку на перетині:
В· - рядки, в якій записаний відповідний сигнал X (t);
В· - і шпальти, який відповідає стану S (t-1);
В· - записується код стану S (t), в яке переходить алгоритм під дією сигналу X (t) при стані S (t-1).
На рис. 1 таблицею переходів описаний фрагмент роботи автомата по:
t = 1 X1 + S0? S1 = 2 X3 + S1? S2 = 3 < span align = "justify"> 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
