Как сложить числа с разными системами счисления

0

Арифметические операции в позиционных системах счисления

Рассмотрим основные арифметические операции: сложение, вычитание, умножение и деление. Правила выполнения этих операций в десятичной системе хорошо известны — это сложение, вычитание, умножение столбиком и деление углом. Эти правила применимы и ко всем другим позиционным системам счисления. Только таблицами сложения и умножения надо пользоваться особыми для каждой системы.

Выполнение сложения чисел позиционных систем

Методика выполнения сложения:

записать слагаемые одно под другим поразрядно, дополняя недостающие разряду нулями;

выполнять операцию суммирования поразрядно, начиная с младшего разряда;

если результат (сумма цифр) меньше основания системы, то соответствующая цифра записывается в этот разряд;

если результат равен основанию системы, то в складываемом разряде записывается 0, а 1 переносится в левый, старший разряд;

если результат больше основания системы, то в складываемом разряде записывается цифра превышения основания, а единица переносится в ближайший левый разряд.

Примеры сложения одноразрядных чисел:

Таблицы сложения легко составить, используя Правило Счета.

Сложение в двоичной системе

Сложение в восьмеричной системе

Сложение в шестнадцатеричной системе

При сложении цифры суммируются по разрядам, и если при этом возникает избыток, то он переносится влево.

Пример 1. Сложим числа 15 и 6 в различных системах счисления.

Проверка. Преобразуем полученные суммы к десятичному виду: 10101₂ = 2 4 + 2 2 + 2 0 = 16+4+1=21, 25₈ = 2*8 1 + 5*8 0 = 16 + 5 = 21, 15₁₆ = 1*16₁ + 5*16₀ = 16+5 = 21.

Пример 2. Сложим числа 15, 7 и 3.

Шестнадцатеричная: F16+716+316

Ответ: 5+7+3 = 2510 = 110012 = 318 = 1916.

Проверка: 110012 = 24 + 23 + 20 = 16+8+1=25, 318 = 3*81 + 1*80 = 24 + 1 = 25, 1916 = 1*161 + 9*160 = 16+9 = 25.

Пример 3. Сложим числа 141,5 и 59,75.

Ответ: 141,5 + 59,75 = 201,25₁₀ = 11001001,01₂ = 311,2₈ = C9,4₁₆

Проверка. Преобразуем полученные суммы к десятичному виду: 11001001,01₂ = 2 7 + 2 6 + 2 3 + 2 0 + 2 -2 = 201,25 311,2₈ = 3*8 2 + 1•8 1 + 1*8 0 + 2*8 -1 = 201,25 C9,4₁₆ = 12*16 1 + 9*16 0 + 4*16 -1 = 201,25

Выполнение вычитания чисел позиционных систем

Методика выполнения для варианта с уменьшаемым, большим вычитаемого:

записать вычитаемое под уменьшаемым поразрядно, заполнив недостающие разряды 0;

операцию вычитания производить поразрядно, начиная с младшего;

если цифра уменьшаемого больше цифры вычитаемого, то их разность записать в этом же разряде;

если цифра уменьшаемого равна цифре вычитаемого, то разность есть 0, записанный в этом же разряде;

если цифра уменьшаемого меньше цифры вычитаемого, то занять единицу из смежного, старшего разряда, а уменьшаемое в рассматриваемом разряде увеличится на основание системы;

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

Примеры:

Пример 4. Вычтем единицу из чисел 10₂, 10₈ и 10₁₆

Пример 5. Вычтем единицу из чисел 100₂, 100₈ и 100₁₆.

Пример 6. Вычтем число 59,75 из числа 201,25.

Проверка. Преобразуем полученные разности к десятичному виду: 10001101,1₂ = 2 7 + 2 3 + 2 2 + 2 0 + 2 –1 = 141,5; 215,4₈ = 2*8 2 + 1*8 1 + 5*8 0 + 4*8 –1 = 141,5; 8D,8₁₆ = 8*16 1 + D*16 0 + 8*16 –1 = 141,5.

Системы счисления. Свойства систем счисления

Для представления информации в компьютере используется двоичный код, алфавит которого состоит из двух цифр — 0 и 1. Каждая цифра машинного двоичного кода несет количество информации, равное одному биту.

Система счисления — это система записи чисел с помощью определенного набора цифр.

Система счисления называется позиционной, если одна и та же цифра имеет различное значение, которое определяется ее местом в числе.

Позиционной является десятичная система счисления. Например, в числе 999 цифра «9» в зависимости от позиции означает 9, 90, 900.

Римская система счисления является непозиционной. Например, значение цифры Х в числе ХХІ остается неизменным при вариации ее положения в числе.

Позиция цифры в числе называется разрядом. Разряд числа возрастает справа налево, от младших разрядов к старшим.

Количество различных цифр, употребляемых в позиционной системе счисления, называется ее основанием.

Развернутая форма числа — это запись, которая представляет собой сумму произведений цифр числа на значение позиций.

Например: 8527 = 8 ⋅ 10 3 + 5 ⋅ 10 2 + 2 ⋅ 10 1 + 7 ⋅ 10 0 .

Развернутая форма записи чисел произвольной системы счисления имеет вид

$a$ — цифры численной записи, соответствующие разрядам;

$m$ — количество разрядов числа дробной части;

$n$ — количество разрядов числа целой части;

$q$ — основание системы счисления.

Например, запишем развернутую форму десятичного числа $327.46$:

Если основание используемой системы счисления больше десяти, то для цифр вводят условное обозначение со скобкой вверху или буквенное обозначение: В — двоичная система, О — восмеричная, Н — шестнадцатиричная.

Например, если в двенадцатеричной системе счисления 10 = А, а 11 = В, то число 7А,5В₁₂ можно расписать так:

7А,5В₁₂ = В ⋅ 12 -2 + 5 ⋅ 2 -1 + А ⋅ 12 0 + 7 ⋅ 12 1 .

В шестнадцатеричной системе счисления 16 цифр, обозначаемых 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, что соответствует следующим числам десятеричной системы счисления: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15. Примеры чисел: 17D,ECH; F12AH.

Перевод чисел в позиционных системах счисления

Перевод чисел из произвольной системы счисления в десятичную

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

1101₂ = 1 ⋅ 2 3 + 1 ⋅ 2 2 + 0 ⋅ 2 1 + 1 ⋅ 2 0 = 13₁₀;

17D,ECH = 12 ⋅ 16 –2 + 14 ⋅ 16 –1 + 13 ⋅ 160 + 7 ⋅ 16 1 + 1 ⋅ 16 2 = 381,921875.

Перевод чисел из десятичной системы счисления в заданную

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

Например, переведем десятичное число 475 в двоичную систему счисления. Для этого будем последовательно выполнять деление нацело на основание новой системы счисления, т. е. на 2:

Читая остатки от деления снизу вверх, получим 111011011.

1 ⋅ 2 8 + 1 ⋅ 2 7 + 1 ⋅ 2 6 + 0 ⋅ 2 5 + 1 ⋅ 2 4 + 1 ⋅ 2 3 + 0 ⋅ 2 2 + 1 ⋅ 2 1 + 1 ⋅ 2 0 = 1 + 2 + 8 + 16 + 64 + 128 + 256 = 475₁₀.

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

Например, переведем десятичную дробь 0,375₁₀ в двоичную систему счисления:

Полученный результат — 0,011₂.

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

Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно

Для записи восьмеричных чисел используются восемь цифр, т. е. в каждом разряде числа возможны 8 вариантов записи. Каждый разряд восьмеричного числа содержит 3 бита информации (8 = 2 І ; І = 3).

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

1234,777₈ = 001 010 011 100,111 111 111₂ = 1 010 011 100,111 111 111₂;

1234567₈ = 001 010 011 100 101 110 111₂ = 1 010 011 100 101 110 111₂.

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

Для записи шестнадцатеричных чисел используются шестнадцать цифр, т. е. для каждого разряда числа возможны 16 вариантов записи. Каждый разряд шестнадцатеричного числа содержит 4 бита информации (16 = 2 І ; І = 4).

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

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

1234,AB77₁₆ = 0001 0010 0011 0100,1010 1011 0111 0111₂ = 1 0010 0011 0100,1010 1011 0111 0111₂;

CE4567₁₆ = 1100 1110 0100 0101 0110 0111₂.

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

Например, переведем троичное число 211₃ в семеричную систему счисления. Для этого сначала преобразуем число 211₃ в десятичное, записав его развернутую форму:

211₃ = 2 ⋅ 3 2 + 1 ⋅ 3 1 + 1 ⋅ 3 0 = 18 + 3 + 1 = 22₁₀.

Затем переведем десятичное число 22₁₀ в семеричную систему счисления делением нацело на основание новой системы счисления, т. е. на 7:

Примеры решения задач

Пример 1. В системе счисления с некоторым основанием число 12 записывается в виде 110. Указать это основание.

Решение. Обозначим искомое основание п. По правилу записи чисел в позиционных системах счисления 12₁₀ = 110_n = 0 ·n 0 + 1 · n 1 + 1 · n 2 . Составим уравнение: n 2 + n = 12 . Найдем натуральный корень уравнения (отрицательный корень не подходит, т. к. основание системы счисления, по определению, натуральное число большее единицы): n = 3 . Проверим полученный ответ: 110₃ = 0· 3 0 + 1 · 3 1 + 1 · 3 2 = 0 + 3 + 9 = 12 .

Пример 2. Указать через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.

Решение. Последняя цифра в записи числа представляет собой остаток от деления числа на основание системы счисления. 22 — 4 = 18. Найдем делители числа 18. Это числа 2, 3, 6, 9, 18. Числа 2 и 3 не подходят, т. к. в системах счисления с основаниями 2 и 3 нет цифры 4. Значит, искомыми основаниями являются числа 6, 9 и 18. Проверим полученный результат, записав число 22 в указанных системах счисления: 22₁₀ = 34₆ = 24₉ = 14₁₈.

Ответ: 6, 9, 18.

Пример 3. Указать через запятую в порядке возрастания все числа, не превосходящие 25, запись которых в двоичной системе счисления оканчивается на 101. Ответ записать в десятичной системе счисления.

Решение. Для удобства воспользуемся восьмеричной системой счисления. 101₂ = 5₈. Тогда число х можно представить как x = 5 · 8 0 + a₁ · 8 1 + a₂ · 8 2 + a₃ · 8 3 + . , где a₁, a₂, a₃, … — цифры восьмеричной системы. Искомые числа не должны превосходить 25, поэтому разложение нужно ограничить двумя первыми слагаемыми ( 8 2 > 25), т. е. такие числа должны иметь представление x = 5 + a₁ · 8. Поскольку x ≤ 25 , допустимыми значениями a₁ будут 0, 1, 2. Подставив эти значения в выражение для х, получим искомые числа:

a₁ = 0; x = 5 + 0 · 8 = 5;.

a₁=1; x = 5 + 1 · 8 = 13;.

a₁ = 2; x = 5 + 2 · 8 = 21;.

Ответ: 5, 13, 21.

Арифметические операции в позиционных системах счисления

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

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

Пример выполнения сложения: сложим двоичные числа 111 и 101, 10101 и 1111:

Пример выполнения вычитания: вычтем двоичные числа 10001 – 101 и 11011 – 1101:

Пример выполнения умножения: умножим двоичные числа 110 и 11, 111 и 101:

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

Например, выполним сложение восьмеричных чисел 36₈ и 15₈, а также вычитание шестнадцатеричных чисел 9С₁₆ и 67₁₆:

При выполнении арифметических операций над числами, представленными в разных системах счисления, нужно предварительно перевести их в одну и ту же систему.

Представление чисел в компьютере

Формат с фиксированной запятой

В памяти компьютера целые числа хранятся в формате с фиксированной запятой: каждому разряду ячейки памяти соответствует один и тот же разряд числа, «запятая» находится вне разрядной сетки.

Для хранения целых неотрицательных чисел отводится 8 битов памяти. Минимальное число соответствует восьми нулям, хранящимся в восьми битах ячейки памяти, и равно 0. Максимальное число соответствует восьми единицам и равно

1 ⋅ 2 7 + 1 ⋅ 2 6 + 1 ⋅ 2 5 + 1 ⋅ 2 4 + 1 ⋅ 2 3 + 1 ⋅ 2 2 + 1 ⋅ 2 1 + 1 ⋅ 2 0 = 255₁₀.

Таким образом, диапазон изменения целых неотрицательных чисел — от 0 до 255.

Для п-разрядного представления диапазон будет составлять от 0 до 2 n – 1.

Для хранения целых чисел со знаком отводится 2 байта памяти (16 битов). Старший разряд отводится под знак числа: если число положительное, то в знаковый разряд записывается 0, если число отрицательное — 1. Такое представление чисел в компьютере называется прямым кодом.

Для представления отрицательных чисел используется дополнительный код. Он позволяет заменить арифметическую операцию вычитания операцией сложения, что существенно упрощает работу процессора и увеличивает его быстродействие. Дополнительный код отрицательного числа А, хранящегося в п ячейках, равен 2 n − |А|.

Алгоритм получения дополнительного кода отрицательного числа:

1. Записать прямой код числа в п двоичных разрядах.

2. Получить обратный код числа. (Обратный код образуется из прямого кода заменой нулей единицами, а единиц — нулями, кроме цифр знакового разряда. Для положительных чисел обратный код совпадает с прямым. Используется как промежуточное звено для получения дополнительного кода.)

3. Прибавить единицу к полученному обратному коду.

Например, получим дополнительный код числа –2014₁₀ для шестнадцатиразрядного представления:

При алгебраическом сложении двоичных чисел с использованием дополнительного кода положительные слагаемые представляют в прямом коде, а отрицательные — в дополнительном коде. Затем суммируют эти коды, включая знаковые разряды, которые при этом рассматриваются как старшие разряды. При переносе из знакового разряда единицу переноса отбрасывают. В результате получают алгебраическую сумму в прямом коде, если эта сумма положительная, и в дополнительном — если сумма отрицательная.

1) Найдем разность 13₁₀ – 12₁₀ для восьмибитного представления. Представим заданные числа в двоичной системе счисления:

Запишем прямой, обратный и дополнительный коды для числа –12₁₀ и прямой код для числа 13₁₀ в восьми битах:

Вычитание заменим сложением (для удобства контроля за знаковым разрядом условно отделим его знаком «_»):

Так как произошел перенос из знакового разряда, первую единицу отбрасываем, и в результате получаем 00000001.

2) Найдем разность 8₁₀ – 13₁₀ для восьмибитного представления.

Запишем прямой, обратный и дополнительный коды для числа –13₁₀ и прямой код для числа 8₁₀ в восьми битах:

Вычитание заменим сложением:

В знаковом разряде стоит единица, а значит, результат получен в дополнительном коде. Перейдем от дополнительного кода к обратному, вычтя единицу:

11111011 – 00000001 = 11111010.

Перейдем от обратного кода к прямому, инвертируя все цифры, за исключением знакового (старшего) разряда: 10000101. Это десятичное число –5₁₀.

Так как при п-разрядном представлении отрицательного числа А в дополнительном коде старший разряд выделяется для хранения знака числа, минимальное отрицательное число равно: А = –2 n–1 , а максимальное: |А| = 2 n–1 или А = –2 n–1 – 1.

Определим диапазон чисел, которые могут храниться в оперативной памяти в формате длинных целых чисел со знаком (для хранения таких чисел отводится 32 бита памяти). Минимальное отрицательное число равно

А = –2 31 = –2147483648₁₀.

Максимальное положительное число равно

А = 2 31 – 1 = 2147483647₁₀.

Достоинствами формата с фиксированной запятой являются простота и наглядность представления чисел, простота алгоритмов реализации арифметических операций. Недостатком является небольшой диапазон представимых чисел, недостаточный для решения большинства прикладных задач.

СЛОЖЕНИЕ ДЕЛЕНИЕ УМНОЖЕНИЕ ЧИСЕЛ В ЛЮБОЙ СИСТЕМЕ СЧИСЛЕНИЯ ОНЛАЙН

Этот калькулятор умеет осуществлять простейшие арифметические операции над числами. Причем числа могут быть введены в разных системах счисления.

Вам необходимо определиться сколько чисел вам необходимо посчитать и выбрать это количество в графе количество чисел.

Далее Вам необходимо ввести каждое число и выбрать его систему счисления. Если в указанном списке Вы не нашли нужной СС, то выберите пункт другая и введите числом основание вашей системы счисления.

После ввода всех чисел и выбора арифметических операций нажмите кнопку рассчитать.

• Калькулятор
• Инструкция
• Теория
• История
• Сообщить о проблеме

Этот калькулятор умеет осуществлять простейшие арифметические операции над числами. Причем числа могут быть введены в разных системах счисления.

Пример решения: 5436 7 — 1101 2
Пример состоит из двух чисел 5436 7 и 1101 2 где в первом 7 и втором 2 — это основания системы счисления.

Введем сначала 5436 7 в поле "число 1" без основания СС (то есть без 7) и укажем его систему в соответствующем поле — выбираем пункт другая и вводим 7. Результат на скришоте:

Теперь также введем число 11011 в двоичной системе счисления:

Далее выбираем в поле "операция" вычитание и указываем что расчет должен быть выполнен в десятичной СС. Если мы хотим чтобы результат расчета был в двоичной СС, то указываем это как на скриншоте:

Теперь нажимаем копку "Рассчитать" и смотрим результат:

Если хотите посмотреть ход решения, то нажмите ссылку "Показать как оно получилось"

Если Вам необходимо рассчитать более двух чисел то выберите нужное количество в пункте "Количество чисел" Максимум 7 чисел.
При расчете сначала выполняются операции деления и умножения затем сложения и вычитания.

Деление:

Деление в других системах счисления происходит точно так же, как и мы привыкли делить.

1. Делить удобнее «столбиком»
2. Деление в любой системе счисления происходит по тем же правилам, что и в десятичной. Но мы можем использовать только алфавит, данный системы счисления

Пример:

Разделить 1011011 на число 1101 в двоичной системе счисления

Разделить F 3 B на число 8 в шестнадцатеричной системе счисления

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

Непозиционные системы счисления

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

• 1 — |
• 2 — ||
• 3 — |||, и т. д.

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

Модификацией единичной системы является система с основанием, в которой есть символы не только для обозначения единицы, но и для степеней основания. Например, если за основание взято число 5, то будут дополнительные символы для обозначения 5, 25, 125 и так далее.

Примером такой системы с основанием 10 является древнеегипетская, возникшая во второй половине третьего тысячеления до новой эры. В этой системе имелись следующие иероглифы:

• шест — единицы,
• дуга — десятки,
• пальмовый лист — сотни,
• цветок лотоса — тысячи.

Числа получались простым сложением, порядок следования мог быть любым. Так, для обозначения, например, числа 3815, рисовали три цветка лотоса, восемь пальмовых листов, одну дугу и пять шестов. Более сложные системы с дополнительными знаками — старая греческая, римская. Римская также использует элемент позиционной системы — большая цифра, стоящая перед меньшей, прибавляется, меньшая перед большей — вычитается: IV = 4, но VI = 6, этот метод, правда, применяется исключительно для обозначения чисел 4, 9, 40, 90, 400, 900, 4000, и производных их сложением.

Новогреческая и древнерусская системы использовали в качестве цифр 27 букв алфавита, где ими обозначалось каждое число от 1 до 9, а также десятки и сотни. Такой подход обеспечил возможность записывать числа от 1 до 999 без повторений цифр.

В старорусской системе для обозначения больших чисел использовались специальные обрамления вокруг цифр.

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

В качестве словообразующих корней в основном используются названия для чисел первого десятка и степеней десяти:

• 0 — нуль, англ. zero;
• 1 — один, англ. one;
• 2 — два, англ. two;
• 3 — три, англ. three;
• 4 — четыре, англ. four;
• 5 — пять, англ. five;
• 6 — шесть, англ. six;
• 7 — семь, англ. seven;
• 8 — восемь, англ. eight;
• 9 — девять, англ. nine;
• 10 — десять, англ. ten;
• 100 — сто, англ. hundred;
• 1000 — тысяча, англ. thousand;

Второй десяток нередко образуется модификацией названий первого — в русском это добавление в конце суффиксоила -надцать, в английском — -teen. Аналогично обзразуются десятки — -дцать, -десять; и сотни — -ста, -сот. То есть имеется словообразование слиянием уникальных корней.

Среди больших чисел как правило названия имеют степени тысячи:

• 1000 2 = 10 6 — миллион;
• 1000 3 = 10 9 — миллиард, биллион;
• 1000 4 = 10 12 — триллион;
• 1000 5 = 10 15 — квадриллион;
• и т. д.

Другие степени десяти практически вышли из употребления — 10 4 — тьма, мириада и т. д.

Прочие числа образуются комбинированием набора слов с использованием сложения и перемножения их значений. При этом выполняемая операция зависит от типа языкового согласования слов: семнадцать тысяч — это 17·1000 = 17 000, а тысяча семнадцать — это 1000+17 = 1017.