"Пятничная" задачка, правда во вторник :) Опции

[singlskv]

Есть 3 целых числа A,B,C разрядность не принципиальна, но пусть будет байт или uint32.
Допустим что это значения считанные из порта(PIO) в разные моменты времени(типа фильтрация по 3 значениям).
Нужно сформировать из этих 3 чисел 1 число так что бы если в >=2 соответствующих битах 1 то выход 1 иначе 0
те:
Ai = 0 1 1 0
Bi = 0 1 0 1
Ci = 1 0 1 0
-----------------
Ri = 0 1 1 0 <- результат

итд...

нужен самый простой алгоритм...

[_Pasha]

Чисто по-эстонски подумал, спустя год: а почему N*(log(N)+1) ?

1.Берем маску  0x5555 и 0xAAAA

2. Каждый элемент проредили, сложили 

Получили N*4 операций. И оно не растет.

Всех с днем Дурака, а меня особенно, потому что я думаю, что самый умный

[singlskv]

1.Берем маску  0x5555 и 0xAAAA

Для байтовых чисел A,B,C это будет так:
((((A&0x55)+(B&0x55)+(C&0x55))>>1)&0x55) | ((((A&0xAA)>>1)+((B&0xAA)>>1)+((С&0xAA)>>1))&0xAA)

но это сложнее конъюнкций/дизъюнкций
и для 5 чисел наверное так же сложнее
а вот для 7 чисел по маске 001001001 такой вариант видимо уже быстрее