10,000 рдбреЛрдорд┐рдиреЛрдЬрд╝ рд╣рдбреНрдбрд┐рдпреЛрдВ рд╕реЗ рдмрдирд╛ рдХрдВрдкреНрдпреВрдЯрд░

рдореИрдЯ рдкрд╛рд░реНрдХрд░, рдиреЛрдорд┐рдиреЛ рдФрд░ рд╕реНрдЯреИрдВрдбрдЕрдк рдореИрдереНрд╕ рдкрд░рд┐рдпреЛрдЬрдирд╛рдУрдВ рдореЗрдВ рдЙрд▓реНрд▓реЗрдЦ рдХрд┐рдпрд╛ рдЧрдпрд╛, рд╕рд╛рде рдореЗрдВ рдбреЛрдорд┐рдиреЛрдЬрд╝ рдХрдВрдкреНрдпреВрдЯрд░ рдмрд┐рд▓реНрдбрд░реНрд╕ рдХреА рдЯреАрдо рдиреЗ рдбреЛрдорд┐рдиреЛрдЬрд╝ рд╣рдбреНрдбрд┐рдпреЛрдВ рд╕реЗ рджреБрдирд┐рдпрд╛ рдХрд╛ рд╢рд╛рдпрдж рд╕рдмрд╕реЗ рдзреАрдорд╛ рдХрдВрдкреНрдпреВрдЯрд░ рдмрдирд╛рдпрд╛ред





рдХрдЯреМрддреА рдХреЗ рддрд╣рдд рдХреБрдЫ рд╡рд┐рд╡рд░рдгред



рдкрд╣рд▓реА рдЪреАрдЬ рдЬреЛ рдЖрдкрдХреЛ рдЪрд╛рд╣рд┐рдП рд╡рд╣ рд╣реИ рдмреБрдирд┐рдпрд╛рджреА рддрддреНрд╡ред рдпрд╣ рд╡рд╣реА рд╣реИ рдЬреЛ рдЧреЗрдЯ рдХреА рддрд░рд╣ рджрд┐рдЦрддрд╛ рд╣реИ:



рдпрджрд┐ рд╣рдо рдЗрдирдкреБрдЯ рдореЗрдВ рд╕реЗ рдПрдХ ("рдПрдХ рдпреВрдирд┐рдЯ рднреЗрдЬреЗрдВ") рдХреЛ рдзрдХреНрдХрд╛ рджреЗрддреЗ рд╣реИрдВ, рддреЛ рд╣рдореЗрдВ рдЖрдЙрдЯрдкреБрдЯ рдкрд░ "рд╢реВрдиреНрдп" рдорд┐рд▓рддрд╛ рд╣реИ: "рдЗрдирдкреБрдЯ" рд╕рд╣реА рдЗрдирдкреБрдЯ рдкрд░ "рдХреБрдВрдЬреА рдХреЛ рдмрдВрдж рдХрд░рддрд╛ рд╣реИ", рдмрд╛рдИрдВ рдУрд░ рдХреА рдЗрдХрд╛рдИ рд╡рд┐рднрд╛рдЬрд┐рдд рд╣реЛ рдЬрд╛рдПрдЧреА, рдФрд░ рджрд╛рдИрдВ рдУрд░ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛ рд╕рдВрдХреЗрдд рдмрд╛рдИрдВ рдУрд░ рдХреЗ рд▓рд┐рдП рдХреБрдВрдЬреА рдмрдВрдж рдХрд░ рджреЗрдЧрд╛ред рдЬрд┐рддрдирд╛ рд╡рд╣ рдЙрд╕рд╕реЗ рдорд┐рд▓рддрд╛ рд╣реИред рдпрджрд┐ рдЖрдк рджреЛрдиреЛрдВ рдЗрдирдкреБрдЯ рдХреЛ рдзрдХреНрдХрд╛ рджреЗрддреЗ рд╣реИрдВ, рддреЛ рд╕рд╣реА рд╕рд┐рдЧреНрдирд▓, рдХреБрдВрдЬреА рдХреЛ рдмрдВрдж рдХрд░рдирд╛, рдмрд╛рдПрдВ рдЗрдирдкреБрдЯ рдХреЛ "рдЖрддреНрдо-рд╡рд┐рдирд╛рд╢" рдХреА рдЕрдиреБрдорддрд┐ рдирд╣реАрдВ рджреЗрдЧрд╛, рдФрд░ "рдпреВрдирд┐рдЯ" рдЖрдЙрдЯрдкреБрдЯ рдХреЗ рд▓рд┐рдП рдЫреЛрдбрд╝ рджреЗрдЧрд╛ред



рдФрд░ рдпрд╣ XOR рдЧреЗрдЯ рд╣реИред



рдпрд╣рд╛рдВ, рдпрджрд┐ рдЖрдк рджреЛрдиреЛрдВ рдЗрдирдкреБрдЯреЛрдВ рдХреЛ "рдпреВрдирд┐рдЯ" рднреЗрдЬрддреЗ рд╣реИрдВ, рддреЛ рдбреЛрдорд┐рдиреЛрдЬрд╝ рдмреАрдЪ рдореЗрдВ рд╣реА рд░реБрдХ рдЬрд╛рдПрдВрдЧреЗ рдФрд░ рдЖрдЙрдЯрдкреБрдЯ "рд╢реВрдиреНрдп" рд╣реЛрдЧрд╛ред



рдПрдХ рдЕрд░реНрдз-рдпреЛрдЬрдХ рдЗрди рджреЛ рддрддреНрд╡реЛрдВ рд╕реЗ рдмрдирд╛ рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ рдЗрдирдкреБрдЯ рдореЗрдВ рджреЛ рдмрд┐рдЯреНрд╕ рд▓реЗрддрд╛ рд╣реИ рдФрд░ рдЕрдкрдиреА рд░рд╛рд╢рд┐ рдХреЛ рджреЛ рдЖрдЙрдЯрдкреБрдЯ рджреЗрддрд╛ рд╣реИ: "рдпреВрдирд┐рдЯ" рдХрд╛ рдЖрдЙрдЯрдкреБрдЯ XOR рд╣реИ, "рдЯреНрд╡реЛрд╕" рдХрд╛ рдЖрдЙрдЯрдкреБрдЯ AND рд╣реИред



рджрд╛рдИрдВ рдУрд░ рдЬрд╝рд┐рдЧрдЬрд╝реИрдЧ рд╕рд┐рдЧреНрдирд▓ рджреЗрд░реА рд╣реИ, рдпрджрд┐ рдЖрд╡рд╢реНрдпрдХ рд╣реЛ, рддреЛ рдирд┐рдХрд╛рд╕ рдирд┐рдХрд╛рд╕ рд╕реЗ рдкрд╣рд▓реЗ рдХреБрдВрдЬреА рдХреЛ рдмрдВрдж рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рдХреНрд╖рдо рдХрд┐рдпрд╛ рдЬрд╛рдПред

рдмрд╛рдпрд╛рдБ рдЖрдЙрдЯрдкреБрдЯ x XOR y - рдЗрдХрд╛рдЗрдпрд╛рдБ рд╣реИ, рджрд╛рдпреЗрдВ - (NOT (x XOR y)) рдФрд░ y = x AND y - рджреЛред



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



рдРрд╕реЗ рд╕рд░реНрдХрд┐рдЯ рдХреЗ рд╕рд╛рде рдореБрдЦреНрдп рд╕рдорд╕реНрдпрд╛ рд╕рд┐рдЧреНрдирд▓ рд░рд┐рд╕рд╛рд╡ рд╣реИред рдПрдХ рдЕрдиреБрдЪрд┐рдд рд░реВрдк рд╕реЗ рдЧрд┐рд░рдиреЗ рдпрд╛ рдЙрдбрд╝рдиреЗ рд╡рд╛рд▓реА рдбреЛрдорд┐рдиреЛ рд╣рдбреНрдбреА рдПрдХ рдФрд░ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЛ рдЯреНрд░рд┐рдЧрд░ рдХрд░ рд╕рдХрддреА рд╣реИ, рдЗрд╕ рдкреНрд░рдХрд╛рд░ рдирд┐рд╖реНрдХрд░реНрд╖ рдХреЛ "рддреЛрдбрд╝" рд╕рдХрддреА рд╣реИред



All Articles