Методическое пособие 303
.pdfФГБОУ ВО «Воронежский государственный технический университет»
Кафедра радиотехники
135-2017
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к лабораторной работе № 2 по курсу «Информатика» для студентов, обучающихся по направлению подготовки 11.03.01 «Радиотехника» (направленность «Радиотехнические средства передачи, приема и обработки сигналов») заочной формы обучения
Воронеж 2017
Составители: канд. техн. наук С.А. Слинчук канд. физ.-мат. наук Ю.Э. Корчагин
УДК 681.3(07) ББК 32.97я7
Методические указания к лабораторной работе № 2 по курсу «Информатика» для студентов, обучающихся по направлению подготовки 11.03.01 «Радиотехника» (направленность «Радиотехнические средства передачи, приема и обработки сигналов») заочной формы обучения / ФГБОУ ВО «Воронежский государственный технический университет»; сост. С.А. Слинчук, Ю.Э. Корчагин. Воронеж, 2017. 23 с.
Методические указания предназначены для самостоятельной работы студентов 1-го курса при подготовке к лабораторной работе по курсу «Информатика». Задания приводятся с соответствующими пояснениями и указаниями для их выполнения.
Библиогр.: 6 назв.
Рецензент канд. техн. наук, доц. М.И. Бочаров
Ответственный за выпуск зав. кафедрой канд. техн. наук, проф. Б.В. Матвеев
Печатается по решению учебно-методического совета Воронежского государственного технического университета
©ФГБОУ ВО «Воронежский государственный технический университет», 2017
ВВЕДЕНИЕ
Информация хранится в памяти машины и обрабатывается процессором в двоичном виде. Формат записи данных в памяти называется внутренним представлением информации в ЭВМ. С целью упрощения реализации арифметических операций, для хранения данных применяют специальные коды. За счет этого облегчается определение знака результата операции, а операция вычитания чисел сводится к арифметическому сложению. В результате упрощаются устройства, выполняющие арифметические операции.
1.Краткое теоретическое введение
1.1.Прямой, обратный и дополнительный коды
ВВТ применяют прямой, обратный и дополнительный
коды.
Прямой код используется для представления целого двоичного числа. Прямой двоичный код Рпр(х) – это такое представление двоичного числа х, при котором знак «+» кодируется нулем в старшем разряде числа, а знак «-» – единицей. При этом старший разряд называется знаковым.
Например, числа +6 и -6, представленные в прямом восьмирядном коде, выглядят так: +6 = 0'0000110 В; -6 = 1'0000101. Здесь апострофом условно (для удобства определения знака) отделены знаковые разряды.
Обратный код используется для представления отрицательных чисел путём постановки в знаковый разряд единицы и замены во всех других разрядах числа единиц нулями, а нулей единицами (инверсия), то есть обратный код Робр(х) получается из прямого кода по следующему правилу:
|
0'P |
|
x , |
при x 0, |
||
|
|
np |
|
|
|
|
P |
x |
|
|
|
|
|
|
x , |
при x 0, |
||||
обр |
1'P |
|||||
|
|
np |
|
|
|
|
где горизонтальной чертой сверху обозначена инверсия. Пусть, например, необходимо получить обратный код
для числа .х =–14. Переводим число 14 в двоичную систему, получаем 1110. Считая, что числа представлены 8 разрядами, записываем прямой код Pпр(-14)=1’0001110. Поскольку число отрицательное, инвертируем все разряды кроме знакового
Pпр(х)=1’1110001.
Дополнительный код Рдоп(х) образуется следующим образом:
|
0'P |
|
x , |
при x 0, |
|||
|
|
np |
|
|
|
|
|
P |
x |
|
|
|
|
|
|
|
x 1, |
при x 0, |
|||||
доп |
1'P |
||||||
|
|
np |
|
|
|
|
|
2
Из выражения видно, что дополнительный код положительного числа совпадает с прямым кодом, а для отрицательного числа получается инверсией всех значащих разрядов и суммированием единицы с младшим разрядом результата.
Дополнительный код отрицательного числа может быть получен из обратного кода путем прибавления 1 к младшему разряду обратного кода (естественно, с учетом переносов между разрядами).
Найдем для примера дополнительный код для числа
х = -13. Получаем прямой код Pnp(x) = (1'0001101), инвертируем все, кроме знакового разряда, получаем обратный код Робр(х) =(1’1110010). Прибавляем к обратному коду 1, получаем Рдоп(х) = (1’1110011) – дополнительныйкод.
При сложении и вычитании чисел они обычно представляются в зависимости от типа арифметикологического устройства в обратном или дополнительном коде Производят арифметическое суммирование этих кодов, включая разряды знаков, которые при этом рассматривают как старшие разряды. В результате получают алгебраическую сумму в прямом коде, если эта сумма положительная, и в дополнительном коде, если сумма отрицательная.
1.2. Представление в ЭВМ целых чисел
Целые числа без знака обычно занимают в памяти компьютера один или два байта. В однобайтовом формате принимают значения от 000000002 до 111111112 = 255. В
двубайтовом формате – от 00000000 000000002 до 11111111 111111112=65535.
Примеры:
а) число 4910 = 1100012 в однобайтовом формате:
Номера |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
разрядов |
|
|
|
|
|
|
|
|
Биты числа |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
3
б) это же число в двубайтовом формате:
Номера |
15 |
14 |
13 |
12 |
11 |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
|
разрядов |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Биты |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
|
числа |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Целые числа со знаком обычно занимают в памяти компьютера один, два или четыре байта, при этом самый левый (старший) разряд содержит информацию о знаке числа.
Диапазоны значений целых чисел со знаком:
1байт |
-27 ... 27-1 |
-128 ... |
127 |
2 байт |
-215 ... 215-1 |
-32768 |
... 32767 |
4 байт |
-231 ... 231-1 |
-2147483648 ... 2147483647 |
На примерах арифметических действий с целыми числами рассмотрим запись целых чисел со знаком в однобайтовом формате. Для знака числа отводится один старший разряд, а для цифр абсолютной величины – остальные семь разрядов.
Положительные числа хранятся в памяти в прямом коде. Обычно отрицательные десятичные числа при вводе в машину автоматически преобразуются в обратный или дополнительный двоичный код и в таком виде хранятся, перемещаются и участвуют в операциях. При выводе таких чисел из машины происходит обратное преобразование в отрицательные десятичные числа.
Арифметические действия с целыми числами
В большинстве компьютеров операция вычитания не используется. Вместо нее производится сложение обратных или дополнительных кодов уменьшаемого и вычитаемого. Это позволяет существенно упростить конструкцию АЛУ.
Сложение обратных кодов: Здесь при сложении чисел А и В имеют место четыре основных и два особых случая:
4
1) А и В положительные. При суммировании складываются все разряды, включая разряд знака. Так как знаковые разряды положительных слагаемых равны нулю, разряд знака суммы тоже равен нулю. Например:
Получен правильный результат.
2) А положительное, B отрицательное и по абсолютной величине больше, чем А. Например:
Получен правильный результат в обратном коде. При переводе в прямой код биты цифровой части результата инвертируются: 1 0000111 = -710.
3) А положительное, B отрицательное и по абсолютной величине меньше, чем А. Например:
Компьютер исправляет полученный первоначально неправильный результат (6 вместо 7) переносом единицы из знакового разряда в младший разряд суммы.
5
4) А и В отрицательные. Например:
Полученный первоначально неправильный результат (обратный код числа -1110 вместо обратного кода числа -1010) компьютер исправляет переносом единицы из знакового разряда в младший разряд суммы. При переводе результата впрямой код биты цифровой части числа инвертируются: 1 0001010 = -1010.
При сложении может возникнуть ситуация, когда старшие разряды результата операции не помещаются в отведенной для него области памяти. Такая ситуация называется переполнением разрядной сетки формата числа. Для обнаружения переполнения и оповещения о возникшей ошибке в компьютере используются специальные средства. Ниже приведены два возможных случая переполнения.
5) А и В положительные, сумма А+В больше, либо равна 2n-1, где n – количество разрядов формата чисел (для однобайтового формата n=8, 2n-1 = 27 = 128).
Например:
Семи разрядов цифровой части числового формата недостаточно для размещения восьмиразрядной суммы (16210 = 101000102), поэтому старший разряд суммы оказывается в
6
знаковом разряде. Это вызывает несовпадение знака суммы и знаков слагаемых, что является свидетельством переполнения разрядной сетки.
6)А и В отрицательные, сумма абсолютных величин А и
Вбольше, либо равна 2n-1. Например:
Здесь знак суммы тоже не совпадает со знаками слагаемых, что свидетельствует о переполнении разрядной сетки.
Сложение дополнительных кодов: Здесь также имеют место рассмотренные выше шесть случаев:
1)А и В положительные. Здесь нет отличий от случая 1, рассмотренного для обратного кода.
2)А положительное, B отрицательное и по абсолютной величине больше, чем А. Например:
Получен правильный результат в дополнительном коде. При переводе в прямой код биты цифровой части результата инвертируются и к младшему разряду прибавляется единица:
10000110 + 1 = 1 0000111 = -710.
3)А положительное, B отрицательное и по абсолютной величине меньше, чем А. Например:
7
Получен правильный результат. Единицу переноса из знакового разряда компьютер отбрасывает.
4) А и В отрицательные. Например:
Получен правильный результат в дополнительном коде. Единицу переноса из знакового разряда компьютер отбрасывает.
Случаи переполнения для дополнительных кодов рассматриваютсяпоаналогиисослучаями5и6дляобратныхкодов.
Сравнение рассмотренных форм кодирования целых чисел со знаком показывает:
на преобразование отрицательного числа в обратный код компьютер затрачивает меньше времени, чем на преобразование в дополнительный код, так как последнее состоит из двух шагов — образования обратного кода и прибавления единицы к его младшему разряду;
время выполнения сложения для дополнительных кодов чисел меньше, чем для их обратных кодов, потому что в таком сложении нет переноса единицы из знакового разряда в младший разряд результата.
1.3.Представление в ЭВМ вещественных чисел
Система вещественных чисел в математических вычислениях предполагается непрерывной и бесконечной, т.е.
8