Нужно решить выделенное, вместе с пояснением

0 голосов
24 просмотров

Нужно решить выделенное, вместе с пояснением


image

Информатика (41 баллов) | 24 просмотров
Дан 1 ответ
0 голосов

Начинаем рассматривать предложенные функции.

1) Везде используется знак конъюнкции (логического умножения). Рассматриваем первую стоку таблицы истинности. Один из множителей (х6) равен 0, значит, и функция F будет 0. А в таблице значение функции равно 1, значит, этот вариант не подходит.

2)  Везде используется знак дизъюнкции (логического сложения). Первая строка таблицы противоречий не содержит. Рассматриваем вторую строку таблицы. Один из слагаемых (х4=0 ⇒ ¬х4=1) равен 1, значит, и функция F будет 1. А в таблице значение функции равно 0, значит, этот вариант не подходит.

3) Опять умножение. Все строки проходят проверку:
¬х1∧х2∧¬х3∧х4∧х5∧¬х6∧х7=¬х1∧х2∧¬х3∧ 1 ∧х5 1 ∧¬х6∧х7=1 (может)
¬х1∧х2∧¬х3∧х4∧х5∧¬х6∧х7=¬х1∧х2∧¬х3∧ 0 х4∧х5∧¬х6∧ 0=0 (может)
¬х1∧х2∧¬х3∧х4∧х5∧¬х6∧х7=1 ∧х2∧¬х3∧ 1 ∧х5∧¬х6∧х7=0 (может)

4) Все элементы складываются. Вторая строка выполняться не будет, т.к. один из слагаемых не равен нулю (х4=0 ⇒ ¬х4=1), а функция (сумма) равна нулю.
Итак, возможно только выражение под номером 3.

Ответ: 3

(6.2k баллов)