Целые числа - способы представления и хранения в ЭВМ, основные операции обращения с числами

10744
знака
10
таблиц
0
изображений

Государственный комитет России

по высшему образованию.

Рязанская Государственная Радиотехническая Академия

Кафедра ЭВМ.

Контрольная работа

«Целые числа: способы представления и хранения в ЭВМ, основные операции обращения с числами»

Выполнил

студент гр.343

Кондрахин А.В.

Проверил

Иопа Н.И.

Гринченко Н.Н.

Рязань, 2006 г.


Цель работы:

1. Изучение типов численных данных с фиксированной точкой (ФТ) и основных операций обращения с ними.

2. Наработка практических навыков обращения с целыми числами на компьютере (запись, считывание, хранение).


1.Теоретическая часть

численные данные компьютер двоичный

Целые двоичные числа: классификация, особенности, основные понятия.

В ЭВМ различают два основных типа численных данных:

- целые двоичные числа (Integer) - числа с ФТ;

- вещественные двоичные числа (Real) - числа с плавающей точкой (ПТ).

В данной работе рассматривается 1-й тип чисел, которые, в свою очередь, делят на знаковые и беззнаковые.

Целое число X, представленное в ФФТ (точка фиксируется после младшего разряда), например Х=1001112, может иметь различную интерпретацию, две из которых рассматриваются ниже.

Целое без знака (все шесть двоичных разрядов числа являются значащими, т.е. имеющими соответствующий вес)

Целое со знаком (старший бит не имеет веса и отображает знак). Единица в знаковом разряде - признак отрицательного числа .Внутри ЭВМ информация представляется в виде чисел, записанных в той или иной СС, кратной степени двойки (двоичной, 16-ричной и др.). При этом, чем больше основание СС q, тем короче запись числа, т.е. тем меньше разрядов требуется для его записи и хранения. Таким образом, ввод, вывод и обработка чисел на ЭВМ связаны с преобразованием их из одной СС в другую(10«-»2,10«-»16,16«-»2 и др.)

Перевод десятичных чисел в СС с основанием q (прямой) и обратно.

Метод прямого перевода. Исходное число и последовательно получающиеся частные делятся на q до получения частного меньше q. Получающиеся при делении остатки являются разрядами числа в новой q-ичной СС. Последний остаток, за который принимается последнее частное, является старшим разрядом числа, т.е. для записи числа Xq остатки записываются в порядке, обратном их получению.

Пример. Десятичное число Х=39 перевести в двоичную и 16-ричную СС, иначе найти его двоичное и 16-ричное представление десятичного числа, т.е. Х=39=(?)2 = (?)16. Процесс перевода поясняется таблицами соответственно.

Метод перевода через 16-ричную СС. Исходное число с помощью метода прямого перевода перевести исходное число в 16-ричную СС. Затем каждой 16-ричной цифре ставится в соответствие двоичная цифра, которые соединяются в соответствии с номером разряда соответствующего 16-ричного числа.

Исх.

число и

частные

 

q частноее Остаток

39

19

9

4

2

 

2

2

2

2

2

19 9

4

2

1

1

1

1

1

0

0

1

Исх.

число и

частные

 

q Частноее Остаток
39 16 2

7

2

X=3910=1001112=2716

Для обратного перехода от двоичного числа к 16-ричному заданная двоичная последовательность разделяется на тетрады со стороны мл. разрядов (недостающие дополняются «0») и каждой из них ставится в соответствие 16-ричная цифра.

X = 0101 1001 1101 = 5 9 D h

X = 5*162+9*161+13*160 = 1437


Представление в памяти

Для представления целых чисел в памяти ПК используют три машинных формата: byte, word, long. Форматом числа называют представление его в конкретной разрядной сетке ЭВМ, под которой понимают набор двоичных разрядов для представления машинного слова в конкретной ЭВМ.

 

Форматы беззнаковых чисел

BYTE (Байт)

7 0

WORD (Слово)


15 8 7 0

LONG (Двойное слово)


31 24 23 16 15 8 7 0

 

Форматы знаковых чисел

BYTE (Байт)


7 6 0

WORD (Слово)


15 14 8 7 0


LONG (Двойное слово)

31 30 24 23 16 15 8 7 0

Sing(Sg) = 0 , если Х>0;

Sing(Sg) = 1 , если Х<0;

Машинные коды

ЭВМ работает не с числами, а с их кодами, т.е. с машинными кодами (МК). Для хранения отрицательных чисел и выполнения арифметических операций широко используется дополнительный код (DK). Правило образования DK для двоичных чисел имеет вид:

XDK = X , если Х>0

XDK = |X|+1 , если X<0 (1)

Длина числа в DK может быть увеличена до любого количества разрядов путем копирования (тиражирования) его знакового разряда слева. При этом заданное число X оказывается «хвостом» двоичной последовательности требуемой длины в 8,16,32, ... бит.

Диапазон представимых чисел .

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

-X <Х< Х

max max

и является одним из важнейших понятий при их рассмотрении. Ниже приведены диапазоны чисел для принятых форматов: байт и слово.

Байт

а) без знака: X=00h+ FFh= 0..255

б) со знаком: Х=80h+ 7Fh= -128.. +127

I

Слово

а) без знака: X=0000h+ FFFFh=0..65535

б) со знаком: X=8000h+ 7FFFh= - 32768..+32767

Следовательно, представление беззнакового числа Х>65535 либо Х>+32767 приведет к переполнению 1 6-разрядной сетки.

Переход от кода к числу, т.е. [Х]DK

Переход от DK к числу выполняется по тому же правилу (1), что и от числа к коду. Для отрицательных чисел Х= - (|X|+1) .

Пример:

XDK = A3h = 1.01000112

X = -010111012 = -5Dh = -93

Хранение численных данных

Числа в компьютере хранятся либо в регистрах процессора (CPU), например в регистрах общего назначения AX,BX,CX,DX, имеющих длину 16 бит в МП К1810 (рис 1.2), либо в ОП. Регистр является устройством временного хранения данных и используется при выполнении арифметических (сложение, вычитание), логических (дизъюнкция, конъюнкция и др.) операций и операций пересылки (АХ<- [М], АХ<-(ВХ) и др.).

Длина регистра п является конструктивной единицей и определяется типом компьютера и его процессора. В общем случае РОНы могут использоваться для вычисления и модификации адресов и др. В n-разрядном регистре биты нумеруются с 0 по n-1. Бит 0 является самым младшим значащим битом. В РОНах, используемых для хранения данных, старший (n-1) бит отводится под знак числа. Разрядность регистра (n) определяет длину разрядной сетки машины и соответственно длину ее машинного (двоичного) слова - упорядоченную последовательность бит, которыми ЭВМ оперирует одновременно.

AH AL


Информация о работе «Целые числа - способы представления и хранения в ЭВМ, основные операции обращения с числами»
Раздел: Информатика, программирование
Количество знаков с пробелами: 10744
Количество таблиц: 10
Количество изображений: 0

Похожие работы

Скачать
32294
6
4

... умножать на основание новой системы счисления до тех пор, пока в новой дроби не будет нужного количества цифр, которое определяется требуемой точностью представления дроби. Правильная дробь в новой системе счисления записывается из целых частей произведений получающихся при последовательном умножении, причем первая целая часть будет старшей цифрой новой дроби. Рассмотрим в качестве примера ...

Скачать
47121
2
2

... собой учреждение осуществляющее деятельность по привлечению ссудных капиталов и последующему их размещению. В современной рыночной экономике функции коммерческих банков не сводятся лишь аккумулированию и перераспределению ресурсов. Осуществляется целый спектр услуг, сопутствующих основным. 2.         основными операциями, определяющими состояние банка, являются активные и пассивные операции. При ...

Скачать
32261
6
8

... машину “Юнивак” - первый серийный компьютер с хронимой программой. В этой машине впервые была использована магнитная лента для записи и хранения информации. Направления развития и поколения ЭВМ.   1.Аналоговые вычислительные машины (АВМ). В АВМ все математические величины представляются как непрерывные значения каких-либо физических величин. Главным образом, в качестве машинной переменной ...

Скачать
23606
0
0

... , региональных задач. 3).Средние ЭВМ – машины очень широкого распространения. 4).Малые ЭВМ. 5).ПЭВМ (персональные ЭВМ). 6).Микро ЭВМ и микропроцессоры. 7).Сети ЭВМ.Общие принципы построения современных ЭВМ. Основным принципом построения ЭВМ является программное управление, в основе которого лежит представление алгоритма решения любой задачи в виде программы вычислений. Алгоритм – это ...

0 комментариев


Наверх