Алфавит: 0 и 1.
Для обозначения системы счисления, в которой представляется число, используют нижний индекс, указывающий основание системы. Например, 110112 — число в двоичной системе счисления.
Цифры в двоичном числе являются коэффициентами его представления в виде суммы степеней с основанием 2, например:
1012=1⋅22+0⋅21+1⋅20.
Выполнив операции умножения и сложения, получим число в десятичной системе счисления:
1012=4+0+1=5.
Для перевода целого десятичного числа в двоичную систему счисления нужно последовательно выполнять деление данного числа и получаемых целых частных на 2 до тех пор, пока не получим частное, равное нулю. Исходное число в двоичной системе счисления составляется последовательной записью полученных остатков, начиная с последнего.