Новости    Библиотека    Энциклопедия    Биографии    Карта сайта    Ссылки    О проекте




предыдущая главасодержаниеследующая глава

В мире чисел (системы счисления)

Любое натуральное число в десятичной системе счисления представляется в виде суммы N = аn10n + аn - 110n - 1 + an-210n-2 + ... + a110 + a0, где a0, a1,..., an - 1, an - числа 0,1,2, ...,8,9, означающие, что число N состоит из а0 единиц, а1 десятков, а2 сотен и т. д. Запись 27 354 выражает, например, что в составе числа имеются 4 единицы, 5 десятков, 3 сотни, 7 тысяч и 2 десятка тысяч (27 354 = 2*104 + 7*103 + 3*102 + 5*10 + 4). В общем случае для обозначения таких сумм часто пользуются записью: anan - 1...a1a0, где an,an - 1,an - 2, ...,a1,a0 - цифры в записи числа.

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

В прошлом люди пользовались и другими системами счисления. Применялись, например, двенадцатеричная, шестиде-сятеричная, пятеричная, двадцатеричная системы с основаниями 12, 60, 5, 20. Следы этих систем сохранились в языках, мерах, денежных единицах разных стран и народов.

В связи с развитием ЭВМ широкое применение нашли двоичная, восьмеричная, троичная, двоично-восьмеричная системы. Для современных вычислительных машин эти системы оказались более удобными, чем десятичная.

Как же переводить числа из одной системы счисления в другую? Пусть, например, нужно число 1421 из десятичной системы счисления перевести в восьмеричную*.

* (Для различения чисел между собой в зависимости от применяемой системы счисления с основанием р приняты записи вида: 142110 - в десятичной системе, 10 1002 - в двоичной системе и т. п.)

Можно поступить так. Разделим данное число на 8; получим в частном 177 и в остатке 5. Частное 177 снова разделим на 8, получим новое частное 22 и остаток 1. Это частное еще раз делим на 8, получаем частное 2 и остаток 6. Деление продолжаем до тех пор, пока в частном не получим число меньше 8. Записать этот процесс деления можно так:


Имеем последовательно: 22 = 2*8 + 6, 177 =(2*8 + 6)*8 + 1 и 1421 = ((2*8+ 6)*8 + 1)*8 + 5, т. е. 1421 = 2*83 + 6*82 + 1*8 + 5. Следовательно, 142110 = 26158. Как видим, чтобы записать данное число 142110 в системе счисления с основанием 8, достаточно выписать друг за другом последнее частное 2 и остатки 6, 1, 5.

Пусть, наоборот, нужно число из недесятичной системы перевести в десятичную. Как это сделать, покажем на примере. Возьмем число 234015. Его можно записать в виде суммы и произвести затем необходимые вычисления. 234015 = 2*54 + 3*53 + 4*52+ 0*5 + 1 = 172610.

Особенно проста система счисления с основанием 2. В ней используются только 0 и 1. На первом справа месте записывается число единиц - 0 или 1; на втором - число двоек - 0 или 1; на третьем - число четверок - 0 или 1; на четвертом - число восьмерок и т. д. Вот несколько записей чисел в этой системе счисления: 1011102 = 4610, 1010100112 = 39310.

Мы уже знаем, как от десятичной записи числа перейти к записи при другом основании и обратно. Особо рассмотрим еще переход от записи числа при основании 2 к записи при основании 8. Он очень прост и используется при записи чисел, с которыми оперирует ЭВМ. В основе этого перехода лежит представление чисел от 0 до 7 в двоичной системе счисления. Составим табличку:


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

П. С. Лаплас (1749-1827) 'Мысль    выражать    числа    десятью знаками...   настолько   простая,   что... трудно   понять,   насколько   она   удивительна'
П. С. Лаплас (1749-1827) 'Мысль выражать числа десятью знаками... настолько простая, что... трудно понять, насколько она удивительна'

Как пользоваться этой табличкой, покажем на нескольких примерах.

  1. Пусть имеем число 1010100112. Разобьем его справа налево на грани по 3 цифры в каждой. Начальная (старшая) грань может содержать три, две или одну цифру. Имеем: 101010011. Но каждая из этих граней в системе с основанием 8 дает одну из цифр 0, 1, 2, ..., 6, 7. Поэтому в нашем случае получаем число 5238.
  2. Если имеется число, записанное в восьмеричной системе, то для перевода его в двойную достаточно вместо каждой цифры данного числа записать соответствующую ей триаду. Так число 733336538 равно 1110110110111101010112.
  3. Мы видим, что переход от десятичной системы к двоичной лучше осуществлять с помощью восьмеричной системы. Пусть, например, нужно число 17210 представить в двоичной системе. Получаем:

    Следовательно, 17210 = 2548 = 0101011002 = 101011002. Переводить десятичное число в восьмеричное легче, а переход от восьмеричной системы к двоичной очень прост.

Как выполнять действия в системе счисления, отличной от десятичной? Можно, конечно, переводить данные числа в десятичную систему и выполнять указанные над ними действия. Но можно и не переходить к привычной для нас десятичной системе, а выполнять действия в заданной системе по аналогии с выполнением их в десятичной. "Жить" в не десятичной системе счисления для нас непривычно, но вполне возможно. Нужно только все время помнить, каково основание системы.

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


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

Вот они:


Как пользоваться этими таблицами, показывают примеры:


Более подробно о системах счисления можно прочитать в брошюре С. В. Фомина*.

* (См.:Фомин С. В. Системы счисления. М., 1975.)

239. В какой системе счисления 2*2 = 10?

240. Один шестиклассник о себе написал так: "Пальцев у меня 24, на каждой руке 5, а на ногах 12". Как же так могло быть?

241. Запишите: 1) число 245610 по пятеричной системе счисления; 2) 32110 по троичной; 3) 6410 по двоичной.

242. Запишите в десятичной системе счисления следующие числа: 1) 1001012; 2) 1200123; 3) 4032005; 4) 50428.

243. Во сколько раз увеличится число 3256, если: 1) приписать справа один нуль; 2) приписать справа три нуля?

244. Во сколько раз уменьшится число 2120003, если: 1) отбросить справа один нуль; 2) отбросить три нуля?

245. В какой системе счисления: 1) 2310 запишется как 212; 2) 3310 как 53; 3) 4210 как 52?

246. Какое из чисел больше: 1) 310 или 38; 2) 1410 или 148; 3) 1112 или 1118; 4) 0,112 или 0,1110; 5) 0,2110 или 0,218; 6) 0,210 или 0,14638; 7) 0,28 или 0,14638; 8) 1/510 или 1/58 ; 9) 1/810 или 1/108?

247. Выполните указанные действия: 1) 10110012 + 10001112; 2) 110112*11012; 3) 3225*145; 4) 11110101011112 : 10112; 5) 32405 + 40235; 6) 14218 + 204768; 7) 232658 - 47628; 8) 1213*123; 9) 1201013 : 1023.

248. В какой системе счисления будет: 1) 4*4 = 31; 2) 3*3 = 10?

249. Установите, в какой системе счисления выполнялось каждое из следующих действий: 1) 23 + 14 = 42; 2) 71 - 36 = 33; 3) 14*2 = 30; 4) 55:4 = 13.

250. Если 4*4 = 20, то чему равно произведение 5*5 (в той же системе счисления)?

251. Число, записанное в десятичной системе счисления, оканчивается цифрой 5. Будет ли это число кратно 5, если его записать в системе счисления с основанием 3?

252. Хорошо известны признаки делимости натуральных чисел на 2, 3, 4, 5, 9, 10 в десятичной системе счисления. Будут ли верны эти признаки в иных системах счисления, например при основании 3, 5?

253. Выполните действия: 1) 10000002:10002; 2) 112:1002; 3) 112:1012; 4) 123:1003; 5) 103:113.

254. Запишите дроби 7/16, 1/3 , 4/5 по аналогии с десятичными дробями в виде двоичных дробей.

255. Дроби 4/27 и 4/5 запишите в виде троичных дробей.

256. 1) Запишите текущий год в двоичной системе счисления; 2) запишите в троичной системе счисления год своего рождения.

257. Составьте таблицы сложения и умножения однозначных чисел в системе счисления с основаниями: 1) 3; 2) 6.

258. Расшифруйте высказывание: "Мне 1111 лет, и я учусь в III классе".

259. Имеется набор из 60 цифр 0 и 1, разбитых на 30 групп так, что в каждую группу входят 0 и 1. Из каждой такой группы берется по одной цифре и составляется число. Очевидно, что мы так можем составить в двоичной системе любое число, имеющее не более 30 двоичных знаков, а всего таких чисел будет 230. Если бы имелся набор из 60 цифр 0, 1, 2, разбитых на 20 групп так, что в каждую группу входят 0, 1 и 2, то в троичной системе счисления можно было бы составить З20 чисел. Аналогично, имея набор из 60 цифр 0, 1, 2, 3, разбитых на 15 одинаковых групп, можно составить в четверичной системе 416 чисел, в десятичной - соответственно 106. Какая из этих систем наиболее экономична (в какой из них можно записать больше чисел)?

260. В кабинете физики имеется набор гирь: 100 г (одна штука), 50 г (1), 20 г (2), 10 г (1), 5 г (1), 2 г (2), 1 г (1). 1) Поясните, почему систему этих гирь можно считать системой счисления. 2) Укажите цифры и ключевые числа (базис) этой системы счисления. 3) Запишите в виде разложения по заданному базису 133 г, 209 г, 86 г. 4) Какие массы задаются числами 1121121, 10101, 1101100 этой системы?

261. Имеется набор монет достоинством 50 к. (2 монеты), 20 к. (2), 15 к. (3), 10 к. (4), 5 к. (3), 3 к. (2), 2 к. (4) и 1 к. (2). 1) Укажите цифры и базис этой системы. 2) В книжном магазине имеются книги, цена которых 2 р. 06 к., 1 р. 08 к., 67 к., 7 к. Запишите эти цены в заданном базисе (сначала используются монеты большего достоинства). 3) Сколько рублей и копеек соответствуют числам 333101, 40242, 10120110?

262. В системе летосчисления нашей эры базисом являются секунды, минуты, часы, сутки, месяцы, годы, века. 1) Укажите цифры каждого из 7 разрядов. 2) Запишите в таблицу этой системы счисления начало первого урока текущего учебного года.

263. В системе счисления "Час, сутки, неделя" запишите в таблице время, оставшееся: 1) до весенних каникул; 2) до нового года.

предыдущая главасодержаниеследующая глава




ИНТЕРЕСНО:

Многомерный математический мир… в вашей голове

В школах Великобритании введут китайские учебники математики

Найдено самое длинное простое число Мерсенна, состоящее из 22 миллионов цифр

Как математик помог биологам совершить важное открытие

Математические модели помогут хирургам

Почему в математике чаще преуспевают юноши

Физики-практики откровенно не любят математику

В индийской рукописи нашли первое в истории упоминание ноля

Вавилонская глиняная табличка оказалась древнейшей «тригонометрической таблицей» в мире

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

© Злыгостев Алексей Сергеевич, статьи, подборка материалов, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить ссылку на страницу источник:
http://mathemlib.ru/ 'MathemLib.ru: Математическая библиотека'
Рейтинг@Mail.ru