вход Вход Регистрация



Дискретными автоматами называются устройства, служащие для преобразования дискретной информации. Т.к. буквы используемого стандартного алфавита обычно заменяются цифрами какой-либо системы счисления, то дискретные автоматы называют также цифровыми автоматами (ЦА).

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

 

Второе допущение: после перехода ЦА в произвольное состояние переход в следующее состояние оказывается возможным не ранее некоторого времени , которое называется интервалом дискретности автомата. Т.о. работу ЦА рассматривают в дискретном времени. При этом различают два основных случая.

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

2) В асинхронных ЦА моменты переходов из одного состояния в другое заранее неопределенны и могут совершаться через неравные между собой промежутки времени.

Теория асинхронных ЦА при некоторых допущениях может быть сведена к синхронному случаю. Поэтому дальше будем рассматривать абстрактное автоматное время, принимающее целые неотрицательные значения и строить теорию синхронных автоматов.

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

Результат работы ЦА – выдача выходных сигналов по конечному числу выходных каналов. При этом число различных выходных сигналов для любого ЦА всегда конечно и каждому отличному от 0 моменту автоматного времени относится соответствующий ему выходной сигнал.

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

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

ЦА, в которых называются автоматами первого рода, а автоматы, в которых - автоматами второго рода.

ЦА называется правильным, если выходной сигнал определяется лишь одним его состоянием ( или ) и не зависит от .

Т.к. состояние в любом ЦА однозначно определяется парой (,), то всякий автомат 2-го рода можно рассматривать как частный случай автоматов 1-го рода. Автоматы 1-го рода называются автоматами Мили.

Правильные автоматы 2-го рода называются автоматами Мура.

Общая теория автоматов разбивается на две большие части: абстрактную теорию автоматов, структурную теорию автоматов.

Не интересуясь способом построения автомата. Абстрактная теория изучает лишь те переходы, которые претерпевает автомат под воздействием входных сигналов, и те выходные сигналы, которые он при этом выдает. Абстрактная теория автоматов близка, т.о. теории алгоритмов.

Структурная теория автоматов интересуется прежде всего структурой как самого автомата. Так и его входных и выходных сигналов.

Частным случаем дискретных автоматов являются автоматы, обладающие лишь одним внутренним состоянием. Такие автоматы называются комбинационными схемами или автоматами без памяти.

Работа таких автоматов состоит в то, что еще на уровне абстрактной теории преодолеть основные затруднения, вызванные наличием памяти, а на уровне структурной теории свести задачу синтеза автомата к задаче синтеза комбинационных схем.

 

 

Случайные новости

3.1.3 Градиент скалярного поля


Производной скалярной функции по направлению называется величина:

 

(3.7)

Градиентом скалярной функции называется вектор, проекции которого на оси координат равны частным производным от скалярной функции по соответствующим координатам:

(3.8)

Сравнивая выражения (3.7) и (3.8):

Поскольку модуль , то:

где: - угол между векторами и .
Таким образом, производная функции по направлению - является проекцией градиента этой функции на выбранное направление. Проекция градиента на заданное направление будет иметь max значения, если выбранное направление совпадает с градиентом, и будет равна нулю, если градиент перпендикулярен выбранному направлению. Физическая интерпретация производной по направлению - это скорость изменения некоторой функции по заданному направлению. Тогда наибольшая скорость изменения функции будет по направлению градиента. Найдем, как вектор в отношении функции. Функция .Нехай Функция - функция двух переменных, тогда:


Докажем, что вектор перпендикулярно линии уровня . Тангенс угла наклона касательной к линии уровня будет равен:

 

 

А тангенс угла наклона вектора: :

 




Тогда: , а это, что вектор перпендикулярен касательной к линии уровня и по внешней нормали. Вектор имеет такое направление, по которому скорость изменения функции наибольшая. Поскольку вектор по нормали, это, что направление, по которому функция имеет наибольшую скорость изменения - есть нормаль.


© 2019
  • Сайт "Литературка"
  • мы собираем различную техническую, образовательную, научную литратуру