Читайте также:
|
Вправа 1. Як запишеться число 
у пам’яті комп’ютера у форматі КД? Яка істинна похибка запису числа?
Вправа 2. У чотирьох суміжних байтах пам’яті записано
| хх | хх |
Відомо:
1. Що це два цілих числа у форматі ЦізЗ. Одне з них нуль. Знайти інше число.
2. Це одне ціле число у форматі ДЦізЗ. Знайти це число.
3. Це одне ціле число у форматі ДЦбЗ. Знайти це число.
4. Це число у форматі КД. Знайти це число.
Варіанти завдань
1. 
.
| С 0 |
2. 
.
3. 
.
4. 
.
5 
.
6 
.
7. 
.
8. 
.
9. 
.
10. 
.
11. 
.
| A 0 | C 5 |
12. 
.
| B 0 | C 6 |
13. 
.
| C 0 | C 7 |
14 
.
| D 0 | C 8 |
15. 
.
| E 0 | C 9 |
16. 
.
| 4 A |
17. 
.
| 4 B |
18. 
.
| 8 A |
19. 
.
| 8 B |
20. 
.
| CA |
21. 
.
| CB |
22 
.
| 4 E |
23. 
,
| 4 F |
24. 
.
| 8 E |
25. 
.
| A8 | 8 F |
Побітові логічні операції над цілими числами
В інформатиці важливе місце посідають побітові логічні операції над цілими числами: and (логічне І), or (логічне АБО), xor (виключне АБО, сума за модулем 2), not (логічне заперечення), shr (зсув вправо), shl (зсув вліво). У ході аналізу цих операцій будемо вважати, що цілі числа записані у форматі ЦізЗ.
Операція and виконується над окремими відповідними бітами кодів чисел і в результаті дає 1, якщо обидва біти дорівнюють 1, або 0 у протилежному випадку.
Приклад 1. Нехай 
і 
. 
.
Розв’язання.
– 
.
– Прямий код числа 
.
– 
.
–Прямий код числа 
.
– Інверсний код: 
– Доповняльний код числа 
.
:
Результат: додатне число в прямому коді:
.
У підсумку:
.
Операція or виконується над окремими відповідними бітами кодів чисел і в результаті дає 0, якщо обидва біти дорівнюють 0, або 1 в протилежному випадку.
Приклад 2. 
.
Розв’язання
Результат: число від’ємне в доповняльному коді.
Інверсний код: 
.
Прямий код: 
.
.
У підсумку
.
Операція xor дає в результаті 1, якщо значення відповідних бітів різні, 0 – якщо однакові.
Приклад 3. 
.
Розв’язання
Результат: число від’ємне в доповняльному коді.
Інверсний код 
.
Прямий код: 
.
.
У підсумку:
.
Операція not однобітова. Вона дає в результаті 0, якщо значення біта дорівнює 1, і 0 – якщо 1.
Приклад 4. 
.
Розв’язання
Результат: число від’ємне в доповняльному коді
Інверсний код: 
.
Прямий код: 
.
.
У підсумку:
.
Операція зсуву вправо 
зсуває код числа 
вправо на позицій. При цьому значення правих 
бітів пропадають, а ліві біти заповнюються 0.
Приклад 5. 
.
Розлв’язання
.
Операція зсуву вліво 
зсуває код числа вліво на позицій. При цьому значення лівих бітів пропадають, а праві біти заповнюються 0.
Приклад 6. 
.
Розв’язання.
Результат: число від’ємне в доповняльному коді.
Інверсний код: 
.
Прямий код: 
.
.
У підсумку
.
Крім розглянутих вище побітових операцій, в інформатиці застосовують ще операції циклічного зсуву вправо (cor) та циклічного зсуву вліво (col).
Операція циклічного зсуву вправо 
зсуває код числа вправо на k позицій. При цьому значення k правих бітів переходять на місце звільнених зліва бітів.
Приклад 7. 
.
Розв’язання.
Результат: число від’ємне в доповняльному коді.
Інверсний код: 
.
Прямий код: 
.
.
У підсумку:
.
Операція циклічного зсуву вліво 
зсуває код вліво на позицій. При цьому значення k лівих бітів переходять на місце звільнених справа бітів.
Приклад 8. 
.
Результат: число від’ємне в доповняльному коді.
Інверсний код: 
.
Прямий код: 
.
.
У підсумку
.
Дата добавления: 2015-12-01; просмотров: 55 | Нарушение авторских прав