Method for extracting square and cube roots in the binary number system

Abstract

The article describes in detail the methods of extracting square and cube roots in the binary number system. The method for extracting the square root of a binary number is similar to the corresponding method for decimal numbers, which is called the "column method". As for decimal numbers, when choosing the next digit of the root, twice the current value of the root, represented in the binary system, is used. When extracting the cube root (also "column"), there are two differences from the decimal system. The first is that instead of 300 (the product of 3 and 100), the binary number 1100 is used (that is, the product of the binary equivalents of the numbers 3 and 4). The second difference is that instead of the number 30 (the product of 3 and 10), the binary number 110 is used (that is, the product of binary analogs numbers 3 and 2). To facilitate the selection of the next root digit (0 or 1), a number of standard values have been calculated, depending on the current root value. Assignments for independent work of students are offered.