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

Автор: Улицкая Юлия Ивановна

Организация: МОАУ «Лицей №7»

Населенный пункт: г.Оренбург

ВВЕДЕНИЕ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

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

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

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

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

Десятичная система оказалась общепринятой по причине того, что десять пальцев рук - это самый первый аппарат для счета, которым человек пользовался с доисторических времен. По пальцам удобно считать от 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 секундам.

1. Алфавитные:

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

1. Машинные:

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

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

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

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

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

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

1. Прочие:

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

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

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

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

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

 

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

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

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

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

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

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

Десятичное число	Двоичное число	Десятичное число	Двоичное число
0	0	11	1011
1	1	12	1100
2	10	13	1101
3	11	14	1110
4	100	15	1111
5	101	16	10000
6	110	17	10001
7	111	18	10010
8	1000	19	10011
9	1001	20	10100
10	1010

 

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

10	9	8	7	6	5	4	3	2	1	0
1024	512	256	128	64	32	16	8	4	2	1

 

Полный текст статьи см. приложение

1. file0.docx (2,4 МБ)

Опубликовано: 14.11.2024