1) Выберите формулы, которые являются элементарными дизъюнкциями: В ∨ А
С → В ∨ А
¬С ∨ В ∨ А
¬С ∨ ¬В ∨ ¬А
А ∨ В & С

2) Выберите формулу, которая является элементарной конъюнкцией
¬В & ¬А
С → В & А
¬(В & А)
¬(В ∨ А)
А ∨ В & С

3) Выберите формулы, которые приведены к дизъюнктивной нормальной форме:
(А & ¬С) ∨ (В & С)
(А & В) ∨ (А & ¬В)
(А ∨ В) & С
С & А → В & А
С ∨ А → В ∨ А

4) Выберите формулы, которые приведены к конъюнктивной нормальной форме:
(А ∨ ¬С) & (В ∨ С)
(А & В) ∨ (А & ¬В)
С & А → В & А
С ∨ А → В ∨ А
(А ∨ ¬С) & (А ∨ С)

5) Выберите формулу, которая приведена к совершенной дизъюнктивной нормальной форме:
(А ∨ ¬С) & (В ∨ С)
(А ∨ ¬С) & (А ∨ С)
(А ∨ С) & (¬А ∨ С)
(А ∨ ¬С ∨ В) & (А ∨ ¬В ∨ С)
(А & ¬С & В) ∨ (А & ¬В & С)

6) Выберите формулы, которые приведены к совершенной конъюнктивной нормальной форме:
(А ∨ ¬С) & (В ∨ С)
(А ∨ ¬С) & (А ∨ С)
(А ∨ С) & (¬А ∨ С)
(А ∨ ¬С ∨ В) & (А ∨ ¬В ∨ С)
(А & ¬С & В) ∨ (А & ¬В & С)

7) Формула F = h1(x1, x2, x3) & h2(x1, x2, x3) & h3(x1, x2, x3), где hi(x1, x2, x3) – элементарные дизъюнкции, является тождественно истинной, если:
h1(x1, x2, x3) ≡ h2(x1, x2, x3) ≡ h3(x1, x2, x3) ≡ 1
h1(x1, x2, x3) ≡ h2(x1, x2, x3) ≡ 1; h3(x1, x2, x3) ≡ 0
h1(x1, x2, x3), h2(x1, x2, x3), h3(x1, x2, x3) не являются тождественно ложными
h1(x1, x2, x3), h2(x1, x2, x3), h3(x1, x2, x3) являются выполнимыми
h1(x1, x2, x3) ≡ 1; h2(x1, x2, x3) ≡ 0; h3(x1, x2, x3) ≡ 0

8) Формула F = h1(x1, x2, x3) ∨ h2(x1, x2, x3) ∨ h3(x1, x2, x3), где hi(x1, x2, x3) – элементарные дизъюнкции, является тождественно ложной, если:
h1(x1, x2, x3) ≡ h2(x1, x2, x3) ≡ h3(x1, x2, x3) ≡ 0
h1(x1, x2, x3) ≡ 1; h2(x1, x2, x3) ≡ 1; h3(x1, x2, x3) ≡ 0
h1(x1, x2, x3) ≡ 0; h2(x1, x2, x3) ≡ 1; h3(x1, x2, x3) ≡ 0
h1(x1, x2, x3), h2(x1, x2, x3), h3(x1, x2, x3) являются опровержимыми
h1(x1, x2, x3), h2(x1, x2, x3), h3(x1, x2, x3) не являются тождественно ложными

234

377

Посмотреть ответы 1

Ответы на вопрос:

Denis12o9

Информатика

4,5(11 оценок)

1- mdmdmmdmdm 2 - dmdmmdmdmm 3 - ddmmdmdmmm 4 - ddmdmdmmmm 5 - dddmdmmmmm "dddmdmmmmm"

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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