- (x ∨ y) ⊕ z ⊕ 0
- ¬(¬x ∨ y) ∨ (¬y ∨ z)
- ¬(¬x ∧ z) ∧ x ∧ ¬y
- (x ∧ y ∧ z) ⊕ (x ∧ y) ⊕ 0
- ¬(x ∨ (¬x ∨ ¬y)
- x ∧ ¬(y ∨ z) ∧ (x ∨ y)
- x ∧ (y ∨ z) ∧ (x ∨ y)
- ¬(x ∧ y ∧ ¬z) ∧ (¬x ∧ ¬z)
- x ∨ ¬(¬y ∨ z) ∨ y
- (x ∧ y) ⊕ z ⊕ 1
Укажите, какие из следующих формул задают нелинейные функции
(X ∧ Y) ∨ (¬X ∧ ¬Y)
(Y ∧ ¬X) → Z
¬Z ∨ X ∨ Y
НИ ОДНА
Укажите, какие из следующих формул задают несамодвойственные функции
(X ∧ ¬Z) ∨ (Y ∧ ¬Z) ∨ ( X ∧ Y)
(¬ X ∧ Y) ∨ (Z ∧ ¬(X ⊕ Y))
X ∨ (¬ Y ∧ Z)
НИ ОДНА
Укажите, какие из следующих формул задают несамодвойственные функции
(X ∧ ¬Z) ∨ (Y ∧ ¬Z) ∨ (X ∧ Y)
X ∨ (Y ∧ ¬Z)
X ⊕ Z ⊕ (Y ∧ Z)
НИ ОДНА
Какая из следующих конъюнктивных нормальных форм эквивалентна формуле: (x ∨ y) → (x ∧¬y ∧ z)
(x ∨ y ∨ z) ∧ (¬y ∨ z)
(¬x ∨¬y) ∧ (¬x ∨ z)
¬y ∧ (x∨ z)
¬y ∧ (¬x ∨ z)
¬y ∧ (¬x ∨¬y)
Верно ли утверждение, что каждая формула алгебры логики может быть приведена и в дизъюнктивную, и в конъюнктивную нормальные формы
да
нет
x | y | ? |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
Высказывание А → В ложно тогда и только тогда, когда:
А и В истинны
А и В совпадают
А истинно, а В ложно
А ложно, а В истинно
Построить таблицу истинности для функции, заданной формулой
((¬А ⊕ (¬В ∧ С)) → (А ∨ ¬В))
и определить число наборов аргументов, на которых она равна 1:
2
3
4
5
6
7