Системы счисления информатика

Question

Системы счисления информатика

dvd dvd Ученик (105), закрыт 2 года назад

как понять, когда нужно делить а когда умножать на степень ?

Answer 1

1) Из десятичной системы в любую другую - делить столбиком, выписывать остатки.
2) Из любой другой в десятичную - умножать каждую цифру на основание системы счисления в степени номера разряда, и просуммировать все такие произведения.
3) Из произвольной в произвольную - сначала в десятичную, из нее - в нужную.
4) Быстрый перевод по таблице, если номера систем счисления являются степенями друг друга: 2 - 4,8,16,... 3 - 9,27,81,... 5 - 25,125,... (одна цифра в старшей системе заменяется на n цифр в младшей, и наоборот, n - степень)

Answer 2

по необходимости.
если число разбирают на цифры, находят остаток деления на основание

Answer 3

При переведении числа в системе с основанием p в десятичную систему счисления, можно воспользоваться схемой Горнера ( https://ru.wikipedia.org/wiki/Схема_Горнера ), т.е. достаточно последовательно умножать на р.
А если нужно перевести десятичное число в систему с основанием р, нужно делить это число (а потом - частные от деления) на р с остатками, пока частное не станет равным нулю. Остатки будут разрядными коэффициентами в системе с основанием р справа налево (т.е. от младших разрядов к старшим).