рд╡рдиреНрд╕ рдХреЙрдореНрдкреНрд▓реАрдореЗрдВрдЯ рдХреНрдпрд╛ рд╣реИ?
рдХрд┐рд╕реА рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рд╡рдиреНрд╕ рдХреЙрдореНрдкреНрд▓реАрдореЗрдВрдЯ рдЙрд╕рдХреЗ рд╣рд░ рдмрд┐рдЯ рдХреЛ рдЙрд▓рдЯрдХрд░ (рдкрд▓рдЯрдХрд░) рдмрдирд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: рд╣рд░ 0 рдмрди рдЬрд╛рддрд╛ рд╣реИ 1 рдФрд░ рд╣рд░ 1 рдмрди рдЬрд╛рддрд╛ рд╣реИ 0ред рдЪреВрдБрдХрд┐ рдкрд░рд┐рдгрд╛рдо рдЗрд╕ рдмрд╛рдд рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдЖрдк рдХрд┐рддрдиреЗ рдмрд┐рдЯ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░ рд░рд╣реЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдЖрдкрдХреЛ рдПрдХ рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдЪреБрдирдиреА рдкрдбрд╝рддреА рд╣реИтАФрдЬреИрд╕реЗ 4, 8, 16 рдпрд╛ 32 рдмрд┐рдЯред рд╢реБрд░реБрдЖрддреА рдХрдВрдкреНрдпреВрдЯрд░реЛрдВ рдореЗрдВ рд╕рд╛рдЗрдиреНрдб рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХреЛ рджрд░реНрд╢рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЗрд╕ рдкрджреНрдзрддрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рд╣реЛрддрд╛ рдерд╛, рдФрд░ рдмрд╛рдЗрдирд░реА рдЕрдВрдХрдЧрдгрд┐рдд рддрдерд╛ рддреНрд░реБрдЯрд┐-рдкрд╣рдЪрд╛рди рдЪреЗрдХрд╕рдо рдХреЛ рд╕рдордЭрдиреЗ рдореЗрдВ рдЖрдЬ рднреА рдпрд╣ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИред
рдЗрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдПрдХ рдЛрдг-рд░рд╣рд┐рдд (рдиреЙрди-рдиреЗрдЧреЗрдЯрд┐рд╡) рджрд╢рдорд▓рд╡ рд╕рдВрдЦреНрдпрд╛ рджрд░реНрдЬ рдХрд░реЗрдВ, рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдЪреБрдиреЗрдВ, рдФрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЙрд╕ рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдЪреБрдиреА рдЧрдИ рдЪреМрдбрд╝рд╛рдИ рддрдХ рдорд╛рд╕реНрдХ рдХрд░рддрд╛ рд╣реИ, рд╕рднреА рдмрд┐рдЯреНрд╕ рдкрд▓рдЯрддрд╛ рд╣реИ, рдФрд░ рдкрд░рд┐рдгрд╛рдо рдХреЛ рдмрд╛рдЗрдирд░реА рддрдерд╛ рджрд╢рдорд▓рд╡тАФрджреЛрдиреЛрдВ рд░реВрдкреЛрдВ рдореЗрдВ рджрд┐рдЦрд╛рддрд╛ рд╣реИред рдпрджрд┐ рдЖрдкрдХреА рд╕рдВрдЦреНрдпрд╛ рдЪреМрдбрд╝рд╛рдИ рдХреА рд╕реАрдорд╛ рд╕реЗ рдмрдбрд╝реА рд╣реИ, рддреЛ рдкрд▓рдЯрдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рдХреЗрд╡рд▓ рдЪреМрдбрд╝рд╛рдИ рдХреЗ рднреАрддрд░ рдХреЗ рдирд┐рдЪрд▓реЗ рдмрд┐рдЯреНрд╕ рд╣реА рд░рдЦреЗ рдЬрд╛рддреЗ рд╣реИрдВред
рдлрд╝реЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ
рд╣рдо рдЧрдгрдирд╛ рдХрд░рддреЗ рд╣реИрдВ $$\text{Result} = \left(\sim\left(\text{Number} \,\&\, M\right)\right) \,\&\, M, \quad M = 2^{\text{Width}} - 1$$ рдпрд╣рд╛рдБ \(2^w - 1\) рдкрдж w рдЗрдХрд╛рдЗрдпреЛрдВ (1's) рдХрд╛ рдПрдХ рдорд╛рд╕реНрдХ рд╣реИ (8 рдмрд┐рдЯ рдХреЗ рд▓рд┐рдП рдпрд╣ 11111111 = 255 рд╣реЛрддрд╛ рд╣реИ)ред рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ NOT (~) n рдХреЗ рд╣рд░ рдмрд┐рдЯ рдХреЛ рдкрд▓рдЯ рджреЗрддрд╛ рд╣реИ, рдФрд░ рдорд╛рд╕реНрдХ рдЪреБрдиреА рдЧрдИ рдЪреМрдбрд╝рд╛рдИ рд╕реЗ рдКрдкрд░ рдХреЗ рд╕рднреА рдмрд┐рдЯреНрд╕ рдХреЛ рд╣рдЯрд╛ рджреЗрддрд╛ рд╣реИ, рддрд╛рдХрд┐ рдЙрддреНрддрд░ рд╕реАрдорд╛ рдХреЗ рднреАрддрд░ рдмрдирд╛ рд░рд╣реЗред
рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг
8-рдмрд┐рдЯ рдореЗрдВ рд╕рдВрдЦреНрдпрд╛ 5 рд▓реАрдЬрд┐рдПред рдмрд╛рдЗрдирд░реА рдореЗрдВ \(5 = 00000101\)ред рд╣рд░ рдмрд┐рдЯ рдкрд▓рдЯрдиреЗ рдкрд░ рдорд┐рд▓рддрд╛ рд╣реИ \(11111010\), рдЬреЛ рджрд╢рдорд▓рд╡ рдореЗрдВ 250 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред рдпрд╛рдиреА 8 рдмрд┐рдЯ рдореЗрдВ 5 рдХрд╛ рд╡рдиреНрд╕ рдХреЙрдореНрдкреНрд▓реАрдореЗрдВрдЯ рд╣реИ 250ред 4-рдмрд┐рдЯ рдореЗрдВ \(5 = 0101\), рдкрд▓рдЯрдиреЗ рдкрд░ \(1010 = 10\)ред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рд╡рдиреНрд╕ рдХреЙрдореНрдкреНрд▓реАрдореЗрдВрдЯ рдФрд░ рдЯреВ'рдЬрд╝ рдХреЙрдореНрдкреНрд▓реАрдореЗрдВрдЯ рдореЗрдВ рдХреНрдпрд╛ рдЕрдВрддрд░ рд╣реИ? рдЯреВ'рдЬрд╝ рдХреЙрдореНрдкреНрд▓реАрдореЗрдВрдЯ рд╡рдиреНрд╕ рдХреЙрдореНрдкреНрд▓реАрдореЗрдВрдЯ рдореЗрдВ 1 рдЬреЛрдбрд╝ рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рд╢реВрдиреНрдп рдХреЗ рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд░реВрдк рд╣реЛрдиреЗ рдХреА рд╕рдорд╕реНрдпрд╛ рдЯрд▓ рдЬрд╛рддреА рд╣реИред
0 рдХрд╛ рд╡рдиреНрд╕ рдХреЙрдореНрдкреНрд▓реАрдореЗрдВрдЯ рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? 8-рдмрд┐рдЯ рдореЗрдВ рдпрд╣ \(11111111 = 255\) рд╣реЛрддрд╛ рд╣реИтАФрд╕рднреА рдмрд┐рдЯреНрд╕ 1 рдмрди рдЬрд╛рддреЗ рд╣реИрдВред
рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдмрджрд▓рдиреЗ рдкрд░ рдЙрддреНрддрд░ рдХреНрдпреЛрдВ рдмрджрд▓ рдЬрд╛рддрд╛ рд╣реИ? рдмрд┐рдЯреНрд╕ рдкрд▓рдЯрдирд╛ рдЗрд╕ рдмрд╛рдд рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдХрд┐рддрдиреЗ рдмрд┐рдЯ рдореМрдЬреВрдж рд╣реИрдВ; рдЕрдзрд┐рдХ рдЪреМрдбрд╝рд╛рдИ рдореЗрдВ рдЖрдЧреЗ рдФрд░ рднреА 1's рдЬреБрдбрд╝рддреЗ рд╣реИрдВ, рдЬрд┐рд╕рд╕реЗ рджрд╢рдорд▓рд╡ рдорд╛рди рдмрдбрд╝рд╛ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред