Дополнительная информация об унарной,позиционных и непозиционных системах счисления.Чем они различаются?Привидите примеры

Ниже кратко и наглядно о трех типах систем счисления: унарной, позиционной и непозиционной. Приведены определения, основные различия и примеры. 1) Унарная система счисления (base-1) - Идея: число represented количеством одинаковых знаков. Нет различия по знакам в зависимости от позиции — просто копии одного символа. - Как записывать: n = n копий одного символа. Часто используют вертикальные палочки | или отметки. - О zero: явного нулевого символа обычно нет; ноль может означаться пустой строкой. - Операции: сложение естественно — конкатенация строк; умножение — повторение сложения; вычитание/деление сложно или неэффективны. - Примеры: - 0: (пустая запись) - 1: | - 2: || - 3: ||| - 5: ||||| - Где встречается на практике: в теоретических задачах, для наглядного счета (например, счёт времени/маркеры таттов); крайне неэффективна для больших чисел. 2) Позиционная система счисления (base-b) - Идея: цифры зависят от позиции; значение цифры умножается на основание b в нужной степени. - Основные характеристики: - Основание b (например, 2, 10, 16). - Диапазон цифр: 0, 1, ..., b−1. - Нулевой разряд как заполнение пустот; место-значение. - Примеры оснований: - Десятичная (base-10): цифры 0–9; число 345 = 3×100 + 4×10 + 5×1. - Двоичная (base-2): цифры 0 и 1; число 11 (десятичное) = 1011₂. - Шестнадцатеричная (base-16): цифры 0–9 и A–F; число 1234₁₀ = 4D2₁₆ (пример). - Преимущества: - Компактность: большие числа записываются короче, особенно при большом основании. - Удобство арифметики в вычислениях и компьютерах. - Важные замечания: - Ноль как отдельная цифра необходима для полноценной записи. - Можно переходить между базами (конвертация). - Примеры: - 57 в двоичной: 111001₂ (57 = 32 + 16 + 8 + 1). - 1234 в десятичной: 1234; в двоичной: 10011010010₂; в шестнадцатеричной: 0x4D2. - Десятичная 255 в двоичной: 11111111₂; в шестнадцатеричной: FF₁₆. 3) Непозиционная система счисления - Идея: записи не зависят от позиции, значения символов не комбинируются по степени основания. Значение числа определяется набором и правилами использования символов. - Основные черты: - Нет смыслового «place value» (нет веса разряда по степени основания). - Часто есть правила сочетания и иногда «вычитания» (subtractive notation). - Число символов может повторяться, но порядок и сочетания важны. - Примеры: - Римские цифры (I=1, V=5, X=10, L=50, C=100, D=500, M=1000). - 23 = XXIII (10+10+1+1+1). - 44 = XLIV (40 = XL, 4 = IV). - 1994 = MCMXCIV (1000 + (1000−100) + (100−10) + (5−1)). - Преимущества: историческая значимость, пригодны для надписей и книгопечатания. - Недостатки: затруднены для больших чисел и точной арифметики, отсутствует единая нулевая концепция. - Египетские знаковые записи (примерно, для десятк. и единиц используются разные символы; число записывается последовательностью символов, сумма значений не зависит от позиции). - Например, число 23 можно представить как два символа, обозначающих 10, и три символа, обозначающих 1. - Что общего с непозиционными системами: отсутствие места значения; записьм не требуется «разрядность». - В чем ключевые различия от позиционных: нет компактности за счет позиции; операции сложнее в явном виде; ноль часто отсутствует. Ключевые различия в одной строке - Унарная: один символ, число записывается как повторение этого символа. Нет места значения. Неэффективна для больших чисел. - Позиционная: основание b, цифры зависят от позиции, есть ноль, записи компактны, удобны для вычислений. - Непозиционная: значения символов не зависят от позиции; числа строятся сочетанием символов по правилам системы (часто исторические примеры: римские, египетские). Менее удобны для вычислений и представления больших чисел. Полезные заметки для подготовки к экзамену - Понимайте роль основания: чем больше основание, тем короче запись числа в позиционных системах (для фиксированной величины, вплоть до разумного базиса). - Различайте ноль: в позиционных системах ноль — важная цифра-плейсхолдер. В унарной и некоторых непозиционных системах ноль может отсутствовать. - Знайте характер арифметики для систем: - Унарная: сложение — конкатенация, умножение — повторение, вычитание — аккуратно, но неэффективно. - Позиционная: стандартная арифметика в базисе b; конвертация между базами. - Непозиционная: операции требуют преобразования к более удобной форме; часто ущербная для больших чисел; используют таблицы правил (например, для римских чисел — правила вычитания, суммирования символов). - Практикуйте примеры конвертации между системами: - 13 в двоичную это 1101₂. - 1994 в римские — MCMXCIV. - 57 в десятичной и в другой базе (например, base-8: 71₈). Если хотите, могу привести еще конкретные примеры конвертации для чисел 0–20 в разные системы или сделать небольшое упражнение на сравнение эффективности записи одного числа в трёх системах.