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

Бубнова Елизавета

Реферат по теме "Применение двоичной системы счисления" (книга Перемен, азбука Морзе, штрих-коды и компьютерная техника)

Скачать:

Предварительный просмотр:

Министерство образования и науки

Новые применения двоичной системы счисления

Выполнила:

ученица 8 класса

школы №111

Бубнова Елизавета

Руководитель:

Иванова Ю.Н.

учитель математики

Барнаул - 2013

1. Введение……………………………………………………………………….3
2. Понятие систем счисления…………………………………………………...4
3. Двоичная система счисления……………………………………………..….7
4. Применение двоичной системы счисления……………………………..…..8
5. Заключение…………………………………………………………………..12
6. Список литературы………………………………………………………….13

Введение

Тема «Системы счисления» имеет прямое отношение к математической теории чисел. Однако в школьном курсе математике она, как правила, не изучается. Необходимость изучения этой темы в курсе информатики связана с тем фактом, что числа в памяти компьютера представлены в двоичной системе счисления, а для внешнего представления содержимого памяти, адресов памяти используют шестнадцатеричную или восьмеричную систему счисления. Являясь смежной с математикой, данная тема вносит вклад в фундаментальной математическое школьное образование. Различные системы счисления используются всегда, когда появляется потребность в числовых расчётах, начиная с вычислений младшеклассника, выполняемых карандашом на бумаге, кончая вычислениями, выполняемыми на суперкомпьютерах. В работе изложена и занимательно описана одна из наиболее популярных систем счисления - двоичная, а также ее применения, как старые, так и новые, как забавные, так и серьёзные. Объект исследования – системы счисления. Г лавное достоинство двоичной системы - простота алгоритмов сложения, вычитания умножения и деления. Изучение двоичной системы счисления, которая используется в компьютерах, важно для понимания того, каким образом производится обработка числовых данных в ЭВМ. Поэтому данная тема является актуальной.

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

Целью исследования является – рассмотрение применений двоичной системы счисления в жизни.

Задачи исследования:

1. Рассмотреть понятие систем счисления и их виды
2. Изучить двоичную систему счисления, выделить ее достоинства;
3. Рассмотреть применение двоичной системы счисления в жизни человека и в компьютерной технике.

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

1. Анализ и синтез;
2. Сравнение.

Понятие систем счисления

Понятие «число» является ключевым как для математики, так и для информатики. Люди всегда считали и записывали числа, даже 5 тысяч лет назад. Но записывали их по другим правилам, хотя в любом случае число изображалось с помощью любого или нескольких символов, которые назывались цифрами.

Язык чисел, как и любой другой, имеет свой алфавит. В том языке чисел, которым мы обычно пользуемся, алфавитом служат десять цифр – от 0 до 9. Это десятичная система счисления.

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

Системы счисления делятся на различные группы:

Анатомического происхождения: д есятеричная, пятеричная, двенадцатеричная, двадцатеричная.

Алфавитные: д ревнеармянская, древнегрузинская, древнегреческая, ионическая, славянская.

Машинные: д воичная, восьмеричная, шестнадцатеричная.

Прочие: Р имская, Вавилонская, Египетская нумерация, Китайская нумерация и другие.

Также различают позиционные и непозиционные системы счисления .

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

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

1. У многих народов использовалась система, алфавит которой состоял из одного символа – палочки. Для изображения какого-то числа в этой системе нужно записать определенное множество палочек, равное данному числу: ||||| – число пять.

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

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

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

Множество из десяти подковообразных символов, т.е. число 100 , они заменили другим новым символом, напоминающим силки; десять силков, т.е. число 1 000 , египтяне обозначили стилизованным изображением лотоса. Продолжая в том же духе, египтяне обозначили десять лотосов согнутым пальцем, десять согнутых пальцев – волнистой линией и десять волнистых линий – фигуркой удивленного человека. В итоге древние египтяне могли представлять числа до миллиона.

Рис 3. Египетская система счисления

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

Рис 4. Римская система счисления

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

Французский математик Пьер Симон Лаплас (1749- 1827) такими словами оценил "открытие" позиционной системы счисления: "Мысль выражать все числа немногими знаками, придавая им, кроме значения но форме, еще значение по месту, настолько проста, что именно из-за этой простоты трудно оценить, насколько она удивительна".

Первая известная нам система, основанная на позиционном принципе – шестидесятeричная вавилонская. Н апример, число 59 в данной системе записывается следующим образом:

Т.е. 59 = 5 · 10 + 9 .

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

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

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

Двоичная система счисления - система счисления, построенная на позиционном принципе записи чисел, с использованием только двух знаков - цифр 0 и 1. Главное достоинство двоичной системы - простота алгоритмов сложения, вычитания умножения и деления. Таблица умножения в ней совсем не требует ничего запоминать: ведь любое число, умноженное на нуль равно нулю, а умноженное на единицу равно самому себе. И при этом никаких переносов в следующие разряды, а они есть даже в троичной системе. Таблица деления сводится к двум равенствам 0/1 = 0, 1/1 = 1, благодаря чему деление столбиком многозначных двоичных чисел делается гораздо проще, чем в десятичной системе, и по существу сводится к многократному вычитанию.

Таблица сложения, как ни странно, чуть сложнее, потому что 1+1 = 10 и возникает перенос в следующий разряд. В общем виде операцию сложения однобитовых чисел можно записать в виде x+y = 2w+v, где w, v - биты результата. Внимательно посмотрев на таблицу сложения, можно заметить, что бит переноса w - это просто произведение xy, потому что он равен единице лишь когда x и y равны единице. А вот бит v равен x+y, за исключением случая x = y = 1, когда он равен не 2, а 0. Операцию, с помощью которой по битам x, y вычисляют бит v, называют по-разному. Мы будем использовать для неё название «сложение по модулю 2» и символ. Таким образом, сложение битов выполняется фактически не одной, а двумя операциями.

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

Для выполнения сложения однобитовых чисел делают обычно даже специальный логический элемент с двумя входами x, y и двумя выходами w, v, как бы составленный из элемента умножения (его часто называют конъюнкцией, чтобы не путать с умножением многозначных чисел) и элемента сложения по модулю 2. Этот элемент часто называют полусумматором.

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

1. «Книга перемен»

Двоичная система по существу была известна в Древнем Китае. В классической книге «И цзин» («Книга перемен») приведены так называемые «гексаграммы Фу-си», первая из которых имеет вид , а последняя (64-я) – вид , причем они расположены по кругу и занумерованы в точном соответствии с двоичной системой (нулями и единицами соответствуют сплошные и прерывистые линии). Китайцы не поленились придумать для этих диаграмм специальные иероглифы и названия (например, первая из них называлась «кунь», а последняя – «цянь», сплошной линии сопоставляется мужское начало янь, а прерывистой линии – женское начало инь).

Каждая гексаграмма состоит из двух триграмм (верхней и нижней), им тоже соответствуют определенные иероглифы и названия. Например, триграмме из трех сплошных линий сопоставлен образ-атрибут «небо, творчество», а триграмме из трех прерывистых линий сопоставлен образ-атрибут «земля, податливость, восприимчивость».

2. Азбука Морзе

Сэмюель Морзе – изобретатель азбуки, но его самое главное достижение – изобретение телеграфа (а азбука Морзе понадобилась ему для использования телеграфа). Точка и тире оказались самыми элементарными символами, которые мог передавать его телеграф. Они соответствовали коротким и длинным импульсам электрического тока, передаваемым по телеграфным проводам. Длина импульса определялась нажатием руки телеграфиста на ключ телеграфа. Прием сигнала осуществляло реле, которое после появления в нем импульса тока включало электромагнит, который либо заставлял стучать молоточек, либо прижимал колесико с красящей лентой к бумажной ленте, на которой отпечатывались либо точка, либо тире в зависимости от длины импульса.

Азбука Морзе сопоставляет каждой букве алфавита последовательность из точек и тире. Естественней всего использовать такие последовательности длины 6, их всего 64 и хватит даже на русский алфавит. Но Морзе понимал, что длину сообщения желательно уменьшить, насколько возможно, поэтому он решил использовать последовательности длины не более 4, их всего 2 + 4 + 8 + 16 = 30. в русском алфавите пришлось не использовать буквы «э» и «ё» и отождествить мягкий и твердый знаки. Кроме того, наиболее часто используемых буквами он предложил давать самые короткие коды, чтобы уменьшить среднюю длину передаваемого сообщения.

3. Штрих-коды

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

Нужен он только для автоматического занесения информации в кассовый аппарат. Сам штрих-код состоит из тридцати черных полос переменой толщины, разделенной промежутками тоже переменой толщины. Толщина полос может принимать четыре значения – от самой тонкой до самой толстой. Такую же толщину могут иметь и промежутки. Когда по сканеру проводят штрих-кодом, он воспринимает каждую черную полоску как последовательность единиц длины от одной до четырех и также воспринимает промежутки между полосами, но при этом вместо единиц сканер видит нули. Полностью весь штрих-код сканер воспринимает как последовательность из 95 цифр 0 или 1 (их давно уже принято называть битами). Что же содержит этот код? Он кодирует 13-разрядное десятичное число, совершенно открыто написанное под самим штрих-кодом. Если сканер не смог распознать штрих-код, то это число кассир вводит в аппарат вручную. Штрих-код нужен лишь для облегчения распознавания сканером изображения. Распознавать цифры, к тому же повернутые боком, может только сложная программа распознавания на универсальном компьютере, да и то не очень надежно, а не кассовый аппарат.

Рис 5. Расшифровка штрих-кода

Какую же информацию содержит это 13-значное число? Этот вопрос к математике никакого отношения не имеет. Первые две цифры задают страну – производителя товара. Следующие пять цифр – это код производитель, а следующие пять цифр – код самого продукта в принятой этим производителем кодировке. Последняя цифра – это код проверки. Он однозначно вычисляется по предыдущим 12 цифрам, следующим образом. Нужно сложить все цифры с нечетными номерами, утроить сумму, к ней прибавить сумму оставшихся цифр, а полученный результат вычесть из ближайшего кратного 10 числа.

4. Компьютерная техника и информационные технологии

Столь привычная для нас десятичная система оказалась неудобной для ЭВМ. Если в механических вычислительных устройствах, использующих десятичную систему, достаточно просто применить элемент с множеством состояний (колесо с девятью зубьями), то в электронных машинах надо было бы иметь 10 различных потенциалов в цепях. Наиболее просто реализуется элементы с двумя состояниями - триггеры. Поэтому естественным был переход на двоичную систему. В этой системе всего две цифры - 0 и 1 . Каждая цифра называется двоичной (от английского binary digit - двоичная цифра). Сокращение от этого выражения привело к появлению термина бит, ставшего названием разряда двоичного числа.

Бит - это минимальная единица измерения информации (0 mini). За битом следует байт, состоящий из восьми бит, затем килобайт (кбайт) - 1024 байта, мегабайт (мбайт) - 1024 кбайта, гигобайт (гбайт) - 1024мбайт.

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

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

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

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

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

Алфавитное неравномерное двоичное кодирование

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

Возможны различные варианты двоичного кодирования, при этом важно, чтобы закодированное сообщение могло быть однозначно декодировано , т.е. чтобы в последовательности 0 и 1, которая представляет собой многобуквенное кодированное сообщение, всегда можно было бы различить обозначения отдельных букв.

Рассмотрим пример построения двоичного кода для символов русского алфавита:

Заключение

В данной работе мы

1. рассмотрели понятие систем счисления, выделили их виды,
2. рассмотрели двоичную систему счисления;
3. выделили применения двоичной системы счисления в жизни человека.

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

Список используемой литературы

1. Занимательные материалы по математике. 7 – 8 классы. / Составитель Галаева Е.А. – Волгоград: Издательско-торговый дом «Корифей», 2006. – 80 с.

2. Системы счисления и их применение. (Серия: «Библиотека «Математическое просвещение»») / Гашков С.Б. – Москва: Издательство Московского центра непрерывного математического образования, 2004. – 52 с., ил.

3. Раздел информатика, 2001 – 2007. Теле - школа. Интернет – школа «Просвещение.ru»

4. Биографический словарь деятелей в области математики. / Бородин А.И., Бугай А.С. – Киев: «Радянська школа», 1979.

5. Системы счисления. – 5-е издание. / Фомин С.В. - Москва: «Наука». Главная редакция физико-математической литературы, 1987. – 48 с. – (Популярные лекции по математике).

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

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

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

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

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

Перевод в двоичную систему счисления вряд ли вызовет у кого-то затруднения. Самый простой и понятный способ сделать это - деление числа на два, до тех пор, пока в ответе не получится ноль. При этом остатки записываются отдельно справа налево последовательно. Рассмотрим на примере, возьмем число 73: 73\2 = 36 и 1 в остатке, единицы записываем в крайнем правом положении, все дальнейшие остатки записываем левее этой единицы. Если вы все сделали правильно, то у вас должно было получиться следующее число: 1001001.

Как же перевод числа в двоичную систему счисления осуществляет компьютер, ведь с клавиатуры мы вводим ему десятичные числа? Неужели также делит на 2? Естественно, нет. Каждой кнопке на клавиатуре соответствует определенная строка в таблице кодировок. Мы наживаем кнопку, программа, называемая драйвер, передает процессору определенную последовательность сигналов. Тот в свою очередь передает запрос в таблицу, какой символ соответствует этой последовательности, и выводит этот символ на экран, или же производит действие, если это необходимо.

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

Введение………………………………………………………………………………

I. Понятие двоичной системы счисления…………………………………………………………………..

1.1. История двоичной системы счисления

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

1.3. Перевод десятичного числа в двоичное

II. Почему удобна двоичная система? ………………………………………………

2.1. Достоинства двоичной системы

2.2. Недостатки двоичной системы

Заключение …………………………………………………………………………..

Библиографический список………………………………………………………....

Введение:

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

Понятие «число» является ключевым как для математики, так и для информатики. Люди всегда считали и записывали числа, даже 5 тысяч лет назад. Но записывали их по другим правилам, хотя в любом случае число изображалось с помощью любого или нескольких символов, которые назывались цифрами.

Язык чисел, как и любой другой, имеет свой алфавит. В том языке чисел, которым мы обычно пользуемся, алфавитом служат десять цифр – от 0 до 9. Это десятичная система счисления.

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

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

Понятие двоичной системы счисления.

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

История двоичной системы счисления.

Мысль о двоичной системе принадлежит Лейбницу, который полагал, что при трудных исследованиях в теории чисел она может иметь большие преимущества перед десятичной системой. Кроме того, при всяких арифметических операциях действия над числами, написанными в бинарной системе, облегчаются в высшей степени. Иезуит Буве (Bouvet), миссионер в Китае, которому Лейбниц писал о своём изобретении, сообщил ему, что в Китае существует загадочная надпись, которую можно вполне объяснить бинарной системой. Надпись эта, которую приписывают императору Фо-ги, жившему в 25 веке до н. э., основателю Китайской империи, покровителю наук и искусств, не могла быть объяснена китайскими учёными, которые считали её не имеющей смысла. Она состоит из ряда длинных и коротких чёрточек. Если принять, что длинная черта означает 1, а короткая 0, то вся надпись оказывается просто рядом натуральных чисел, написанных по двоичной системе. Вот эта надпись:

Двоичная система счисления оказалась удобной для использования в ЭВМ. Использование двоичной системы оказалось наиболее эффективным в электронных схемах: цифры 0 и 1 удобно кодировать уровнями напряжения, соответствующим напряжению на шинах питания, „0“ и „+V“ ; использование большего количества уровней привело бы к усложнению схем. Хотя были прецеденты создания и троичных ЭВМ.

В двоичной системе счисления используются всего две цифры 0 и 1. Другими словами, двойка является основанием двоичной системы счисления. (Аналогично у десятичной системы основание 10.)

Чтобы научиться понимать числа в двоичной системе счисления, сначала рассмотрим, как формируются числа в привычной для нас десятичной системе счисления.

В десятичной системе счисления мы располагаем десятью знаками-цифрами (от 0 до 9). Когда счет достигает 9, то вводится новый разряд (десятки), а единицы обнуляются и счет начинается снова. После 19 разряд десятков увеличивается на 1, а единицы снова обнуляются. И так далее. Когда десятки доходят до 9, то потом появляется третий разряд – сотни.

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

0 – это ноль

1 – это один (и это предел разряда)

10 – это два

11 – это три (и это снова предел)

100 – это четыре

101 – пять

110 – шесть

111 – семь и т.д.

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

1. 10001001 = 1*2^{7} + 0*2^{6} + 0*2^{5} + 0*2^{4} + 0*2^{3} + 0*2^{2} + 0* 2^{1} + 0*2^{0} = 128 + 0 + 0 + 0 + 8 + 0 + 0 + 1 = 137

Т.е. число 10001001 по основанию 2 равно числу 137 по основанию 10. Записать это можно так:

10001001_{2} = 137_{10}

2. 1011_{2} = 1*2^3 + 0*2*2+1*2^1+1*2^0 =1*8 + 1*2+1=11_{10}

3. 10101010_{2} = 1*2^{7} + 0*2^{6} + 1*2^{5} + 0*2^{4} + 1*2^{3} + 0*2^{2} + 1*2^{1} + 0*2^{0} = 128 + 32 +8 + 2 = 170_{10}

4. 101101_{2} = 1*2^{5} + 0*2^{4} + 1*2^{3} + 1*2^{2} + 0*2^{1} + 1*2^{0} = 63_{10}

5. 100,101_{2} = 1*2^{2} +0*2^{1} + 0*2^{0} + 1*2^{-1} + 0*2^{-2} + 1*2^{-3} = 4 + 2 = 6Элементы оглавления не найдены. _{10}

6. 111101_{2} = 1*2^{5} + 1*2^{4} + 1*2^{3} + 1*2^{2} + 0*2^{1} + 1*2^{0} = 32 +16 + 13 = 61_{10}

7. 1001_{2} = 1*2^{3} + 0*2^{2} + 0*2^{1} + 1*2^{0} = 9

8. 10011,1_{2} = 1*2^{4} + 0*2^{3} + 0*2^{2} + 1*2^{1} + 1*2^{0} + 1*2^{-1} = 19,5

9. 11101,11_{2} = 1*2^{5} + 1*2^{4} + 1*2^{3} + 0*2^{1} +1*2^{0} + 1*2^{-1} = 57,5

10. 100111 = 1*2^{5} + 0*2^{4} + 0*2^{3} +1*2^{2} + 1*2^{1} + 1*2^{0} = 39

1.4. Перевод десятичного числа в двоичное:

Может потребоваться перевести десятичное число в двоичное. Один из способов – это деление на два и формирование двоичного числа из остатков. Например, нужно получить из числа 77 его двоичную запись:

77 / 2 = 38 (1 остаток)

38 / 2 = 19 (0 остаток)

19 / 2 = 9 (1 остаток)

9 / 2 = 4 (1 остаток)

4 / 2 = 2 (0 остаток)

2 / 2 = 1 (0 остаток)

1 / 2 = 0 (1 остаток)

Собираем остатки вместе, начиная с конца: 1001101. Это и есть число 77 в двоичном представлении. Проверим:

1. 1001101_{10} = 1*2^{6} + 0*2^{5} + 0*2^{4} + 1*2^{3} + 1*2^{2} + 0*2^{1} + 1*2^{0} = 64 + 8 + 5 = 77_{2}

2. 49_{10} = \dfrac{ 49 } { 2 } = 110001_{2}

3. 15_{10} = \dfrac{ 49 } { 2 } = 1111_{2}

4. 31_{10} = \dfrac{ 31 } { 2 } = 11111_{2}

5. 0,45_{10} = \dfrac{ 0,45 } { 2 } = 0,11100_{2}

6. 95_{10} = \dfrac{ 95 } {2 } = 1011111_{2}

7. 102_{10} = \dfrac{102 } { 2 } = 1100110_{2}

8. 58_{10} = \dfrac{ 58 } { 2 } = 110100_{2}

9. 4956_{10} = \dfrac{ 4956 } { 2 } = 101101011100_{2}

10. 125_{10} = \dfrac{ 125 } { 2 } = 10111101_{2}

2. Почему удобна двоичная система?

Стоит отметить, что двоичная система издавна была предметом пристального внимания ученых. Официальное рождение двоичной системы счисления связано с именем Г.В.Лейбница, опубликовавшего в 1703 г. статью, в которой он рассмотрел правила выполнения арифметических действий над двоичными числами. Во время работы ЭВМ постоянно происходит преобразование чисел из десятичной системы счисления в двоичную, и наоборот. Да и человеку, имеющему дело с ЭВМ, часто приходится прибегать к преобразованиям чисел.

Вот, что писал Лаплас об отношении великого немецкого математика Г.В. Лейбница к двоичной (бинарной) системе: «В своей бинарной арифметике Лейбниц видел прообраз творения. Ему представлялось, что единица представляет божественное начало, а нуль – небытиё и что высшее существо создает все сущее из небытия точно таким же образом, как единица и нуль в его системе выражают все числа».

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

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

Электромагнитные реле (замкнуто/разомкнуто), широко использовались в конструкциях первых ЭВМ;

Участок поверхности магнитного носителя информации (намагничен/ размагничен);

Участок поверхности лазерного диска (отражает/не отражает);

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

Утверждение двоичной арифметики в качестве общепринятой при конструкции ЭВМ с программным управлением состоялось под влиянием работы Дж. фон Неймана о проекте первой ЭВМ с хранимой в памяти программой. Работа написана в 1946 году.

2.1. Достоинства двоичной системы счисления:

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

2. Для ее реализации нужны элементы с двумя возможными состояниями, а не с десятью.

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

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

5. Двоичная арифметика проще десятичной.

2.2. Недостатки двоичной системы счисления:

1. Итак, код числа, записанного в двоичной системе счисления представляет собой последовательность из 0 и 1. Большие числа занимают достаточно большое число разрядов.

2. Быстрый рост числа разрядов - самый существенный недостаток двоичной системы счисления.

3.1. Заключение:

В ходе изучения данной темы мы выяснили, что двоичная система счисления намного старше электронных машин. Двоичной системой счисления люди интересуются давно. Особенно сильным это увлечение было с конца 16 до 19 века. Знаменитый Лейбниц считал двоичную систему счисления простой, удобной, красивой. Даже по его просьбе была выбита медаль в честь этой «диадической» системы (так называли тогда двоичную систему счисления).

Двоичная система счисления наиболее проста и удобна для автоматизации.

Наличие в системе всего лишь двух символов упрощает их преобразование в электрические сигналы.

Из любой системы счисления можно перейти к двоичному коду.

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

Но двоичная система имеет и недостатки:

Ею пользуются только для ЭВМ для внутренней и внешней работы;

Быстрый рост числа разрядов, необходимых для записи чисел.

Библиографический список

1. Нестеренко А.В. ЭВМ и профессия программиста. М.: Просвещение, 1990.

2. Решетников В.Н., Сотников А.Н. Информатика – что это? М.: Радио и связь, 1989.

3. Фомин С.В. Системы счисления. М.: Наука, 1987.

4. Информатика: Системы счисления: спецвыпуск, №42 1995.

5. Информатика: Семинар, №2, №3 2006.

6. Информатика: В мир информатики, №8 2007.

7. http://www.internet-school.ru/Enc.ashx?item=3773

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

Принцип построения системы из нулей и единиц

Двоичная система счисления построена с использованием двух цифр: ноль и один. Почему именно эти цифры? Это связано с принципом построения сигналов, которые используются в работе процессора. На самом низком уровне сигнал принимает только два значения: «ложь» и «истина». Поэтому было принято отсутствие сигнала, «ложь», обозначать нулем, а наличие его, «истину», единицей. Такое сочетание легко реализовать технически. Числа в двоичной системе формируются так же, как и в десятичной. Когда разряд достигает своей верхней границы, он обнуляется, и добавляется новый разряд. По такому принципу осуществляется переход через десяток в десятичной системе. Таким образом, числа состоят из сочетаний нулей и единиц, и это сочетание называется "двоичная система счисления".

Как двоичное число записать в виде десятичного?

Существуют онлайн-сервисы, которые осуществляют перевод числа в двоичную систему и наоборот, но лучше уметь делать это самостоятельно. Двоичная система при переводе обозначается нижним индексом 2, например, 101 2 . Каждое число в любой системе можно представить в виде суммы чисел, например: 1428 = 1000 + 400 + 20 + 8 - в десятичной системе. Так же представляется число в двоичной. Возьмем произвольное число 101 и рассмотрим его. В нем 3 разряда, поэтому раскладываем число по порядку таким способом: 101 2 =1×2 2 +0×2 1 +1×2 0 =4+1=5 10, где индекс 10 обозначает десятичную систему.

Как записать простое число в двоичной системе?

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

871:2=435 (остаток 1)

435:2=217 (остаток 1)

217:2=108 (остаток 1)

Ответ записывается по полученным остаткам по направлению от конца к началу: 871 10 =101100111 2 . Проверить правильность вычислений можно с помощью обратного перевода, описанного ранее.

Для чего нужно знать правила перевода?

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

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

Итак, процессор (и компьютер в целом) использует двоичную систему, которая оперирует всего двумя цифрами: 0 и 1. И поэтому основание двоичной системы равно 2. Аналогично, основание десятичной системы равно 10, так как там используются 10 цифр.

Каждая цифра в двоичном числе называется бит (или разряд ). Четыре бита – это полубайт (или тетрада ), 8 бит – байт , 16 бит – слово , 32 бита – двойное слово . Запомните эти термины, потому что в программировании они используются очень часто. Возможно, вам уже приходилось слышать фразы типа слово данных или байт данных . Теперь, я надеюсь, вы понимаете, что это такое.

Отсчёт битов в числе начинается с нуля и справа. То есть в двоичном числе самый младший бит (нулевой бит) является крайним справа. Слева находится старший бит . Например, в слове старший бит – это 15-й бит, а в байте – 7-й. В конец двоичного числа принято добавлять букву b . Таким образом вы (и ассемблер) будете знать, что это двоичное число. Например,

101 – это десятичное число 101b – это двоичное число, которое эквивалентно десятичному числу 5. А теперь попробуем понять, как формируется двоичное число .

Ноль, он и в Африке ноль. Здесь вопросов нет. Но что дальше. А дальше разряды двоичного числа заполняются по мере увеличения этого числа. Для примера рассмотрим тетраду. Тетрада (или полубайт) имеет 4 бита.

Итак, мы видим, что при формировании двоичных чисел разряды числа заполняются нулями и единицами в определённой последовательности:

Если младший равен нулю, то мы записываем туда единицу. Если в младшем бите единица, то мы переносим её в старший бит, а младший бит очищаем. Тот же принцип действует и в десятичной системе:

0…9 10 – очищаем младший разряд, а в старший добавляем 1 Всего для тетрады у нас получилось 16 комбинаций. То есть в тетраду можно записать 16 чисел от 0 до 15. Байт – это уже 256 комбинаций и числа от 0 до 255. Ну и так далее. На рис. 2.2 показано наглядно представление двоичного числа (двойное слово).

Рис. 2.2. Двоичное число.