Preview

Информатика в школе

Расширенный поиск

Методика извлечения квадратного и кубического корней в двоичной системе счисления

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) рассчитан ряд стандартных значений, зависящих от текущего значения корня. Предлагаются задания для самостоятельной работы учащихся.

Об авторе

Д. М. Златопольский
Школа № 1530 «Школа Ломоносова», г. Москва
Россия

Златопольский Дмитрий Михайлович, канд. тех. наук, доцент, руководитель музея истории вычислительной техники

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

Просмотров: 2067


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)