- •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. Сложение и вычитание чисел в обратном и дополнительном
4.2. Невзвешенные коды
В них двоичные разряды не имеют веса.
Код с избытком 3. Код формируется путем сложения каждого кодового набора в коде 8421 с 310=00112 . 810= 10002+00112= 10112.
Таблица 10
Десятичная цифра |
Эквиваленты в кодах |
|
Код с избытком 3 |
Циклический код |
|
0 |
0011 |
0000 |
1 |
0100 |
0001 |
2 |
0101 |
0011 |
3 |
0110 |
0010 |
4 |
0111 |
0110 |
5 |
1000 |
1110 |
6 |
1001 |
1010 |
7 |
1010 |
1000 |
8 |
1011 |
1100 |
9 |
1100 |
0100 |
Код с избытком 3 применяется при выполнении арифметических действий над десятичными числами, представленными в обратном или дополнительном коде.
Код с избытком 3 применяется тогда, когда необходимо получить дополнение до 9 (обратный код) однозначного десятичного числа, представленного при помощи данного кода. Обратный код такого десятичного числа X определяется как:
X10, X10 0;
X10 обр= (12)
9- X10 , X10 0;
Обратный код десятичного числа -2 X10 обр= 9 – 2 = 7. При другом способе получения этого результата используется свойство самодополняемости. Код с избытком 3 для 210=0101. Осуществив дополнение: 1010=710, получим обратный код числа –2.
Правило Обратный код отрицательного десятичного числа получается путем дополнения каждого разряда модуля этого числа в коде с избытком 3.
Обратный код десятичного числа аналогичен обратному коду двоичного числа. Это свойство используется при выполнении десятичного вычитания.
В циклических кодах набор отличается от предыдущего и последующего лишь одним разрядом. Наиболее важным является код Грея.
Таблица 11
Десятичное число |
Двоичный код |
Код Грея |
0 |
0000 |
0000 |
1 |
0001 |
0001 |
2 |
0010 |
0011 |
3 |
0011 |
0010 |
4 |
0100 |
0110 |
5 |
0101 |
0111 |
6 |
0110 |
0101 |
7 |
0111 |
0100 |
8 |
1000 |
1100 |
9 |
1001 |
1101 |
10 |
1010 |
1111 |
11 |
1011 |
1110 |
12 |
1100 |
1010 |
13 |
1101 |
1011 |
14 |
1110 |
1001 |
15 |
1111 |
1000 |
Пусть gn… g2g1g0- кодовый набор в коде Грея с (n+1) разрядами, bn… b2b1b0- соответствующее двоичное число. Тогда gi можно выразить через соответствующее двоичное число следующим образом:
gi = bi bi+1 , 0 i n-1;
gi = bi , i= n, (13)
где - сложение по модулю 2.
Эта операция определяется соотношениями:
0 0=0, 1 1=0,
0 1=1, 1 0=1.