/ Материалы / Информатика и ИКТ / Дан фрагмент таблицы истинности для выражения F...

Дан фрагмент таблицы истинности для выражения F...

Задание:

Дан фрагмент таблицы истинности для выражения F:

x1 x2 x3 x4 x5 x6 x7
0 0 1 1 0 0 1 0
0 1 0 0 1 1 0 1
0 0 0 0 1 1 1 1
1 0 1 0 1 1 0 1
0 1 1 1 0 1 1 1

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x4 /\ ﹁x7 не совпадает с F.

Решение:

1) Сравниваем значение x4 /\ ﹁x7. Обращаем внимание,что x7 под отрицанием.

x4 x7 F  
1 0 0 +
0 1 1 -
0 0 1 -
0 1 1 -
1 0 1 -

Получаем 1-но совпадение.

2) 1) 2^7=128 (Максимальное число,в 7 степени т.к. всего x7)

    2) 128-1=127

Ответ: 127


Похожие материалы
К сожалению, похожего ничего не нашлось!

Поделитесь в социальных сетях

Наверх