
- •2004 Оглавление
- •Государственные требования
- •200900 - Сети связи и системы коммутации
- •201000 – Многоканальные коммуникационные системы
- •Общие понятия и определения
- •Количество информации
- •Комбинаторная мера
- •Двоичная логарифмическая мера
- •Вероятностная мера
- •Понятия бита, байта
- •Системы счисления и коды, применяемые в вычислительной технике
- •Перевод из одной системы счисления в другую.
- •Двоичная система счисления Bin (Вinary)
- •Формы представления информации в эвм
- •Информационно-логические основы построения эвм
- •Модели объектов и процессов
- •Классификация моделей
- •О Рис. 2. Этапы моделированиясновы структурного программирования. Алгоритмы.
- •Литература
- •Вопросы для самоконтроля и самостоятельного изучения
- •Задание на контрольную работу Задание 1.
- •Задание 2.
- •Задание 3
- •Требования по оформлению работы
- •Приложение№1 по гост 19.701-90
Формы представления информации в эвм
В вычислительных машинах применяются две формы представления двоичных чисел:
естественная форма или форма с фиксированной запятой (точкой);
нормальная форма или форма с плавающей запятой (точкой)
С фиксированной запятой все числа изображаются в виде последовательности цифр с постоянным для всех чисел положением запятой, отделяющей целую часть от дробной.
Пример 15.В десятичной системе счисления имеются 5разрядов в целой части числа (до запятой) и 5разрядов в дробной части числа (после запятой); числа, записанные в такую разрядную сетку, имеют вид:+00721,35500; +00000,00328; -0301,20260.
Эта форма наиболее проста, естественна, но имеет небольшой диапазон представления чисел и поэтому не всегда приемлема при вычислениях.
Если в результате операции получится число, выходящее за допустимый диапазон, происходит переполнение разрядной сетки, и дальнейшие вычисления теряют смысл. В современных ЭВМ естественная форма представления используется как вспомогательная и только для целых чисел.
С плавающей запятойкаждое число изображается в виде двух групп цифр. Первая группа цифр называетсямантиссой,вторая—порядком,причем абсолютная величина мантиссы должна быть меньше 1,а порядок —целым числом. В общем виде число в форме с плавающей запятой может быть представлено так:
N=±Mq±P, гдеM— мантисса числа(0.1|М| < 1);
P —порядок числа (P—целое число);
q —основание системы счисления.
Пример 16.Приведенные в предыдущем примере числа в нормальной форме запишутся так: +0,721355*103 ;+0,328*10)-3 ; -0,103012026*105.
Нормальная форма представления имеет огромный диапазон отображения чисел и является основной в современных ЭВМ.
Знак числа обычно кодируется двоичной цифрой, при этом код 0означает знак "+", код 1 —знак "-".
Двоично-десятичнаясистема счисления получила большое распространение в современных ЭВМ ввиду легкости перевода в десятичную систему и обратно. Она используется там, где основное внимание уделяется не простоте технического построения машины, а удобству работы пользователя.
В этой системе счисления все десятичные цифры отдельно кодируются четырьмя двоичными цифрами и в таком виде записываются последовательно друг за другом.
Пример 17.Десятичное число 9703в двоично-десятичной системе выглядит так:
1001 |
0111 |
0000 |
0011 |
Информационно-логические основы построения эвм
Последовательность нескольких битов или байтов часто называют полем данных.
Биты в числе (в слове, в поле и т.п.) нумеруются справа налево, начиная с 0-го разряда.
В ПК могут обрабатываться поля постоянной и переменной длины.
Поля постоянной длины:
слово — 2байта
двойное слово — 4байта
полуслово — 1байт
расширенное слово — 8байт
слово длиной 10байт — 10байт
Числа с фиксированной запятой чаще всего имеют формат слова и полуслова, числа с плавающей запятой —формат двойного и расширенного слова.
Поля переменной длинымогут иметь любой размер от 0до 256байт, но обязательно равный целому числу байтов.
Пример 18.Структурно запись числа -193(10) = -11000001(2)в разрядной сетке ПК выглядит следующим образом.
Число с фиксированной запятойформата слово со знаком:
|
Знак числа |
Абсолютная величина числа | ||||||||||||||
Nразряда |
15 |
14 |
13 |
12 |
11 |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
Число |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
Числа с плавающей запятой Под знак и порядок отводится старший байт числа. Для возможности представления как положительного так и отрицательного порядка применяют смещенный порядок. То есть машинный порядок (Мр) представляют со смещением на 64. ( Мр=Р+64. ). Таким образом при машинном порядке равном нулю (0000000 В) реальный порядок равен -64, а при максимальном машинном порядке (1111111 В) равном 127, порядок равен +63.
Число с плавающей запятой формата двойное слово: -193(10)= -11000001(2) = -0.11000001*28. Здесь мантисса = -0.11000001, а порядок =1000(2). Машинный порядок Мр=1000000(2)+ 1000(2) = 1001000(2).
|
Знак числа |
Порядок 8 D = 1000 B |
Мантисса 0.11000001 B | |||||||||||||||||
Nразряда |
31 |
30 |
29 |
28 |
27 |
26 |
25 |
24 |
23 |
22 |
21 |
20 |
19 |
18 |
17 |
16 |
15 |
… |
1 |
0 |
Число |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
0 |
0 |
Двоично-десятичные кодированныечисла могут быть представлены в ПК полями переменной длины в так называемых упакованном и распакованном форматах.
В упакованном форматедля каждой десятичной цифры отводится по 4двоичных разряда (полбайта), при этом знак числа кодируется в крайнем правом полубайте числа(1100 —знак "+"и 1101 —знак "-").
Структура поля двоично-десятичного упакованного формата:
Цф |
Цф |
... |
Цф |
Знак |
Здесь и далее: Цф —цифра. Знак —знак числа
Упакованный формат используется обычно в ПК при выполнении операций сложения и вычитания двоично-десятичных чисел.
В распакованном форматедля каждой десятичной цифры отводится по целому байту, при этом старшие полубайты (зона) каждого байта (кроме самого младшего) в ПК заполняются кодом 0011(в соответствии с ASCII-кодом),а в младших (левых) полубайтах обычным образом кодируются десятичные цифры. Старший полубайт (зона) самого младшего (правого) байта используется для кодирования знака числа.
Структура поля распакованного формата:
Зона |
Цф |
Зона |
Цф |
... |
Зона |
Цф |
Знак |
Цф |
Распакованный формат используется в ПК при вводе-выводе информации в ПК, а также при выполнении операций умножения и деления двоично-десятичных чисел.
Пример 19. Число -193(10) = -000110010011(2-ю) в ПК будет представлено:
в упакованном формате —
0001 |
1001 |
0011 |
1101 |
в распакованном формате —
0011 |
0001 |
0011 |
1001 |
1101 |
0011 |