5.2. Автоматы как динамические системы

Примером конкретной динамической системы является логический автомат [2,20,26]:

А = [X; Y; S; ;],

X- множество входных слов;Y- множество выходных слов; S - множество слов, характеризующих внутреннее состоя­ние автомата;, - характеристические функции:- функция переходов, - функция выходов.

Время здесь вводится как система тактовых импульсов, по­даваемых извне: t_+1 = t_+ t, t -межтактовый интервал;- обозначение те­кущего такта;+ 1 - последующего.

Автомат - это с одной стороны устройство, а с другой - ма­тематическая модель поведения логического объекта с памятью или без нее. Как устройство автомат способен выполнять определенные функции без вмешательства человека или при ограниченном его участии. Как математическая модель автомат отражает физические или абстрактные явления самой разнообразной природы ( в тех­нике, психологии, лингвистике, управлении...).

Поведение логического автомата определяется двумя функ­циями:

: XS S - функцией переходов (по типу отображения в общей динамической системе);

 : XS Y - функцией выходов (аналог).

Работа конечных логических автоматов определяется тремя множествами : Х;S;Y.

Мощности этих множеств определяют понятие (p,q,r) - ав­томата: p = Х; q= Y; r = S.

Варианты схем, описывающих логический автомат, пред­ставлены в литературе [2,20].

Если длина слов соответственно n, m, k, то имеемp = p_iⁿ, q= q_i^m, r = r_i^k.

Здесь p_i , q_i , r_i - число символов алфавита [2].

Размерность таблиц функций иодинакова и равнаХ  S= р  q = р_iⁿ  q_i^m, т.е. определяется длиной слова(n  m) и набора символов в алфавите(р_i и q_i).

Упражнения

1. Определите соответствие знаковых систем, описывающих общую динамическую систему и логический автомат.

2. На множествах X = {0, 1, 2, 3}, Y= {0, 1} и S= {0, 1, 2, 3} задайте по своему усмотрению таблицыи, как алгебраические операции.

а. Определите длину слов n, m иk при переходе к двузнач­ной системе исчисления слов.

б. Определите параметры (p, q,r) - автомата в данном кон­кретном случае.

в. Постройте карту Карно для логической схемы автомата и определите необходимое число элементов задержки.

2. Создайте схему устройства, поведение которого анало­гично математическому описанию автомата.

6. Эмпирические системы

6.1. Исходная система

Исходная система (I) рассматривается как промежуточная между системой данных (D) и объектом наблюдений(Ъ).

Согласно системному подходу объект наблюдений пред­ставляется в виде систем.

Процесс перехода от Ъ к I включает систему преобразова­ний и действийсубъекта, основу которых составляютнеформаль­ные операции семантического характера.

Согласно системологии Клира система I может быть описа­на как алгебраическаяструктурам [1]:

I = (I_c; I_k; I_a; Q; E), гдеI_c; I_k; I_a – множества; (6. 1)

Q, Е - отношения операционного типа, называемые кана­лами наблюдений и абстрагирования соответственно.

Систему (6.1) можно представить в развернутом виде (см. рис. 6.1).

Рассмотрим составляющие исходной системы.

Субъект, наблюдая объект, выделяет свойства {(а_i; А_i)} и параметры{(b_j, В_j)} наблюдений, прообразы переменных и баз.

Напримера) посещаемость иуспеваемость студента в зада­че "Учебный процесс";б) токи и напряжения в физическом экс­перименте...

Каналом наблюдений может быть сам наблюдатель, система измерений и управления экспериментом, и ряд других средств. Канал наблюдений может быть четким (Q) и нечетким () по характеру получаемой информации:

Q = ({_i: А_iV_i}; {_j: B_jW_j}). (6.2)

iN_n = {1,2,3,...,n};

jN_m = {1,2,3,...,m}.

Для нечеткого канала наблюдений имеем:

= ({: A_iV_i[0; 1]}; {_j: B_jW_j}). (6.3)

Базис в обоих случаях определяется изначально как четкое соответствие.

Обобщение получаемых данных ведется по каналу абстра­гирования (^-1; ^-1) и конкретизации (; ):

Е = ({_i:V_i}; {_j: W_j}). (6.4)

Для двухшаговой операции абстрактная системаI_a опреде­ляется композицией функций:

I_a= ({А_i;;_iо_j^-1}; {_j; W_j}) (6.5)

Особенность создания исходной системы I = (I_c;I_k;I_a) состо­ит в том, что она определяется надометодологическом уровне, где человеческий фактор (интуиция, эвристика, логика) играют определяющую роль. Это творческий процесспорождения новых данных и задач,

Рис. 6.1. Исходная система:

I= ((I_c;I_k;I_a); (Q;E))

корректировка новых целей исследований на ос­нове полученных субъектом данных и знаний.

Упражнения

Выделите исходную систему и проведите структуризацию ее составляющих (согласно схеме рис. 6.1) для следующих объектов:

1. Объект физической природы (П.1).

2. Объект социальной природы (П.2).

3*. Реальная система массового обслуживания[20].

4*. Система двух сигналов[58].

5*. Объект, определяемый программой единичного экспе­римента[60,с.25].

*) По указанным первоисточникам.