Формула:
импликация →:
0 1 дает 1
0 0 дает 1
1 0 дает 0
1 1 дает 1
Перепишем выражение в более простой форме, заменив ∧ на *, ∨ на +:
¬(x1 → x2) * ¬x3 * x4 * ¬x5 * x6 * ¬x7 * x8
(x1 → x2) + ¬x3 + x4 + ¬x5 + x6 + ¬x7 + x8
¬(x1 → x2) + x3 + ¬x4 + ¬x5 + ¬x6 + x7 + ¬x8
¬(x1 → x2) * x3 * ¬x4 * ¬x5 * ¬x6 * x7 * ¬x8
1. Первый вариант не подходит, так как чтобы получить F = 1 необходимо чтобы все x были единицы, но в таблице в первом варианте x8 = 0
2. Четвертый вариант не подходит, так как чтобы получить F = 1 необходимо чтобы все x были единицы, но в таблице во второй строке x5 = 0, значит F не может получиться 1
3. Третий вариант
¬(x1 → x2) + x3 + ¬x4 + ¬x5 + ¬x6 + x7 + ¬x8
1 + 1 + 1 + 0 +1 +1 +1 = 1
0 + 0 + 0 + 0 + 1 + 0 + 0 = 1
1 + 1 + 1 + 0 + 1 + 1 + 1 = 1
не подходит
2. Второй вариант:
0 + 0 + 0 + 0 + 1 + 0 + 0 = 1
1 + 1 + 1 + 0 + 0 + 1 + 1 + = 1
0 + 0 + 0 + 0 + 0 + 0 + 0 + = 0
Этот вариант подходит. Ответ 2