В чем заключается принцип работы системы поразрядной конъюнкции?

Принцип работы поразрядной конъюнкции заключается в применении операции конъюнкции к каждой паре соответствующих битов чисел, записанных в двоичной системе счисления. 13

Алгоритм вычисления поразрядной конъюнкции: 1

1. Перевести оба числа в двоичную систему. 1 Нули и единицы в двоичной записи при этом воспринимаются как логические нули и единицы. 1
2. Записать разряд под разрядом. 1
3. Дополнить числа незначащими нулями, чтобы количество разрядов было одинаковым. 1
4. Применить конъюнкцию к каждой паре разрядов. 1 Результатом поразрядной конъюнкции будет значение 1, если оба исходных бита равны 1, и значение 0 в противном случае. 2
5. Убрать незначащие нули в получившемся числе. 1
6. Перевести число обратно в десятичную запись. 1

Поразрядная конъюнкция используется, например, для доступа к отдельным битам числа, проверки на соответствие шаблону или реализации множества. 2