×
  • 1. Системы счисления
  • 2. Логические функции
  • 3. Анализ информационных моделей
  • 4. Файловая система и базы данных
  • 5. Кодирование и декодирование. Условие Фано
  • 6. Выполнение и анализ простых алгоритмов
  • 7. Адресация в электронных таблицах
  • 8. Анализ программ с циклами
  • 9. Скорость передачи, объем памяти, время передачи
  • 10. Кодирование, комбинаторика
  • 11. Рекурсивные алгоритмы
  • 12. Адресация в сетях TCP/IP
  • 13. Вычисление количества информации
  • 14. Анализ и выполнение алгоритмов для исполнителя
  • 15. Поиск путей в графе
  • 16. Позиционные системы счисления
  • 17. Запросы в поисковых системах
  • 18. Логические выражения и множества
  • 19. Анализ программы по работе с массивом
  • 20. Анализ программ с циклами
  • 21. Анализ программ с циклами и подпрограммами
  • 22. Динамическое программирование
  • 23. Системы логических уравнений
  • 24. Исправление фрагмента программы и ошибок
  • 25. Программа на обработку массива
  • Спасибо за внимание
  • Разбор задачи № 23. Системы логических уравнений

    Теория по задаче

    Разбор текущей задачи

    Условие задачи

    322) Сколько существует различных наборов значений логических переменных x1 ... x6, y1 ... y6, которые удовлетворяют всем перечисленным ниже условиям?

    (x1 ∧ y1) ≡ (¬x2 v ¬y2)

    (x2 ∧ y2) ≡ (¬x3 v ¬y3)

    (x3 ∧ y3) ≡ (¬x4 v ¬y4)

    (x4 ∧ y4) ≡ (¬x5 v ¬y5)

    (x5 ∧ y5) ≡ (¬x6 v ¬y6)

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