Join 60,000+ competitive exam aspirants
рдпрджрд┐ рдореЗрдореЛрд░реА рдПрдбреНрд░реЗрд╕ 4-рдмрд┐рдЯ рдХрд╛ рд╣реИ, рддреЛ рдореЗрдореЛрд░реА рдореЗрдВ рд╢рдмреНрджреЛрдВ (words) рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛_____ рд╣реЛрдЧреАред
4
64
16
8
16
рдореЗрдореЛрд░реА рд╢рдмреНрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (рдЬрд┐рд╕реЗ рдореЗрдореЛрд░реА рд▓реЛрдХреЗрд╢рди рднреА рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ) рдХрд╛ рдирд┐рд░реНрдзрд╛рд░рдг рдореЗрдореЛрд░реА рдПрдбреНрд░реЗрд╕ рдмрд╕ рджреНрд╡рд╛рд░рд╛ рдЙрддреНрдкрдиреНрди рдХрд┐рдП рдЬрд╛ рд╕рдХрдиреЗ рд╡рд╛рд▓реЗ рдЕрджреНрд╡рд┐рддреАрдп рдПрдбреНрд░реЗрд╕ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рд╣реЛрддрд╛ рд╣реИред рдпрджрд┐ рдПрдбреНрд░реЗрд╕ рдмрд╕ n рдмрд┐рдЯ рдЪреМрдбрд╝реА рд╣реИ, рддреЛ рдпрд╣ 2┬░n рд╡рд┐рд╢рд┐рд╖реНрдЯ рдореЗрдореЛрд░реА рд▓реЛрдХреЗрд╢рди рдХреА рдкрд╣рдЪрд╛рди рдХрд░ рд╕рдХрддреА рд╣реИред
рдореЗрдореЛрд░реА рд╢рдмреНрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (рдЬрд┐рд╕реЗ рдореЗрдореЛрд░реА рд▓реЛрдХреЗрд╢рди рднреА рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ) рдХрд╛ рдирд┐рд░реНрдзрд╛рд░рдг рдореЗрдореЛрд░реА рдПрдбреНрд░реЗрд╕ рдмрд╕ рджреНрд╡рд╛рд░рд╛ рдЙрддреНрдкрдиреНрди рдХрд┐рдП рдЬрд╛ рд╕рдХрдиреЗ рд╡рд╛рд▓реЗ рдЕрджреНрд╡рд┐рддреАрдп рдПрдбреНрд░реЗрд╕ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рд╣реЛрддрд╛ рд╣реИред рдпрджрд┐ рдПрдбреНрд░реЗрд╕ рдмрд╕ n рдмрд┐рдЯ рдЪреМрдбрд╝реА рд╣реИ, рддреЛ рдпрд╣ 2┬░n рд╡рд┐рд╢рд┐рд╖реНрдЯ рдореЗрдореЛрд░реА рд▓реЛрдХреЗрд╢рди рдХреА рдкрд╣рдЪрд╛рди рдХрд░ рд╕рдХрддреА рд╣реИред
N=2┬░n тАФ рдЬрд╣рд╛рдБ N рд╢рдмреНрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдФрд░ n рдПрдбреНрд░реЗрд╕ рдмрд┐рдЯреНрд╕ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ
рдбрд┐рдЬрд┐рдЯрд▓ рд╕рд┐рд╕реНрдЯрдо рдореЗрдВ, рдкреНрд░рддреНрдпреЗрдХ рдореЗрдореЛрд░реА рд▓реЛрдХреЗрд╢рди рдХреЛ рдПрдХ рдЕрджреНрд╡рд┐рддреАрдп рдмрд╛рдЗрдирд░реА рдПрдбреНрд░реЗрд╕ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред n рдмрд┐рдЯ рдХреА рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛ 2┬░n рд╕рдВрдпреЛрдЬрдиреЛрдВ (0 рдФрд░ 1 рдХреЗ) рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддреА рд╣реИ, рдЬрд╣рд╛рдБ рдкреНрд░рддреНрдпреЗрдХ рд╕рдВрдпреЛрдЬрди рдПрдХ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдореЗрдореЛрд░реА рд╢рдмреНрдж рдХреЗ рд▓рд┐рдП рдкреЙрдЗрдВрдЯрд░ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд╛рд░реНрдп рдХрд░рддрд╛ рд╣реИред 4-рдмрд┐рдЯ рдПрдбреНрд░реЗрд╕ рдХреЗ рд▓рд┐рдП, рдПрдбреНрд░реЗрд╕ рдХреА рд░реЗрдВрдЬ 00002тАЛ рд╕реЗ 11112тАЛ рддрдХ рд╣реЛрддреА рд╣реИ, рдЬреЛ рджрд╢рдорд▓рд╡ 0 рд╕реЗ 15 рддрдХ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИ, рдЬрд┐рд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рдХреБрд▓ 16 рд▓реЛрдХреЗрд╢рди рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреА рд╣реИрдВред
рдПрдбреНрд░реЗрд╕ рдмрд╕ рдХреА рдЪреМрдбрд╝рд╛рдИ рд╕реАрдзреЗ рдкреНрд░реЛрд╕реЗрд╕рд░ рдХреЗ рдПрдбреНрд░реЗрд╕ рд╕реНрдкреЗрд╕ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рддреА рд╣реИред
рдПрдбреНрд░реЗрд╕ рдмрд╕ рдХреЛ 1 рдмрд┐рдЯ рдмрдврд╝рд╛рдиреЗ рд╕реЗ рдХреБрд▓ рдореЗрдореЛрд░реА рдХреНрд╖рдорддрд╛ рджреЛрдЧреБрдиреА рд╣реЛ рдЬрд╛рддреА рд╣реИред
4-рдмрд┐рдЯ рдПрдбреНрд░реЗрд╕ рд╕реНрдкреЗрд╕ рдмрд╣реБрдд рдЫреЛрдЯрд╛ рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ Intel 4004 рдЬреИрд╕реЗ рд╢реБрд░реБрдЖрддреА 4-рдмрд┐рдЯ рдорд╛рдЗрдХреНрд░реЛрдкреНрд░реЛрд╕реЗрд╕рд░реЛрдВ рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рд╣реИред
рд╣рд╛рд░реНрдбрд╡реЗрдпрд░ рд╕реНрдЯреЛрд░реЗрдЬ рд░рдЬрд┐рд╕реНрдЯрд░ рдХреЗ рд▓рд┐рдП рдЕрджреНрд╡рд┐рддреАрдп рдмрд╛рдЗрдирд░реА рдХреЛрдб рдХреА рд╕реАрдзреА рдореИрдкрд┐рдВрдЧред
рджреЛ рдХреА рдШрд╛рдд (power-of-two) рд╡реГрджреНрдзрд┐ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рдирд┐рдд рдореЗрдореЛрд░реА рдЖрд░реНрдХрд┐рдЯреЗрдХреНрдЪрд░ред
рдмрдбрд╝реА рдореЗрдореЛрд░реА рдЖрдХрд╛рд░реЛрдВ рдХрд╛ рд╕рдорд░реНрдерди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрдиреЛрдВ рдореЗрдВ рдШрд╛рддреАрдп рд╡реГрджреНрдзрд┐ред
рдЬреИрд╕реЗ-рдЬреИрд╕реЗ рдПрдбреНрд░реЗрд╕ рдбрд┐рдХреЛрдбрд░ рдХреА рдмрд┐рдЯ-рдЪреМрдбрд╝рд╛рдИ рдмрдврд╝рддреА рд╣реИ, рд╣рд╛рд░реНрдбрд╡реЗрдпрд░ рдЬрдЯрд┐рд▓рддрд╛ рднреА рдмрдврд╝рддреА рд╣реИред
рдЫреЛрдЯреЗ рдПрдореНрдмреЗрдбреЗрдб рд╕рд┐рд╕реНрдЯрдо
рдбрд┐рдЬрд┐рдЯрд▓ рд░рдЬрд┐рд╕реНрдЯрд░ рдлрд╝рд╛рдЗрд▓ рдПрдбреНрд░реЗрд╕рд┐рдВрдЧ
рдЗрдВрд╕реНрдЯреНрд░рдХреНрд╢рди рдкреЙрдЗрдВрдЯрд░ рдЗрдВрдбреЗрдХреНрд╕рд┐рдВрдЧ
рдПрдХ 4-рдмрд┐рдЯ рдПрдбреНрд░реЗрд╕ рд░рдЬрд┐рд╕реНрдЯрд░ 0000 рд╕реЗ 1111 рддрдХ рдХреЗ рдорд╛рди рд░рдЦ рд╕рдХрддрд╛ рд╣реИред
рд╡рд┐рдХрд▓реНрдк A (4), 2┬░2 рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИ, рд╡рд┐рдХрд▓реНрдк B (64), 2┬░6 рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИ, рдФрд░ рд╡рд┐рдХрд▓реНрдк D (8), 2┬░3 рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИред
C рд╕рд╣реА рд╣реИ тАФ рдПрдХ 4-рдмрд┐рдЯ рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрди 2┬░4=16 рдЕрджреНрд╡рд┐рддреАрдп рдмрд╛рдЗрдирд░реА рдПрдбреНрд░реЗрд╕ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддреА рд╣реИ, рдЬреЛ 16 рдЕрд▓рдЧ-рдЕрд▓рдЧ рдореЗрдореЛрд░реА рд╢рдмреНрджреЛрдВ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИред
рдпрд╛рдж рд░рдЦреЗрдВ рдХрд┐ рдХрд┐рд╕реА рднреА рдореЗрдореЛрд░реА-рд╕рдВрдмрдВрдзрд┐рдд рдкрд░реАрдХреНрд╖рд╛ рдкреНрд░рд╢реНрди рдХреЗ рд▓рд┐рдП, рдХреНрд╖рдорддрд╛ рд╣рдореЗрд╢рд╛ 2┬░n рд╣реЛрддреА рд╣реИ рдЬрд╣рд╛рдБ n рдПрдбреНрд░реЗрд╕ рдмрд╕ рдореЗрдВ рдмрд┐рдЯреНрд╕ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред