Если я правильно понял условие задачи singlskv: есть M (независимых) бинарных сигналов (которые, н-р, принимает N-разрядный порт контроллера); нужно по N отсчетам установить мажоритарное состояние каждого сигнала.

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

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

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

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

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

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

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

для 3 чисел есть такое решение:

что трансформируется в:

оно конечно длиннее для 3 чисел чем конъюнкции/дизъюнкции

но видимо на 7 числах станет уже лучше

А я про баню...

Не проверял, но вроде бы похоже.

major_5, major_7 (нужно добавить VCntС) строятся аналогично.

Если экономим все же время, то переделать схему так, чтобы биты приходили последовательно, в виде A0 B0 ... x0 A1 B1 ... x1 - и потом это слово перекодируем по таблице, в которой записано соответствие выходных битов (пар битов, троек, смотря какая длина чего) входным данным.