Информатика 10-11 класс Snezhanna

1
Ответы:

Формула:

импликация →:

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

1
Отв. дан Examplez
Для написания вопросов и ответов необходимо зарегистрироваться на сайте