Разделы презентаций


Кодирование

Содержание

Позиционные системы счисления A(q) – произвольное число, записанное в системе счисления с основанием q;ai – коэффициенты ряда (цифры системы счисления); n, m – количество целых и дробных разрядов.

Слайды и текст этой презентации

Слайд 1Непозиционные системы счисления
(например, римская)
I – единица, V – пять, Х

– десять,
L – пятьдесят, С – сто, D –

пятьсот,
М – тысяча
Непозиционные системы счисления(например, римская)I – единица, V – пять, Х – десять, L – пятьдесят, С –

Слайд 2Позиционные системы счисления
 
A(q) – произвольное число, записанное в системе счисления

с основанием q;
ai – коэффициенты ряда (цифры системы счисления); n,

m – количество целых и дробных разрядов.
Позиционные системы счисления A(q) – произвольное число, записанное в системе счисления с основанием q;ai – коэффициенты ряда (цифры

Слайд 3Позиционные системы счисления
Представление чисел в различных системах счисления

Позиционные системы счисленияПредставление чисел в различных системах счисления

Слайд 4Двоичная система счисления
Основание системы счисления: q = 2
Алфавит системы счисления:

0, 1

Двоичная система счисленияОснование системы счисления: q = 2Алфавит системы счисления: 0, 1

Слайд 5Восьмеричная система счисления
Основание системы счисления: q = 8
Алфавит системы счисления:

0, 1, 2, 3, 4, 5, 6, 7

Восьмеричная система счисленияОснование системы счисления: q = 8Алфавит системы счисления: 0, 1, 2, 3, 4, 5, 6,

Слайд 6Десятичная система счисления
Основание системы счисления: q = 10
Алфавит системы счисления:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Десятичная система счисленияОснование системы счисления: q = 10Алфавит системы счисления: 0, 1, 2, 3, 4, 5, 6,

Слайд 7Шестнадцатеричная система счисления
Основание системы счисления: q = 16
Алфавит системы счисления:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
A,

B, C, D, E, F


Шестнадцатеричная система счисленияОснование системы счисления: q = 16Алфавит системы счисления: 0, 1, 2, 3, 4, 5, 6,

Слайд 8Связь между системами счисления

Связь между системами счисления

Слайд 9Перевод из D в B, Q, H (целая часть)

Перевод из D в B, Q, H (целая часть)

Слайд 10Перевод из D в B, Q, H (целая часть)

Перевод из D в B, Q, H (целая часть)

Слайд 11Перевод из D в B, Q, H (дробная часть)

Перевод из D в B, Q, H (дробная часть)

Слайд 12Двоично-десятичный код
983,6510 = 1001 1000 0011, 0110 01012–10.

9

8 3 6 5

Виды двоично-десятичных кодов

Двоично-десятичный код983,6510 = 1001 1000 0011, 0110 01012–10.

Слайд 13Двоично-десятичный код

Двоично-десятичный код

Слайд 14Двоичная арифметика

Двоичная арифметика

Слайд 159910 + 9510 = 19410
10910 – 4910 = 6010
Двоичная арифметика

9910 + 9510 = 1941010910 – 4910 = 6010Двоичная арифметика

Слайд 161710 × 1210 = 20410
20410 / 1210 = 1710
Двоичная арифметика

1710 × 1210 = 2041020410 / 1210 = 1710Двоичная арифметика

Слайд 17Представление знаковых чисел
Для представления знаковых чисел используются три способа:
1) прямой

код;
2) обратный код;
3) дополнительный код.
αnαn–1…αi…α1α0α–1…αm ,
где αn∈{0,1} – знак числа
Запись

чисел в общем виде:
Представление знаковых чиселДля представления знаковых чисел используются три способа:1) прямой код;2) обратный код;3) дополнительный код.αnαn–1…αi…α1α0α–1…αm ,где αn∈{0,1}

Слайд 18Положительные целые числа
Представление знаковых чисел
n = 8
110=12
12710=11111112


Диапазон представимых чисел: 0…2n–1–1.

Положительные целые числаПредставление знаковых чиселn = 8110=1212710=11111112Диапазон представимых чисел: 0…2n–1–1.

Слайд 19Отрицательные целые числа
Представление знаковых чисел
–137
q = 10
q = 2
1|137пр 1|862обр

1|863доп
1|10001001пр 1|01110110обр 1|01110111доп

Отрицательные целые числаПредставление знаковых чисел–137q = 10q = 21|137пр		 1|862обр		   1|863доп1|10001001пр	 1|01110110обр  1|01110111доп

Слайд 20Представление знаковых чисел
 
 
 
Прямой
Дополнительный
Обратный
Формулы для вычисления количественного эквивалента кода

Представление знаковых чисел   ПрямойДополнительныйОбратныйФормулы для вычисления количественного эквивалента кода

Слайд 25 
Преобразование дополнительного кода отрицательного числа в обратный и прямой коды

 Преобразование дополнительного кода отрицательного числа в обратный и прямой коды

Слайд 50ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯ
 

Различают:
• деление целых с вычислением целого частного

и/или остатка;
• деление целых и действительных чисел с вычислением частного

в заданном формате с фиксированной точкой;
• деление целых и действительных чисел с вычислением заданного количества значащих разрядов частного;
• деление целых и действительных чисел с вычислением заданного количества значащих разрядов частного с округлением результата.

Знак частного равен сумме по модулю 2 знаковых разрядов операндов.
ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯ Различают: • деление целых с вычислением целого частного и/или остатка;• деление целых и действительных чисел

Слайд 51ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯ
ОСОБЫЕ СЛУЧАИ
X – делимое, Y – делитель, Z

– частное, R – остаток
1. X=0; Y≠0. Результат Z=0 и

R=0. Вопрос состоит в знаках результата
2. X ≠0; Y=0. Частное Z=∞ и не является конкретной числовой величиной. Открыт вопрос об остатке R и о знаках частного и остатка.
3. X=0; Y=0. Частное Z и остаток R не являются числовыми величинами.
ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯОСОБЫЕ СЛУЧАИX – делимое, Y – делитель, Z – частное, R – остаток1. X=0; Y≠0.

Слайд 52ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯ
Деление целых с вычислением целого частного Z и

целого остатка R
причем
Например, 16:3=+5 и R=+1; 16:(–3)=–5 и R=+1; (–16):3=–5

и R=–1;
(–16):(–3)=+5 и R=–1.
ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯДеление целых с вычислением целого частного Z и целого остатка RпричемНапример, 16:3=+5 и R=+1; 16:(–3)=–5

Слайд 53ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯ
Деление целых и действительных чисел с вычислением частного

в формате с фиксированной точкой
Погрешность определения частного Z:
Поэтому:
Так как:

ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯДеление целых и действительных чисел с вычислением частного в формате с фиксированной точкойПогрешность определения частного

Слайд 54ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯ
Деление целых и действительных чисел с вычислением заданного

количества значащих разрядов частного
Например, при l=5 результат деления
15,3:(–17,1)=–0,89473684…
должен быть

(Z=–89473; i=–5)

где R – последний остаток от деления.
Справедливы отношения:

Модуль абсолютной погрешности частного

где P – основание системы счисления;
i≠const – индекс младшего разряда частного, который определяется вычисляемым в процессе деления положением запятой в частном.

ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯДеление целых и действительных чисел с вычислением заданного количества значащих разрядов частногоНапример, при l=5 результат

Слайд 55Максимальное значение модуля погрешности
Относительная погрешность, приведенная к величине частного
Максимальное значение

относительной погрешности
Деление целых и действительных чисел с вычислением заданного количества

значащих разрядов частного с округлением результата

ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯ

Например, 53,253:2,4=53,253:2,400=53 253:2 400.

Максимальное значение модуля погрешностиОтносительная погрешность, приведенная к величине частногоМаксимальное значение относительной погрешностиДеление целых и действительных чисел с

Слайд 56Деление прямых двоичных кодов операндов с вычислением прямых кодов частного

и остатка
ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯ
Делимое X>0 и делитель Y>0 двоичные n

разрядные целые. Справедливо отношение

где Z – частное, индекс старшего значащего разряда которого не может превышать n–1;
Rm – остаток от деления X на Y;
m – индекс младшего разряда частного (m ≤ n–1).
Остаток должен удовлетворять условию 2m(Y–1) ≥ Rm ≥ 0.

Деление прямых двоичных кодов операндов с вычислением прямых кодов частного и остаткаОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯДелимое X>0 и делитель

Слайд 57Правила для вычисления остатков и значений разрядов частного, начиная со

старшего разряда zn-1:
ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯ

Правила для вычисления остатков и значений разрядов частного, начиная со старшего разряда zn-1:ОПЕРАЦИЯ АЛГЕБРАИЧЕСКОГО ДЕЛЕНИЯ

Слайд 61ОПЕРАЦИЯ ОКРУГЛЕНИЯ ДЕЙСТВИТЕЛЬНЫХ ЧИСЕЛ
Округление до нуля
Прямой код:
0≤|Δпро|

ОПЕРАЦИЯ ОКРУГЛЕНИЯ ДЕЙСТВИТЕЛЬНЫХ ЧИСЕЛОкругление до нуляПрямой код:0≤|Δпро|

Слайд 62ОПЕРАЦИЯ ОКРУГЛЕНИЯ ДЕЙСТВИТЕЛЬНЫХ ЧИСЕЛ
Округление до нуля
Обратный код:
0≤|Δобро|

ОПЕРАЦИЯ ОКРУГЛЕНИЯ ДЕЙСТВИТЕЛЬНЫХ ЧИСЕЛОкругление до нуляОбратный код:0≤|Δобро|

Слайд 63ОПЕРАЦИЯ ОКРУГЛЕНИЯ ДЕЙСТВИТЕЛЬНЫХ ЧИСЕЛ
Округление до нуля
Дополнительный код:

ОПЕРАЦИЯ ОКРУГЛЕНИЯ ДЕЙСТВИТЕЛЬНЫХ ЧИСЕЛОкругление до нуляДополнительный код:

Слайд 64ОПЕРАЦИЯ ОКРУГЛЕНИЯ ДЕЙСТВИТЕЛЬНЫХ ЧИСЕЛ

ОПЕРАЦИЯ ОКРУГЛЕНИЯ ДЕЙСТВИТЕЛЬНЫХ ЧИСЕЛ

Слайд 65Сложение в двоично-десятичном коде
Хi – цифра i-го разряда 1-го слагаемого,

Yi – цифра i-го разряда 2-го слагаемого, Pi – перенос

из (i – 1)-го разряда в i-ый разряд
Сложение в двоично-десятичном кодеХi – цифра i-го разряда 1-го слагаемого, Yi – цифра i-го разряда 2-го слагаемого,

Слайд 661. Если Хi + Yi + Pi < 10, то

суммы по модулю 10 и 16 совпадают и коррекция результата

не нужна.

Сложение в двоично-десятичном коде


1. Если Хi + Yi + Pi < 10, то суммы по модулю 10 и 16 совпадают

Слайд 67Сложение в двоично-десятичном коде
2. Если Хi + Yi + Pi

≥ 16, то при первом сложении сумму необходимо скорректировать на

+6.


Сложение в двоично-десятичном коде2. Если Хi + Yi + Pi ≥ 16, то при первом сложении сумму

Слайд 68Сложение в двоично-десятичном коде
3. Если 10 ≤ Хi + Yi

+ Pi < 16, то необходима коррекция на +6 из-за

превышения допустимого значения суммы.


Сложение в двоично-десятичном коде3. Если 10 ≤ Хi + Yi + Pi < 16, то необходима коррекция

Слайд 69Cложить 18410 и 29810

Сложение в двоично-десятичном коде

Cложить 18410 и 29810Сложение в двоично-десятичном коде

Слайд 70Сложение в двоично-десятичном коде
Сложить 47510 и 82910

Сложение в двоично-десятичном кодеСложить 47510 и 82910

Слайд 71Cложение 18410 и 29810 с предварительной коррекцией

Сложение в двоично-десятичном коде

Cложение 18410 и 29810 с предварительной коррекциейСложение в двоично-десятичном коде

Слайд 72
Cложить 18410 и 29810
Сложение в двоично-десятичном коде

Cложить 18410 и 29810Сложение в двоично-десятичном коде

Слайд 73Вычитание в двоично-десятичном коде
Вычитание 61510 и 39610

Вычитание в двоично-десятичном кодеВычитание 61510 и 39610

Слайд 74Вычитание 12410 и 38110
Вычитание в двоично-десятичном коде

Вычитание 12410 и 38110Вычитание в двоично-десятичном коде

Слайд 75Алгебраическое сложение в ДДК с использованием дополнительного кода
Операция определения дополнений

до 9 к цифрам числа в тетрадах:
 
где Di – дополнение

до 9 к цифре i-й тетрады числа;
Xi – цифра i-й тетрады числа.
Алгебраическое сложение в ДДК с использованием дополнительного кодаОперация определения дополнений до 9 к цифрам числа в тетрадах: где

Слайд 76 


Алгебраическое сложение в ДДК с использованием дополнительного кода

 Алгебраическое сложение в ДДК с использованием дополнительного кода

Слайд 77
 

Алгебраическое сложение в ДДК с использованием дополнительного кода

 Алгебраическое сложение в ДДК с использованием дополнительного кода

Слайд 78
Алгебраическое сложение в ДДК с использованием дополнительного кода

Алгебраическое сложение в ДДК с использованием дополнительного кода

Слайд 79
Модифицированные коды

Модифицированные коды

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика