ВУЗ:
Составители:
если указана функциональная зависимость выходного сигнала от входного в
юбой момент времени, причем часто выходной сигнал определяется не только
входн и внутрен-
ними
одной сигнал.
нечного непустого множества Yj; 3 конечного непустого множества Zs со-
стоян
пар (Xi, Zs) в множество Yj; 5 выходной функции G,
отобр тво Yj. Таким
образ
появля-
тся Yj, а состояние ДА Zs меняется. Исходя из (п. 4 и 5), имеем
Z(t+1) = F( X(t (1.18)
Y(t) = G(X(T), (1.19)
X(t) Є X, Y(t) Є Y.
виды ДА.
л
ым, но и его предыдущей работой, запоминаемое некоторым
переменными. По входному сигналу и значениям внутренних переменных
однозначно определяется вых
ДА - совокупность пяти объектов: 1 конечного непустого множества Хi;
2) ко
ий; 4 переходной функции состояний F, отображающей преобразование
множества упорядоченных
ажающей множество упорядоченных пар (Xi, Zs) в множес
ом, ДА есть пятерка объектов < Xi, Yj, Zs, F, G>. В каждый момент време-
ни на вход ДА поступает Xi, в тот же самый момент времени на выходе
е
), Z(t)),
Z(t)),
где Z(t+1), Z(t) Є Z,
Классификация ДА в зависимости от мощности множеств X, Y, Z и вида
ункций F и G предполагает следующие ф
1 ДА без памяти (комбинационные). М ножество Z состоит из одного эле-
ентам и ДА есть тройка <X,Y,G>. Рекурентные соотношения (1.18, 1.19) выро-
ждаются в соотношение
Y(t) = G(X(T)). (1.20)
2 Автономный ДА. Множество Х состоит из одного элемента и ДА есть
четверка объектов < Xi, Yj, F, G>. Рекурентные соотношения (1.18, 1.19) выро-
ждаются в соотношение
Z(t+1) = F(Z(t)), (1.21)
Y(t) = G(Z(t)). (1.22)
3 ДА без выхода. Множество Y состоит из одного элемента и ДА есть
тройка объектов < Xi, Zs, F>. Рекурентные соотношения (1.18, 1.19) вырожда-
ются в соотношение
Z(t+1) = F( X(t), Z(t)), (1.23)
4 ДА с задержкой. Функция G зависит только от состояния Z(t) и
соотношения (1.18, 1.19) принимают вид
30
если указана функциональная зависимость выходного сигнала от входного в любой момент времени, причем часто выходной сигнал определяется не только входным, но и его предыдущей работой, запоминаемое некоторыми внутрен- ними переменными. По входному сигналу и значениям внутренних переменных однозначно определяется выходной сигнал. ДА - совокупность пяти объектов: 1 конечного непустого множества Хi; 2) конечного непустого множества Yj; 3 конечного непустого множества Zs со- стояний; 4 переходной функции состояний F, отображающей преобразование множества упорядоченных пар (Xi, Zs) в множество Yj; 5 выходной функции G, отображающей множество упорядоченных пар (Xi, Zs) в множество Yj. Таким образом, ДА есть пятерка объектов < Xi, Yj, Zs, F, G>. В каждый момент време- ни на вход ДА поступает Xi, в тот же самый момент времени на выходе появля- ется Yj, а состояние ДА Zs меняется. Исходя из (п. 4 и 5), имеем Z(t+1) = F( X(t), Z(t)), (1.18) Y(t) = G(X(T), Z(t)), (1.19) где Z(t+1), Z(t) Є Z, X(t) Є X, Y(t) Є Y. Классификация ДА в зависимости от мощности множеств X, Y, Z и вида функций F и G предполагает следующие виды ДА. 1 ДА без памяти (комбинационные). Множество Z состоит из одного эле- мента и ДА есть тройка. Рекурентные соотношения (1.18, 1.19) выро- ждаются в соотношение Y(t) = G(X(T)). (1.20) 2 Автономный ДА. Множество Х состоит из одного элемента и ДА есть четверка объектов < Xi, Yj, F, G>. Рекурентные соотношения (1.18, 1.19) выро- ждаются в соотношение Z(t+1) = F(Z(t)), (1.21) Y(t) = G(Z(t)). (1.22) 3 ДА без выхода. Множество Y состоит из одного элемента и ДА есть тройка объектов < Xi, Zs, F>. Рекурентные соотношения (1.18, 1.19) вырожда- ются в соотношение Z(t+1) = F( X(t), Z(t)), (1.23) 4 ДА с задержкой. Функция G зависит только от состояния Z(t) и соотношения (1.18, 1.19) принимают вид 30
Страницы
- « первая
- ‹ предыдущая
- …
- 28
- 29
- 30
- 31
- 32
- …
- следующая ›
- последняя »