![](/user_photo/2706_HbeT2.jpg)
- •Омский государственный технический университет
- •1. Из истории развития систем счисления
- •Пальцевый счет
- •1.2. Древнеегипетская система счисления
- •Вавилонская система счисления
- •1.4. Системы счисления, основанные на позиционном принципе
- •1.5. Системы счисления Древней Греции
- •1.6. Римская система счисления
- •1.7. Древнеславянская система счисления
- •2. Позиционная система счисления
- •2.1. Представление произвольного числа в позиционной системе счисления
- •2.2. Двоичная система счисления
- •2.3. Восьмеричная система счисления
- •2.4. Шестнадцатеричная система счисления
- •2.5. Перевод чисел в систему с кратным основанием
- •2.6. Перевод правильной дроби
- •Задания для самостоятельной работы №1
- •1. Перевести данное число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления.
- •2. Перевести данное число в десятичную систему счисления.
- •Контрольная работа №1
- •3. Двоичная арифметика
- •3.1. Сложение двоичных чисел
- •3.2. Вычитание двоичных чисел
- •3.3. Умножение в двоичной системе счисления
- •3.4. Деление двоичных чисел
- •4. Формы представления чисел в эвм
- •4.1. Числа с фиксированной запятой
- •4.2. Числа с плавающей запятой
- •4.3. Сложение (вычитание) чисел с плавающей запятой
- •4.4. Умножение чисел с плавающей запятой
- •4.5. Прямой код
- •4.6. Обратный код
- •1 0111111111111111 – Обр. Код второго числа
- •4.7. Дополнительный код
- •4.8. Признак переполнения разрядной сетки
- •4.9. Правило перевода из дополнительного кода в десятичную систему
- •4.10. Модифицированные коды
- •5. Форматы чисел в эвм
- •Задания для самостоятельной работы №2
- •Контрольная работа №2.2
- •Контрольная работа №2.3
- •Контрольная работа №2.4
- •6. Кодирование алфавитно-цифровой информации
- •6.1. Параметры алфавитно-цифровой информации
- •6.3. Стандарты кодирования символов ansi, кои-8 и unicode
- •7. Двоично-десятичные коды
- •7.2. Коды с избытком
- •7.5. Действия над двоично-десятичными числами
- •7.6. Сложение двоично-десятичных чисел
- •7.7. Вычитание модулей двоично-десятичных чисел
- •7.8. Умножение модулей двоично-десятичных чисел
- •8. Код грея
- •8.1. Строение кода Грея
- •8.2. Использование кода Грея
- •8.3. Алгоритмы преобразования кода Грея
- •9. Погрешности вычислений
- •9.1. Источники погрешностей
- •9.2. Абсолютная и относительная погрешности
- •9.3. Десятичная запись приближенных чисел Значащая цифра числа. Верная значащая цифра
- •9.4. Распространение ошибок
- •9.5. Правила подсчета цифр
- •9.6. Общие рекомендации, позволяющие уменьшить погрешность вычислений
- •9.7. Ошибки в программах, связанные с особенностью выполнения арифметических операций
- •10. Представление графической информации
- •10.1. Текстовый режим
- •10.2. Графический режим
- •10.3. Растровое графическое изображение
- •10.4. Векторная графика
- •10.5. Форматы графических файлов
- •11. Представление звуковой информации
- •11.1. Цифро-аналоговое и аналого-цифровое преобразование звуковой информации
- •11.2. Компрессия звука
- •11.3. Формат Microsoft riff
- •11.6. Midi-форма звука
- •11.7. Аппаратные синтезаторы
- •11.8. Альтернативы звука в эвм
- •11.9. Звуковые платы
- •Задачи для самостоятельной работы
- •Приложение 3
- •Содержание
- •Литература
4.10. Модифицированные коды
Эти коды отличаются от прямого, обратного и дополнительного кодов тем, что на изображение знака отводится два разряда: если число положительное – 00, если число отрицательное – 11. Такие коды оказались удобны (с точки зрения построения АЛУ) для выявления переполнения разрядной сетки. Если знаковые разряды результата принимают значение 00 и 11, то переполнения разрядной сетки не было, а если 01 или 10 – то было переполнение.
5. Форматы чисел в эвм
Как упоминалось ранее, в ЭВМ информация, представляемая с использованием множества двоичных разрядов, называется его разрядной сеткой. Количество этих разрядов определяет длину разрядной сетки. Для чисел заданного диапазона используется разрядная сетка с заранее определённой длиной и назначением разряда, что называется заданием числа в определённом формате. Задание диапазона предполагает выбор системы счисления, кода и разрядности чисел, что находит отражение в написании формата.
Кроме бита и байта, для указания длины формата используется слово, его производные – полуслово, двойное слово. Двойное слово и полуслово по-разному определяется для разных систем ЭВМ. Кроме того, используется понятие тетрада – 4 двоичных разряда, которыми может кодироваться, например, одна двоичная цифра.
Назначение разряда в формате структурирует разрядную сетку, то есть разбивает её на поля, объединяющие разряды сходного назначения. Например, разряды мантиссы или порядка. Форматы чисел в IBM 360/370 имеют длину полуслова, слова и двоичного слова, содержащие соответственно 2, 4 и 8 байт.
Двоичные разряды в форматах формируются слева направо (начиная с нулевого разряда).
Форматы H и F используются для представления двоичных чисел с фиксированной точкой, а E и D – с плавающей. Для представления десятичных чисел требуются форматы Z и P.
В формате H и F записывают целые двоичные числа, представленные в дополнительном коде и имеющие длину соответственно полуслова (короткий формат H) и слова (длинный формат F). Нулевой двоичный разряд является знаком. Формат H позволяет представить числа в диапазоне от –215 до 215–1, формат F – от –231 до 231–1. Форматы E и D служат для представления двоичных чисел с плавающей точкой и имеют длину соответственно слова и двойного слова. В нулевом разряде указывается код знака мантиссы (Зн). В семи следующих разрядах первого байта записывается характеристика (Х), представляющая собой порядок (П), в виде положительного числа. В последующих байтах записывается мантисса.
Форматы E и D описывают двоичные числа в двоично-кодированной шестнадцатеричной системе счисления. Порядок чисел изменяется от -64 до +63.
Характеристика (Х) изменяется от 0 до 127, Х = Р + 64, то есть смещает порядок в область положительных чисел.
Формат D за счёт большей длины, используемой для увеличения разрядности мантиссы, обеспечивает представление чисел с большей точностью.
Диапазон абсолютных значений чисел в форматах E и D составляет величины от 16-64 до 1663 , что эквивалентно пределам от 10-77 до 1076.
Для представления чисел в формате E и D необходимо перевести число в 16-ричную систему счисления, представить его в форме с плавающей точкой, определить характеристику и занести код знак мантиссы, характеристику и мантиссу в соответствующие поля формата.
Пример 5.1. 30010 = 12С16 = 0.12С16*163 = 4312С000E = 43.12С00000000000D
–8010 = –5016 = – 0.5016*162 = С2500000E = С250000000000000D
Для положительных чисел при переводе в формат Е впереди пишется 4, для отрицательных – С.
Зн |
26 |
25 |
24 |
23 |
22 |
21 |
20 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
Для положительного числа:
0 |
100 |
0001 |
Для отрицательного числа:
1 |
100 |
0001 |
210 = 216 = 0.216*161 = 41200000Е = 4120000000000000D
0 |
100 |
0001 |
0010 |
0000 |
0000 |
... |
0000 |
Форматы Z и P (зонный и упакованный) используют двоично-десятичную систему исчисления с весами 8421. Каждая десятичная цифра кодируется тетрадой.
Пример 5.2. 1510 = 0001 01012-10
Знак числа: если число положительное, то оно кодируется символами A, C, E, F , если же число отрицательное- то символами B и D.
Формат Z (зонный формат)используется при вводе и выводе. Для каждой цифры отводится 1 байт, причём правая тетрада кодирует цифру, а левая зона принимает значение F, если кодируется цифра, и этим отличает цифру от кодов других символов в других информациях. Крайний правый байт, кодирующий младшую цифру, на месте зоны имеет код знака.
Формат Р называется упакованным и используется при выполнении операций над цифрами. Получается из зонного путём удаления зон и перенесения кода знака на место справа от тетрады, кодирующей младшую цифру. Формат имеет целое количество байт и пре необходимости дополняется слева от младшей цифры нулевой тетрадой. Форматы Z и P могут иметь длину от 1 до 16 байт.
Пример 5.3. +3010 = 1Е16 = 001ЕH = 0000001ЕF
–3010 = 1Е16 = FFE2H = FFFFFFE2F
+3010 = 1Е16 = 0.1Е16*162 = 421E0000E = 421E000000000000D
–3010 = 1Е16 = –0.1Е16*162 = C21E0000E = C21E000000000000D
+3010 = F3AOZ = 030AP
–3010 = F3BOZ = 030BP
+32510 = F3F2A5Z = 325AP
Пример 5.4. Привести прямой (ПК), обратный (ОК) и дополнительный (ДК) коды представления целых двоичных чисел +310, –510, и –0 в разрядной сетке с тремя и пятью цифровыми разрядами.
Решение.
Число |
Код представления |
|||||
Три цифровых разряда |
Пять цифровых разряда |
|||||
|
ПК |
ОК |
ДК |
ПК |
ОК |
ДК |
+3 |
0 011 |
0 011 |
0 011 |
000011 |
0 00011 |
0 00011 |
–5 |
1 101 |
1 010 |
1 011 |
1 00101 |
1 11010 |
1 11011 |
– 0 |
1 000 |
1 111 |
0 000 |
1 00000 |
1 11111 |
0 00000 |