Задача к ЕГЭ по информатике на тему «таблицы истинности» №1

Просмотров 13 Комментарии 0

Логическая функция $F$ задаётся выражением:

$(a → (b∧ c))∧ (b → c)$

Составьте таблицу истинности. В качестве ответа введите сумму значений $c$ , при которых $F = 1$ .

|--|--|--|--| |a |b |c |F | |--|--|--|--| |0-|0-|0-|1-| |0-|0-|1-|1-| |0 |1 |0 |0 | |--|--|--|--| |0-|1-|1-|1-| |1-|0-|0-|0-| |1 |0 |1 |0 | |--|--|--|--| |1-|1-|0-|0-| -1--1--1--1--

В таблице $23 = 8$ строк.

1. Заметим, что функция истинна, когда обе скобки истинны.

2. Первая скобка ложна, когда $a = 1,$ а хотя бы одна из переменных $b$ , $c$ равна $0$ . Используя этот факт отметим, что пятая, шестая и седьмая строчки таблицы истинности принимают значение $0$ .