Основные определения. Обозначения. Изображения

Автомат — система механизмов, устройств, в которой полностью автоматизированы процессы получения, преобразования, передачи энергии, материалов, информации [1- 3, 5 - 7]. Термин "автомат" используется в двух аспектах:

1) техническом,

2) математическом.

При математическом подходе под автоматом понимается математическая модель технического устройства, у которого должны быть входы, внутренние состояния и выходы. Относительно деталей структуры устройства сведений не должно быть.

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

Частным и важным случаем автомата [9, 10, 11] выступает цифровой автомат (ЦА), в котором полностью автоматизированы процессы приема, преобразования, хранения и выдачи цифровой информации.

С точки зрения сигналов ЦА полезно определить как систему, которая может принимать входные сигналы, под их воздействием переходить из одного состояния в другое, сохранять его до прихода следующего входного сигнала, выдавать выходные сигналы.

ЦА считается конечным, если конечны множества входных сигналов X, состояний S и выходных сигналов Y.

Работа ЦА осуществляется в автоматном времени, определяемом числом периодов поступления входных сигналов.

В качестве ключевого слова обозначения цифрового автомата целесообразно выбрать слово ЦА, правее которого фиксируется имя автомата. Например, автоматы А, B, C, должны быть обозначены как ЦАА, ЦАВ, ЦАС. Как и в алгоритмических языках, имя не может начинаться с цифры.

В существующих теориях автоматов последние обозначаются заглавными буквами, в том числе и с номерами, например, как S1, S2 и т. д. В излагаемой теории, в которой проработаны разнообразные операции, подобное обозначение является неприемлемым из-за возможных накладок и трудностей идентификации разных объектов математики [8]: множеств (MN), графов (GR), кубов (CU), покрытий (POK), алгоритмов (ALG), автоматов (ЦА) и логических схем (LS).

При вводе в компьютер ключевого слова и имени их можно набирать прописными буквами (mn, gr, cu, pok, alg, ca, ls).

Самое общее изображение, например, ЦАА (рис.1), имеет множества входов ХА, выходов YA и состояний SА.

Любой ЦА состоит из двух частей: комбинационной логической схемы (КЛС) и памяти (П). С учетом этого ЦАА может быть изображен так, как показано на рис.2. В данном случае в некоторой степени раскрыта структура автомата. КЛС автомата формирует выходные сигналы, сигналы перевода триггеров блока памяти в новые состояния. Наличие блока памяти позволяет помнить предысторию работы автомата под воздействием входных сигналов.

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

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