- Это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами. Позиционные СС. - презентация

1 - Это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами. Позиционные СС – в которых величина, обозначаемая цифрой в записи числа зависит от ее позиции в числе. Например: 555 Количество используемых цифр в алфавите системы счисления называется ее основанием. Непозиционные СС – значение цифры не зависит от ее положения в записи числа. Например: римская СС I V X L C D M Если меньшая цифра стоит слева от большей то она вычитается, если справа - прибавляется VI = 6, IV = 4

2 Система счисленияОснованиеАлфавит Десятичная Двоичная201 Троичная3012 Восьмеричная шестнадцатеричная ABCDEF Числа удобно представлять в развернутой форме (разложенное по базису СС. Например: 385,65 = 3· · · · ·10 -2 Последовательность степеней основания называют базисом СС. Например: Десятичная система: …,10 -2,10 -1,10 0,10 1,10 2,10 3,… Двоичная система: …,2 -2,2 -1,2 0,2 1,2 2,2 3,… Восьмеричная система: …,8 -2,8 -1,8 0,8 1,8 2,8 3,…

3 1.Какие числа записаны с помощью римских цифр MMMD,LIV,XCIX,MCMXCVII? 2.Переведите следующие числа в десятичную СС, выполните действия и запишите результат римскими цифрами? XXII-V;CV-LII;IC+XIX;MCM+VII 3.По заданному алфавиту определите основание и базис СС? а) {0,1} б) {0,1,2} в) {0,1,2,3} г) {0,1,2,3,4} д) {0,1,2,3,4,5,6,7,8,9}

4 1 способ. Представить число в развернутой форме и посчитать результат по правилам десятичной арифметики. Например: 101,01 2 =1·2 2 +0·2 1 +1·2 0 +0· ·2 -2 =5, способ (по схеме Горнера) предлагаемый способ удобен если вам необходимо составить программу перевода. Алгоритм перевода целых чисел. 1.Цифру старшего разряда умножить на основание и прибавить цифру следующего разряда 2.Полученную сумму вновь следует умножить на основание и вновь прибавить цифру следующего разряда =(2·8+0)8+7= ; =(((1·2+0)2+1)2+1)2+0=22 10 Алгоритм перевода правильных дробей. 1.Цифру младшего разряда дроби разделить на основание и прибавить цифру следующего разряда числа. 2.Полученную сумму вновь разделить на основание и вновь прибавить цифру следующего разряда. 3.В конце еще раз разделить на основание и к результату приписать запятую и 0.

5 Алгоритм перевода целого десятичного числа N в позиционную СС с основанием p. 1.Разделит нацело число N на p. 2.Полученный остаток от деления дает цифру, стоящую в нулевом разряде p-ичной записи числа N. 3. Полученное частное снова разделить нацело на p и снова запомнить полученный остаток – это цифра первого разряда и т.д. 4.Такое последовательное деление продолжается до тех пор, пока частное не станет равным 0. 5.Цифрами искомого числа являются остатки от деления, выписанные слева направо, начиная с последнего полученного остатка. Пример: 26 10X 2

6 Алгоритм разложения числа по базису новой СС. 1.Найти по таблице степень новой системы, ближайшую по величине к исходному числу, но не больше исходного числа – это будет первый член суммы. 2.Найти разность между исходным числом и степенью. 3.Найти по таблице степень, ближайшую к разности, - это второй член суммы. 4.Найти разность между числом, из которого выделяли степень, и степенью. 5.Так поступать, пока разность не станет равной числу, входящему в алфавит искомой системы. 6.Остается заменить полученные стерени соответствующими эквивалентами новой СС (по таблице) и подсчитать сумму, которая и есть искомое число.

7 Перевести число в двоичную СС Решение: Составим таблицу соответствия для двоичной и десятичной систем. Степень числа 2Десятичное значениеДвоичное значение = = = Примечание: Этой таблице можно пользоваться и в обратную сторону.

8 Алгоритм перевода правильной десятичной дроби. 1. Умножить данное число на новое основание p. 2. Целая часть полученного произведения является цифрой старшего разряда искомой дроби. 3. Дробная часть полученного произведения вновь умножается на p, и целая часть результата считается следующей цифрой искомой дроби. 4. Операции продолжать до тех пор, пока дробная часть не окажется равной нулю, либо не будет достигнута требуемая точность. Пример: 0, ,X 2 Q=10, p=2 0,375·2=0,75 0,75·2=1,5 0,5·2=1,0

9 десятеричнаядвоичнаявосьмеричнаяшестнадцатеричная A B C D E F

10 Пример 1: Перевести в восьмеричную и шестнадцатеричную СС число , Решение: , двоичное число , восьмеричное число Разобьем число по 4 цифры , двоичное число 2 С 2, шестнадцатеричное число Результат: , =1302,144 8 =2С2,32 16

11 Арифметические действия в позиционных СС выполняются по общим правилам. Правила арифметики многоразрядных чисел основываются на использовании таблиц сложения и умножения одноразрядных чисел. Переполнение разряда наступает тогда, когда значение числа в нем становится равным или большим основания СС. Перенос в следующий разряд при сложении и заем из старшего разряда при вычитании определяется величиной основания СС. При выполнении арифметических действий числа, представленные в разных СС, нужно сначала привести к одному основанию *

12 Пример: *