Практическое занятие: логические операции
Ответы — для родителей и учителей.
1
Построй таблицу истинности ¬A ∨ ¬B (строки 11, 10, 01, 00). Какому выражению она равна?
0, 1, 1, 1; она равна ¬(A ∧ B).
2
Построй таблицу истинности A ∧ (A ∨ B). Какому выражению она равна?
1, 1, 0, 0; она равна A.
3
При A = 0, B = 0, C = 1 вычисли ¬(A ∨ B) ∧ C.
1
4
Каждый из A и B – правдивый или лжец. A говорит: «B – лжец», а B говорит: «Мы оба правдивые». Кто они?
Если бы B был правдивым, то и A был бы правдивым, и фраза A («B – лжец») была бы ложной – противоречие. Значит, B – лжец, фраза A истинна, и A – правдивый.