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

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

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

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

Давайте разберем шаги, которые помогут нам в этом процессе:

1. Понять, что такое КНФ: Формула в КНФ имеет вид: (A1 ∨ A2 ∨ ... ∨ An) ∧ (B1 ∨ B2 ∨ ... ∨ Bm), где A и B — это литералы.
2. Посмотреть на каждую формулу: Пройдите по каждой из формул и проверьте, соответствует ли она критериям КНФ.
3. Проверить наличие конъюнкций и дизъюнкций: Убедитесь, что каждая часть формулы является дизъюнкцией, а все части соединены конъюнкцией.
4. Обратить внимание на литералы: Убедитесь, что в каждой дизъюнкции используются только литералы и их отрицания.

Теперь, зная эти шаги, давайте проанализируем предложенные формулы (1, 3, 6 и т.д.) и выясним, какие из них находятся в КНФ.

В зависимости от анализа формул, можно сделать выводы:

• Если формулы 1, 3 и 6 соответствуют критериям КНФ, то правильный ответ будет "1, 3 и 6".
• Если все формулы соответствуют критериям, то правильный ответ будет "все формулы".
• Если все формулы, кроме №5, находятся в КНФ, то правильный ответ будет "все, кроме №5".
• Если все формулы, кроме №3, находятся в КНФ, то правильный ответ будет "все, кроме №3".

Таким образом, вам нужно внимательно проанализировать каждую формулу и выбрать правильный ответ на основе ваших наблюдений.