- •А.А.Ключарёв , о.В.Мишура, с.Г.Марковский представление цифровых данны
- •Санкт-Петербург
- •Позиционные системы счисления
- •Перевод чисел из одной системы счисления в другую.
- •Связь двоичной, восьмеричной и шестнадцатеричной систем счисления.
- •Формы представления чисел в цвм
- •Кодирование отрицательных чисел.
- •Сложение чисел в форме с фиксированной запятой.
- •Формирование признака переполнения разрядной сетки
- •Умножение целых двоичных чисел
- •Лабораторная работа «Представление цифровых данных в цвм»
- •Цель работы.
- •Порядок выполнения работы.
- •Варианты исходных чисел
-
Лабораторная работа «Представление цифровых данных в цвм»
-
Цель работы.
Изучить формы представления чисел в различных системах счисления и правила выполнения арифметических операций над ними.
-
Порядок выполнения работы.
-
Сформировать три исходных числа А1, А2, А3 в десятичной системе счисления, согласно табл. 5.
Таблица 5
Варианты исходных чисел
Номер варианта |
А1 |
А2 |
А3 |
||||
|
цифры |
цифры |
цифры |
||||
|
1 |
2 |
3 |
1 |
2 |
1 |
2 |
1-9 |
NB |
NV |
NGR |
NV |
NGR |
10-NV |
NB+NGR |
10-18 |
NV* |
NV+NB |
NGR |
NV-9 |
NGR+3* |
NV-9 |
NGR+7* |
19-27 |
NV+NB* |
NB |
NGR |
NV-18* |
NGR+6* |
NV-18 |
NGR |
Число А1 - трехразрядное, числа А2 и А3 двухразрядные.
В табл.5 приведены следующие обозначения:
-
NB - произвольное число, например, месяц рождения;
-
NV - номер варианта;
-
NGR - последняя цифра номера группы для групп, имеющих четырех и пятизначные номера.
Для групп с трехзначными номерами NGR задается преподавателем.
Примечание: при формировании чисел А1,А2,А3, если в формулах получается двухразрядное число, то нужно просуммировать цифры обоих разрядов для получения одноразрядного числа.
-
Осуществить перевод числа W=А2,А3 ( А2 - целая часть числа W, А3 - дробная), заданного в десятичной СС в системы счисления с основаниями 2,8,16. При переводе дробной части числа задается следующая точность представления:
-
для двоичной СС - 6 разрядов после запятой
-
для восьмеричной и шестнадцатеричной 2 разряда после запятой.
-
Выполнить перевод числа А1 в системы счисления с основаниями 8 и 16.
Полученное после перевода число представить в следующем формате (формат с фиксированной запятой):
номера разрядов
-
n-1
n-2 2 1 0
знаковый разряд
разряды цифровой части
-
Перевести число +(-)А1 (положительное и отрицательное) в дополнительный код.
-
Выполнить над числами А2 и А3 следующие операции:
(А2+А3), (А2-А3), (-А2+А3), (-А2-А3).
Операции выполнять в дополнительном коде в двоичной системе счисления
Числа А2 и А3 представляются в формате с фиксированной запятой. Результат записать в прямом и дополнительном кодах. Результаты перевести в восьмеричную и шестнадцатеричную системы.
Выявить возможные случаи переполнения.
-
Выполнить над числами А2 и А3 следующие операции:
(А1+А2), (А1-А2), (-А1+А2), (-А1-А2).
Операции выполнять в дополнительном коде в шестнадцатеричной системе счисления.
Числа А1 и А2 - целые беззнаковые числа, представленные в следующем формате:
номера разрядов
-
n-1 n-2 … 1 0
разряды цифровой части
Результаты представить в шестнадцатеричной и двоичной системах.
-
Выполнить операцию умножения чисел А2 и А3 в двоичной СС (А2 и А3 - целые числа без знака).
-
Представить число W, определенное в п.3.2 задания в форме с плавающей запятой в двоичной восьмеричной и шестнадцатеричной системах счисления. Какое количество разрядов в указанных системах счисления необходимо отвести под порядок числа?
-
Результаты выполнения заданий по п.п. 3.1-3.8 привести в отчете по лабораторной работе.
-
СОДЕРЖАНИЕ ОТЧЁТА
-
Титульный лист.
-
Цель работы.
-
Результаты выполнения индивидуального задания. В отчете должен быть представлен весь порядок выполненных вычислений.
-
Выводы по работе.
Литература
-
Савельев А.Я. Основы информатики: Учеб. Для вузов.- М.: Изд-во МГТУ им. Н.Э.Баумана, 2001.- 328 с.
-
Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. - Мн.: Высшая школа, 1980. -336 с.
-
Савельев А.Я. Прикладная теория цифровых автоматов: Учеб.для вузов по спец.ЭВМ.- М: Высш. Шк., 1987.-272 с.
-
Приложение
КОНТРОЛЬНЫЙ ПРИМЕР
выполнения лабораторной работы
Предположим, что N группы (NGR) 4103; номер варианта (NV)13, номер бригады (NB) 9. Поэтому по табл.5 формируем числа : А1 = 45310; А2 = 4610; А3 = 4110
W = A2, A3 = 46,4110
-
Осуществляется перевод числа W = 46,41 в а) двоичную, б) восьмеричную и в) шестнадцатеричную СС. Причем обеспечить точность перевода для g=2 6 разрядов после запятой; для g=8, g=16 - два после запятой.
а) 46 2
46 23 2 0 , 41
2
0 22 11 2 0 , 82
2
1 10 5 2 0 , 64
2
1 4 2 2 1 , 28
2
1 2 1 2 0 , 56
2
0 0 0 1 , 12
2
1 0 , 24
2
0 , 48
При переводе дроби получаем 7 разрядов после запятой, и по значению 7-ого разряда округляем 6-ой.
Ответ: W=46,4110 ~101110,0110102
б)
46 8
0 , 41
40 5 8 8
3 , 28
6 0 0 8
2 , 24 W=46,4110 ~56,328
5 8
1 , 92
Если же воспользоваться связью двоичной и восьмеричной СС и осуществить перевод по триадам, то имеем
W = 46,4110 = 101110, 0110102 = 56,328
Ответ: W = 46,4110 = 56,328
б) |
46 |
16 |
|
|
0 |
41 |
|
|
|
32 |
2 |
16 |
|
|
16 |
W = 46,4110 = 2E,6816 |
|
|
E |
0 |
0 |
|
6 |
56 |
||
|
|
2 |
|
|
|
16 |
||
|
|
|
|
|
8 |
96 |
|
|
Если воспользоваться связью двоичной и шестнадцатеричной СС и осуществить перевод по тетрадам, то имеем
W = 46,4110 = 101110,0110102 =2 E,6816
Ответ: W = 46,4110 = 2E,6816
-
Перевести число А1 в а) восьмеричную и шестнадцатеричную СС; б) полученные числа представить в формате для целых чисел с фиксированной запятой; в) перевести число +А18,16, -А18,16 в дополнительный код.
а) А1 = 45310 = 7058 = 1С516
б) Пусть имеем разрядную сетку следующего вида :
-
4
3
2
1
0
знак
83
82
81
80
163
162
161
160
старший разряд отводится под знак и с 0 по 3-ый разряды цифровой части числа.
Ответ:
-
0
0
7
0
5
;
0
0
1
С
5
в) +А1 = +7058
-А1 = -7058
Если для цифровой части числа отвести 4 разряда ,то имеем
[+А1]доп = 0,0705
[-А1]доп = 1,7072+0,0001 = 1,7073
+А1 = +1С516
-А1 = -1С516
Если для цифровой части числа отвести 4 разряда ,то имеем
[+А1]доп = 0,01С5
[-А1]доп = 1,FE3B+0,0001 = 1,FE3C
-
Выполнить над числами А2 и А3 следующие операции :
а) (А2+А3); б) (А2-А3); в) (-А2+А3); г) (-А2-А3).
Число представленное в форме с фиксированной запятой, является правильными дробями (т.е. 0,А2 и 0,А3) и записывается в форме
0 знак |
1 |
2 |
3 |
4 |
5 |
6 |
|
2-1 |
2-2 |
2-3 |
2-4 |
2-5 |
2-6 |
0,А2 = 0,4610 = 0,0111012 0,А3 = 0,4110 = 0,0110102
а)
[+0,А2]доп = 0,011101
+ Ответ:[А сумм]пр =[А сумм] доп =0,110111
[+0,А3] доп = 0,011010
[А сумм] доп = 0,110111
б) [+0,А2]доп = 0,011101
+ Ответ:[А сумм]пр =[А сумм] доп =0,000011
[-0,А3]доп = 1,100110
[А сумм]доп = 10,000011 гасится
в) [-0,А2]доп = 1,100011
+ Ответ: [А сумм] доп= 1,111101
[+0,А3]доп = 0,011010 [А сумм]пр= 1,000011
[А сумм]доп = 1,111101
г) [-0,А2]доп = 1,100011
+ Ответ: [А сумм]доп = 1.001001
[-0,А3]доп = 1,100110 [А сумма]пр = 1.110111
[А сумм] = 11,001001
гасится
Ситуации переполнения разрядной сетки не были.
-
Выполнить над числами А1 и А2, которые являются целыми, беззнаковыми, представленными в шестнадцатеричной СС следующие операции в дополнительном коде:
а) (А1+А2); б) (А1-А2); в) (-А1+А2); г) (-А1-А2)
А1 = 45310 = 1С516; А2 = 4610 = 2Е16
Если под цифровую часть чисел отводится 3 разряда, то имеем:
а) [+А1]доп = 01С5
+ Ответ: :[А сумм]пр =[А сумм] доп =01F316
[+А2]доп = 002Е А сумм = 1F316
[Асумм]доп= 01F3
б) [+А1]доп = 01С5
+ Ответ: :[А сумм]пр =[А сумм] доп.=019716
[-А2]доп = 1F2 Асумм=19716
[Асумма]доп = 10197
гасится
в) [-А1]доп = 1Е3В
+ Ответ: [А сумм] доп= 1Е69; : [Асумм]пр = 119716
[+А2]доп = 002Е Асумм = -19716
[Асумм]доп = 1Е69
г) [-А1]доп = 1.Е3В
+ Ответ: [А сумм] доп= 1Е1D16; [Асумм]пр = 11F316
[-А2]доп = 1.FD2 Асумм = -1F316
[Асумм]доп = 11.Е1D
гасится
-
Найти произведение чисел А2 и А3 в двоичной СС, если А2 и А3 - целые числа без знака.
А2=4610 = 1011102 А3=4110 =1010012
0 0 0 0 0 0
+ 1 0 1 1 1 0
1 сумма 1 0 1 1 1 0
1 сдвиг 0 1 0 1 1 1 0
2 сдвиг 0 0 1 0 1 1 1 0
3 сдвиг 0 0 0 1 0 1 1 1 0
4 сумма + 1 0 1 1 1 0
1 1 0 0 1 1
4 сдвиг 0 1 1 0 0 1 1 1 1 0
5 сдвиг 0 0 1 1 0 0 1 1 1 1 0
5 сумма + 1 0 1 1 1 0
1 1 1 0 1 0
6 сдвиг 0 1 1 1 0 1 0 1 1 1 1 0
Ответ: А2хА3 = 111010111102 = 188610
-
Представить число W = 46.4110 в форме с плавающей запятой в:
а) двоичной СС
б) восьмеричной СС
в) шестнадцатеричной СС,
Определить количество разрядов для представления порядка в этих СС.
а) W=46.4110 = 101110,0110102
W=0.101110011010*26 = 0.101110011010 * 100.110
W=m*10 p . Для представления р = +110 нужны 1 разряд под знак и три разряда под цифровую часть числа.
б) W=46.4110 = 56.328
W=0.5632, (8)*82 = 0.5632*100.2
Для представления р = +28 нужен один разряд под знак и 1 разряд под цифровую часть числа
в) W=46.412 = 2E.6816
W=0.2E6816 * 162 = 0.2E6816 * 100.216
Для представления р = +216 нужны один разряд под знак и 1 разряд под цифровую часть числа.