Умова завдання

Скласти функцію, яка зрушує вправо біти негативних чисел на два розряди, а біти 0 і 4 позитивних чисел скидає. Елементи фіксованого масиву знакових чисел представити в десятковому і шістнадцятирічному форматі. Вивести результати дій на екран.

1.2.2. Опис методу рішення

Бітова операція в програмуванні - деякі операції над ланцюжками бітів. У програмуванні, як правило, розглядаються лише деякі види цих операцій: логічні побітові операції і бітові зрушення. Бітові операції застосовуються в мовах програмування і цифровій техніці, вивчаються в дискретній математиці.

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

При логічному зрушенні значення останнього біта по напряму зрушення втрачається (копіюючись в біт перенесення), а перший набуває нульового значення.Також розрізняють зрушення вліво (у напрямі від молодшого біта до старшого) і вправо (у напрямі від старшого біта до молодшого). Логічні зрушення вліво і вправо використовуються для швидкого множення і ділення на 2, відповідно.

Мал. 1.3 - Логічне зрушення

Арифметичне зрушення аналогічне логічному, але значення слова вважається знаковим числом, представленим в додатковому коді. Так, при правому зрушенні старший біт зберігає своє значення. Ліве арифметичне зрушення ідентичне логічному.

Мал. 1.4 - Арифметичне зрушення (правий)

При циклічному зрушенні, значення останнього біта по напряму зрушення копіюється в перший біт (і копіюється в біт перенесення).

Рис.1.5 - Циклічне зрушення

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

Дата добавления: 2014-01-11