Join 60,000+ competitive exam aspirants
256 рдмрд╛рдЗрдЯреНрд╕ рдореЗрдореЛрд░реА рдХрд╛ рдЗрдВрдЯрд░рдлреЗрд╕рд┐рдВрдЧ _______ рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
2
4
8
16
8
рдореЗрдореЛрд░реА рдЪрд┐рдк рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ 2┬░n=N рд╕рдВрдмрдВрдз рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХреА рдЬрд╛рддреА рд╣реИ, рдЬрд╣рд╛рдБ n рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдФрд░ N рдмрд╛рдЗрдЯреНрд╕ рдореЗрдВ рдореЗрдореЛрд░реА рд╕реНрдерд╛рдиреЛрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рд╣реИред 256-рдмрд╛рдЗрдЯ рдореЗрдореЛрд░реА рдХреЗ рд▓рд┐рдП, N=256, рдЬреЛ 2┬░8 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред
рдореЗрдореЛрд░реА рдЪрд┐рдк рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ 2┬░n=N рд╕рдВрдмрдВрдз рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХреА рдЬрд╛рддреА рд╣реИ, рдЬрд╣рд╛рдБ n рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдФрд░ N рдмрд╛рдЗрдЯреНрд╕ рдореЗрдВ рдореЗрдореЛрд░реА рд╕реНрдерд╛рдиреЛрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рд╣реИред 256-рдмрд╛рдЗрдЯ рдореЗрдореЛрд░реА рдХреЗ рд▓рд┐рдП, N=256, рдЬреЛ 2┬░8 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред
N=2┬░n тАФ рдЬрд╣рд╛рдБ N рдмрд╛рдЗрдЯреНрд╕ рдореЗрдВ рдореЗрдореЛрд░реА рдХреНрд╖рдорддрд╛ рд╣реИ рдФрд░ n рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред
n=log2тАЛ(N) тАФ рдЖрд╡рд╢реНрдпрдХ рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрдиреЛрдВ рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХрд╛ рд╕реВрддреНрд░ред
рдорд╛рдЗрдХреНрд░реЛрдкреНрд░реЛрд╕реЗрд╕рд░ рдкреНрд░рддреНрдпреЗрдХ рдЕрджреНрд╡рд┐рддреАрдп рдореЗрдореЛрд░реА рд╕реНрдерд╛рди рдХреА рдкрд╣рдЪрд╛рди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдмрд╛рдЗрдирд░реА рдПрдбреНрд░реЗрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред рдкреНрд░рддреНрдпреЗрдХ рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрди рдПрдбреНрд░реЗрд╕ рдмрд╕ рдХреЗ рдПрдХ рдмрд┐рдЯ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддреА рд╣реИред 8 рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрдиреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ, рд╕рд┐рд╕реНрдЯрдо 2┬░8=256 рдЕрджреНрд╡рд┐рддреАрдп рд╕рдВрдпреЛрдЬрди рдЙрддреНрдкрдиреНрди рдХрд░ рд╕рдХрддрд╛ рд╣реИ, рдЬреЛ 000000002тАЛ рд╕реЗ 111111112тАЛ рддрдХ рд╣реЛрддреЗ рд╣реИрдВ, рдЬреЛ 256 рд╡реНрдпрдХреНрддрд┐рдЧрдд рдмрд╛рдЗрдЯ рд╕реНрдерд╛рдиреЛрдВ рдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╕рдВрдмреЛрдзрд┐рдд рдХрд░рддреЗ рд╣реИрдВред
рдорд╛рдирдХ рдбрд┐рдЬрд┐рдЯрд▓ рдЖрд░реНрдХрд┐рдЯреЗрдХреНрдЪрд░ рдореЗрдВ рдореЗрдореЛрд░реА рдХреНрд╖рдорддрд╛ рд╣рдореЗрд╢рд╛ 2 рдХреА рдШрд╛рдд (power of 2) рд╣реЛрддреА рд╣реИред
рдкреНрд░рддреНрдпреЗрдХ рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрди рдПрдХ рдмрд╛рдЗрдирд░реА рдЪрдпрдирдХрд░реНрддрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд╛рд░реНрдп рдХрд░рддреА рд╣реИред
рдХреБрд▓ рдкрддрд╛ рдпреЛрдЧреНрдп рдореЗрдореЛрд░реА рд╕реНрдкреЗрд╕ рдкреНрд░рддреНрдпреЗрдХ рдЕрддрд┐рд░рд┐рдХреНрдд рд▓рд╛рдЗрди рдХреЗ рд╕рд╛рде рддреЗрдЬреА рд╕реЗ (рдШрд╛рддрд╛рдВрдХреАрдп рд░реВрдк рд╕реЗ) рдмрдврд╝рддреА рд╣реИред
рдПрдбреНрд░реЗрд╕ рдмрд╕ рд╕реНрдкреЗрд╕ рдХрд╛ рдХреБрд╢рд▓ рдЙрдкрдпреЛрдЧред
рдлрд░реНрдорд╡реЗрдпрд░ рдбрд┐рдЬрд╝рд╛рдЗрди рдХреЗ рд▓рд┐рдП рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рдирд┐рдд рдореЗрдореЛрд░реА рдореИрдкрд┐рдВрдЧред
рдпрджрд┐ рдХрдИ рдореЗрдореЛрд░реА рдЪрд┐рдкреНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рддреЛ рдбрд┐рдХреЛрдбрд┐рдВрдЧ рд▓реЙрдЬрд┐рдХ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред
рдЙрдЪреНрдЪ-рдШрдирддреНрд╡ рд╡рд╛рд▓реА рдореЗрдореЛрд░реА рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдкреНрд░рддрд┐ рдЪрд┐рдк рд╕реАрдорд┐рдд рдХреНрд╖рдорддрд╛ред
рдПрдореНрдмреЗрдбреЗрдб рд╕рд┐рд╕реНрдЯрдо рдлрд░реНрдорд╡реЗрдпрд░ рд╕реНрдЯреЛрд░реЗрдЬред
рдорд╛рдЗрдХреНрд░реЛрдХрдВрдЯреНрд░реЛрд▓рд░реНрд╕ рдореЗрдВ рд▓реБрдХ-рдЕрдк рдЯреЗрдмрд▓ (LUT) рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрдиред
1 ┬аKB=1024┬аbytesрдХреЗ рд▓рд┐рдП, n=10 рд▓рд╛рдЗрдиреЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред
рд╡рд┐рдХрд▓реНрдк A (2 рд▓рд╛рдЗрдиреЗрдВ) 4 рдмрд╛рдЗрдЯреНрд╕ рдХреЛ рдХрд╡рд░ рдХрд░рддрд╛ рд╣реИ, рд╡рд┐рдХрд▓реНрдк B (4 рд▓рд╛рдЗрдиреЗрдВ) 16 рдмрд╛рдЗрдЯреНрд╕ рдХреЛ рдХрд╡рд░ рдХрд░рддрд╛ рд╣реИ, рдФрд░ рд╡рд┐рдХрд▓реНрдк D (16 рд▓рд╛рдЗрдиреЗрдВ) 65,536 рдмрд╛рдЗрдЯреНрд╕ (64 KB) рдХреЛ рдХрд╡рд░ рдХрд░рддрд╛ рд╣реИред
C рд╕рд╣реА рд╣реИ тАФ рдЪреВрдБрдХрд┐ 2┬░8=256, рдЗрд╕рд▓рд┐рдП 256 рдмрд╛рдЗрдЯреНрд╕ рдХреА рдореЗрдореЛрд░реА рдХреНрд╖рдорддрд╛ рдХреЗ рд▓рд┐рдП рдкреНрд░рддреНрдпреЗрдХ рдмрд╛рдЗрдЯ рдХреА рд╡рд┐рд╢рд┐рд╖реНрдЯ рдкрд╣рдЪрд╛рди рдХрд░рдиреЗ рд╣реЗрддреБ рд╕рдЯреАрдХ рд░реВрдк рд╕реЗ 8 рдПрдбреНрд░реЗрд╕ рд▓рд╛рдЗрдиреЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред
рдмрд┐рдирд╛ рдЧрдгрдирд╛ рдХреЗ рдПрдбреНрд░реЗрд╕рд┐рдВрдЧ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рдЬрд▓реНрджреА рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╣рдореЗрд╢рд╛ 2 рдХреА рдШрд╛рдд (2, 4, 8, 16, 32, 64, 128, 256, 512, 1024) рдХреЛ рдпрд╛рдж рд░рдЦреЗрдВред