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

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

Петя начал изучать алгеру логики и решил составить таблицу истинности следующего выражения:

$F = ¯x ∨y ∨ (¯z ∧x¯)$

Так как Петя только изучает АЛ, он сделал несколько ошибок. Сколько их?

|--|--|--|--| |x |y |z |F | |0-|0-|0-|1-| |--|--|--|--| |0-|0-|1-|0-| |0 |1 |0 |1 | |0-|1-|1-|1-| |--|--|--|--| |1-|0-|0-|0-| |1 |0 |1 |1 | |1-|1-|0-|0-| |--|--|--|--| -1--1--1--0--

Чтобы проверить Петю, тоже составим таблицу истинности. Давайте посмотрим, когда наша функция ложна. Мы имеем несколько дизъюнкций, которые ложны, когда ее операнды ложны. То есть, $x¯= 0$ , $y = 0$ , $¯z ∧x¯= 0$