СИСТЕМЫ СЧИСЛЕНИЯ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

Система счисления - это знаковая система, в которой приняты определённые правила записи чисел. Цифры - знаки, при помощи которых записываются числа,. Алфавит системы счисления - совокупность цифр. Общие сведения Древнеславянская система счисления Вавилонская система счисления Египетская система счисления

Узловые числа обозначаются цифрами. Узловые и алгоритмические числа Алгоритмические числа получаются в результате каких- либо операций из узловых чисел =

Простейшая и самая древняя система - так называемая унарная система счисления. В ней для записи любых чисел используется всего один символ - палочка, узелок, зарубка, камушек. Унарная система счисления Узелковое письмо «кипу» Зарубки Примеры узлов «кипу» Узелки, дощечки Камушки

Римская система счисления 1I100C 5V500D 10X1000M 50L 40 = XL 1935 MCMXXX 28 XXVIIIV Непозиционная система счисления Система счисления называется непозиционной, если количественный эквивалент (количественное значение) цифры в числе не зависит от её положения в записи числа. Здесь алгоритмические числа получаются путём сложения и вычитания узловых чисел с учётом следующего правила: каждый меньший знак, поставленный справа от большего, прибавляется к его значению, а каждый меньший знак, поставленный слева от большего, вычитается из него.

Система счисления называется позиционной, если количественный эквивалент цифры в числе зависит от её положения в записи числа. Основание позиционной системы счисления равно количеству цифр, составляющих её алфавит. Алфавит десятичной системы составляют цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Позиционная система счисления

Цифры сложились в Индии около 400 г. н. э. Арабы стали пользоваться подобной нумерацией около 800 г. н. э. Примерно в 1200 г. н. э. эту нумерацию начали применять в Европе. Десятичная система счисления

В позиционной системе счисления с основанием q любое число может быть представлено в виде: Aq =±(a n–1 q n–1 + a n–2 q n–2 +…+ a 0 q 0 + a –1 q –1 +…+ a –m q –m ) Здесь: А число; q основание системы счисления; a i цифры, принадлежащие алфавиту данной системы счисления; n количество целых разрядов числа; m количество дробных разрядов числа; q i «вес» i -го разряда. Такая запись числа называется развёрнутой формой записи. Основная формула

Aq =±(a n–1 q n–1 + a n–2 q n–2 +…+ a 0 q 0 + a –1 q –1 +…+ a –m q –m ) Примеры записи чисел в развёрнутой форме: 2012= ,125= – ,1= –1 Развёрнутая форма

Двоичная система счисления Двоичной системой счисления называется позиционная система счисления с основанием 2. Двоичный алфавит: 0 и 1. Для целых двоичных чисел можно записать: a n–1 a n–2 …a 1 a 0 = a n–1 2 n–1 + a n–2 2 n–2 +…+ a Например: = = =19 10 Правило перевода двоичных чисел в десятичную систему счисления: Вычислить сумму степеней двойки, соответствующих единицам в свёрнутой форме записи двоичного числа

Восьмеричной системой счисления называется позиционная система счисления с основанием 8. Алфавит: 0, 1, 2, 3, 4, 5, 6, 7. a n–1 a n–2 …a 1 a 0 = a n–1 8 n–1 +a n–2 8 n–2 +…+a Пример: = = Для перевода целого восьмеричного числа в десятичную систему счисления следует перейти к его развёрнутой записи и вычислить значение получившегося выражения. Восьмеричная система счисления Для перевода целого десятичного числа в восьмеричную систему счисления следует последовательно выполнять деление данного числа и получаемых целых частных на 8 до тех пор, пока не получим частное, равное нулю.

Основание: q = 16. Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. 3АF 16 = = = Шестнадцатеричная система счисления Переведём десятичное число 154 в шестнадцатеричную систему счисления = 9А (А)

1) последовательно выполнять деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получим частное, равное нулю; 2) полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления; 3) составить число в новой системе счисления, записывая его, начиная с последнего полученного остатка. Правило перевода целых десятичных чисел в систему счисления с основанием q

Таблица соответствия 10-х, 2-х, 8-х и 16-х чисел от 1 до 16 Десятичная система Двоичная система Восьмеричная система Шестнадцатеричная система A B C D E F

«Компьютерные» системы счисления Двоичная система используется в компьютерной технике, так как: двоичные числа представляются в компьютере с помощью простых технических элементов с двумя устойчивыми состояниями; представление информации посредством только двух состояний надёжно и помехоустойчиво; двоичная арифметика наиболее проста; существует математический аппарат, обеспечивающий логические преобразования двоичных данных. Двоичный код удобен для компьютера. Человеку неудобно пользоваться длинными и однородными кодами. Специалисты заменяют двоичные коды на величины в восьмеричной или шестнадцатеричной системах счисления.

Система счисления это знаковая система, в которой приняты определённые правила записи чисел. Система счисления называется позиционной, если количественный эквивалент цифры в числе зависит от её положения в записи числа. В позиционной системе счисления с основанием q любое число может быть представлено в виде: A q =±(a n–1 q n–1 + a n–2 q n–2 +…+ a 0 q 0 + a –1 q –1 +…+ a –m q –m ) Здесь: А число; q основание системы счисления; a i цифры, принадлежащие алфавиту данной системы счисления; n количество целых разрядов числа; m количество дробных разрядов числа; q i «вес» i-го разряда. Самое главное

Опорный конспект Непозиционная В позиционной системе счисления с основанием q любое число может быть представлено в виде: A q =±(a n–1 * q n–1 + a n–2 * q n–2 +…+ a 0 *q 0 + a –1 * q –1 +…+ a –m * q –m ). Система счисления это знаковая система, в которой приняты определённые правила записи чисел. Цифры - знаки, при помощи которых записываются числа. Алфавит - совокупность цифр системы счисления. Система счисления Двоичная Десятичная Восьмеричная Шестнадцатеричная Римская Позиционная