Задания
Версия для печати и копирования в MS Word
Соберите схему с 4 входами из элементов И, ИЛИ, НЕ, ИЛИ-ИЛИ (обозначения, AND, OR, NOT, XOR), которая даёт 1 на выходе тогда и только тогда, когда на вход подаются по крайней мере две 1.
Решение.
Можно перебрать все пары входов на которые подаются единицы, соединив их операцией AND а сами пары — операцией OR.
Ответ: xANDy OR xANDz OR xANDu OR yANDz OR yANDu OR zANDu (11 элементов) можно уменьшить число логических элементов xAND(yORzORu) OR yAND(zORu) OR zANDu (8 элементов).
?
Олимпиада по дискретной математике и теоретической информатике, 11 класс, 1 тур (отборочный), 2016 годКлассификатор: Разное. Логические задачи