Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Приведите уравнения работы автомата Мили (F-автомата первого рода)




Читайте также:
  1. D-триггеры. Реализация. Режим работы.
  2. D. работы без схемы строповки
  3. I. Коллективный анализ и целеполагание воспитатель­ной работы с привлечением родителей, учащихся, учите­лей класса.
  4. III Блок: 5. Особенности работы социального педагога с детьми-сиротами и детьми, оставшимися без попечения родителей.
  5. V. Развитие навыков чтения И РАБОТЫ
  6. Абсорбционный способ подготовки газа. Технологическая схема, назначение и устройство аппаратов. Параметры работы,
  7. АЛГОРИТМ ПОДГОТОВКИ ПРОВЕДЕНИЯ ЛЮБОЙ ФОРМЫ ВОСПИТАТЕЛЬНОЙ РАБОТЫ
  8. Алгоритм работы
  9. Алгоритм работы прозрачного моста
  10. Алгоритм работы с неблагополучной семьей

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

F-автомат первого рода, называемый также автоматом Мили:

Абстрактно конечный автомат-математическая схема (F-схема), характеризующаяся шестью элементами: конечным множеством X входных сигналов; конечным множеством Y выходных сигналов; конечным множеством Z внутренних состояний; начальным состоянием z0, zo Z; функцией переходов φ(z, х); функцией выходов ψ(z, x). Автомат, задаваемый F-схемой: F=(Z, X, Y, φ, ψ, zo>,— функционирует в дискретном автоматном времени, моментами которого являются такты, т. е. примыкающие друг к другу равные интервалы времени, каждому из которых соответствуют постоянные значения входного и выходного сигналов и внутренние состояния. Обозначим состояние, а также входной и выходной сигналы, соответствующие t-мутакту при t=0, 1, 2, ..., через z(t), x(t), y(t). При этом, по условию, z(0)=zo, a z(i) Z, x(t) X, y(t) Y.

Абстрактный конечный автомат имеет один входной и один выходной каналы. В каждый момент t = 0, 1, 2, ... дискретного времени F-автомат находится в определенном состоянии z(t) из множества Z состояний автомата, причем в начальный момент времени t=0 он всегда находится в начальном состоянии z(0)=zo. В момент t, будучи в состоянии z(t), автомат способен воспринять на входном канале сигнал x{t) X и выдать на выходном канале сигнал

y(t) =ψ[z (t), x (t)], переходя в состояние z (t +1) = φ[z (t), x (t)], z (t) Z, у (t) Y.

Таким образом, работа конечного автомата происходит по следующей схеме: в каждом

t-мтакте на вход автомата, находящегося в состоянии z(t), подается некоторый сигнал x(t), на который он реагирует переходом в (t+1)-м такте в новое состояние z(t+1) и выдачей некоторого выходного сигнала.

 


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







lektsii.com - Лекции.Ком - 2014-2021 год. (0.012 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты