- •1. Системы счисления
- •1.1. Позиционные системы счисления
- •1.2. Преобразование чисел из одной системы счисления
- •2. Двоичная арифметика
- •Проверка
- •3. Представление чисел в эвм
- •3.1. Формы представления чисел в эвм
- •Пример Представление чисел в нормализованной форме.
- •3.2. Целые беззнаковые двоичные числа
- •3.3. Целые знаковые двоичные числа
- •3. 4. Коды представления чисел в эвм
- •3.4.1. Прямой код
- •3.4.2. Обратный код
- •3.4.3. Дополнительный код
- •3.4.4. Прямой, обратный и дополнительный коды целых чисел в любой позиционной системе счисления
- •3.5. Сложение и вычитание чисел в обратном и дополнительном двоичных кодах
- •3.5.1. Сложение чисел в дополнительном коде
- •3.5.2. Сложение чисел в обратном коде
- •3.5.3. Расширение знака
- •3.5.4. Вычитание чисел в дополнительном коде
- •3.5. 5. Вычитание чисел в обратном коде
- •3.6.1. Сложение десятичных чисел в дополнительном коде
- •3.6.2. Сложение десятичных чисел в обратном коде
- •3.6.3. Вычитание десятичных чисел в дополнительном коде
- •3.6.4. Вычитание десятичных чисел в обратном коде
- •4. Двоичные коды
- •4.1. Взвешенные коды
- •4.1.1. Десятичное сложение в коде 8421
- •4.1.2. Десятичное вычитание в коде 8421
- •4.2. Невзвешенные коды
- •Пример. Кодовый набор Грея 1101101011 соответствует двоичному числу 1001001101.
- •Пример. Кодовый набор Грея 10111001 соответствует двоичному числу 11010001.
- •5. Обнаружение и исправление ошибок
- •5.1. Коды с обнаружением ошибок
- •5.2. Коды с исправлением ошибок
- •5.2.1. Основные принципы построения кодов Хэмминга с исправлением ошибок
- •5.2.2. Модификация метода четности-нечетности
- •6. Задачи для самостоятельного решения
- •6.1. Задачи для раздела 1
- •6.2. Задачи для раздела 2
- •6.3. Задачи для раздела 3
- •6.4. Задачи для раздела 4
- •6.5. Задачи для раздела 5
- •Литература
- •3.5. Сложение и вычитание чисел в обратном и дополнительном
3.5. Сложение и вычитание чисел в обратном и дополнительном
двоичных кодах……………………………………………………21
3.5.1. Сложение чисел в дополнительном коде……………...21
3.5.2. Сложение чисел в обратном коде……………………..22
3.5.3. Расширение знака……………………………………….24
3.5.4. Переполнение…………………………………………...24
3.5.4. Вычитание чисел в дополнительном коде…………….25
3.5. 5. Вычитание чисел в обратном коде……………………26
3.6. Сложение и вычитание чисел в обратном и дополнительном
кодах в системе счисления с любым основанием……………….27
3.6.1. Сложение десятичных чисел в дополнительном коде..27
3.6.2. Сложение десятичных чисел в обратном коде………..28
3.6.3. Вычитание десятичных чисел в дополнительном коде30
3.6.4. Вычитание десятичных чисел в обратном коде………31
-
Двоичные коды …………………………………………………………..33
4.1. Взвешенные коды………………………………………………….33
4.1.1. Десятичное сложение в коде 8421….…………………34
4.1.2. Десятичное вычитание в коде 8421……….…………...35
4.2. Невзвешенные коды………………………………………………36
-
Обнаружение и исправление ошибок …………………………………39
5.1. Коды с обнаружением ошибок…………………………………..39
5.2. Коды с исправлением ошибок…………………………………...41
5.2.1. Основные принципы построения кодов Хэмминга
с исправлением ошибок………………………………..41
5.2.2. Модификация метода четности-нечетности….………..44
5.2.3. Сочетание кодов Хэмминга+ четности(нечетности)….45
-
Задачи для самостоятельного решения………………………….……48
6.1. Задачи для раздела 1……………………………………………...48
6.2. Задачи для раздела 2……………………………………………...48
6.3. Задачи для раздела 3……………………………………………...49
6.4. Задачи для раздела 4……………………………………………...51
6.5. Задачи для раздела 5……………………………………………...51
Литература……………………………………………………………………53