Методика извлечения квадратного и кубического корней в двоичной системе счисления
https://doi.org/10.32517/2221-1993-2021-20-1-42-45
Аннотация
В статье подробно описываются методы извлечения квадратного и кубического корней в двоичной системе счисления. Метод извлечения квадратного корня из двоичного числа аналогичен соответствующему методу применительно к десятичным числам, который называется «метод извлечения столбиком». Как и для десятичных чисел, при подборе очередной цифры корня используется удвоенное текущее значение корня, представленное в двоичной системе. При извлечении кубического корня (также «столбиком») имеются два отличия от десятичной системы. Первое заключается в том, что вместо числа 300 (произведения 3 и 100) используется двоичное число 1100 (т. е. произведение двоичных эквивалентов чисел 3 и 4). Второе отличие в том, что вместо числа 30 (произведения 3 и 10) используется двоичное число 110 (т. е. произведение двоичных аналогов чисел 3 и 2). Для облегчения подбора очередной цифры корня (0 или 1) рассчитан ряд стандартных значений, зависящих от текущего значения корня. Предлагаются задания для самостоятельной работы учащихся.
Об авторе
Д. М. ЗлатопольскийРоссия
Златопольский Дмитрий Михайлович, канд. тех. наук, доцент, руководитель музея истории вычислительной техники
107014, Россия, г. Москва, ул. Егерская, д. 4
Список литературы
1. Андреева Е. В., Босова Л. Л., Фалина И. Н. Математические основы информатики. М.: БИНОМ. Лаборатория знаний, 2005. 328 с.
2. Босова Л. Л., Босова А. Ю. Информатика. 10 класс: учебник. М.: БИНОМ. Лаборатория знаний, 2016. 288 с.
3. Двоичная система счисления // Википедия. https://ru.wikipedia.org/wiki/Двоичная_система_счисления
4. Квадратный корень столбиком // Википедия. https://ru.wikipedia.org/wiki/Квадратный_корень#Столбиком
5. Кубический корень столбиком // Википедия. https://ru.wikipedia.org/wiki/Кубический_корень#Столбиком
6. Поляков К. Ю., Еремин Е. А. Информатика. 8 класс: учебник. М.: БИНОМ. Лаборатория знаний, 2019. 256 с.
7. Поляков К. Ю., Еремин Е. А. Информатика. 10 класс. Базовый и углубленный уровни: учебник: в 2 ч. Ч. 1. М.: БИНОМ. Лаборатория знаний, 2016. 352 с.
8. Семакин И. Г., Залогова Г. А., Русаков С. В., Шестакова Л. В. Информатика: учебник для 8 класса. М.: БИНОМ. Лаборатория знаний. 2013. 176 с.
Рецензия
Для цитирования:
Златопольский Д.М. Методика извлечения квадратного и кубического корней в двоичной системе счисления. Информатика в школе. 2021;1(1):42-45. https://doi.org/10.32517/2221-1993-2021-20-1-42-45
For citation:
Zlatopolski D.M. Method for extracting square and cube roots in the binary number system. Informatics in school. 2021;1(1):42-45. (In Russ.) https://doi.org/10.32517/2221-1993-2021-20-1-42-45