Дан фрагмент таблицы истинности для выражения F...
Категория: Информатика и ИКТ
Задание:
Дан фрагмент таблицы истинности для выражения F:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
| 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