1. дан фрагмент таблицы истиности выражения F X Y Z F 1 1 0 1 1 0 1 0 0 0 1 1 какое выражение соответствует F 1) X ^ Y v Z — не подходит, 1 ^ 1 v 0 = 1 (1 строчка) ✔) (X v Y)-> ¬Z 3) (¬X v Y) ^ Z — не подходит, (¬1 v 0) ^ 1 = 1 (2 строчка) 4) X->(¬YvZ) — не подходит, 1 -> (¬1 v 0) = 1 (1 строчка)
2. Дан фрагмент таблицы истинности выражения F x1 x2 x3 x4 x5 x6 x7 F 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 0 1 0 1 1 0 1 0 Какое выражение соответствует F ✔) x1 ^ ¬x2 ^ x3 ^ ¬x4 ^ x5 ^ x6^ ¬x7 2) x1 v ¬x2 v x3 v ¬x4 v ¬x5 v x6 v ¬x7 — не подходит, в первом x1 = 1, 1 v ... = 1. 3) ¬x1 v x2 v ¬x3 v x4 v ¬x5 v ¬x6 v x7 — не подходит, в третьем x7 = 1, ... v 1 = 1. 4) ¬x1 ^ x2 ^ ¬x3 ^ x4 ^ x5 ^ ¬x6 ^ x7 — не подходит, для второго получается 0 ^ ... = 0.
3. Дан фрагмент таблицы истинности выражения F x1 x2 x3 x4 x5 x6 x7 F ? ? ? 1 ? 0 ? 0 ? ? ? 0 ? ? 1 1 0 ? ? 1 ? ? ? 0 где знак ? - пустые клетки каким выражением может быть F? ✔) x1 ^ ¬x2 ^ ¬x3 ^ ¬x4 ^ x5 ^ x6 ^ x7 2) ¬x1 v x2 v x3 v ¬x4 v ¬x5 v ¬x6 v ¬x7 — в последнем x1 = 0, ¬0 v ... = 1. 3) x1 ^ x2 ^ ¬x3 ^ x4 ^ x5 ^ ¬x6 ^ x7 — во втором x4 = 0, ... ^ 0 ^ ... = 0. 4) x1 v ¬x2 v ¬x3 v ¬x4 v ¬x5 v ¬x6 v ¬x7 — в первом x6 = 0, ... v ¬0 v ... = 1.