Решить задачу на тему системы счисления

[Dijes]

Помогите решить задачу по информатике, хотя бы подскажите какими формулами воспользоватся.

[Smitt&Wesson]

Возведение в квадрат, это умножение числа самого на себя.
Возведение в куб, умножение счисла , самого на себя два раза.
В двичной системе, это очень просто. Сдвигаем число, на один разряд вправо, это будет возведение в степень 2. Ещё раз сдвинем, в степень 3. Но это относится только к двоичным числам, с десятичными, будет посложнее.
100 * 100 = 10000 это квадрат четвёрки
100 * 100 * 100 = 100000 это куб четвёрки.

[Ulex]

Сообщение от Smitt&Wesson

В двичной системе, это очень просто. Сдвигаем число, на один разряд вправо, это будет возведение в степень 2. Ещё раз сдвинем, в степень 3.

Неправильно. Это будет умножение на два и на четыре соответственно, а не возведение в степень. И, кстати, если сдвигать вправо, то не умножение, а деление.

[ROD]

В двичной системе, это очень просто. Сдвигаем число, на один разряд вправо, это будет возведение в степень 2. Ещё раз сдвинем, в степень 3. Но это относится только к двоичным числам, с десятичными, будет посложнее.

Сдвиг влево - умножение на основание системы счисления, сдвиг вправо - деление на основание системы счисления.

Ну а про возведение в степень 3 вы глупость сказали.


Что касается умножения числа на число - все так же, как и для любой системы счисления.


Деление - в столбик, как и в десятичной (и любой другой) системе счисления.

[Dijes]

с умножением разобрались, а с делением я так и не понял в ходе споров, а со складыванием и разностью что?

[ROD]

Все точно так же, как и для любой другой системы счисления!

[Dijes]

У меня первое задание вот такого вида, я его с легкостью выполнил -

Записать числа Х1, Х2, Х3, Х4 в двоичной, восьмиричной, шестнадцатиричной, десятичной и двоично-десятичной системах счисления

, а вот со вторым -

В двоичной системе провести операции Х2+Х3, Х2-Х3, Х3∙Х1, Х3/Х1. Результат записать в шестнадцатиричной и двоичной формах. Проверить результаты в десятичной форме.

- начались проблемы, меня вставят в ступор вот эти формулы

Х2+Х3, Х2-Х3, Х3∙Х1, Х3/Х1

. Я что ли должен - в первом сложить, во втором выполнить разность, а в третьем умножение и деление, и на указанные числа? Можно ссылочку на примеры, если есть.

[Аватар]

Чего ступорного? Представить в строковом виде аргументы (или в виде массива байтов) и реализовать программно алгоритмы сложения, вычитания, умножения и деления в столбик как ROD показал для умножения (то же самое как в школе в тетрадке в клеточку). Считай что готовы будут функции для длинной двоичной арифметики. Если не программно, то вообще без проблем - то же самое как для десятичной арифметики

[Dijes]

Получается, мне сперва надо перевести в двоичную, а затем двоичную+двоичную и получу ответ?

[Smitt&Wesson]

Сообщение от ROD

Сдвиг влево - умножение на основание системы счисления, сдвиг вправо - деление на основание системы счисления.

Ну а про возведение в степень 3 вы глупость сказали.

Пардон, перепутал куда сдвигать нужно. Конечно-же влево, для умножения на основание системы.
Для возведения в куб, число умножается само на себя три раза.
Кстати, вот таблица умножения для двоичной системы:
0 * 0 = 0
0 * 1 = 0
1 * 0 = 0
1 * 1 = 1
Вот таблица сложения:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10