Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
методичка1.doc
Скачиваний:
2
Добавлен:
01.05.2025
Размер:
3 Мб
Скачать
☆

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

Перед непосредственным переводом числа из одной СС в другую стоит внести некоторые пояснения. Число означает количество предметов. Количество предметов всегда и для всех едино: что для англичанина, что для русского 23 стула означает, что за них может сесть 23 человека. Другое дело, что это количество русские называют «двадцать два», а англичанин «twenty three». Также можно это число записать как «23», а можно «XXIII». То есть количество едино, различаются лишь только формы представления. У нас принято количество записывать цифрами в десятичной системе счисления (СС), но так было не всегда. В Европе данная позиционная СС (ее называют «арабской») появилась и окончательно закрепилась только спустя 2 века после опубликования трактата Аль Хорезми «Об индийском счете». До этого в Европе была распространена римская непозиционная СС. Основным аргументом за арабскую СС была легкость арифметических операций, тогда как при использовании римской СС приходилось пользоваться специальным устройством «абак».

Согласно принципам Фон Неймана, любая ЭВМ должна работать только в двоичной системе счисления. Первая электронно-вычислительная машина Mark1, которую иногда ошибочно называют первым компьютером, работала в десятичной СС, и в качестве рабочих элементов имела электромеханические реле. Эти реле работали в режиме на 10 положений (по мере поступления сигнала от самого слабого (1) до самого сильного (9)). Понятно, что такая архитектура не совсем удачна, поскольку во-первых, любые механические детали заведомо менее эффективны, нежели электронные, т.к. имеют конечное время срабатывания, которое относительно велико. Во-вторых, главным минусом такой архитектуры являются именно эти 10 положений. Сигнал, например, цифры «6» очень похож на сигнал цифры «5», магнитные свойства катушки при этих сигналах приблизительно одинаковые, поэтому были возможны ошибки.

Решением является именно двоичная СС. При такой архитектуре необходимы только 2 сигнала: «1» и «0», что аналогично режимам «включено» и «выключено», то есть «есть сигнал» или «нет сигнала».

Первую машину, работающую именно в двоичной СС разработал немецкий математик, работающий при дворе Российского императора Петра I, Готфрид Вильгельм фон Лейбниц. Однако его творение не получило широкого применения. Результат вычислительных операций выдавался в двоичной СС, в виде последовательности шариков, где черный шарик означал «1», а белый означал «0».

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

В десятичной СС используется 10 цифр, от «0» до «9». Это связано, видимо, с тем, что у человека 10 пальцев.

Возьмем, например, число 2537, записанное в десятичной СС.

253710 = 2∙1000+5∙100+3∙10+7 = 2∙103+5∙102+3∙101+7∙100.

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

1011010112 = 1∙28+0∙27+1∙26+1∙25+0∙24+1∙23+0∙22+1∙21+1∙20. Далее, производя действия как в десятичной СС, получим:

256+64+32+8+2+1 = 36310. То есть, 1011010112 = 36310.

Следует обратить внимание, что

То есть, если в записи числа в двоичной СС последней цифрой стоит «1», то число нечетное, если «0» - число четное.

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

Например, возьмем число 11001001012.

1024

512

256

128

64

32

16

8

4

2

1

1

1

0

0

1

0

0

1

0

1

Под выделенными степенями числа 2 стоит цифра «1». Их мы и складываем. Получаем, что 11001001012 = 512 + 256 + 32 + 4 + 1 = 80510.