© К. Поляков, 2009-2014 B7 (повышенный уровень, время – 2 мин) Тема: Кодирование чисел. Системы счисления. Что нужно знать: • принципы кодирования чисел в позиционных системах счисления • чтобы перевести число, скажем, 12345N, из системы счисления с...
More
© К. Поляков, 2009-2014 B7 (повышенный уровень, время – 2 мин) Тема: Кодирование чисел. Системы счисления. Что нужно знать: • принципы кодирования чисел в позиционных системах счисления • чтобы перевести число, скажем, 12345N, из системы счисления с основанием N в десятичную систему, нужно умножить значение каждой цифры на N в степени, равной ее разряду: 4 3 2 1 0 ← разряды 1 2 3 4 5N = 1·N4 + 2·N3 + 3·N2 + 4·N1 + 5·N0 • последняя цифра записи числа в системе счисления с основанием N – это остаток от деления этого числа на N • две последние цифры – это остаток от деления на 2 N , и т.д. • число 2N в двоичной системе записывается как единица и N нулей: N N 0 0 1 2 = • число 2N -1в двоичной системе записывается как N единиц: N N 1 1 1 2 = − • число 2N –2K при K < N в двоичной системе записывается как N–K единиц и K нулей: K K N K N 0 0 1 1 2 2 − = − Пример задания: Сколько единиц в двоичной записи числа 42016 + 22018 – 8600 + 6 Решение: 1) приведём все числа к степеням дв
Less
