Понятие о математическом описании дискретных автоматов
Существуют два подхода к определению дискретного автомата - макроподход и микроподход. При макроподходе, когда интересует только внешнее поведение автомата – реакция автомата на входные сигналы. Дискретный автомат определяют либо в виде совокупности функций, либо в виде конечного ориентированного графа, либо в алгебраической форме. При микроподходе дискретный автомат задается множеством элементов и схемой их соединения. В этом случае кроме функционирования описывается и строение автомата, и автомат называется структурным.
При макроподходе внешние воздействия, выходная реакция и состояния рассматриваются как буквы трех алфавитов, называемых соответственно входным алфавитом Таким образом, дискретный автомат полностью описывается множеством В каждый из моментов дискретного времени Поведение автомата - математическое понятие, описывающее взаимодействие автомата с внешней средой. В зависимости от типа поведения дискретные автоматы подразделяются на преобразователи, рецепторы (распознаватели) и генераторы. Для определения поведения автомата функции перехода и выхода распространяют на множество
Запись Введем обозначение начальной части слова
Функции Таким образом совокупность начального состояния автомата
Автомат с выделенным начальным состоянием Для инициального автомата-преобразователя основное значение в его функционировании имеет функция Для инициального автомата-акцептора подмножество входного множества
Классификация дискретных устройств По объему памяти. Устройства описываются моделями - без памяти; - с конечной памятью; - с бесконечной памятью. Без памяти – комбинационные устройства. В таких устройствах выходные значения сигналов определяются только входными сигналами и не зависят от внутреннего состояния. Считают, что такое устройство имеет одно состояние. С конечной памятью. Эти устройства обладают конечным числом внутренних состояний. Выходной сигнал определяется не только входным сигналом, но и состоянием, в котором находится устройство. К таким устройствам относятся устройства автоматики, контроля, управления и отдельные узлы вычислительных машин. Автоматы с бесконечной памятью являются идеализированными моделями вычислительных машин, так как они имеют столь большое количество внутренних состояний, что их практически невозможно пересчитать. По способу функционирования дискретные устройств делятся на - детерминированные; - вероятностные. По способу формирования выходного сигнала. Дискретный автомат, для которого выходной сигнал зависит от входного сигнала и состояния, то есть Дискретный автомат, для которого выходной сигнал зависит только от состояния и не зависит от входного сигнала, то есть По способу ввода входной информации дискретные устройства подразделяются на - автономные; - неавтономные. Первые не получают внешней информации в процессе функционирования. Такой режим работы характерен для ЭВМ после загрузки перерабатываемой информации в память машины. Вторые получают информацию по входным каналам.
Доцент к. т. н., доцент В.Трофименко
[1] Математическая энциклопедия. Ред. коллегия: И. М. Виноградов (глав. ред.) [и др.] Т. 1 – М., "Советская энциклопедия", 1977
Популярное: Личность ребенка как объект и субъект в образовательной технологии: В настоящее время в России идет становление новой системы образования, ориентированного на вхождение... Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы... Как построить свою речь (словесное оформление):
При подготовке публичного выступления перед оратором возникает вопрос, как лучше словесно оформить свою... ![]() ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (899)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |