Дискретно–детерминированные модели

1.

Дискретно – детерминированные
модели

2.

Основным видом дискретно- детерминированных моделей
является конечный автомат.
Конечным автоматом называют дискретный преобразователь
информации, способный под воздействием входных сигналов переходить
из одного состояния в другое и формировать сигналы на выходе. Это
автомат с памятью. Для организации памяти в описание автомата вводят
автоматное время и понятие состояние автомата.

3.

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

4.

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