Логическое выражение

f(x,y,z)=( (x или не y) и y) или (не x и (y или z)

nikitabelokon21 nikitabelokon21    2   13.12.2019 14:27    6

Ответы
lolkek142 lolkek142  10.10.2020 20:26

F(x,y,z) = y или не x и z

Объяснение:

(( x ∨ ¬y) ∧ y) ∨ (¬x ∧ (y ∨ z)

Переходим на альтернативную систему обозначений операций, заменяя ∧ на умножение и ∨ на сложение.

(( x + ¬y) · y) + (¬x · (y + z)

А теперь это обычная алгебра - раскрываем скобки

x·y + ¬y·y + ¬x·y + ¬x·z

Особенность булевой алгебры: ¬y · y = 0

x·y + 0 + ¬x·y + ¬x·z

x·y + ¬x·y + ¬x·z

Выносим y за скобки

y·(x + ¬x) + ¬x·z

Еще одна особенность булевой алгебры: ¬х + х = 1

y·1 + ¬x·z

y + ¬x·z

Можно вернуться к исходной системе обозначений

y ∨ ¬x ∧ z

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика