Π‘ΠΈΠ½ΡΠ΅Π· ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π°Π²ΡΠΎΠΌΠ°ΡΠ° Ρ ΠΎΠ±ΡΠΈΠΌΠΈ ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΡΠΌΠΈ
Π’Π°Π±Π».5.1 ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Π² ΡΠ΅Π±Π΅ ΡΠΏΠΈΡΠΎΠΊ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠ², Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠΉ Π΄Π»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΠΈΠ· Y Π² Π°Π²ΡΠΎΠΌΠ°ΡΠ΅ Ρ ΠΎΠ±ΡΠΈΠΌΠΈ ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΡΠΌΠΈ. ΠΠΎ ΡΡΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ ΡΠ°Π±Π».5.2. Π Π½Π΅ΠΉ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΡ (ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ), Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΡΠ΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΌΠΈ ΠΏΠΎΠ΄ΡΡ Π΅ΠΌΠ°ΠΌΠΈ ΡΡΠΎΠ³ΠΎ Π°Π²ΡΠΎΠΌΠ°ΡΠ°. Π ΡΠ°Π±Π»ΠΈΡΡ Π·Π°Π½ΠΎΡΡΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΠΏΠ°ΡΠ½ΠΎ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΡ, ΠΊΠΎΡΠΎΡΡΠΌ ΡΡΠ°Π²ΡΡΡΡ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ ai, bj, ck. ΠΠ°ΠΆΠ΄Π°Ρ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π‘ΠΈΠ½ΡΠ΅Π· ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π°Π²ΡΠΎΠΌΠ°ΡΠ° Ρ ΠΎΠ±ΡΠΈΠΌΠΈ ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΡΠΌΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ym ΠΈΠ· ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΡΠΏΠΈΡΠΊΠ° Y ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ, ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΠΌΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠΌ Π°Π²ΡΠΎΠΌΠ°ΡΠΎΠΌ, Π½Π°Ρ ΠΎΠ΄ΡΡΡΡ Π²ΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΡ, ΡΠΎΡΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ.
ΠΠ°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠ² ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΠ°Π±Π»ΠΈΡΡ ΡΠ°Π±Π».5.1, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΠΊΠ°Π·Π°Π½Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΡ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΡΠΌ.
Π’Π°Π±Π».5.1 ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Π² ΡΠ΅Π±Π΅ ΡΠΏΠΈΡΠΎΠΊ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠ², Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠΉ Π΄Π»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΠΈΠ· Y Π² Π°Π²ΡΠΎΠΌΠ°ΡΠ΅ Ρ ΠΎΠ±ΡΠΈΠΌΠΈ ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΡΠΌΠΈ. ΠΠΎ ΡΡΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ ΡΠ°Π±Π».5.2. Π Π½Π΅ΠΉ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΡ (ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ), Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΡΠ΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΌΠΈ ΠΏΠΎΠ΄ΡΡ Π΅ΠΌΠ°ΠΌΠΈ ΡΡΠΎΠ³ΠΎ Π°Π²ΡΠΎΠΌΠ°ΡΠ°. Π ΡΠ°Π±Π»ΠΈΡΡ Π·Π°Π½ΠΎΡΡΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΠΏΠ°ΡΠ½ΠΎ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΡ, ΠΊΠΎΡΠΎΡΡΠΌ ΡΡΠ°Π²ΡΡΡΡ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ ai, bj,, ck.
Π’Π°Π±Π»ΠΈΡΠ° 5.1.
βΠΠ. | ΠΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ. | ΠΠΏΠ΅ΡΠ°ΡΠΎΡΡ. | ||||
A1:=Si. | A2:=Sj. | Z:=Ρm (A1,A2). | Sk:=Z. | |||
y1. | MP:=0. | MP:=Z. | ||||
y2. | RG (0)=RG (1). | A2:=RG. | Z:=L1(A2.0). | RG (0):=Z. | ||
y3. | RG (2:16):=?RG (2:16)+2^-15. | A2:=RG. | Z:=?A2(2:16)+1. | Rg (2:16):=Z. | ||
y4. | RG:=RG+RG1(1:15). | A1:=RG. | A2:=RG1. | Z:=A1+A2(2:16). | RG:=Z. | |
y5. | RG:=RG+11.?RG1(1:15)+2^-15. | A1:=RG. | A2:=RG1. | Z:=A1+11.?A2(2:16)+1. | RG:=Z. | |
y6. | ΠΠ:=1. | Z:=1. | ΠΠ:=Z. | |||
y7. | RG1(0):=?GR1(0). | A2:=RC1. | Z:=?A2. | RG1(0):=Z. | ||
y8. | RG2:=RG (1:16).0. | A2:=RG. | Z:=L1(A2.0). | RG2:=Z. | ||
y9. | RG:=0. | RG:=Z. | ||||
y10. | CT:=15. | Z:=15. | CT:=Z. | |||
y11. | RG2(1:16):=R1(RG (16).RG2(1:16)). | A1:=RG. | A2:=RG2. | Z:=R1(A1(16).A2(1:16)). | RG2(1:16):=Z. | |
y12. | RG (1:16):=R!(0.RG (1:16)). | A2:=RG. | Z:=R1(0.A2(1:16)). | RG (1:16):=Z. | ||
y13. | CT:=CT-1. | A2:=CT. | Z:=A2−1. | CT:=Z. | ||
y14. | RG:=RG+2^-15. | A1:=RG. | Z:=A2+1. | RG:=Z. | ||
y15. | RG (0:1):=Rg (1). | A1:=RG. | Z:=1100.00. | RG (0:1):=Z. | ||
y16. | RG2(0):=RG (1). | A2:=RG. | Z:=L1(A2.0). | RG (0):=Z. | ||
y17. | RG:=L1(RG.0). | A2:=RG. | Z:=L1(A2.0). | RG:=Z. | ||
y18. | CT:=0. | CT:=Z. | ||||
y19. | RG2(1:16):=0. | RG2(1:16):=Z. | ||||
y20. | RG2(1:16):=L1(RG2(1:16).?RG (0)). | A1:=RG. | A2:=RG2. | Z:=L1(A2(1:16).?A1(0)). | RG2(1:16):=Z. | |
y21. | RG:=RG2(1:15). | A2:=RG2. | Z:=R1(0.A2(1:16)). | RG2(2:16):=Z. | ||
y22. | RG (0:1):=00. | RG (0:1):=Z. | ||||
y23. | RG (0:1):=?Rg (0:1). | A2:=RG. | Z:=?A2. | RG (0:1):=Z. | ||
y24. | RG (2:16):=L1(RG (2:16):0). | Z:=L1(A2.0). | RG (2:16):=Z. | |||
y25. | MP:=1. | Z:=1. | MP:=Z. | |||
y26. | RG2:=2-k. | Z:=216-k. | RG2:=Z. | |||
y27. | RG3:=2-k. | Z:=216-k-1. | RG3:=Z. | |||
y28. | RG4:=RG (1:16). | A2:=RG. | Z:=A2. | RG4:=Z. | ||
y29. | CT1:=2-p. | Z:=216-p-1. | CT1:=Z. | |||
Y30. | RG (1:16):=RG4. | A2:=RG4. | Z:=A2. | RG (1:16):=Z. | ||
y31. | RG (1:16):=RG4. | A2:=RG4. | Z:=A2. | RG (1:16):=Z. | ||
y32. | RG2(0:1):=? RG2(0:1). | A2:=RG2. | Z:=?A2. | RG2(0:1):=Z. | ||
y33. | RG (1:16):=CT1. | A2:=CT1. | Z:=A2. | RG (1:16):=Z. | ||
y34. | RG (2:16):=L1(RG (2:16), 0). | A2:=RG. | Z:=L1(A2.0). | RG (2:16):=Z. | ||
y35. | RG2:=RG (1:16). | A2:=RG. | Z:=A2. | RG2=Z. | ||
y36. | RG:=RG+2-p. | A2:=RG. | Z:=A2+216-p-1. | RG:=Z. | ||
y37. | RG1(0:15):=RG5(1:16). | A2:=RG5. | Z:=A2. | RG1(0:15):=Z. | ||
y38. | RG1:=RG3. | A2:=RG3. | Z:=A2. | RG1:=Z. | ||
Y39. | CT1:=CT1+2-p. | A2:=CT1. | Z:=A2+216-p-1. | CT1:=Z. | ||
Y40. | RG3:=RG (1:16). | A2:=RG. | Z:=A2. | RG3:=Z. | ||
Y41. | RG (1:16):=RG3. | A2:=RG3. | Z:=A2. | RG (1:16):=Z. | ||
Y42. | RG1:=RG2(0:15). | A2:=RG2. | Z:=R1(0.A2(1:16)). | RG1:=Z. | ||
Π’Π°Π±Π»ΠΈΡΠ° 5.2.
ΠΡΠ±ΠΎΡΠΊΠ° ΠΎΠΏΠ΅ΡΠ°Π½Π΄ΠΎΠ². | ΠΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠ»ΠΎΠ². | ΠΠ°Π³ΡΡΠ·ΠΊΠ° ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ². | ||||||
ai. | A1:=Si. | bj. | A2:=Sj. | Ρm. | Z:=Ρm (A1,A2). | Ck. | Sk:=Z. | |
a1. | A1:=RG. | b1. | A2:=RG. | Ρ1. | Z:=L1(A2.0). | C1. | MP:=Z. | |
b2. | A2:=RG1. | Ρ2. | Z:=?A2(2:16)+1. | C2. | RG (0):=Z. | |||
b3. | A2:=RG2. | Ρ3. | Z:=A1+A2(2:16). | C3. | RG (2:16):=z. | |||
b4. | A2:=CT. | Ρ4. | Z:=A1+11.?A2(2:16). | C4. | RG:=Z. | |||
b5. | A2:=RG4. | Ρ5. | Z:=1. | C5. | ΠΠ:=Z. | |||
b6. | A2:=CT1. | Ρ6. | Z:=?A2. | C6. | RG1(0):=Z. | |||
b7. | A2:=RG3. | Ρ7. | Z:=15. | C7. | RG2:=Z. | |||
Ρ8. | Z:=R1(A1(16).A2(1:16)). | C8. | CT:=Z. | |||||
Ρ9. | Z:=R1(0.A2(1:16)). | C9. | RG2(1:16):=Z. | |||||
Ρ10. | Z:=A2−1. | C10. | RG (1:16):=Z. | |||||
Ρ11. | Z:=A1+1. | C11. | RG (0:1):=Z. | |||||
Ρ12. | Z:=1100.00. | C12. | RG2(0):=Z. | |||||
Ρ13. | Z:=L1(A2(1:16).?A1(0)). | C13. | RG3:=Z. | |||||
Ρ14. | Z:=216-k. | C14. | RG4:=Z. | |||||
Ρ15. | Z:=216-k-1. | C15. | CT1:=Z. | |||||
Ρ16. | Z:=A2. | C16. | RG1:=Z. | |||||
Ρ17. | Z:=216-p-1. | C17. | RG2:=(2:16). | |||||
Ρ18. | Z:=A2+216-p-1. | C18. | RG2(0:1):=Z. | |||||
C19. | RG1(0:15):=Z. | |||||||
ΠΠ°ΠΆΠ΄Π°Ρ ΠΌΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ ΠΊΠΎΠ΄ΠΈΡΡΠ΅ΡΡΡ Π½Π°Π±ΠΎΡΠΎΠΌ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ai, bj,, ck, ΠΏΠΎΠ΄ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ΠΌ ΠΊΠΎΡΠΎΡΡΡ ΠΎΠ½Π° Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ. ΠΠ°Π±ΠΎΡΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ ΠΏΠΎ ΡΠ°Π±Π».5.1, 5.2 ΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡΡΡ Π² Π²ΠΈΠ΄Π΅ ΡΠ°Π±Π».5.3.
Π’Π°Π±Π»ΠΈΡΠ° 5.3
ΠΠΈΠΊΡΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ. | ΠΠ°Π±ΠΎΡ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ². | ||||
ai. | bi. | Ρm. | ck. | ||
y1. | _. | _. | _. | c1. | |
y2. | _. | b1. | Ρ1. | c2. | |
y3. | _. | b1. | Ρ2. | c3. | |
y4. | a1. | b2. | Ρ3. | c4. | |
y5. | a1. | b2. | Ρ4. | c4. | |
y6. | _. | _. | Ρ5. | c5. | |
y7. | _. | b2. | Ρ6. | c6. | |
y8. | _. | b1. | Ρ1. | c7. | |
y9. | _. | _. | _. | c4. | |
y10. | _. | _. | Ρ7. | c8. | |
y11. | _. | b3. | Ρ8. | c9. | |
y12. | _. | b1. | Ρ9. | c10. | |
y13. | _. | b4. | Ρ10. | c8. | |
y14. | a1. | Ρ11. | c4. | ||
y15. | a1. | Ρ12. | c11. | ||
y16. | _. | b1. | Ρ1. | c12. | |
y17. | _. | b1. | Ρ1. | c4. | |
y18. | _. | _. | _. | c8. | |
y19. | _. | _. | _. | c9. | |
y20. | a1. | b3. | Ρ13. | c9. | |
y21. | _. | b3. | Ρ9. | c3. | |
y22. | _. | _. | _. | c11. | |
y23. | _. | b1. | Ρ6. | c11. | |
y24. | b1. | Ρ1. | c3. | ||
y25. | _. | _. | Ρ5. | c1. | |
y26. | _. | _. | Ρ14. | c7. | |
y27. | _. | _. | Ρ15. | c13. | |
y28. | _. | b1. | Ρ16. | c14. | |
y29. | _. | _. | Ρ17. | c15. | |
Y30. | _. | b5. | Ρ16. | c10. | |
y31. | _. | b5. | Ρ16. | c10. | |
y32. | _. | b3. | Ρ6. | c19. | |
y33. | _. | b3. | Ρ16. | c4. | |
y34. | _. | b1. | Ρ1. | c3. | |
y35. | _. | b1. | Ρ16. | c7. | |
y36. | _. | b1. | Ρ18. | c4. | |
Y37. | b8. | Ρ16. | C16. | ||
Y38. | b7. | Ρ16. | c16. | ||
Y39. | b6. | Ρ18. | c15. | ||
Y40. | b1. | Ρ16. | c13. | ||
Y41. | b7. | Ρ16. | c10. | ||
Y42. | b3. | Ρ9. | c16. | ||
Π‘ΡΡΡΠΊΡΡΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° Π°Π²ΡΠΎΠΌΠ°ΡΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π² ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ 1. ΠΠ°ΠΊΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π³ΡΠ°Ρ ΠΌΠΈΠΊΡΠΎΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΠΠ£ ΠΏΡΠΈΠ²Π΅Π΄ΡΠ½ Π² ΠΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ 2.