рдЯреНрд░рд┐рдЧрд░ рд╕реНрддрд░ рд╕рд┐рдВрдХреНрд░рдирд╛рдЗрдЬрд╝реЗрд╢рди

рдбрд┐рдЬрд┐рдЯрд▓ рд╕рд░реНрдХрд┐рдЯ рдореЗрдВ рд╕рд┐рдЧреНрдирд▓ рдкреНрд░рддрд┐рдпреЛрдЧрд┐рддрд╛ рд╕реЗ рдирд┐рдкрдЯрдиреЗ рдХреЗ рд▓рд┐рдП рд╕рд┐рдВрдХреНрд░рдирд╛рдЗрдЬрд╝реЗрд╢рди рдореБрдЦреНрдп рд╡рд┐рдзрд┐ рд╣реИред

рдкрд╛рд░рдВрдкрд░рд┐рдХ рдПрд╕рд┐рдВрдХреНрд░реЛрдирд╕ рдЯреНрд░рд┐рдЧрд░реНрд╕ рдХреЗ рд╡рд┐рдкрд░реАрдд, рдЬрд╣рд╛рдВ рд╕рддреНрдп рддрд╛рд▓рд┐рдХрд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░, рд╕реНрд╡рд┐рдЪрд┐рдВрдЧ рдЙрди рд╕рдордп рдкрд░ рд╣реЛрддреА рд╣реИ рдЬрдм рд╕реВрдЪрдирд╛ рдЗрдирдкреБрдЯ рдореЗрдВ рд╕рд┐рдЧреНрдирд▓ рдмрджрд▓рддреЗ рд╣реИрдВ, рд╕рд┐рдВрдХреНрд░рдирд╛рдЗрдЬрд╝ (рдХреНрд▓реЙрдХ рдХрд┐рдП рдЧрдП) рдЯреНрд░рд┐рдЧрд░реНрд╕ рдореЗрдВ рдПрдХ рдирд┐рдпрдВрддреНрд░рдг рдЗрдирдкреБрдЯ рднреА рд╣реЛрддрд╛ рд╣реИ (рдЖрдорддреМрд░ рдкрд░ рд╕рд░реНрдХрд┐рдЯ рдкрд░ рдЗрдирдкреБрдЯ рд╕реА рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдВрдХреЗрдд рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ)ред рдпрджрд┐ рдЗрд╕ рдЗрдирдкреБрдЯ рдкрд░ рд╕рд┐рдЧреНрдирд▓ рд╕рдХреНрд╖рдо рдорд╛рди рд▓реЗрддрд╛ рд╣реИ, рддреЛ рдЯреНрд░рд┐рдЧрд░ рдЕрддреБрд▓реНрдпрдХрд╛рд▓рд┐рдХ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред рдпрджрд┐ рдХреНрд▓реЙрдХ рдЗрдирдкреБрдЯ рдореЗрдВ рд╕рд┐рдЧреНрдирд▓ рдХрд╛ рдирд┐рд╖реЗрдз рдореВрд▓реНрдп рд╣реИ, рддреЛ рдЯреНрд░рд┐рдЧрд░ рд╕реВрдЪрдирд╛ рдХреЗ рдЖрджрд╛рдиреЛрдВ рдореЗрдВ рд╕рдВрдХреЗрддреЛрдВ рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрди рдХрд╛ рдЬрд╡рд╛рдм рдирд╣реАрдВ рджреЗрддрд╛ рд╣реИ рдФрд░ рдЕрдВрддрд┐рдо рд░рд┐рдХреЙрд░реНрдбрд┐рдВрдЧ рдЕрдиреБрдорддрд┐ рдкрд░ рджрд░реНрдЬ рдХреА рдЧрдИ рдЬрд╛рдирдХрд╛рд░реА рдХреЛ рдмрдЪрд╛рддрд╛ рд╣реИред

рд╕рд┐рдВрдХреНрд░рдирд╛рдЗрдЬрд╝реЗрд╢рди рдХреЗ рдХрдИ рдкреНрд░рдХрд╛рд░ рд╣реИрдВ:
  1. рд╕рдВрдХреЗрдд рд╕реНрддрд░ рджреНрд╡рд╛рд░рд╛
    • рд╕рдВрдХреЗрдд рд╕реНрддрд░ "1" рджреНрд╡рд╛рд░рд╛
    • рд╕рдВрдХреЗрдд рд╕реНрддрд░ "0" рд╕реЗ

  2. рд╕рд╛рдордиреЗ рдХреЗ рд╕рд╛рде
    • рдЕрдиреБрдЧрд╛рдореА рдХрд┐рдирд╛рд░реЗ рдкрд░
    • рд╕рд╛рдордиреЗ рдХрд╛ рдХрд┐рдирд╛рд░рд╛

рдЗрд╕ рд▓реЗрдЦ рдореЗрдВ, рд╣рдо рдкрд╣рд▓реЗ рдорд╛рдорд▓реЗ рдореЗрдВ рдЦреБрдж рдХреЛ рдкреНрд░рддрд┐рдмрдВрдзрд┐рдд рдХрд░рддреЗ рд╣реИрдВред

рд╕рд┐рдЧреНрдирд▓ рд╕реНрдЯреНрд░реЗрдВрде рд╕рд┐рдВрдХреНрд░реЛрдирд╛рдЗрдЬрд╝реЗрд╢рди "1"


рдЫрд╡рд┐
рдПрдХ рд╕рдВрдХреЗрдд рд╕реА = "1" (рдЯреА 2 рдПрди -1 рд╕реЗ рдЯреА 2 рдПрди рдХреЗ рд╕рдордп) рдХреЗ рд╕рд╛рде, рд░рд┐рдХреЙрд░реНрдбрд┐рдВрдЧ рд╕рдХреНрд╖рдо рд╣реИ, рд╕реА = "0" - рднрдВрдбрд╛рд░рдг рдореЛрдб рдХреЗ рд╕рд╛рдеред

рд╣рдо рддреАрди рддрддреНрд╡реЛрдВ рдХреЗ рд╕рд╛рде "рдпрд╛ рдирд╣реАрдВ" (U1, U2) рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд╕рд┐рдВрдХреНрд░реЛрдирд╛рдЗрдЬрд╝реЗрд╢рди рдХреЗ рд╕рд╛рде RS рдЯреНрд░рд┐рдЧрд░ рдкрд░ рдЗрд╕рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддреЗ рд╣реИрдВред
рдЫрд╡рд┐
рдЗрд╕ рдЯреНрд░рд┐рдЧрд░ рдХреЗ рд╕рдВрдЪрд╛рд▓рди рдХрд╛ рд╕рдордп рдЖрд░реЗрдЦ (рд╡рд╛рд▓реНрд╡ рдкрд░ рджреЗрд░реА рдХреЛ рдкрдврд╝реЗ рдмрд┐рдирд╛):
рдЫрд╡рд┐
рддрд░реНрдХ рддрддреНрд╡реЛрдВ "рдпрд╛ рдирд╣реАрдВ" рдореЗрдВ, рдкреНрд░рдореБрдЦ рд╕рдВрдХреЗрдд "1" рд╣реИ, рдЗрд╕рд▓рд┐рдП, рд╕рдВрдХреЗрдд C = 1 рдХреЗ рд╕рд╛рде, рдЗрдирдкреБрдЯ R рдФрд░ S рдкрд░ рд╕рд┐рдЧреНрдирд▓ рдЕрд╡рд░реБрджреНрдз рд╣реИрдВ рдФрд░ рдЯреНрд░рд┐рдЧрд░ рд╕реНрдЯреЛрд░реЗрдЬ рдореЛрдб рдореЗрдВ рд╣реЛрдЧрд╛ред рд╕реА = 0 рдкрд░, рд╕рд░реНрдХрд┐рдЯ рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рдЖрд░рдПрд╕ рдЯреНрд░рд┐рдЧрд░ рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдВрдЪрд╛рд▓рд┐рдд рд╣реЛрддрд╛ рд╣реИред

рдЗрд╕ рдпреЛрдЬрдирд╛ рдХреА рд╕рддреНрдп рддрд╛рд▓рд┐рдХрд╛:

рдЫрд╡рд┐

рд╕рдВрдХреЗрдд рд╕реНрддрд░ "0" рджреНрд╡рд╛рд░рд╛ рддреБрд▓реНрдпрдХрд╛рд▓рди


рдЫрд╡рд┐
рдПрдХ рд╕рдВрдХреЗрдд C = "0" рдХреЗ рд╕рд╛рде (рдХрдИ рдмрд╛рд░ t2n рд╕реЗ t2n + 1 рддрдХ), рд░рд┐рдХреЙрд░реНрдбрд┐рдВрдЧ рд╕рдХреНрд╖рдо рд╣реИ, C = "1" рдХреЗ рд╕рд╛рде - рднрдВрдбрд╛рд░рдг рдореЛрдбред

рддрд╛рд░реНрдХрд┐рдХ рддрддреНрд╡реЛрдВ "рдФрд░ рдирд╣реАрдВ" (U9, U3, U4, U1, U6, U5) рдФрд░ "рдирд╣реАрдВ" (U10, U7, U8, U2) рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдПрдХ рддреБрд▓реНрдпрдХрд╛рд▓рди рдЯреНрд░рд┐рдЧрд░ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдПрдХ рдХреНрд▓реЙрдХ рдЯреНрд░рд┐рдЧрд░ рдХреЗ рд╕рдВрдЪрд╛рд▓рди рдХреА рдХрд▓реНрдкрдирд╛ рдХрд░реЗрдВред
рдЫрд╡рд┐
рдЖрд░реЗрдЦ рдореЗрдВ, "рдФрд░-рди" рддрд░реНрдХ рддрддреНрд╡ U9, U3 рдФрд░ рдЗрдиреНрд╡рд░реНрдЯрд░ U10 рддреАрди рдЗрдирдкреБрдЯ рдХреЗ рд╕рд╛рде рдПрдХ рд╕рд╛рдзрд╛рд░рдг "рдФрд░ рдирд╣реАрдВ" рддрд░реНрдХ рддрддреНрд╡ рдмрдирд╛рддреЗ рд╣реИрдВред рдЗрд╕реА рддрд░рд╣ рдпреВ 1, рдпреВ 2, рдпреВ 6 рдХреЗ рд▓рд┐рдПред

рд╕рд░реНрдХрд┐рдЯ рдХрд╛ рд╕рдордп рд░реЗрдЦрд╛ рдЪрд┐рддреНрд░:
рдЫрд╡рд┐
рдЪреВрдВрдХрд┐ "рдФрд░ рдирд╣реАрдВ" рддрддреНрд╡реЛрдВ рдореЗрдВ рдкреНрд░рдореБрдЦ рд╕рдВрдХреЗрдд "0" рд╣реИ, рдЖрдиреЗ рд╡рд╛рд▓реЗ рд╕рд┐рдЧреНрдирд▓ C = 0 R рдФрд░ S рд╕рд┐рдЧреНрдирд▓ рдХреЛ рдмреНрд▓реЙрдХ рдХрд░рддреЗ рд╣реИрдВ рдФрд░ рдЗрд╕рд▓рд┐рдП рдЯреНрд░рд┐рдЧрд░ рдЕрдкрдиреА рдореВрд▓ рд╕реНрдерд┐рддрд┐ рдХреЛ рдмрдирд╛рдП рд░рдЦреЗрдЧрд╛ред

C = 1 рдХреЗ рд╕рд╛рде, рдЗрдирдкреБрдЯ R рдФрд░ S рд╕реЗ рд╕рдВрдХреЗрддреЛрдВ рдХреЗ рдЗрдирдкреБрдЯ рдХреЛ рд╕рдХреНрд╖рдо рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ рдФрд░ рд╕рд░реНрдХрд┐рдЯ рдПрдХ рд╕рд╛рдорд╛рдиреНрдп S рдЯреНрд░рд┐рдЧрд░ (рдПрдХрд▓ рд░рд╛рдЬреНрдп рдореЗрдВ рд╕реНрд╡рд┐рдЪ) рдХреЗ рд░реВрдк рдореЗрдВ рдХрд╛рдо рдХрд░реЗрдЧрд╛:

рд╕рд┐рдЧреНрдирд▓ C, S рдФрд░ notR рдЗрдирдкреБрдЯ U3 рдореЗрдВ рдЬрд╛рддреЗ рд╣реИрдВ, рдФрд░ C, notS рдФрд░ R рдЗрдирдкреБрдЯ U6 рдореЗрдВ рдЬрд╛рддреЗ рд╣реИрдВред рд╣рдо рдЯреНрд░рд┐рдЧрд░ рдХреЗ рдЖрд░рдПрд╕ рдЗрдирдкреБрдЯ (U4 + U5) рдкрд░ рд╕рд┐рдЧреНрдирд▓ (рдПрд╕ рдирд╣реАрдВред рдЖрд░) рдФрд░ (рдПрд╕ || рдЖрд░ рдирд╣реАрдВ) рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВред
рдЗрд╕ рдпреЛрдЬрдирд╛ рдХреА рд╕рддреНрдп рддрд╛рд▓рд┐рдХрд╛:

рдЫрд╡рд┐
рд╕рд┐рдЧреНрдирд▓ рд╕реНрддрд░ рджреНрд╡рд╛рд░рд╛ рд╕рд┐рдВрдХреНрд░реЛрдирд╛рдЗрдЬрд╝реЗрд╢рди рд╡рд╛рд▓реЗ рдЯреНрд░рд┐рдЧрд░ рдореЗрдВ рдПрдХ рдЦрд╛рдореА рд╣реЛрддреА рд╣реИ - рдЗрдирдкреБрдЯ рд╕рд┐рдЧреНрдирд▓ рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрди рдФрд░ рдЙрдирдХреА рдореВрд▓ рд╕реНрдерд┐рддрд┐ рдореЗрдВ рд╡рд╛рдкрд╕реА рдПрдХ рдХреНрд▓реЙрдХ рд╕рд┐рдЧреНрдирд▓ рджреНрд╡рд╛рд░рд╛ рд░рд┐рдЬрд╝реЙрд▓реНрдпреВрд╢рди рдХреЗ рджреМрд░рд╛рди рд╣реЛ рд╕рдХрддреА рд╣реИ, рдЬреЛ рдХрд┐ рдирд┐рд╢реНрдЪрд┐рдд рд╕рдордп рдХреЗ рд▓рд┐рдП рдЗрд╕рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЗрдирдкреБрдЯ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рджреЗрдЦрдиреЗ рд╡рд╛рд▓реЗ рд╕рд░реНрдХрд┐рдЯ рдЖрдЙрдЯрдкреБрдЯ рдХреЛ рдЬрдиреНрдо рджреЗрдЧреАред

Source: https://habr.com/ru/post/In115690/


All Articles