Действия с кодами в шестнадцатеричной системе счисления

 

При сложении дополнении результат может быть получен в прямом или дополнительном коде. Признаком результата в прямом коде является наличие единицы переноса из старших складываемых разрядов. Если перенос ив этих разрядов отсутствует, то результат получен в форме дополнения. И для получения истинного ответа нужно взять дополнение от полученного дополнительного кода и присвоить числу знак «-».

Например, произвести операцию:

(-А84₁₆) + (А38₁₆)

Согласно таблицы сложения шестнадцатеричных чисел результат операции равен - 04C_16.

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

Дополнительный код числа -А8416:

- FFFF

А84 исходное число

+ F57B обратный код числа

1

F57C дополнительный код числа

Прямой код второго числа 0А38₁₆.

В результате суммирования кода перенос ив старших складываемых разрядов не образуется:

F57C₁₆ + 0А38₁₆ = FFB4₁₆

Результат получен в дополнительном коде.

Истинный ответ:

 

FFFF

- FFB4

004B

+ 004C -04C₁₆

Произведем операцию

(-А38₁₆) * (А84₁₆)

Согласно таблице сложения результат равен +04C₁₆.

Выполним данную операцию, используя коды. Дополнительный код числа (-А38₁₆);

- FFFF

А38 исходное число

+F5C7 обратный код числа

F578 дополнительный код числа

Прямой код второго числа 0А84₁₆

Сумма кодов равна

+ F5C8

0А64

1004С

Перенос из старших складываемых разрядов образуется, поэтому истинный ответ равен + 04С₁₆.

Задание 15. Найдите правильный ответ, определив дополнительный код шестнадцатеричного числа.

1. -А9₁₆

а) 54₁₆,

б) 56₁₆,

в) 57₁₆,

г) 60₁₆,

д) 66₁₆.

2. -3ВСЕ₁₆

а) 12431₁₆,

б) D431₁₆,

в) 12432₁₆,

г) С432₁₆,

д) С431₁₆,

3. -365В₁₆

а) С905₁₆,

б) С9А3₁₆,

в) С9А4₁₆,

г) С9А5₁₆,

д) D9А4₁₆.

4. -6А87₁₆

а) 9577₁₆,

б) 9578₁₆,

в) 9579₁₆,

г) 9679₁₆,<

д) 9678₁₆.

 

2.3.3. Действия с кодами в двоичной системе счисления

 

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

Например,

1.+ 0. 0000001

0. 1111111

1. 0000000

положительное переполнение

2. + 1. 0000000

1. 1111111

1. 01111111

отрицательное переполнение

3. + 0. 1110001

1. 1111111

.0. 11110000

операция завершилась нормально

Примеры:

1. Сложить числа в двоичной системе счисления:

(-l000101₂) + (100001l₂)

По правилу вычитания двоичных чисел результат операции равен 0000010₂.

Выполним эту же операцию, используя дополнительный код для отрицательных чисел:

-1. 1111111

1. 1000101 прямой код числа 1000101₂

0. 0111011 дополнительный код числа

и прямой код для второго, положительного числа 0 1000011₂.

Заменим операцию сложения отрицательных чисел операцией сложения кодов:

+ 0. 0111011

0. 1000011

0. 1111110

Результат получен в дополнительном коде, так как не произошло переноса единицы из старших разрядов. Истинный ответ примера:

- 1 1111111

0 1111110

1 0000001

+ 1

1 0000010 - 0000010₂

2. Произвести операцию (000101₂) + (- l000011₂).

По правилу вычитания двоичных чисел результат равен 0000010₂. Выполним данную операцию, используя прямой и дополнительный коды для исходных чисел и заменив операцию вычитания операцией сложения кодов.

- 1. 1111111

1. 1000011 прямой код числа - 0000010₂

+ 0. 0111100

1

0. 0111101 дополнительный код числа

+ 0. 1000101 прямой код числа 10000101₂

0. 0111101

1. 0000010

Результат получен в прямом коде, так как произошел перенос единицы из старших разрядов. Ответ операции: 0000010₂

При сложении двоичных кодов чисел используется другой способ нахождения обратного и дополнительного кодов.

Обратный код числа образуется путем замены единиц числа на нули, а нулей – на единицы. Используется при замене вычитания операцией сложения. Дополнительный код числа определяется следующим образом: к обратному коду числа прибавляется единица к младшему разряду.

Рассмотрим тот же пример формирования дополнительного кода для числа 0000101₂:

прямой код числа 0. 0000101

обратный код числа 0. 1111010

дополнительный код числа 0. 1111011

Таким образом, используя разные способы формирования дополнительного кода числа, получается одинаковый результат.

Наибольший прямой код числа в 16-разрядной сетке равен
0 111111111111111₂ = 7 FFF₁₆. Наибольший по абсолютному значению дополнительный код равен 1 000 0000 0000 0000₂ = 8000₁₆.

Это соответствует диапазону изменения десятичных чисел -32 768 ≤ x ≤ 370767.

Задание 16. Найдите правильный ответ, определив дополнительный код двоичного числа.

1. - 011010111₂

а) 0.100101000₂,

б) 0.011010110₂,

в) 1.100101001₂,

г)1.011010111₂,

д) 1.100101000₂.

1. - 0101010₂

а) 1.1010101₂,

б) 0.1010110₂,

в) 1.0101011₂,

г) 0.1010101₂,

д) 1.1010110₂.

2. - 0001111001₂

а) 1.1110000111₂,

б) 1.0001111000₂,

в) 1.0001111110₂,

г) 0.1110000111₂,

д) 1.111000110₂.

4. -1101101100₂

а) 1.0010010100₂,

б) 0.0010010011₂,

в) 0.0010010100₂,

г) 1.1101101101₂,

д) 1.0010010011₂.

5. - 0,11100111001₂

а) 1,00011000110₂,

б) 1,00011000111₂,

в) 0,00011000111₂,

г) 0,11100111010₂,

д) 1,11100111111₂.

 

 

Задания для самостоятельно выполнения

Задание 17. Выполните сложение двоичных чисел.

0101112 + 1001002 1110012 + 1110002 1000102 + 1110112 110011112 + 110000112 101101112 + 10111102

10101,112 + 10011,012 101111,1012 + 1100001,1112 10111001,1112 + 11101001,00102 100001111,11012 + 11110011,10012 11110111,10112 + 100111011,01012

Задание 18. Выполните вычитание двоичных чисел.

10110102 - 110002 10000012 - 101112 1011010102 - 111012 110010002 - 11011112 100010002 - 10111102

1001001,012 - 111100,112 111000001,102 - 10011101,112 100100100,0012 - 11001101,1012 1010101000,1002 - 11111111,1012 11000011101,0012 - 1111011,1002

Задание 19. Выполните умножение и деление двоичных чисел.

1010112 * 11002 1100012 * 10012 1001102 * 100112 10111012 * 101012 101101112 * 110012

1011002 / 10112 10010100112 / 1112 10100111112 / 1111012 1001110112 / 10012 1010111111012 / 111012

Задание 20. Выполнить сложение шестнадцатеричных чисел.

79616 + А3116 406916 + 98216 12AС16 + ВD616 3F7116 + 12В916 57ED116 + 23С616

84А, 3116 + 3А5,С816 510E,116 + В41,А16 6E2,2916 + A5F7,1A16 43BC,D16 + А14,716 8E3D,616 + 1DC5,916

Задание 21. Выполнить умножение шестнадцатеричных чисел.

4816 * 1716 3416 * 4516 85А16 * 1216 307С16 * A316 268116 * СD16

103,916 * 1В16 382А,516 * F316 2С54,0916 * 16,716 27E,3216 * FC1,7516 D485,6916 * 9A,216

Задание 22. Переведите десятичные числа в двоичную систему счисления, выполните операцию вычитания, заменив ее сложением кодов чисел.

58₁₀ - 25₁₀

25₁₀ - 58₁₀

34₁₀ - 22₁₀

22₁₀ - 34₁₀

75₁₀ - 48₁₀

48₁₀ - 75₁₀

Задание 23. Переведите десятичные числа в шестнадцатеричную систему счисления, выполните операцию вычитания, заменив её сложением кодов чисел.

330₁₀ - 275₁₀

275₁₀ - 330₁₀

116₁₀ - 107₁₀

107₁₀ - 116₁₀

555₁₀ - 122₁₀

122₁₀ - 555₁₀

Задание 24. Выполните операцию вычитания двоичных чисел, заменив её операцией сложения кодов чисел.

100100₂ - 100001₂

100001₂ - 100100₂

11110010₂ - 101101₂

101101₂ - 11110010₂

10011101₂ - 1001110₂

1001110₂ - 10011101₂

Задание 25. Выполните операцию вычитания шестнадцатеричных чисел, заменив ее операцией сложения кодов чисел.

249₁₆ - 94₁₆

94₁₆ - 249₁₆

30А₁₆ - 17С₁₆

17С₁₆ - 30A₁₆

371D₁₆ - 24ВA₁₆

24ВА₁₆ - 371D₁₆

 

Библиографический список

1. Информатика: Учебник / С.Р. Гуриков. – М.: Форум: НИЦ ИНФРА-М, 2014. – 464 с. (ЭБС)

2. Информатика: учебник для бакалавров/ под редакцией В.В. Трофимова. – 2-е изд., исправ. и доп. – Москва: Юрайт, 2013. – 917 с.

3. Компьютерный практикум по информатике. Офисные технологии: Учебное пособие / Г.В. Калабухова, В.М. Титов. – М.: ИД ФОРУМ: НИЦ Инфра-М, 2013. – 336 с. (ЭБС)

4. Баранова, Е.К. Основы информатики и защиты информации [Электронный ресурс]: Учеб. пособие / Е. К. Баранова. – М.: РИОР: ИНФРА-М, 2013. – 183 с. (ЭБС)

 

Составитель

Черношейкина Наталья Валерьевна

 

 

ИНФОРМАТИКА

Методические указания для лабораторных занятий
и самостоятельной работы студентов по теме «Системы счисления»

 

Редактор -____________________

Компьютерная верстка Н.В. Черношейкина

 

 

Подписано к печати __________________2016 г.

Формат 60х84 1/16. Объем 2,75 уч.-изд.л.

Тираж ____экз. Изд. № ___ Заказ № ___

 

 

Отпечатано в мини-типографии Экономического факультета НГАУ

630039, Новосибирск, ул. Добролюбова, 160