Условие задачи
Дан набор функций F, который не является функционально полной системой. Дополните этот набор пятью различными функциями так, чтобы получившийся набор оставался функционально неполным. Подробно обоснуйте решение, показав принадлежность функции из набора к тому или иному классу эквивалентности функций, или приведите пример, опровергающий эту принадлежность.
Ответ
Исследуем на принадлежность функций заданного набора основным замкнутым классам булевых функций. Это удобно делать, имея таблицу истинности исследуемой функции.
Имеем
Итак, первая исследуемая функция - это дизъюнкция. Легко видеть, что она:
* принадлежит к классу функций, сохраняющих константу 0, т.е.
Потяни
