Ев
Евгений

Помогите доказать полноту (неполноту) систем булевых функций {-,V}



Я почему то думаю: Инверсия, Дизьюнкция

АС
Анна Степанова

Как я понял, речь о стрелке Пирса? Тогда:

не-а = а (или-не) а
а или б = не ( а (или-не) б )
а и б = не ( не-а или не-б )

Похожие вопросы
каждый базис булевых функций содержит не более_n булевых функций
Помогите кто чем может (булева алгебра)
Дискретная математика. Математическая логика. Полные системы булевых функций.
Подскажите доказать полноту (неполноту) систем булевых функций, понять не могу
Как привести булевую функцию к ДНФ или КНФ при помощи законов булевой алгебры?. Не получается (
Как привести булевую функцию к ДНФ или КНФ при помощи законов булевой алгебры?
Дискретная математика. Как привести булевую функцию к ДНФ? Помогите пожалуйста.
Дискретная математика. Как привести булевую функцию к ДНФ? Помогите пожалуйста...
Дискретная математика. Как привести булевую функцию к ДНФ? ? Помогите пожалуйста.
Помогите доказать логический закон (составление таблицы истинности) ? F=А<–>В=(А→В) v (В→А)