Это довольно просто.
Битовое "И" — это операция над двумя битами, которая даёт на выходе единицу, когда И тот, И другой её аргументы равны единице: 1 & 1 = 1, 1 & 0 = 0, 0 & 1 = 0, 0 & 0 = 0.
Битовое "ИЛИ" — это операция над двумя битами, которая даёт на выходе единицу, когда тот ИЛИ иной её аргумент равен единице. Если оба — тоже: 1 & 1 = 1, 1 & 0 = 1, 0 & 1 = 1, 0 & 0 = 0.
А теперь смотрите, как выполняется, например, побитовое "И" для чисел 5 и 8.
Сначала запишем их в двоичной форме (нам хватит одного байта для каждого):
00000101
и
00001000
а теперь проведём операцию "И" как она описана выше побитово над соответствующими битами и запишем результат:
00000000, так как в единицу взвелись только те биты, которые установлены в единицу в КАЖДОМ из аргументов.
Результат же операции "ИЛИ" будет 00001101, так как в единицу взводятся биты, установленные в единицу в ЛЮБОМ из аргументов.
Операция XOR, кстати, подобна "ИЛИ", но взводит в единицу те биты, у которых операнды РАЗЛИЧАЮТСЯ.
А, да. Стандартное применение битовых "И" и "ИЛИ" — проверка/сброс и установка битовых полей соответственно. Я напишу в сишной нотации, поймёте?
unsigned char bitfield = 0x0a; // decimal 10, binary 00001010
...
bitfield = bitfield | 0x01;// устанавливаем самый правый бит в единицу
if (bitfield & 0x02) { // проверяем, взведён ли второй справа бит.
... // внутренняя логика этой операции проста: в скобках получится не-ноль
// (то есть "истина" в понимании Си) только если в переменной bitfield
} // *тоже* взведён второй бит (остальные на результат не влияют,
// т.к. при битовом "И" с 00000010 всё равно обращаются в ноль)
bitfield = bitfield & 0xfe;// сбрасываем самый правый бит в ноль, не трогая
// остальные (0xfe - это 11111110)