Регистрация
Войти
Стать экспертом Правила
Информатика

посчитайте решить, очень Сделайте 8, 10

ОТВЕТЫ

2), 3)

8) Выражение состоит из двух частей, соединенных логическим И. Результат будет истинным, если обе части истинны.

Каждая из частей - дизъюнкция (логическое ИЛИ), она истинна, если хотя бы один из операндов истинен.

Если внимательно присмотреться, можно заметить, что если в одной части стоит какое-то xN, то в другой стороне - НЕ xN. Тогда в какую-то скобку каждое xN добавляет 1, в другую 0.

Не подходят только варианты (1\lor1\lor1\lor1\lor1)\land(0\lor0\lor0\lor0\lor0) или (0\lor0\lor0\lor0\lor0)\land(1\lor1\lor1\lor1\lor1), в остальных случаях в каждой из скобок будет хотя бы одна единица. Первый случай реализуется для (x1, x2, x3, x4, x5) = (0, 0, 0, 1, 1); второй - для (x1, x2, x3, x4, x5) = (1, 1, 1, 0, 0).

Всего есть 2^5=32 комбинации из 5 двоичных переменных, 2 из них не подходят - остаётся 30.

10) Варианты 2 и 4 не подходят: во второй строчке x1 = 1, но 1 ИЛИ (...) = 1, а не 0.

1 тоже не подходит: это выражение имеет вид (...) И x3 И (...), но если x3 = 0 (последняя строчка), то всё выражение должно было бы быть 0.

205
Контакты
Реклама на сайте
Спрошу
О проекте
Новым пользователям
Новым экспертам