1. Главная
  2. Библиотека
  3. Высшая математика
  4. Проверить полноту системы функций. Результат представит...
Решение задачи на тему

Проверить полноту системы функций. Результат представить в виде таблицы принадлежности функций ко всем классам Поста.

  • Высшая математика
Проверить полноту системы функций. Результат представить в виде таблицы принадлежности 
                                                                                            функций ко всем классам Поста.

Условие:

Проверить полноту системы функций. Результат представить в виде таблицы принадлежности функций ко всем классам Поста.

Решение:

Для того, чтобы система булевых функций была полна, необходимо и достаточно, чтобы она содержала функцию, не сохраняющая 0, функцию, не сохраняющую 1, несамодвойственную функцию, немонотонную функцию, нелинейную...