20. Соединения ав-ов: последовательное, парал-ое, с обр.Связью.

Ав-ты м/т соединяться др.с др-м, образуя более сложные устр-ва. Сущ-т 3 вида соединения: последовательное, парал-ое, с обр.связью.

1.парал-ое соед-е.

Н/о найти эквив-й автоматSэ, зная описание каж-го из ав-в и схемы φ, вырабат-щей выходной сигнал.

S₁=(А₁, z,w₁,δ₁,λ₁, a₀₁)

S₂=(А₂, z,w₂,δ₂,λ₂, a₀₂)

φ! S_Э=(А, z,w,δ,λ, a₀)-?

А=А₁*А₂(А₁:а₁₁ а₁₂, А₂:а₂₁ а₂₂ )= а₁₁ а₂₁, а₁₁ а₂₂, а₁₂ а₁₁, а₁₂ а₂₂. схема φ явл-ся комбинац-й и сост-й не пораждает.

Пр-р построения Sэ.

α/S1	а11	а21	а31
Z1	а11/w'1	а21/w'2	а31/w'2
Z2	а31/w'1	а31/w'1	а21/w'1

β/S2	а12	а22
Z1	а12/w''1	а22/w''2
Z2	а22/w''2	а12/w''1

φ	w'1	w'2
w''1	w1	w2
w''2	w2	w3

Состояния Sэ: а₁₁ а₂₁=а₁, а₁₁ а₂₂=а₂, а₂₁ а₁₂=а₃, а₂₁ а₂₂=а₄, а₃₁ а₁₂=а₅, а₃₁ а₂₂=а₆.

SЭ	а1	а2	а3	а4	а5	а6
Z1	а11а12/w1=а1/w1
Z2				а31а12/w1=а5/w1

2.Последовательное соединение.

S₁=(А₁, z₁,w₁,δ₁,λ₁, a₀₁)

S₂=(А₂, z₂,w₂,δ₂,λ₂, a₀₂)

А=А₁*А₂

Z₂=w₁ и w=w₂

α/S1	а11	а21	а31
Z1	а11/w'1	а21/w'2	а31/w'2
Z2	а31/w'1	а31/w'1	а21/w'1

β/S2	а12	а22
w'1	а12/w''1	а22/w''2
w'2	а22/w''2	а12/w''1

Состояния Sэ: а₁₁ а₂₁=а₁, а₁₁ а₂₂=а₂, а₂₁ а₁₂=а₃, а₂₁ а₂₂=а₄, а₃₁ а₁₂=а₅, а₃₁ а₂₂=а₆.

а₆=а₃₁ а₂₂, а₃₁/z₂=(а₂₁/ w'₁)* а₂₂: а₂₁ а₂₂/w''₂= а₄/w''₂

SЭ	а1	а2	а3	а4	а5	а6
Z1
Z2						а21 а22/w''2= а4/w''2

3.Соединение с обр-й связью.

S1	а11	а21	а31
р1	а31/w''1	а21/w''2	а21/w''1
р2	а21/w''3	а11/w''1	а11/w''2

S2	w'1	w'2
	а12	а22
у1= w''1	а12	а22
у2= w''2	а22	а22
у3= w''3	а12	а12

γ	z1	z2	z3
w'1	p1	p1	p1
w'2	p2	p2	p1

Sэ: а₁₁ а₁₂=а₁, а₁₁ а₂₂=а₂, а₂₁ а₁₂=а₃, а₂₁ а₂₂=а₄, а₃₁ а₁₂=а₅, а₃₁ а₂₂=а₆.

Хотя бы 1н из ав-т долж.быть ав-м Мура( в дан. Сл-е ав-т S₂ явл-ся ав.Мура).

SЭ	а1	а2	а3	а4	а5	а6
Z1					а21а12/ w''1= а3/ w''1
Z2			а21а22/ w''2= а4/ w''2
Z3

Если ав-т нах-ся в сост-ии а₅,т.е.S₁ в сост-ии а₃₁, а S₂ в сост-ии а₁₂.S2 в сост-ии а₁₂ выраб-т сигнал w₁'кот-й поступает на 2й вход элемента γ. На 1й вход элем-а γ пост-т вход.сигнал из мн-ва z, пусть б/т z₁, тогда по таблице γ находим что по z₁ и w₁'выраб-ся сиг-л р₁, кот-й поступ-т на вход ав-та S₁. По условию ав-т S₁ нах-ся в сост-ии а₃₁. под дейст-м р₁ он переходит в а₂₁, выраб-вая при этом w₁",кот-й явл-ся одновременно и выходным сиг-м эквив-го ав-та и входным для S₂. Ав-т S₂, находясь по умолчанию в сост-ии а₁₂ под дейс-м w₁" переходит в а₁₂. на этом реакция на дан.вход.сигнал заканч-ся. Окончательно из а₅ под дейс-м z₁ ав-т переходит в а₃ с выроботкой w₁".