Содержание

 [убрать]

• 1 Побитовые логические операции

  • 1.1 Побитовое отрицание (NOT)

  • 1.2 Побитовое И (AND)

  • 1.3 Побитовое ИЛИ (OR)

  • 1.4 Сложение по модулю два (XOR)

  • 1.5 Другие побитовые логические операции

• 2 Битовые сдвиги

  • 2.1 Логический сдвиг

  • 2.2 Арифметический сдвиг

  • 2.3 Циклический сдвиг

  • 2.4 В языках программирования

• 3 В теории сложности алгоритмов

• 4 Связь с другими науками

  • 4.1 Битовые операции и математическая логика

    • 4.1.1 Обобщение операций на булеву алгебру

    • 4.1.2 2-адическая интерпретация

  • 4.2 Битовые операции как основа цифровой техники

• 5 Практические применения

  • 5.1 Физическая реализация битовых операций

  • 5.2 Схемы аппаратной логики

  • 5.3 Использование в программировании

• 6 См. также

• 7 Примечания