Читайте также:
|
В позиционной системе одна и та же цифра в числе имеет различный вес.
Например: в числе 545 цифра 5 имеет различный вес: первая цифра 5 - показывает количество сотен, вторая цифра 5 - показывает количество единиц.
5 4 5
число сотен число десятков число единиц
У чисел в позиционной системе счисления имеется основание системы - n.
Основанием системы счисления n называют количество цифр в числе используемых для записи чисел.
n принадлежит числовому промежутку от 0 до n-1 включительно.
Непозиционная система счисления Непозиционная система счисления - это системсчисления, в которой значение цифры не изменяется в зависимости орасположения.Примером непозиционной системы счисления служит римская систвкоторой вместо цифр используются латинские буквы.Например: Число 242 можно записать ССXLII (т.е. 100+100+(50-10). ВОПРОС 7. Перевод простых чисел из одной системы счисления в другую. (на примерах)Наиболее часто встречающиесяM системы счисления – это двоичная, шестнадцатеричная и десятичная. Как же связанымежду собой представления числа в различных системах счисления? Естьразличные способы перевода чисел из одной системы счисления в другую на конкретных примерах.Существует несколько способов перевода чисел из одной системы счисления в другую. Например,1. Перевод подбором коэффициентов ("вручную")2.Перевод целых чисел делением на основание3. Перевод дробных чисел умножением на основание
4. Использование промежуточной системы счисления
Пусть нужно перевести число 567 из десятичной в двоичную систему. Сначала определяется максимальная степень двойки, такая, чтобы два в этой степени было меньше или равно исходному числу. В данном случае это 9, т.к. 29 = 512, а 210 = 1024, что больше начального числа. Таким образом получается число разрядов результата, оно равно 9 + 1 = 10, поэтому результат будет иметь вид 1ххххххххх, где вместо х могут стоять любые двоичные цифры. Вторая цифра результата находится так – двойка возводится в степень 9 и вычитается из исходного числа: 567 – 29 = 55. Остаток сравнивается с числом 28 = 256. Так как 55 меньше 256, то девятый разряд – нуль, т.е. результат имеет вид 10хххххххх. Рассмотрим восьмой разряд. Так как 27 = 128 > 55, то и он будет нулевым.
Седьмой разряд также оказывается нулевым. Искомая двоичная запись числа принимает вид 1000хххххх. 25 = 32 < 55, поэтому шестой разряд равен 1 (результат 10001ххххх). Для остатка 55 – 32 = 23 справедливо неравенство 24 = 16 < 23, что означает равенство единице пятого разряда. Аналогично получается в результате число 1000110111. Это число разлагается по степеням двойки:
567 = 1·29 + 0·28 + 0·27 + 0·26 + 1·25 + 1·24 + 0·23 + 1·22 + 1·21 + 1·20
При другом способе перевода чисел используется операция деления в столбик. Если взять то же число 567 и разделить его на 2, получается частное 283 и остаток 1. Та же операция производится и с числом 283. Частное – 141, остаток – 1. Опять полученное частное делится на 2 и так до тех пор, пока частное не станет меньше делителя. Теперь, чтобы получить число в двоичной системе счисления, достаточно записать последнее частное, т.е. 1, и приписать к нему в обратном порядке все полученные в процессе деления остатки.
Результат, естественно, не изменился: 567 в двоичной системе счисления записывается как 1 000 110 111.
Эти два способа применимы при переводе числа из десятичной системы в систему с любым основанием. Например, при переводе числа 567 в систему счисления с основанием 16 число сначала разлагается по степеням основания. Искомое число состоит из трех цифр, т.к. 162 = 256 < 567 < 163 = 4096. Определяется цифра старшего разряда. 2·162 = 512 < 567 < 3·162 = 768, следовательно, искомое число имеет вид 2хх, где вместо х могут стоять любые шестнадцатеричные цифры. Остается распределить по следующим разрядам число 55 (567 – 512). 3·16 = 48 < 55 < 4·16 = 64, значит во втором разряде находится цифра 3. Последняя цифра равна 7 (55 – 48). Искомое шестнадцатеричное число равно 237.
Второй способ состоит в последовательном делении в столбик, с единственным отличием в том, что делить надо не на 2, а на 16, и процесс деления заканчивается, когда частное становится строго меньше 16.
Конечно, для записи числа в шестнадцатеричной системе счисления, необходимо заменить 10 на A, 11 на B и так далее.
Операция перевода в десятичную систему выглядит гораздо проще, так как любое десятичное число можно представить в виде x = a0·pn + a1·pn–1 +... + an–1·p1 + an·p0, где a0... an – это цифры данного числа в системе счисления с основанием p.
Например, так можно перевести число 4A3F в десятичную систему. По определению, 4A3F= 4·163 + A·162 + 3·16 + F. При замене A на 10, а F на 15, получается 4·163 + 10·162 + 3·16 + 15= 19007. Проще всего переводить числа из двоичной системы в системы с основанием, равным степеням двойки (8 и 16), и наоборот. Для того чтобы целое двоичное число записать в системе счисления с основанием 2n, нужно данное двоичное число разбить справа налево на группы по n-цифр в каждой; если в последней левой группе окажется меньше n разрядов, то дополнить ее нулями до нужного числа разрядов; рассмотреть каждую группу, как n-разрядное двоичное число, и заменить ее соответствующей цифрой в системе счисления с основанием 2n.
Известный французский астроном, математик и физик Пьер Симон Лаплас (1749–1827) писал об историческом развитии систем счисления, что «Мысль выражать все числа девятью знаками, придавая им, кроме значения по форме, еще значение по месту, настолько проста, что именно из-за этой простоты трудно понять, насколько она удивительна. Как нелегко было прийти к этому методу, мы видим на примере величайших гениев греческой учености Архимеда и Аполлония, от которых эта мысль осталась скрытой.» Сравнение десятичной системы исчисления с иными позиционными системами позволило математикам и инженерам-конструкторам раскрыть удивительные возможности современных недесятичных систем счисления, обеспечившие развитие компьютерной техники.
Дата добавления: 2015-11-26; просмотров: 115 | Нарушение авторских прав