Читайте также:
|
ЛЕКЦИЯ
План:
1. Позиционные и непозиционные системы счисления. Запись чисел в позиционных системах счисления
2. Перевод из любой позиционной системы счисления в двоичную с помощью таблиц
3. Перевод целых чисел из десятичной системы в любую другую позиционную систему счисления
4. Перевод правильных десятичных дробей в любую другую позиционную систему счисления
5. Перевод чисел из двоичной (восьмеричной, шестнадцатеричной) системы в десятичную
1. Позиционные и непозиционные системы счисления. Запись чисел в позиционных системах счисления
Система счисления – совокупность приёмов и правил, при которой каждому объекту взаимнооднозначно ставятся в соответствие его изображение в виде конечного числа символов.
В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), и числа получаются в результате каких-либо операций над цифрами данной системы счисления.
В разные исторические периоды развития человечества для подсчетов и вычислений использовались различные системы счисления. Например, довольно широко была распространена двенадцатеричная система счисления. Многие предметы (ножи, вилки, тарелки, носовые платки и т.д.) и сейчас считают дюжинами. Число месяцев в году - двенадцать.
Двенадцатеричная система счисления сохранилась в английской системе мер (например, 1 фут = 12 дюймов) и в денежной системе (I шиллинг—12 пенсов).
В древнем Вавилоне существовала весьма сложная шестидесятеричная система счисления. Она, как и двенадцатеричная система, в какой-то мере сохранилась и до наших дней (в системе измерения времени: 1час=60 мин, 1мин=60 сек, в системе измерения углов: 1 град.=60 мин).
У некоторых африканских племен была распространена пятеричная система счисления, а у ацтеков и народов майя, населявших в течение многих столетий обширные области американского континента, - двадцатеричная система счисления.
Десятичная система счисления возникла в Индии. Впоследствии се стали называть арабской потому, что она была перенесена в Европу арабами. Цифры, которыми мы теперь пользуемся, - арабские.
В разное время существовали другие записи цифр, в настоящее время почти забытые. Однако до сих пор мы иногда встречаемся с записью чисел с помощью букв латинского алфавита, например на циферблатах часов, в книгах для обозначения глав или частей, на деловых бумагах для обозначения месяцев и т.д. Это римская система счисления.
Десятичной системой счисления называется система, в которой для обозначения любого числа используется десять цифр от 0 до 9. Основанием системы называется число знаков, используемых в системе. Основанием десятичной системы счисления является число десять.
Наиболее известным примером непозиционной системы счисления является римская. Основным недостатком непозиционных систем счисления является отсутствие формальных правил записи чисел и, соответственно, арифметических действий над ними.
Непозиционной системой счисления называется система, в которой значение цифры не зависит от ее позиции в числе.
Пример:
XI; IX
И в первом и во втором числе I имеет значение единицы, а X - десять, однако значение первого числа равно одиннадцати, а второго – девяти.
Значение числа формируется следующим образом: если значение младшего разряда меньше значения старшего, то к значению старшего разряда прибавляется значение младшего.
Если значение младшего разряда больше значения старшего разряда, то значение числа будет получаться, если от значения младшего разряда вычесть значение старшего разряда.
I V X L C D M
1 5 10 50 100 500 1000
Пример.
Число CCXXXII складывается из двух сотен, трёх десятков и двух единиц и равно двумстам тридцати двум.
VI = 5+1 = 6, а IV = 5 – 1 = 4.
MCMXCVIII = 1000 + (-100 + 1000) + (-10 + 100) + 5 + 1 + 1 + 1 = 1998.
Позиционная система счисления – если значение каждой цифры (её вес) изменяется в зависимости от её положения (позиции) в последовательности цифр, изображающих число.
Пример.
1234; 4321
В первом числе цифра 4 стоит на первом месте и имеет значение четыре единицы, а во втором - на четвертом месте и имеет значение четыре тысячи.
Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления. Если количество таких цифр равно Р, то система счисления называется Р-ичной. Основание системы счисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления. Т.е. это количество используемых цифр.
Система счисления, применяемая в современной математике, является позиционной десятичной системой. Её основание равно 10, так как запись любых чисел производится с помощью десяти цифр:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Для записи чисел в позиционной системе счисления с основанием n нужно иметь алфавит из n цифр. Обычно для этого при n <10 используют n первых арабских цифр, а при n >=10 к десяти арабским цифрам добавляют буквы. Вот примеры алфавитов нескольких систем:
| Основание | Название | Алфавит |
| n= 2 | Двоичная | 0 1 |
| n= 3 | Троичная | 0 1 2 |
| n= 8 | Восьмеричная | 0 1 2 3 4 5 6 7 |
| n= 16 | Шестнадцатеричная | 0 1 2 3 4 5 6 7 8 9 A B C D E F |
Если требуется указать основание системы, к которой относится число, то оно приписывается нижним индексом к этому числу.
Пример.
1011012, 36718, 3B8F16.
Запись произвольного числа х в Р -ичной позиционной системе счисления основывается на представлении этого числа в виде многочлена, иногда говорят запись в развёрнутой форме
х = апРп + ап-1Рп-1 +…+ а1Р1 + а0Р0 + а-1Р-1 +…+ а-mР-m.
Арифметические действия над числами в любой позиционной системе счисления производятся по тем же правилам, что и в десятичной системе, так как все они основываются на правилах выполнения действий над соответствующими многочленами. При этом нужно только пользоваться теми таблицами сложения и умножения, которые соответствуют данному основанию Р системы счисления.
При переводе чисел из десятичной системы счисления в систему с основанием Р > 1 обычно используют следующий алгоритм:
1) если переводится целая часть числа, то она делится на Р, после чего запоминается остаток от деления. Полученное частное вновь делится на Р, остаток запоминается. Процедура продолжается до тех пор, пока частное не станет равным нулю. Остатки от деления на Р выписываются в порядке, обратном их получению;
2) если переводится дробная часть числа, то она умножается на Р, после чего целая часть запоминается и отбрасывается. Вновь полученная дробная часть умножается на Р и т.д. Процедура продолжается до тех пор, пока дробная часть не станет равной нулю. Целые части выписываются после двоичной запятой в порядке их получения. Результатом может быть либо конечная, либо периодическая дробь. Поэтому, когда дробь является периодической, приходится обрывать умножение на каком-либо шаге и довольствоваться приближённой записью исходного числа в системе с основанием Р.
Для смешанных чисел (имеющих целую и дробную части) каждая часть переводится по своему правилу, затем записывается общий ответ.
При переводе чисел из системы счисления с основанием Р в десятичную систему счисления необходимо пронумеровать разряды целой части справа налево, начиная с нулевого, и в дробной части, начиная с разряда сразу после запятой, - слева направо (начальный номер -1). Затем вычислить сумму произведений соответствующих значений разрядов на основание системы счисления в степени, равной номеру разряду. Это и есть представление исходного числа в десятичной системе счисления.
2. Перевод из любой позиционной системы счисления в двоичную с помощью таблиц
Двоичная система, удобная для компьютеров, для человека неудобна из-за ее громоздкости и непривычной записи.
Перевод чисел из десятичной системы в двоичную и наоборот выполняет машина. Однако, чтобы профессионально использовать компьютер, следует научиться понимать слово машины. Для этого и разработаны восьмеричная и шестнадцатеричная системы.
Числа в этих системах читаются почти так же легко, как десятичные, требуют соответственно в три (восьмеричная) и в четыре (шестнадцатеричная) раза меньше разрядов, чем в двоичной системе (ведь числа 8 и 16 – соответственно, третья и четвертая степени числа 2).
| Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему очень прост: достаточно каждую цифру заменить эквивалентной ей двоичной триадой (тройкой цифр) или тетрадой (четверкой цифр). |
|
|
Пример. Перевести число 15FC16 в двоичную систему.
Для решения задачи необходимо воспользоваться двоично-шестнадцатеричной таблицей:
Двоично-шестнадцатеричная таблица
| A | |||
| B | |||
| C | |||
| D | |||
| E | |||
| F |
Все двоичные числа записаны в четырёхзначном виде (там, где знаков меньше четырёх, слева добавлены нули). Проделаем следующее: каждую цифру в шестнадцатеричном числе 15FC заменим на соответствующую ей в таблице четвёрку двоичных знаков. Т.е., перекодируем число 15FC по таблице в двоичную форму. Получается:
0001 0101 1111 1100.
Если отбросить нули справа (в любой системе счисления они не влияют на значение целого числа), то получим искомое двоичное число. Таким образом:
15FC16 = 10101111111002.
Проверим это равенство, произведя тот же перевод через десятичную систему.
Пример.
Перевести двоичное число 110111101011101111 в шестнадцатеричную систему. Разделим данное число на группы по четыре цифры, начиная справа. Так как в крайней левой группе меньше четырёх цифр, дополним её нулями:
0011 0111 1010 1110 1111.
Глядя на двоично-шестнадцатеричную таблицу, заменим каждую двоичную группу на соответствующую шестнадцатеричную цифру.
3 7 А Е F
Следовательно, 1101111010111011112 = 37AEF16.
Пример.
Перевести смешанное число 1011101,101112 в шестнадцатеричную систему. Перевод дробных чисел производится аналогично. Группы по четыре двоичных знака выделяются от запятой как влево, так и вправо. Поэтому:
1011101,101112: 0101 1101, 1011 1000
5 D, B 8.
1011101,101112 = 5D,B816.
Связь между двоичной и восьмеричной системами устанавливается аналогично. В этом случае используется двоично-восьмеричная таблица. Каждой восьмеричной цифре соответствует тройка двоичных цифр.
Двоично-восьмеричная таблица
Пример.
Перевести смешанное число 1011101,101112 в восьмеричную систему. Группы по три двоичных знака выделяются от запятой как влево так и вправо. Затем производится перекодировка по таблице:
1011101,101112: 001 011 101, 101 110
1 3 5, 5 6
1011101,101112 = 135,568.
Пример.
| Чтобы перевести число из двоичной системы в восьмеричную или шестнадцатеричную, его нужно разбить влево и вправо от запятой на триады (для восьмеричной) или тетрады (для шестнадцатеричной) и каждую такую группу заменить соответствующей восьмеричной (шестнадцатеричной) цифрой. |
Пример.
3. Перевод целых чисел из десятичной системы в любую другую позиционную систему счисления
| При переводе целого десятичного числа в систему с основанием q его необходимо последовательно делить на q до тех пор, пока не останется остаток, меньший или равный q–1. Число в системе с основанием q записывается как последовательность остатков от деления, записанных в обратном порядке, начиная с последнего. |
Пример: Перевести число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:
Ответ: 7510 = 1 001 0112 = 1138 = 4B16.
Дата добавления: 2015-12-08; просмотров: 809 | Нарушение авторских прав