VII Международный конкурс научно-исследовательских и творческих работ учащихся

Старт в науке

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

• Авторы
• Руководители
• Файлы работы
• Наградные документы

Бармин И.И. 1

---

1МБОУ Барвихинская СОШ

Толстов Д.А. 1

---

1МБОУ Барвихинская СОШ

Работа в формате PDF

223.9 KB

Автор работы награжден дипломом победителя III степени

Диплом школьникаСвидетельство руководителя

ВВЕДЕНИЕ

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

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

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

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

1) Рассмотреть понятия систем счисления и их виды;

2) Изучить двоичную систему счисления;

3) Изучить математические действия в двоичной системе счисления;

5) Показать применение двоичной системы счисления в современной жизни человека и в компьютерной технике;

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

ТЕОРЕТИЧЕСКИЙ РАЗДЕЛ

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

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

Счет был необходим для занятия торговлей и даже скотоводством, чтобы следить за количеством животных. Вначале для счета использовали части тела, например, пальцы рук. Число появилось сначала в связи со счетом отдельных предметов, а затем стало обозначать количественную меру. Это привело к идее о бесконечности натурального ряда чисел: 1, 2, 3, 4… и т.д. Для обычных обывателей такого определения достаточно, но математиками были разработаны и другие числа. В 19 веке была разработана теория действительных чисел. Новый импульс эта теория получила в связи с развитием компьютерных технологий.

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

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

Система счисления – это способ представления любых чисел с помощью определенного количества знаков (цифр) по позиционному принципу. Количество знаков, которые обычно именуют «цифрами», всегда ограничено. И с помощью такого, ограниченного количества цифр (мы используем десять цифр) удается записывать произвольные числа, например, 23 456 или 1 000 123 456 789. Чтобы преодолеть это ограничение, используется особый способ записи, который называется «позиционным».

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

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

Различают позиционные и непозиционные системы счисления.

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

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

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

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

Пятеричная система была распространена у некоторых африканских

племен.

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

Десятичная система счисления представляет собой систему, в которой, каждое целое положительное число представляется в виде суммы различных степеней числа 10 с коэффициентами, которые могут принимать значения от 0 до 9 включительно. Например, запись числа 3 756 означает, что рассматриваемое число содержит 6 единиц, 5 десятков, 7 сотен и 3 тысячи.

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

Двенадцатеричная система.

Широкое распространение имела двенадцатеричная система счисления. Ее происхождение тоже связано со счетом пальцев рук. Так как четыре пальца руки (кроме большого) имеют 12 фаланг, то по этим фалангам, перебирая их по очереди большим пальцем, и ведут счет от 1 до 12. Потом 12 принимается за единицу следующего разряда и т.д. Остатки двенадцатеричной системы сохранились до наших дней: вместо «двенадцать» говорят «дюжина». Многие предметы часто считают именно дюжинами (вилки, тарелки, ножи, носовые платки). А также число месяцев в году - 12. Остатки двенадцатеричной системы счисления имеются у англичан, например, в системе мер 1 фут = 12 дюймам или в денежной системе 1 шиллинг = 12 пенсам.

С математической точки зрения, двенадцатеричная система имела некоторые преимущества перед десятичной, потому что число 12 делится на 2, 3, 4, 6 и 12, а число 10 только на 2, 5 и 10. А больший запас делителей у числа, служащего основанием системы счисления создает удобства в ее использовании.

Двадцатеричная система.

У ацтеков и майя - народов, населявших в течении многих столетий обширные области американского континента и создавших там высокую культуру – была принята двадцатеричная система. Она же была принята у кельтов, населявших Западную Европу, начиная со второго тысячелетия до нашей эры. Следы двадцатеричной системы кельтов сохранились и в современном французском языке, например, «восемьдесят» по-французски будет как «четырежды двадцать». Число 20 встречалось и во французской денежной системе: франк делится на 20 су.

Шестидесятеричная система.

В древнем Вавилоне существовала сложная шестидесятеричная система. Мнения историков по поводу происхождения данной системы расходятся. Но не смотря на недоказанность гипотез возникновения шестидесятеричной системы, сам факт её существования и широкого распространения в древнем Вавилоне установлен. Эта система сохранилась до наших дней, например, в часе 60 минут, а в минуте 60 секунд или в системе измерения углов: градус = 60 минутам, минута = 60 секундам.

Алфавитные:

Древнеармянская, древнегрузинская, древнегреческая, славянская.

Машинные:

Двоичная система – это позиционная система с основанием 2.

Двоичная система встречалась у некоторых племен Австралии и Полинезии.

Восьмеричная система  - это позиционная система счисления с основанием 8. Для представления чисел в ней используются цифры от 0 до 7.

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

Шестнадцатеричная система  - это позиционная система счисления по основанию 16. В качестве цифр этой системы счисления обычно используются цифры от 0 до 9 и латинские буквы от A до F. Буквы A, B, C, D, E, F имеют значения 1010, 1110, 1210, 1310, 1410, 1510 соответственно.

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

Прочие:

Римская система

Способ записи чисел с помощью римских цифр такой: если цифра расположена справа, то ее значение прибавляется к предыдущей, например, число «XI» означает «одиннадцать», а если слева, то значение вычитается, например, число «IX», состоящее из тех же цифр, уже означает «девять». Кроме того, в римской системе счисления в числе вес цифры X в любой позиции равен десяти, например, число XXXII (тридцать два). Римская система счисления не прижилась, потому что римские числа трудно складывать или умножать, не говоря уже о более сложных функциях.

Вавилонская, Египетская, Китайская и другие.

Неколичественная система счета (качество выступает в роли количества: «много», «мало») была у эскимосов.

Из всех вышеперечисленных систем счисления меня очень заинтересовала двоичная система счисления.

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

В двоичной системе счисления основание равно двум. В этой системе счисления используются всего два знака, две цифры – «0» и «1».

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

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

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

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

Таблица 2. Таблица степеней основания 2

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

В двоичной системе счисления длины чисел с увеличением значения растут быстрыми темпами. Как определить, что значит вот это: 10001001? Непривычный к такой форме записи чисел человеческий мозг обычно не может понять сколько это. Необходимо уметь переводить двоичные числа в десятичные².

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

пример:

1365 = 1000 + 300 + 60 + 5 или

1365 = 1 * 10³ + 3 * 10² + 6 * 10¹ + 5 * 10⁰

Если посмотреть на эту запись внимательно мы увидим здесь цифры 1, 3, 6 и 5 - это набор цифр из которых состоит число 1365. Все эти цифры поочередно умножаются на десять возведенную в ту или иную степень. Десять – это основание десятичной системы счисления. Степень, в которую возводится десятка – это разряд цифры за минусом единицы.

Аналогично можно разложить и любое двоичное число, только основание здесь будет 2.

пример:

10110001 = 1*2⁷ + 0*2⁶ + 1*2⁵ + 1*2⁴ + 0*2³ + 0*2² + 0*2¹ + 1*2⁰

Посчитав сумму составляющих, мы получим десятичное число, соответствующее 10110001

пример:

10110001 = 1*2⁷ + 0*2⁶ + 1*2⁵ + 1*2⁴ + 0*2³ + 0*2² + 0*2¹ + 1*2⁰ =

= 128 + 0 + 32 + 16 + 0 + 0 + 0 + 1 = 177

Т.е. число 10110001 по основанию 2 равно числу 177 по основанию 10.

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

Для того чтобы перевести десятичное число в двоичное используют несколько способов.

Один из способов – это деление на два и формирование двоичного числа из остатков.

пример: необходимо получить из числа 731 его двоичную запись

731 / 2 = 365 (1 остаток)

365 / 2 = 182 (1 остаток)
182 / 2 = 91 (0 остаток)
91 / 2 = 45 (1 остаток)
45 / 2 = 22 (1 остаток)
22 / 2 = 11 (0 остаток)
11 / 2 = 5 (1 остаток)

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

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

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

пример: другое представление записи

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

пример: проверяем

1011011011 = 1*2⁹ + 0*2⁸ + 1*2⁷ + 1*2⁶ + 0*2⁵ + 1*2⁴ + 1*2³ + 0*2² + 1*2¹ + + 1*2⁰ или 1011011011 = 1*512 + 0*256 + 1*128 + 1*64 + 0*32 + 1 *16 + 1*8 + + 0*4 + 1*2 + 1*1 = 512 + 0 + 128 + 64 + 0 + 16 + 8 + 0 + 2 + 1 = 731

Т.е. число 731 по основанию 10 равно числу 1011011011 по основанию 2.

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

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

пример: рассмотрим тоже число 731. Нам нужно разложить это число

на слагаемые, равные степени двойки. Ищем наибольшее число из таблицы степеней основания 2 которое меньше чем 731.

Это 2⁹ = 512

731 > = 512? Да, поэтому 512 = 1, далее 731 - 512 = 219

219 > = 256? Нет, поэтому 256 = 0, далее

219 > = 128? Да, поэтому 128 = 1, далее 219 - 128 = 91

91 > = 64? Да, поэтому 64 = 1, далее 91 - 64 = 27

27 > = 32? Нет, поэтому 32 = 0, далее

27 > = 16? Да, поэтому 16 = 1, далее 27 – 16 = 11

11 > = 8? Да, поэтому 8 = 1, далее 11 – 8 = 3

3 > = 4? Нет, поэтому 4 = 0, далее

3 > = 2? Да, поэтому 2 = 1, далее 3 - 2 = 1

1 > = 1? Да, поэтому 1 = 1, далее 1 - 1 = 0.

Таблица 3. Таблица наглядности полученных вычислений

пример: 512 + 0 + 128 + 64 + 0 + 16 + 8 + 0 + 2 + 1 = 731

Далее есть два способа, можно использовать любой из них. Легко увидеть, что в любой системе счисления её основание всегда 10. Квадрат основания всегда будет 100, а куб 1000. То есть степень основания системы счисления – это 1 (единица), и за ней столько нулей, какова степень.

Способ 1: Расставим 1 по тем разрядам, какие получились показатели у слагаемых. В нашем примере это 9, 7, 6, 4, 3, 1, 0. В остальных местах будут стоять нули. Единицы стоят на 9-м, 7-м, 6-м, 4-м, 3-м, 1-м и 0-м местах.

Способ 2: Распишем слагаемые как степени двойки друг под другом, начиная с большего.

Параллельно можно легко посчитать сколько единиц в двоичной записи числа 731. Их столько, сколько слагаемых (степеней двойки) в таком его представлении. У числа 731 их 7.

Сложение в двоичной системе счисления

При сложении чисел в двоичной системе важно помнить, что она имеет всего два символа - 0 и 1. Никаких других символов в ней быть не может! Поэтому сложение двух единиц 1 + 1 дает не 2, как в десятичной системе, а 10, так как 10 – это следующее за единицей число в двоичной системе.

Таблица 5. Правила сложения в двоичной системе

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

пример: сложить числа 10111 и 10101

Вычитание в двоичной системе счисления

Вычитать двоичные числа несколько сложнее, чем складывать, для этой цели есть два метода: вычитание с использованием дополнительного кода числа и вычитание в столбик.

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

пример: найти разность чисел: 11001 – 1101

а) меняем значения всех позиций вычитаемого числа на

противоположные:

1 1 0 1 на

0 0 1 0

б) к получившемуся промежуточному результату прибавляем

двоичную единицу:

0 0 1 0

+ 0 0 0 1

= 0 0 1 1

в) складываем уменьшаемое число и число, полученное из 2-го

действия:

1 1 0 0 1

+ 0 0 1 1

= 1 1 1 0 0

г) завершающий этап данного метода – необходимо отбросить единицу,

стоящую в старшей позиции, т.е. 1 1 1 0 0 = 1 1 0 0.

Таблица 6. Наглядное вычисление разности в двоичной системе

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

пример: найти разность чисел: 10101 – 1011

Умножение в двоичной системе счисления

Умножение в двоичной системе счисления требует знания таблицы умножения двоичных чисел.

Таблица 7. Таблица умножения двоичных чисел

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

пример: умножить 1001 на 111

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

Деление в двоичной системе – это процесс последовательного вычитания одного числа из другого.

пример: разделить 101101 на 101

Рассмотрев все математические действия в двоичной системе счисления можно выделить преимущества и недостатки этой системы.

Преимущества:

- простота математических действий;

- возможность производить автоматическую обработку информации, используя только два состояния элементов компьютера;

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

Недостатки:

- быстрый рост числа разрядов в записи, представляющее двоичное число;

- трудность чтения значения числа, требующее определенного навыка;

- затруднительны расчеты, связанные с двоичным кодированием.

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

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

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

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

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

Один символ в двоичной системе называется бит (разряд). С помощью одного бита можно зашифровать две информации: ДА или НЕТ. Четыре бита – это полубайт, 8 бит – 1 байт, 16 бит – слово, 32 бита – двойное слово.

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

У нас две руки – 2 бита. Сколько комбинаций рук мы можем применить:

Подняты две руки (11)

Обе руки опущены (00)

Правая рука поднята, левая опущена (01)

Левая рука поднята, правая опущена (10)

В итоге с помощью двух рук (2 битов) мы можем закодировать 4 информации. А теперь посмотрим сколько информации можно закодировать с помощью 3 битов.

Остались дома, играем, без друга (110)

Остались дома, делаем уроки, без друга (100)

Пошли в школу, играем, без друга (010)

Пошли в школу, делаем уроки, без друга (000)

Остались дома, играем, с другом (111)

Остались дома, делаем уроки, с другом (101)

Пошли в школу, играем, с другом (011)

Пошли в школу, делаем уроки, с другом (001)

Получается, что 000,001,011 и т.д. – это 3-х битная запись информации.

А сколько информации можно закодировать, используя 4 или более бит. Для этого есть простая формула:

Возможные варианты информации = 2^N, где N – количество бит.

Предположим, что мы используем два бита, следовательно, мы можем закодировать 2² = 2*2 = 4 информации, три бита - это 2³ = 2*2*2 = 8 информации и т.д. 8 бит = 1 байт. Например, информация с кодом 1101 0110 – это восемь бит или 1 байт.

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

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

ПРАКТИЧЕСКИЙ РАЗДЕЛ