Побитовые бинарные операции.

Битовая операция в программировании — некоторые операции над цепочками битов. В программировании, как правило, рассматриваются лишь некоторые виды этих операций: логические побитовые операции и битовые сдвиги. Битовые операции применяют в языках программирования и цифровой технике, изучаются в дискретной математике.

Содержание параграфа

• 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 Примечания

Нам здесь потребуется познакомиться более внимательно с разделом 1. Другие разделы данного параграфа потребуются при более глубоком изучении дисциплин данной специальности и они могут быть просмотрены позже