Слайд 2Система счисления - это способ представления любого числа с помощью символов,
называемых цифрами.
Слайд 4неПозиционная
В непозиционных системах счисления от положения цифры в записи числа не
зависит величина, которую она обозначает.
Примером непозиционной системы счисления является римская система, в которой в качестве цифр используются латинские буквы:
I V X L C D M 1 5 10 50 100 500 1000
Например, VI = 5 + 1 = 6, а IX = 10 - 1 = 9.
Слайд 5Позиционная
Величина, обозначаемая цифрой в записи числа, зависит от ее позиции.
Количество
используемых цифр называется основанием системы счисления.
Место каждой цифры в числе называется позицией.
Слайд 6В позиционной системе счисления сравнение двух чисел происходит следующим образом:
Например,
для чисел 123 и 234, 1 меньше 2, поэтому число 234 больше, чем число 123.
В непозиционной системе счисления это правило не действует.
Примером этого может служить сравнение двух чисел IX и VI. Несмотря на то, что I меньше, чем V, число IX больше, чем число VI.
различие позиционной и непозиционной систем счисления
Слайд 7Алфавит Х из р символов и правила записи (изображения) и обработки чисел с помощью символов
этого алфавита называются системой счисления (нумерацией) с основанием р.
Число х в системе с основанием р обозначается как (х)р или хр
Слайд 8системы счисления строятся по общему принципу:
(x)10= xnpn + xn–1pn–1 +…+ x1p1 + x0p0
р – основание системы,
а любое число х записывается
в виде комбинации степеней веса р от 0-й до n-й степени
Слайд 9Наиболее используемые в информатике системы счисления
двоичная,
над алфавитом Х = {0,1} ;
восьмеричная,
над Х =
{0, 1, 2, 3, 4, 5, 6, 7} ;
шестнадцатеричная,
над Х = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, Е, F}, где символы А, В, С, D, Е, F имеют, соответственно, десятичные веса 10, 11, 12, 13, 14, 15.
Слайд 10Процедура перевода десятичных чисел в р-ую систему счисления:
перевести отдельно целую часть числа х, для чего последовательно
делить сперва целую часть [х]10 , а затем все частные (получаемые при делении) на р до тех пор, пока не получим в очередном частном число меньшее р ; изображение [х]p получается последовательным приписыванием к последнему частному остатков от деления – от последнего до первого;
Слайд 11перевести отдельно дробную часть (мантиссу) числа, то есть {x}10 , для чего последовательно
умножать сперва исходную мантиссу, а затем мантиссы получаемых чисел на р до тех пор, пока не получим мантиссу, равную нулю, или нужное количество цифр в {х}p ; изображение {х}p получается приписыванием к целой части первого произведения второй такой же цифры и т.д., до последней цифры целой части;
результат будет иметь вид (х)р = [х]p, {х}p .
Слайд 12Пример. Найти: 12,810 = ?2
Переводим целую часть: 1210 =11002;
переводим дробную часть:
0,8 x 2 =
1,6; 0,6 x 2 = 1,2; 0,2 x 2 = 0,4; 0,4 x 2 = 0,8; 0,810 = 0,1100110...2 ;
результат перевода: 12,810 = 1100,1100110011...2 .
Слайд 13Пример из 10-й в 2-ю
110,0012 =
=1x22 + 1 x 21 + 0 x
20 +
+ 0 x 2-1 + 0 x 2-2 + 1 x 2-3 = 6,12510
Слайд 14Для перевода из 2-ной в 8-ную и наоборот, из 2-ной в 16-ную и
наоборот, из 8-ной в 16-ную и обратно, используется таблица следующего вида:
Слайд 15при переводе в 8-ную или из нее
Из 2-ной системы в 8-ную (двоично-восьмеричное изображение):
из 8-ной системы в 2–ную
(восьмерично-двоичное изображение):
Слайд 16из 2-ной системы в 16-ную (двоично-шестнадцатеричное изображение):
из 16-ной системы в 2-ную (шестнадцатерично-двоичное изображение):
при переводе в 16-ную или
из нее
Слайд 17Сложение в двоичной системе счисления осуществляется по правилам
0 + 0 = 0, 0 + 1
= 1, 1 + 0 = 1, 1 + 1 = 210 = 102 (единица идет в старший разряд).
Таблица вычитания в двоичной системе счисления имеет вид
0 – 0 = 0, 1 – 0 = 1, 1 – 1 = 0, 0 – 1 = 10 – 1 = 1 (единицу забираем у старшего разряда).
Таблица умножения в двоичной системе счисления имеет вид
0 x 0 = 0, 0 x 1 = 0, 1 x 0 = 0, 1 x 1 = 1.
Таблица деления в двоичной системе счисления имеет вид
0 : 0 = не определено, 1 : 0 = не определено, 0 : 1 = 0, 1 : 1 = 1