Telekommunikatsiya texnologiyalari davlat toshkent axborot texnologiyalari universiteti nukis filiali

Birinchi bosqich. To`rtinchi ustunni “+” belgisi bilan belgilaymiz. matritsada butun emas belgilanmagan nolning bittasi ham mavjud bo`lmaganligidan, uchinchi bosqichga o`tib ketamiz. Keyin yana birinchi bosqichga o`tamiz, – butun emas belgilanmagan nolni topamiz va uni shtrix bilan belgilab, ikkinchi bosqichga o`tamiz. Ikkinchi bosqmchda tuzilgan zanjir bitta elementidan iborat. Shuning uchun
X 32(1) =X 32(0) +θ1 =1 bo`ladi.
Ikkinchi iteratsiya
+ +
−
2 0↑
C₁ ==C₂ ;
−
0 −1 2 0
0 −1 2
δⁱδⁱ
3 0 0 0 3 0 2 0
31
X ₁ =0 1 0 2 0 → X ₂ =0 1 0 20
0 1 1 0 10 1 1 01
δ_j 1 0 3 0 δ_j 1 0 1 0
θ₂ = 2 ∆ ₂ = 4.
Uchinchi iteratsiya.
+ ⊕
₋× −2 2 −1 3
× 2 0 4− −
C₂ = _{− −}+→C₃ =0 0 2 0
0 −1 2 0^*₋ ⁻0↑ 0 −2 1
^× 0 −1 2h =1
δ^iδi
3 0 2 03 0 2 0
11

0 1 0 20 → X ₃ = 0 1 0 20 0^' 1 1 01 1 1 1 00
θ₃ =1
δ_j 1 0 1 0 δ_j 0 0 1 0
∆ ₃ = 2.
Uchinchi iteratsiya, h=1 da birinchi va uchinchi bosqichlaridan iborat, shuningdek birinchi va ikkinchi bosqichlaridan, bunda 2-chi bosqich zanjiri faqat bitta elementdan turadi. To`rtinchi iteratsiya.

×−2+ 2+ −1 3+×−2+ 2⊕ −3 3⊕
C3 =0− 0− 2 0−→C3 =0− 0−* 0' 0−*+→
− −− −
×0 0 −2 1h=20 0 −4 1h=1
1-chi va 3-chi bosqich

×−2⊕ 1⊕ −4 2⊕−3+ 0⊕^' −5 1+
C− 3(2) =1 0−^* 0^' 0−^*h=1 C3(3) =1 0−* 0− ' 0−+
+→
−
0^* −1 −5 0^'+0 −1 −5 0h=1
Ikkinchi bosqich
δⁱδⁱ
3 0 2 03 1 2 0
10
X₃ = 0 1 0 20 →X₄ = 0 0 1 20
1 1 1 00 1 1 1 00
θ₁ =1
δ_j 0 0 1 0 δ_j 0 0 0 0
Summar bog`lanish bo`lganlikdan, – optimal reja bo`ladi.
Yo`nalishli funktsiya