Опубликовано 03.01.2018 по предмету Информатика от Гость

Составьте алгоритм нахождения произведения z двух натуральных чисел x и y безиспользования операции умножения

Ответ оставил Гость

Числа представлены в двоичной системе счисления. чтобы их перемножить требуется:
z = 0
перебирать разряды числа Y, начиная с младшего
начало цикла
  если очередной разряд = 1, прибавить текущее число X к Z;
  умножить число X на 2. т.к. без умножения, то с помощью битового сдвига на 1         влево в двоичной СС
конец цикла
собственно, это умножение в столбик в двоичной СС

Не нашел нужный ответ?

Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.


Найти другие ответы
Самые новые вопросы