Принцип работы битовых операций в компьютерных системах заключается в том, что они выполняют операции с отдельными битами или битовыми шаблонами в компьютерных данных. 1

Эти алгоритмы используют двоичное представление данных и применяют основные побитовые операции, такие как AND, OR, XOR, NOT и сдвиг битов, для манипулирования данными и извлечения информации из них. 1

Некоторые особенности работы некоторых битовых операций:

• Побитовое И (AND). 4 Двоичный разряд результата равен 1 только тогда, когда оба соответствующих бита операндов равны 1. 4 Если же хотя бы один бит из пары равен 0, результирующий двоичный разряд равен 0. 2
• Побитовое ИЛИ (OR). 4 Двоичный разряд результата равен 0 только тогда, когда оба соответствующих бита равны 0. 4 Во всех других случаях двоичный результат равен 1. 4
• Побитовое отрицание (NOT). 4 Инвертирует все биты операнда: то, что было 1, становится 0, и наоборот. 4
• Побитовый сдвиг влево. 4 Сдвигает биты влево, начиная с младшего бита. 4 Пустые места после сдвига заполняются нулями. 4
• Побитовый сдвиг вправо. 4 Сдвигает биты операнда на обозначенное количество битов вправо. 4 Если операнд положительный, то пустые места заполняются нулями. 4 Если же изначально работает с отрицательным числом, то все пустые места слева заполняются единицами. 4

Битовые операции выполняются в арифметико-логическом блоке (ALU), который является частью центрального процессора компьютера. 1