Дан фрагмент таблицы истинности выражения f: x1 x2 x3 x4 x5 x6 x7 f 1 0 0 1 1 1 1 0 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 1 каким из ниже выражений может быть f? 1)x1/\-x2/\-x3/\x4/\x5/\x6/\x7 2)x1\/-x2\/x3\/-x4\/x5\/x6\/x7 3)-x1\/x2\/x3\/-x4\/-x5\/-x6\/-x7 4)-x1/\x2/\-x3/\x4/\x5/\-x6/\-x7

113

202

Посмотреть ответы 2

Ответы на вопрос:

Совушка200213

Информатика

4,8(5 оценок)

Ищем в таблице истинности строку, f=1. это нижняя строка. теперь надо из выражений 1-4 выбрать то, которое при указанном наборе значений x1-x7 даст истинное значение. проверяем выражения, содержащие операции "и". каждое такое выражение будет истино, если все его элементы истины. 1) х1 должно быть истинным, а у нас х1 ложно. выражение отвергаем. 4) должны быть ложны х1, х3, х6 и х7. в точности, как у нас. походит. два оставшихся выражения содержат операции "или". такое выражение будет истинно, если истинен хоть один его элемент. 2) х1 должен быть истинным, у нас он ложен, у нас он истинный, х3 должен быть истинный, у нас он должный, х4 должен быть ложный, у нас он истинный, х5,х6, х7 - все должны быть истинными и у нас х5 истинный. подходит 3) х1 должен быть ложным, у нас он ложный. подходит. теперь проверяем, будут ли отобранные нами выражения 2), 3) и 4) давать ложное значение при наборе параметров из первых двух строчек. 4) х1 истинно в обоих проверяемых наборах параметров, а оно должно быть ложным. в связи с этим выражение вернет значение ложно, что и ожидается. подходит, выражение 4 прошло все проверки. 2) х1 должно быть ложным, чтобы все выражение было ложным, а во втором наборе таблицы истинности указано истинное значение. выражение отвергаем. 3) х1 должно быть истинным, чтобы все выражение было ложным, а в первом наборе таблицы истинности указано истинное значение. выражение отвергаем. решение: только последнее (четвертое) выражение удовлетворяет условиям .