Telekommunikatsiya texnologiyalari davlat toshkent axborot texnologiyalari universiteti nukis filiali

Ikkinchi bosqich. Tartib bo`yicha oxirgi dan ga o`tamiz (yuramiz) (1ustun 2-qator), keyin ikkinchi qatorda joylashgan dan, shu qatorda joylashgan ga o`tamiz. joylashgan ikkinchi ustunda bo`lmaganligidan zanjir paydo bo`lish jarayoni to`xtaydi. Bu zanjir ushbu elementlardan iborat: Ikkinchi bosqich ham shuning bilan birga barcha birinchi iteratsiyaning tamomlanishi uchun, shtrix bilan belgilangan nollarning ustiga yulduzcha qo`yamiz, yolg`iz toq element ustudagi yulduzchani va barcha belgilarni yo`q qilamiz.
Shunday qilib, birinchi iteratsiya natijasida mustaqil nollarning soni birga ko`payadi.
Birinchi iteratsiya Ikkinchi iteratsiya 1-bosqich, 2-bosqich 1-bosqich, 3-bosqich.

1⊕ 1 1 0+* 21+1⊕ 1 0+* 2 0* 0' 0 1 0+0 0* 0' 1 0+
C0 =0' 2 2 1 2→C1 =0* 2 2 1 2h= 1
1 4 1 0 11 4 1 0 1
3 2 2 0 23 2 2 0 2
Ikkinchi iteratsiya
Birinchi bosqich Ikkinchi bosqich
+ ⊕ ⊕+
1 0 0 0^* 11 0^* 0 0 1
1 0^* 0^' 2 0⁺1 0 0^' 2 0

C1' =0* 1 1 1 1→C2 =0* 1 1 1 1 1 3 0 0 01 3 0 0 0
3 1 1 0^' 13 1 1 0^* 1
Uchunchi iteratsiya
Birinchi bosqich Ikkinchi bosqich

1+ 0+_* 0+ 0+ 11 0_* 0 0 1 1 0 0^* 2 01 0 0^* 2 0 C₂ =0* 1 1 1 1→C₃ =0* 1 1 1 1 1 3 0 0 0^'+1 3 0 0^' 0^* 3 1 1 0^* 13 1 1 0^* 1
Keyingi iteratsiyalar shunga o`xshash o`tkazilganligidan, yuqorida natijalar qo`shimcha tushuchalarsiz keltirilgan.
Uchunchi iteratsiyadan so`ng mustaqil nollarning ( ) miqdori S matritsaning o`lchamiga teng bo`lib qoldi va shuning uchun tanlash jarayoni yakunlandi. Matritsaning bu elementlari matritsaning mustaqil nollar
(yulduzchali nollar) holatiga to`g`ri keladi.
Maqsadli funktsiya