Есть 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 <- результат

итд...

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

Обычное мажорирование

слегка съэкономленное

дальше не упрощается.

Ну да...
Просто было интересно послушать разные варианты...

Ладно, тогда усложняем, пусть будет 5 чисел A,B,C,D,E
или 7 A,B,C,D,E,F,G...

Простой алгоритм:
Переписываем числа в другие, состоящие из разрядов исходных, например, первое число : А0, В0, С0, ....
Считаем количество единиц в новых числах. Если больше или равно 2х - то пишем в соответствующий бит результата 1, в противном случае 0.

Простой алгоритм ~= экономный алгоритм
Про три числа xemul ответил, интересен вопрос про 5, 7 итд... чисел.

Алгоритм не меняется. Считайте до 5 или 7 - какая разница?
Мажоритарная функция для большого количества длинна, а считать, например, сдвигом числа - довольно просто. Дергаешь флагом и все дела...

дык покажите хотя бы для 3 чисел сдвигом
будет лучше чем: R = (A&B) | ((A|&C);
?

Лень. Пустая трата времени, имхо. Если Вам не влом, выведите мажоритарную функцию для 7 разрядов. И посмотрите на неё пристально

А чё, собственно, экономим-то? Время? Память данных? Длину кода? LUT-ы FPGA? Или запасы воды на МКС?

Вопрос в том, при каком количестве исходных данных выгодне начинать сдвигать биты а при каком
пользовать AND и OR и хитрые их комбинации.
Более того, существуют варианты например сдвига битов через 1(2,3 итд) через умножение,
и тогда можно просто сложением всех чисел получать готовые ответы на >< на конкретных "знакоместах"




Остановимся на "Время?"
Все остальное менее актуально...

1.Накладываем маску из 0b001001001... на каждый операнд (для случая 7-ми переменных)

2. Суммируем их

3. Сдвигаем маску.

Итого число операций N*(log(N)+1), что и следовало ожидать

Это так же как вариант с умножением, те проредили биты и сложили.

На самом деле просто попалась такая задачка в проекте, я ее решил частично
как здесь обсуждалось и частично совсем другими средствами,
но стало интересно как действовать в сходных случаях...

Ну и просто задачка понравилась...

Если правильно посчитал, то минимальная дизъюнктивная форма для функции мажорирования из N элементов будет состоять из
N!/((N+1)/2)!/((N-1)/2)!
дизъюнктивных групп по (N+1)/2 элементов в каждой.
Т.е. для 5 элементов получаем 10 дизъюнктивных групп по 3 элемента, для 7 - 35 групп по 4 элемента.
И (умозрительно) на уровне конъюнкций/дизъюнкций особо это дело не упрощается.
Для подсчета количества единиц в каждом "столбце" битов более удобной может оказаться идея "вертикальных счетчиков".

Если нужна именно фильтрация, то мажорирование не годится, потому что результат может оказатья неожиданным. Лучше уж отсортировать их и взять то, которое окажется посередине.