Как складывать в 8 системе счисления – СЛОЖЕНИЕ ДЕЛЕНИЕ УМНОЖЕНИЕ ЧИСЕЛ В ЛЮБОЙ СИСТЕМЕ СЧИСЛЕНИЯ ОНЛАЙН

Дорогие друзья, спасибо всем, кто отписался в этой статье. Откровенно говоря, когда я её писал, то не задумывался о том, что она будет так популярна (самая популярная статья на этом сайте). Видимо в самом деле стоит дописать её, чтобы полнее осветить тему. Какие-то куски старой статьи останутся здесь без изменения, что-то я дополню, еще что-то — перепишу. Итак, приступим.

Как перевести шестнадцатеричное число в десятичное?

Всё не так страшно, как может показаться в самом начале, и начнем мы с привычной всем нам десятичной арифметики. Во втором классе средней школы нас учили, например, что число 136, это — 100 + 30 + 6.

Десятичная система счисления является позиционной, так как цифры в числах (разряды) обозначают разные величины в зависимости от того, в каком месте они находятся. Поясню примером: В числе 1375 цифра 3 обозначает три сотни, так как стоит в третьей позиции или разряде; а в числе 136 из предыдущего примера тройка — это лишь три десятка, так как стоит она во втором разряде. Цифра 3 в этих примерах обозначает разные числа, так как находится в разных разрядах. Полезно вспомнить три основных правила:

1. В десятичной системе счисления всего десять цифр (чисел, записываемых одним символом) — от 0 до 9.
2. Число десять — первое число, которое нельзя записать одной цифрой.
3. Число десять является основанием десятичной системы счисления.

Поясню эти правила. С первым всё понятно. Второе: действительно, когда все числа из одной цифры исчерпаны, принято составлять числа из двух и более знаков (цифр): 10, 11, 12 и т. д. Чтобы проиллюстрировать третье правило, давайте вспомним о степенях — это сведения математики пятого класса средней школы. Чтобы возвести число А в степень х, необходимо число А умножить само на себя х раз. При этом А называется основанием степени, а х — показателем, записывается как А^х Вспомним ещё одно правило: любое число А в нулевой степени равно единице, то есть А⁰ = 1.

Теперь вернемся к нашему первому примеру — числу 136. Используя только что восстановленные в сознании правила, его можно записать так: 136 = 100 + 30 + 6 = 1×10² + 3×10¹ + 6×10⁰.

Разряды чисел принято нумеровать справа налево и начинать при этом с нуля. Эти числа соответствуют показателям степеней, в которые надо возвести десятку в только что показанной записи. Приведем еще один пример — число 1375: 1375 = 1000 + 300 +70 + 5 = 1×10³ + 3×10² + 7×10¹ + 5×10⁰.

Понятно, что таким способом можно расписать любое целое десятичное число.

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

1. В шестнадцатеричной системе счисления 16 цифр (чисел, которые можно записать одним символом). Это цифры от 0 до 9 и первые шесть символов латинского алфавита — A, B, C, D, E, F. Можно при записи использовать и прописные буквы a, b, c, d, e, f. Все эти цифры соответствуют десятичным числам от нуля до 15.
2. Число, которое соответствует десятичному 16 — первое, которое нельзя записать одной цифрой. Проиллюстрируем это рядами чисел:

Таблица 1. Соответствие десятичных чисел шестнадцатеричным

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

3. Шестнадцать — основание в своей системе счисления. То есть, расписывая в ней числа, нужно в степень возводить число 16, а не десятку, как мы привыкли. Это, кстати говоря, позволит нам узнать, чему равно то или иное шестнадцатеричное число.

Как, например, понять, чему равно шестнадцатеричное число FF? Распишем его по известному нам правилу. Вместо десятки подставим 16, а шестнадцатеричную цифру F заменим соответствующим ей десятичным числом 15. Итак: FF = F×16¹ + F×16⁰ = 15×16¹ + 15×16⁰ = 15×16 + 15 = 255.

Попробуем с другим числом, например, 1F5: 1F5 = 1×16² + F×16¹ + 5×16⁰ = 16² + 15×16 + 5 = 501.

Подобная запись является правилом перевода шестнадцатеричных чисел в привычные нам десятичные. А можно ли десятичное число перевести в шестнадцатеричное? Конечно, да. Но, чтобы избежать путаницы, будем десятичные числа писать как прежде, а перед шестнадцатеричными числами будем ставить префикс «0x», что повсеместно принято для записи таких чисел в компьютере.

Как перевести десятичное число в шестнадцатеричное?

Чтобы перевести десятичное число в шестнадцатеричное, необходимо выполнить следующие действия:

1. Проверяем, не меньше ли 16 наше число: если да, то результат достигнут. Действительно, такое десятичное число необходимо лишь заменить соответствующей ему шестнадцатеричной цифрой из таблицы 1. Если же наше десятичное число больше 16, переходим к шагу 2.
2. Делим наше число НАЦЕЛО на 16 и запоминаем целочисленный остаток от этого деления. Результат этого деления снова сравниваем с 16. Если результат деления меньше 16, то его стоит тоже запомнить как последний из остатков.
3. Шаг 2 повторяем до тех пор, пока результат деления не будет меньше 16. Целочисленные остатки на всех этапах запоминаем. Они понадобятся в шаге 4.
4. Все остатки записываем в обратном порядке и заменяем в них числа от 10 до 15 шестнадцатеричными цифрами от a до f.

Проиллюстрируем эти правила примером.

Переведем десятичное число 89 в шестнадцатеричное. Оно больше 16, поэтому разделим его на 16. Частное равно 5 и 9 в остатке. 5 меньше 16, значит, деление прекращается и 5 запомним как последний остаток. То есть у нас есть два остатка: 9 и 5. Теперь их надо записать в обратном порядке, получаем: 89 = 0×59.

Проверим, действительно ли 0×59 равно 89? Распишем его по привычной уже схеме: 0×59 = 5×16¹ + 9×16⁰ = 5×16 + 9 = 89.

Действительно, получилось. Но в выбранном мной примере число 89 очень быстро закончилось, если так можно сказать. В противном случае деление потребовалось бы продолжить. Покажем это на более сложном примере. Возьмем число 3728: 3728 / 16 = 233 и 0 в остатке. Затем 233 / 16 = 14 и 9 в остатке. Результат этого деления равен 14, он меньше 16. Деление заканчиваем и запоминаем этот результат деления как последний остаток. Нам осталось лишь записать эти остатки в обратном порядке и заменить десятичное число 14 на шестнадцатеричную цифру E. Итак, искомое число 0xE90.

В качестве домашнего задания можете перевести это число в десятичное и проверить, действительно ли 0xE90 равно 3728?

На этом месте статья заканчивалась, я решил ее несколько дополнить. Продолжаем.

Сложение шестнадцатеричных чисел

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

Сначала мы с вами вспомним как складывать числа в столбик в привычной нам десятичной системе счисления и применим эти знания на шестнадцатеричные числа. Всего делов-то! 🙂

Предположим, нам необходимо сложить числа 234 и 49. Для этого мы запишем эти числа одно под другим так, чтобы разряды в них совпадали — единицы под единицами, десятки под десятками и так далее. И складывать будем цифры из одинаковых разрядов, начиная с единиц и идя влево.

Помня о том, что мы пока складываем десятичные числа (10 является основанием системы счисления), складываем разряды по очереди справа налево. 4 + 9 = 13. Наш результат — 13, он больше 10 — нашего основания. В случае, когда результат больше или равен основанию, это самое основание нужно вычесть из результата. В нашем примере от 13 необходимо отнять 10, а новый результат записать под цифрами 4 и 9, отнятую же здесь десятку, перенести в левый разряд как единицу старшего разряда (десять единиц равно одному десятку). В разряде с десятков мы складываем 3 + 4 и добавляем к ним перенесенный 1 десяток. Результат — 8. Он меньше нашего основания, значит под десятками просто записываем 8. Далее складываем сотни. Но двойку не с чем складывать, значит просто переносим ее в результат. Итак: 234 + 49 = 283.

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

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

a = 10, b = 11, c = 12, d = 13, e = 14, f = 15.

Переходим собственно к примеру на сложение. Давайте сложим 0xA15 и 0xBC.

Сначала складываем единицы — 5 + С. Вспоминаем, что с = 12, получаем 5 + 12 = 17. Результат больше основания системы счисления, который равен 16. Значит вычитаем 16 из 17 — равно 1, записываем этот новый результат под правым разрядом, а в левый старший разряд переносим единичку (16 единиц равно одному десятку в шестнадцатеричной системе). Там же складываем 1 + B. Добавляем к этой сумме 1 перенесенный разряд и вспоминаем, что B = 11, получаем: 1 + 1 + 11 = 13. Во-первых: этот результат меньше 16, значит его можно просто записать под складываемыми цифрами, а во-вторых: Число 13 в шестнадцатеричной арифметике записывается буквой D. В разряд сотен при этом ничего не переносится, а цифра A из верхнего слагаемого просто переносится в результат. Несложно заметить, что 0xA15 + 0xBC = 0xAD1.

Вычитание шестнадцатеричных чисел

Начнем мы снова с привычной нам десятичной системы счисления. Давайте решим пример: 123-85.

Вычитание снова происходит поразрядно, но переносы делаются на сей раз слева направо. Поясню. В нашем примере необходимо из 3 отнять 5. Этого сделать нельзя, поэтому мы занимаем один десяток из левого разряда. Теперь 5 нужно отнять от 13. В результате мы получим 8, запишем этот результат под разрядом единиц. От десятков в уменьшаемом (число 123) мы один десяток заняли в разряд единиц. Теперь здесь только 1 десяток. Нам нужно из одного вычесть 8. Для этого снова приходится занять единицу из левого разряда (теперь уже сотен). Значит нужно из 11 вычесть 8. В результате получаем – 3 и записываем его под разрядом десятков. А единственную сотню мы заняли для вычитания десятков. Пример решён: 123-85 = 38.

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

a = 10, b = 11, c = 12, d = 13, e = 14, f = 15.

Давайте решим пример 0xBC4-0xAF.

Из 4 нельзя вычесть F, значит из левого разряда мы займем 16. Теперь F надо вычитать из 20. В результате — 5, записываем его под разрядом единиц. Цифра C уменьшилась на 1, теперь это B. Значит надо A вычесть из B. Нетрудно догадаться, что в результате будет 1. Записываем этот результат в разряде десятков. Из сотен в этот раз мы ничего не занимали и в вычитаемом только 2 цифры — сотен нет, то есть сносим B из уменьшаемого в результат. Итак: 0xBC4-0xAF = 0xB15, пример решен. Было ли сложно? 🙂

Теги раздела

Оставьте ваш отзыв:

www.vsmirnov.ru

Как сложить числа в двоичной системе

Двоичная система счисления — позиционная система счисления с основанием 2. Все числа в это системе записываются с поддержкой 2-х символов — 0 и 1. Двоичная система счисления имеет богатую историю и до сего времени применяется в вычислительной технике. Именно она дала толчок в становлении кибернетики.

Инструкция

1. При сложении чисел в двоичной системе главно помнить, что она имеет каждого два символа — 0 и 1. Никаких других символов быть в ней не может. Следственно сложение 2-х единиц 1+1 дает не 2, как в десятичной системе , а 10, потому что 10 — это следующее за единицей число в двоичной системе .Нужно запомнить простейшие правила сложения в двоичной системе : 0+0 = 0, 1+0 = 0+1 = 1, 1+1 = 10. Эти правила нужны, дабы складывать числа в двоичной системе в столбик. Как видно, в случае прибавления единицы к единице, единица идет в дальнейший разряд.Видимо, что прибавление нуля к любому двоичному числу не изменит это число.

2. Огромные двоичные числа комфортно складывать в столбик. Правила в двоичной системе аналогичны сложению правилам сложения в столбик в десятичной системе .Пускай складываются числа 1111 и 101. Записываем число с меньшим числом разрядов 101 под числом 1111 — цифра разряда одного числа должна располагаться над цифрой того же разряда иного числа . Сейчас дозволено складывать эти числа . В первом разряде 1+1 дает 10 — записываете 0 под единицами в первом разряде. Единица из 10 переходит в сумму цифр второго разряда. Во втором разряде 1+0. Позже прибавления единицы из первого разряда получится тоже 10. Единица переходит теснее в 3-й разряд, а во втором разряде суммы тоже будет нуль. В третьем разряде 1+1+1 (единица перешла сюда!) дает 11. В третьем разряде суммы будет 1, а иная единица из числа 11 перейдет в четвертый разряд. Четвертый разряд имеет только число 1111. 1+1 = 10. Таким образом, 1111+101 = 10100.

3. Рассматриваемый пример дозволено записать в столбик 1111 + 101 —— 10100

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

Инструкция

1. Сложите два числа в шестнадцатеричной системе счисления . Для этого запишите числа на листе друг над ином так, дабы крайние правые символы чисел находились на одном ярусе. Возьмите два крайних правых символа и произведите их сложение с учетом таблицы соответствий. То есть для буквенного символа шестнадцатеричного числа обнаружьте его десятичный эквивалент и сложите обыкновенным образом. Скажем, крайние символы С и 7 при сложении дозволено расписать 12 + 7, потому что буквенное обозначение С соответствует числу 12 в десятичной системе. Получившееся число при сложении (19) следует проверить на переполнение разряда. Разряд 16 поменьше 19, следственно, происходит переполнение и при сложении будет перенос дополнительной единицы в старший разряд. В нынешнем разряде оставляем число равное разности итога и основания 16 (19-16=3). Запишите под складываемыми числами получившуюся цифру (3).

2. Сложите два следующих числа. К их сумме нужно прибавить 1 из переполненного предыдущего разряда. При записи получившихся значений рассматривайте буквенные обозначения чисел свыше 9 из таблицы соответствий. Так, при сложении 7 и 6 у вас получится число 13, которое в шестнадцатеричной системе имеет буквенное представление D – именно его запишите в итог. При переполнении в данном разряде произведите те же действия, что и в предыдущем шаге.

3. Сложение 2-х чисел в двоичной системе счисления происходит по аналогичным правилам, только разрядность в данной системе составляет не 16, а 2. Запишите два двоичных числа друг над ином, как указано выше. Таким же образом, начиная справа и сдвигаясь налево, складывайте цифры по порядку. При этом при сложении 1+1 возникает переполнение разряда. Действуя по выше описанному алгорифму, с учетом основания системы 2 в результирующем значении запишите 0 (2-2=0), а в старший разряд перенесите 1. Если в старшем разряде сумма чисел с переносом оказывается равной 3 (1+1+1=3), то в итог записывается 1 (3-2=1) и вновь в старший разряд уходит единица. Суммой двоичных чисел будет являться получившаяся запись из 0 и 1 позже сложения всех цифр.

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

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

Инструкция

1. Любая система счисления – это метод записи числа при помощи определенных символов. Существуют позиционные, непозиционные и смешанные системы счисления . Десятичная и двоичная системы являются позиционными, т.е. значение определенной цифры в записи числа определяется в зависимости от того, какую позицию она занимает.

2. Позиции цифр в числе именуются разрядами. В десятичной системе счисления эту роль исполняет число 10, т.е. всякая цифра в числе является множителем числа 10 в соответствующей степени. Число разрядов начинается с нуля, а чтение происходит справа налево. Скажем, число 173 дозволено прочитать дальнейшим образом: 3*10^0 + 7*10^1 + 1*10^2.

3. В двоичной системе разрядом числа является цифра 2. Таким образом, в записи двоичного числа участвует только два числовых знака: 0 и 1. Скажем, число 0110 в подробной записи выглядит так: 0*2^0 + 1*2^1 + 1*2^2 + 0*2^3. В десятичной системе это число равнялось бы 6.

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

5. Скажем, процедура реформирования числа 19 выглядит так:19/2 = 18/2 + 1 = 9, в остатке – 1, пишем 1;9/2 = 8/2 + 1 = 4, в остатке – 1, пишем 1;4/2 = 2, остаток отсутствует, пишем 0;2/2 = 1, остаток отсутствует, пишем 0;1/2 = 0 + 1, в остатке – 1, пишем 1.Выходит, позже использования способа последовательного деления к числу 19 получилось двоичное число 10011.

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

7. Скажем, число 3,4 в переводе в двоичное число выглядит так:3/2 = 2/2 + 1, пишем 1;? = 0 + 1, пишем 1.Выходит, целая часть числа 3,4 равна 11 в двоичной системе счисления . Сейчас переводим дробную часть 0,4:0,4*2 = 0,8, пишем 0;0,8*2 = 1,6, пишем 1;0,6*2 = 1,2, пишем 1;0,2*2 = 0,4, пишем 0;и т.д.Символьная запись реформирования 2-х чисел выглядит так:3,4_10 = 11,0110_2.

jprosto.ru