Системы счисления

Оглавление Основные понятия Алгоритмы перевода Примеры перевода чисел в системах счисления 1) (10) (2)1) (10) (2) 2) (2) (8) 3) (2), (8) (10)

Основные понятия Системой счисления называется совокупность приемов наименования и записи чисел. Система называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число. Запись произвольного числа x в P-ичной позиционной системе счисления основывается на представлении этого числа в виде многочлена x = a n P n + a n-1 P n a 1 P 1 + a 0 P 0 + a -1 P a -m P -m

Десятичная система счисления a m {0,1,2,3,4,5,6,7,8,9} 346 =

Двоичная система счисления a m {0,1} =1·2 2 +1·2 1 +1·2 0

a m {0,1,2,3,4,5,6,7,8,9, A, B, C, D, E, F} 10,11,12,13,14, = = Шестнадцатиричная система счисления

1. Алгоритмы перевода (10)=>P При переводе чисел из десятичной системы счисления в систему с основанием P > 1 обычно используют следующий алгоритм: 1.если переводится целая часть числа, то она делится на P, после чего запоминается остаток от деления. Полученное частное вновь делится на P, остаток запоминается. Процедура продолжается до тех пор, пока частное не станет равным нулю. Остатки от деления на P выписываются в порядке, обратном их получению;

2.если переводится дробная часть числа, то она умножается на P, после чего целая часть запоминается и отбрасывается. Вновь полученная дробная часть умножается на P и т.д. Процедура продолжается до тех пор, пока дробная часть не станет равной нулю. Целые части выписываются после двоичной запятой в порядке их получения. Результатом может быть либо конечная, либо периодическая двоичная дробь. Поэтому, когда дробь является периодической, приходится обрывать умножение на каком-либо шаге и довольствоваться приближенной записью исходного числа в системе с основанием P. 1.Алгоритмы перевода (10)=>P (продолжение)

Примеры перевода чисел а) 464 | 0 б) 380 | 0 |1875 в) 115 | | | 0 0| | 1 1| | 0 95 | 1 0|75 28 | 0 1|76 58 | 0 47 | 1 1|5 14 | 0 1|52 29 | 1 23 | 1 1|0 7 | 1 1|04 14 | 0 11 | 1 3 | 1 0|08 7 | 1 5 | 1 1 | 1 0|16 3 | 1 2 | 0 1 | 1 1 | 1 а) 464(10) = (2); б) 380,1875(10) = ,0011(2); в) 115,94(10) = ,11110(2) Из десятичной системы счисления в двоичную

Если необходимо перевести число из двоичной системы счисления в систему счисления, основанием которой является степень двойки, достаточно объединить цифры двоичного числа в группы по столько цифр, каков показатель степени, и использовать приведенный ниже алгоритм. Например, если перевод осуществляется в восьмеричную систему, то группы будут содержать три цифры (8 = 2 3 ). Итак, в целой части будем производить группировку справа налево, в дробной слева направо. Если в последней группе недостает цифр, дописываем нули: в целой части слева, в дробной справа. Затем каждая группа заменяется соответствующей цифрой новой системы. Соответствия приведены в таблицах на следующем слайде. 2. Алгоритмы перевода (2)=>P

Переведем из двоичной системы в шестнадцатеричную число ,11 (2) ,1100 (2) = 3D5,C (16). 2-ая4-ая ая8-ая ая16-ая A 1011B 1100C 1101D 1110E 1111F

,110(2) = 1725,6(8) Переведем из двоичной системы в восьмеричную Примеры перевода чисел

При переводе чисел из системы счисления с основанием P в десятичную систему счисления необходимо пронумеровать разряды целой части справа налево, начиная с нулевого, и в дробной части, начиная с разряда сразу после запятой слева направо (начальный номер -1). Затем вычислить сумму произведений соответствующих значений разрядов на основание системы счисления в степени, равной номеру разряда. Это и есть представление исходного числа в десятичной системе счисления. 3. Алгоритмы перевода P=>(10)

(2) = = 64+1=65 (10) ; 1375 (8) = = = 765 (10). Переведем данное число в десятичную систему счисления Примеры перевода чисел

Контрольные вопросы и задания 1.Дать определение системы счисления. Назвать и охарактеризовать свойства системы счисления. 2.Какие символы используются для записи чисел в двоичной системе счисления, восьмеричной, шестнадцатеричной? 3.Чему равны веса разрядов слева от точки, разделяющей целую и дробную часть, в двоичной системе счисления (восьмеричной, шестнадцатеричной)? 4.Чему равны веса разрядов справа от точки, разделяющей целую и дробную часть, в двоичной системе счисления (восьмеричной, шестнадцатеричной)? 5.Зашифруйте следующие десятичные числа, преобразовав их в двоичные (восьмеричные, шестнадцатеричные): 0, 1, 18, 25, Дешифруйте следующие двоичные числа, преобразовав их в десятичные: 0010, 1011, 11101, 0111, Дешифруйте следующие восьмеричные числа, преобразовав их в десятичные: 777, 375, 111, Дешифруйте следующие шестнадцатеричные числа, преобразовав их в десятичные: 15, A6, 1F5, 63.

Спасибо за внимание!!!