8) Выражение состоит из двух частей, соединенных логическим И. Результат будет истинным, если обе части истинны.
Каждая из частей - дизъюнкция (логическое ИЛИ), она истинна, если хотя бы один из операндов истинен.
Если внимательно присмотреться, можно заметить, что если в одной части стоит какое-то xN, то в другой стороне - НЕ xN. Тогда в какую-то скобку каждое xN добавляет 1, в другую 0.
Не подходят только варианты или , в остальных случаях в каждой из скобок будет хотя бы одна единица. Первый случай реализуется для (x1, x2, x3, x4, x5) = (0, 0, 0, 1, 1); второй - для (x1, x2, x3, x4, x5) = (1, 1, 1, 0, 0).
Всего есть комбинации из 5 двоичных переменных, 2 из них не подходят - остаётся 30.
10) Варианты 2 и 4 не подходят: во второй строчке x1 = 1, но 1 ИЛИ (...) = 1, а не 0.
1 тоже не подходит: это выражение имеет вид (...) И x3 И (...), но если x3 = 0 (последняя строчка), то всё выражение должно было бы быть 0.
Answers & Comments
Verified answer
Ответ:
2), 3)
Объяснение:
8) Выражение состоит из двух частей, соединенных логическим И. Результат будет истинным, если обе части истинны.
Каждая из частей - дизъюнкция (логическое ИЛИ), она истинна, если хотя бы один из операндов истинен.
Если внимательно присмотреться, можно заметить, что если в одной части стоит какое-то xN, то в другой стороне - НЕ xN. Тогда в какую-то скобку каждое xN добавляет 1, в другую 0.
Не подходят только варианты
или 
, в остальных случаях в каждой из скобок будет хотя бы одна единица. Первый случай реализуется для (x1, x2, x3, x4, x5) = (0, 0, 0, 1, 1); второй - для (x1, x2, x3, x4, x5) = (1, 1, 1, 0, 0).
Всего есть
комбинации из 5 двоичных переменных, 2 из них не подходят - остаётся 30.
10) Варианты 2 и 4 не подходят: во второй строчке x1 = 1, но 1 ИЛИ (...) = 1, а не 0.
1 тоже не подходит: это выражение имеет вид (...) И x3 И (...), но если x3 = 0 (последняя строчка), то всё выражение должно было бы быть 0.