- •5.Информатика как наука, предмет и объект науки
- •Место информатики в системе наук
- •6.Информационное общество, этические аспекты информатики
- •7.Правовые аспекты информатики
- •8.Принципы Фон-Неймана
- •9.Двоичная и десятичная система счисления. Перевод из двоичной системы счисления в десятичную
- •Перевод числа из двоичной системы счисления в двоичную систему счисления
- •Перевод числа из десятичной системы счисления в двоичную систему счисления
- •11.Системная плата
- •10.Аналоговые и дискретные сигналы
- •12.Процессор
- •13.Языки программирования: назначение и виды
- •Транслятор
- •14.Понятия и принципы алгоритма
- •15.Принцип «открытой архитектуры».
- •Составные части компьютера
- •16.Внешний вид системного блока: разъемы, кнопки, индикаторы
- •17.Классификация видов памяти
- •18.Компьютерная графика
- •Параметры изображения
- •19.Компьютерные вирусы
- •Классификация вирусов
- •20. Материнская плата
- •21.Отличие ос Windows от ос Linux
- •22.Операционная система пк
- •Виды операционных систем
- •23.Файловые менеджеры (программы-оболочки)
- •24.Виды программного обеспечения
- •Виды коммерческого статуса программ
- •25.Дистрибутивы и утилиты: назначение, примеры
- •26.Файлы и папки
- •27.Логическая организация жесткого диска. Файловая система.
- •Кластеры и секторы
- •Файловая система
- •Некоторые возможности файловой системы ntfs
- •28.Сжатие информации
- •29.Локальные сети: назначение, топология
- •30.Абстрактная модель osi (уровни протоколов)
- •Инкапсуляция пакетов
- •Инкапсуляция пакетов
- •31.Топология сети
- •Общая шина
- •Топология «кольцо»
- •32.Протоколы канального уровня (на примере Ethernet, Token ring, fddi) Протокол Ethernet
- •Протокол Token Ring
- •Протокол fddi (Fiber Distributed Data Interface)
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.
