Меню

Двоичная система счисления

В двоичной системе для записи чисел применяют всего две цифры – 0 и 1. Все арифметические действия в этой системе очень просты; именно поэтому двоичная система используется для представления информации в компьютерах.

Чтобы перевести какое-либо натуральное число x из десятичной системы счисления в двоичную, нужно последовательно делить это число на новое основание (2) с остатком до тех пор, пока неполное частное не будет меньше делителя (2). Ответ составить из последнего неполного частного и остатков, записав эти числа в обратном порядке. (исправить неточности и добавить маркер списка)

Некоторые свойства двоичных чисел:

  • Чётные числа заканчиваются 0, нечётные – 1.
  • Числа, оканчивающиеся в двоичной системе двумя нулями (00), делятся на 410, и наоборот, делящиеся на 410 оканчиваются двумя нулями. Вообще, числа, оканчивающиеся k нулями, делятся на 2k.
  • Числа вида 2k записываются в двоичной системе как 10...0 (k нулей).
  • Числа вида 2k – 1 записываются в двоичной системе как 11...1 (k единиц).
  • Число 2x можно получить из числа x, дописав в конце его двоичной записи 0.

Чтобы перевести число x, записанное в двоичной системе, в десятичную систему, необходимо сложить все степени двойки, которым соответствуют единицы в двоичной записи числа anan – 1a1a0:

Некоторые свойства двоичных чисел:

  • Чётные числа заканчиваются 0, нечётные – на 1.
  • Числа, оканчивающиеся в двоичной системе на 00, делятся на 410, и наоборот. Вообще, числа, оканчивающиеся на k нулей, делятся на 2k.
  • Числа вида  записываются в двоичной системе как
    Числа вида  записываются в двоичной системе как
  • Число 2x можно получить из числа x, дописав в конце его двоичной записи 0.