Примеры десятичной системы счисления умножение

Примеры десятичной системы счисления умножение

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

Пример 2.26. Па рис. 2.15, а приведено умножение целых десятичных чисел Л х б = 54 х 23, начиная с младшего разряда множителя. Для умножения используется следующий алгоритм:

• за исходное состояние принимается 0. Первая сумма получается прибавлением к нулю множимого Л = 54. Затем к первой сумме снова прибавляется множимое А = 54. И наконец, после третьего суммирования получается первое частичное произведение, равное 0’+ 54 + 54 + 54 = 162;

Рис. 2.15. Алгоритм умножения целых десятичных чисел 54 х 23 (а) и принцип его реализация (б)

  • • выполняется сдвиг первого частичного произведения на один разряд вправо (или множимого влево);
  • • к старшим разрядам первого частичного произведения дважды прибавляется множимое: 16 + 54 + 54 = 124;
  • • после объединения полученной суммы 124 с младшим разрядом 2 первого частичного произведения находится произведение 1242.

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

Пример 2.27. Пусть в регистре Rt постоянно хранится множимое А = 54. В исходном состоянии в регистр R2 помещаем множитель В = 23, а регистр R3 загружаем нулями. Для получения первого частичного произведения (162) к содержимому регистра трижды прибавляем множимое А = 54, уменьшая при этом каждый раз на единицу содержимое регистра RT После того как младший разряд регистра R., станет равным нулю, произведем сдвиг вправо на один разряд содержимого обоих регистров /. и R. Наличие 0 в младшем разряде R2 в свидетельствует о том, что формирование частичного произведения завершено и необходимо произвести сдвиг. Затем выполним две операции сложения множимого А = 54 с содержимым регистра и вычитания единицы из содержимого регистра R0. После второй операции младший разряд регистра R., станет равным нулю. Поэтому, выполнив сдвиг вправо на один разряд содержимого регистров R3 и RY получим искомое произведение Р = 1242.

Реализация алгоритма умножения десятичных чисел в двоично-десятичных кодах (рис. 2.16) имеет особенности, связанные с выполнением операций сложения и вычитания

Рис. 2.16. Реализация алгоритма умножения десятичных чисел в двоично-десятичных кодах

(см. параграф 2.3), а также сдвига тетрады на четыре разряда. Рассмотрим их в условиях примера 2.27.

Пример 2.28. Умножение чисел с плавающей точкой. Для получения произведения чисел А и В с плавающей точкой необходимо определить Мс = Мл х Мн , Рс = Р< + Рн. При этом используются правила умножения и алгебраического сложения чисел с фиксированной точкой. Произведению присваивается знак "+", если множимое и множитель имеют одинаковые знаки, и знак "-", если их знаки разные. При необходимости выполняется нормализация результирующей мантиссы с соответствующей коррекцией порядка.

Пример 2.29. Умножение двоичных нормализованных чисел:

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

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

Всего три цифры

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

По основанию мы можем понять, как называется система счисления: троичная система имеет основание три, а десятичная — десять (работает и обратное правило — по названию сразу видно основание).

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

Читайте также:  Телефон до 2000 рублей 2018 список лучших

Разрядной цифрой называется наименьшее число, которое можно добавить в разряде, а разрядным слагаемым является цифра, записанная в каком-либо определенном разряде с добавлением нужного количества нолей. Максимально возможное значение разрядного слагаемого всегда зависит от системы счисления. Восьмеричная система счисления во втором разряде имеет разрядное слагаемое 70, в двоичной оно будет равно 10, в троичной — 20, а в десятичной — 90.

К примеру, если разложить десятичное число 158 на разрядные слагаемые, получится такой пример: 100+50+8 (третий разряд). А второразрядное число 98 предстанет в виде 90+8.

Алфавит

Числа в троичной системе счисления могут обозначаться как всем привычными цифрами 0, 1 и 2. Тогда это несимметричная троичная система. В симметричной же используются знаки "минус" и "плюс", таким образом, в записях используется число "-1". Оно так же может обозначаться как единица с чертой вверху или внизу, как латинская буква i.

Троичные цифры можно закодировать тремя любыми знаками, например "А,Б,В", однако предварительно необходимо указывать их старшинство (к примеру, А меньше Б, Б меньше В).

Простая формула

Чтобы перевести число из десятичной в троичную систему счисления, нужно воспользоваться общей формулой. Необходимо делить десятичное число на основание необходимой системы и записывать остатки справа налево. Возьмем для примера число 30. Первым действием делим его на 3. Получаем 10 без остатка, поэтому записываем 0. Десять делится на 3 с остатком 1, поэтому записываем 1. В третьем действии 3 делим на основание системы и записываем сначала остаток, затем результат деления. В итоге получаем троичное число 1010.

Арифметические действия

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

Пожалуй, все помнят, по какому принципу составляется сетка в игре "Морской бой": в левом вертикальном столбце записываются цифры, а в верхнем горизонтальном — буквы. Сетку сложения можно составить по тому же принципу. Например, в несимметричной троичной системе всего три символа, таким образом столбцов будет четыре, в каждый из них следует вписать последовательную цепочку цифр. На примере: нижний горизонтальный столбец будет таков: 0, 00, 01, 02. Второй столбец: 1, 01, 02, 10. Третий: 2, 02, 10, 11. Можно расширить таблицу, если требуются числа из других разрядов (например, 001 и т. д.).

Умножение

В троичной системе счисления таблица умножения выглядит короче и лаконичнее, нежели в десятичной, и само действие — не намного сложнее, ведь перемножать придется числа не больше двойки. Чтобы умножить в столбик, необходимо записать два троичных числа друг над другом, затем последовательно умножать первый множитель на разрядные числа второго, пропуская ноль. Таким образом, умножение цифры 102 на 101 будет выглядеть так: 2*1=2, 0*1=0, 1*1=1. Записываем 102. Далее пропускаем ноль и умножаем на единицу (старшее число второго множителя).

Однако сложение в троичной системе счисления можно произвести и без всякой таблицы. Для этого нужно вспомнить простое правило, гласящее: если результат сложения превышает разряд, следует разделить второе число пополам. Разберем пример: допустим, необходимо сложить 6 и 8. Результатом сложения превышает данную разрядность, поэтому делим 8 на 2, получаем 4. Окончательный пример выглядит так: 6+8=(6+4)+4=10+4=14.

Немного истории

Даже для бытовых расчетов не всегда использовалась десятичная система счисления. Троичная система частично использовалась еще у древних шумеров: их меры денег и весов были кратны трем. С древних времен и до наших дней на рычажных весах используется подобие троичной системы. Знаменитым Фибоначчи, итальянский ученым и математиком (настоящее имя — Леонардо Пизанский) была предложена целочисленная симметричная троичная система счисления. Таблица умножения в ней, как заметил французский математик О.Л. Коши, почти в четыре раза короче, по сравнению с десятичной.

Читайте также:  Не заходит на сайт касперского

Нечетная система счисления

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

Отрицательные числа

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

Взаимодействие с другими системами

Некоторые системы счисления стали знаменитыми благодаря использованию их в компьютерных технологиях. Например двоичная система, или бинарный код — эти слова часто используются в СМИ и кинематографе, так что знакомы они практически всем. А вот восьмеричная система счисления мало у кого на слуху, хотя используется в сфере IT-технологий из-за того, что легко переводится в двоичную и наоборот, но гораздо более емкая.

Для троичной системы таким емким аналогом является девятеричная.

Замена двоичной логики

Основой всех электронно-вычислительных машин нашего времени является двоичная логика, хотя троичная считается более перспективной. Удивительно, но еще в пятидесятые годы прошлого века в компьютере "Сетунь", построенном в МГУ, уже использовался симметричный троичный код. С 2008 года же в калифорнийском университете повторили опыт более чем полувековой давности, построив компьютерную систему ТСА2, также основанную на троичной логике.

Ее преимущества перед бинарной в том, что используется меньше разрядов. Например, число 10 десятичной системы в двоичной системе предстает как 1010, а в троичной несимметричной — как 101, или как +0+ в симметричной. Емкость также играет роль в том случае, если должна быть выбрана определенная система счисления. Троичная логика экономична и может вместить больший диапазон чисел при том же количестве знаков.

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

Квантовый компьютер и троичный код

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

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

Комплексная работа

Да, использование троичного кода в среднем ускоряет работу компьютера на 50 %, но если "перевод" в троичную систему счисления всех устройств все же произойдет, то как же будут работать старые приложения и программы? Неужели придется менять все и сразу? Нет. Троичная логика как стоящая на разряд выше включает в себя все возможности двоичного кода, и, сверх этого, еще и целый ряд преимуществ. Однако программы должны быть оптимизированы под троичный код, иначе будут работать по-старому.

Читайте также:  Рис в мультиварке оурсон

Впервые позиционная система счисления возникла в древнем Вавилоне. В Индии система работает в виде

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

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

Позиционная система — значение всех цифр зависит от позиции (разряда) данной цифры в числе.

Примеры, стандартная 10-я система счисления – это позиционная система. Допустим дано число 453.

Цифра 4 обозначает сотни и соответствует числу 400, 5 — кол-во десятков и соответствует значению 50,

а 3 — единицы и значению 3. Легко заметить, что с увеличением разряда увеличивается значение.

Таким образом, заданное число запишем в виде суммы 400+50+3=453.

Двоичная система счисления.

Здесь только 2 цифры – это 0 и 1. Основание двоичной системы — число 2.

Цифра, которая находится с самого края справа, указывает количество единиц, вторая цифра —

количество двоек, далее — количество четверок и так далее.

Во всех разрядах возможна лишь одна цифра — или нуль, или единица.

С помощью двоичной системы счисления возможно закодировать всякое натуральное число, представив

это число в виде последовательности нулей и единиц.

Пример: 10112 = 1*2 3 + 0*2*2+1*2 1 +1*2 0 =1*8 + 1*2+1=1110

Двоичную систему счисления, как и десятичную систему счисления, зачастую используют в вычислительной

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

в изображение на экране.

Сложение, вычитание и умножение двоичных чисел.

Таблица сложения в двоичной системе счисления:

Таблица вычитания в двоичной системе счисления:

(заём из старшего

+ 1 1 1
1 1
1 1 1

Таблица умножения в двоичной системе счисления:

* 1 1 1
1 1
+ 1 1 1
1 1 1
= 1 1 1

Преобразование чисел в двоичной системе счисления.

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

Начиная с цифры один каждая цифра умножается на 2. Точка, стоящая после 1, называют двоичной точкой.

Преобразование двоичных чисел в десятичные.

Пусть, есть двоичное число 1100012. Для перевода в десятичное записываем его в виде суммы по

разрядам следующим образом:

1 * 2 5 + 1 * 2 4 + 0 * 2 3 + 0 * 2 2 + 0 * 2 1 + 1 * 2 0 = 49

Немного по другому:

1 * 32 + 1 * 16 + 0 * 8 + 0 * 4 + 0 * 2 + 1 * 1 = 49

Также хорошо записывать расчет как таблицу:

Двигаемся справа налево. Под всеми двоичными единицами записываем её эквивалент строчкой ниже.

Далее складываем десятичные числа, которые мы получили. Т.о., двоичное число 1100012 = десятичному 4910.

Преобразование дробных двоичных чисел в десятичные.

Задание: перевести число 1011010, 1012 в десятичную систему.

Записываем заданное число в таком виде:

1*2 6 +0*2 5 +1*2 4 +1*2 3 +0 *2 2 + 1 * 2 1 + 0 * 2 0 + 1 * 2 -1 + 0 * 2 -2 + 1 * 2 -3 = 90,625

Другой вариант записи:

Либо в виде таблицы:

Преобразование десятичных чисел в двоичные.

Пусть, необходимо перевести число 19 в двоичное. Можем сдеать это таким образом:

То есть, каждое частное делится на 2 и записывается остаток в конец двоичной записи. Деление

продолжается до того момента, когда в частном не будет нуля. Итог пишем справа налево. Т.е. нижняя

цифра (1) будет крайней левой и так далее. Итак, у нас получилось число 19 в двоичной записи: 10011.

Преобразование дробных десятичных чисел в двоичные.

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

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

  • Дробь умножается на основание двоичной системы счисления (2);
  • В полученном произведении выделяется целая часть, которая принимается в качестве старшего

разряда числа в двоичной системе счисления;

  • Алгоритм завершается, если дробная часть полученного произведения равна нулю или если

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

дробной частью произведения.

Пример: Нужно перевести дробное десятичное число 206,116 в дробное двоичное число.

Переведя целую часть, получаем 20610=110011102. Дробная часть 0,116 умножается на основание 2,

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

Ссылка на основную публикацию
При каком альфа векторы компланарны
Единого обозначения компланарность не имеет. Свойства компланарности Пусть — векторы пространства . Тогда верны следующие утверждения: Если хотя бы один...
Нет msvcr120 dll что делать
Если, попытавшись включить любимую игру, вы натыкаетесь на окно, которое гласит, что запуск программы невозможен по причине отсутствия mscvr120.dll —...
Нет беспроводного сетевого соединения windows 7
На панели задач в Windows или в меню «Центр управление сетями» нет иконки Wi-Fi? Это не значит, что вышло из...
При каком значении m прямая параллельна плоскости
Точка C(—3, 4,1) найдена. 6. Написать уравнение плоскости, проходящей через точки M1(1, —2, 1), M2(4, 2, 3) и параллельной вектору...
Adblock detector