Даны формулы ...
Какие из этих формул представлены в конъюнктивной нормальной форме?

• 1, 3 и 6.
• все, кроме №3;
• все, кроме №5;
• все формулы;

Другие предметы Колледж Логические выражения и нормальные формы интеллектуальные информационные системы ИИС колледж конъюнктивная нормальная форма формулы ИИС анализ формул логические формулы учебные материалы ИИС задачи по ИИС колледж ИИС теоретические аспекты ИИС Новый

Чтобы определить, какие из данных формул представлены в конъюнктивной нормальной форме (КНФ), нам необходимо сначала вспомнить, что такое КНФ.

Конъюнктивная нормальная форма - это логическая формула, которая представлена в виде конъюнкции (то есть "и") дизъюнкций (то есть "или"). То есть, формула в КНФ выглядит как:

• (A1 или A2 или ... или An) и (B1 или B2 или ... или Bm) и ...

Где A1, A2, ..., An и B1, B2, ..., Bm - это литералы (переменные или их отрицания).

Теперь давайте рассмотрим предложенные варианты:

1. Если формула состоит из нескольких скобок, каждая из которых представляет собой дизъюнкцию, и все они соединены оператором "и", то эта формула находится в КНФ.
2. Если формула содержит только одну дизъюнкцию, она также считается КНФ, так как это можно представить как конъюнкцию одной дизъюнкции.
3. Формулы, содержащие операторы "или" и "и" в других комбинациях, например, "и" внутри "или" (или наоборот), не находятся в КНФ.

Теперь, чтобы ответить на ваш вопрос, нам нужно проанализировать каждую из формул, чтобы выяснить, соответствуют ли они критериям КНФ.

Исходя из предложенных вариантов:

• 1, 3 и 6;
• все, кроме №3;
• все, кроме №5;
• все формулы.

Для точного ответа необходимо рассмотреть каждую формулу и проверить, соответствует ли она критериям КНФ. Если вы предоставите конкретные формулы, я смогу помочь вам определить, какие из них находятся в КНФ.