8. Системы счисления. Позиционные и непозиционные системы счисления. Основные понятия позиционных систем: основание, алфавит.

Системы счисления представляют собой способы записи и представления чисел с помощью определенных символов и правил. Они могут быть классифицированы на позиционные и непозиционные системы. В позиционных системах счисления значение каждой цифры зависит не только от её собственного значения, но и от её позиции в числе. Это означает, что одна и та же цифра может иметь разное значение в зависимости от того, где она находится в числовой записи. Основные понятия позиционных систем включают основание и алфавит.

Основание системы счисления определяет количество различных символов или цифр, которые могут быть использованы для записи чисел. Например, в десятичной системе основание равно 10, и используются цифры от 0 до 9. В двоичной системе, с основанием 2, используются только две цифры: 0 и 1. Алфавит системы счисления представляет собой набор символов, используемых для записи чисел в данной системе.

В отличие от позиционных, в непозиционных системах счисления значение цифр не зависит от их положения. Примером непозиционной системы является римская система счисления, где используются символы, такие как I, V, X, L, C, D и M, и их значение определяется не позицией, а самим символом и его комбинацией с другими символами. Позиционные системы счисления более удобны для математических вычислений, так как они позволяют легко выполнять операции сложения, вычитания, умножения и деления. Они также более компактны и позволяют представлять большие числа с помощью меньшего количества символов. В то время как непозиционные системы часто используются для записи чисел в культурных и исторических контекстах, позиционные системы являются основой современной математики и вычислительной техники.

9. Развернутая форма представления чисел в позиционных системах. Перевод чисел из одной системы в другую.

Развернутая форма представления чисел в позиционных системах позволяет выразить число как сумму произведений его цифр на соответствующие степени основания системы счисления. В любой позиционной системе счисления число записывается с использованием набора символов, называемых цифрами, где каждая цифра имеет определенный вес в зависимости от её позиции в числе. Например, в десятичной системе счисления, которая имеет основание 10, число 345 можно развернуть в сумму: 3 * 10² + 4 * 10¹ + 5 * 10⁰. Здесь каждая цифра умножается на степень 10, соответствующую её позиции, начиная справа с нулевой степени.

Перевод чисел из одной позиционной системы в другую требует понимания разницы в основаниях этих систем. Для перевода числа из системы с основанием b в десятичную систему необходимо разложить его в развернутую форму, а затем вычислить значение этой суммы в десятичной системе. Например, чтобы перевести число 1011 из двоичной системы (основание 2) в десятичную, его нужно представить как 1 * 2³ + 0 * 2² + 1 * 2¹ + 1 * 2⁰, что равно 8 + 0 + 2 + 1 = 11 в десятичной системе.

Для обратного перевода числа из десятичной системы в систему с основанием b используется метод деления. Число последовательно делится на основание b, и остатки от деления записываются в обратном порядке, начиная с последнего полученного остатка. Например, чтобы перевести число 11 из десятичной системы в двоичную, нужно последовательно делить его на 2: 11 делится на 2, давая частное 5 и остаток 1; затем 5 делится на 2, давая частное 2 и остаток 1; затем 2 делится на 2, давая частное 1 и остаток 0; и, наконец, 1 делится на 2, давая частное 0 и остаток 1. Записывая остатки в обратном порядке, получаем двоичное число 1011.

Таким образом, развернутая форма представления чисел и методы перевода между системами счисления являются основополагающими концепциями в теории чисел и вычислительной технике, позволяя эффективно работать с числами в различных системах счисления.