Алгебра логики информатика С помощью тождественных преобразований максимально упростите следующую логическую формулу:
`R=Fv-(F->G)* -E*-Gv-(G*-(F*E))`

2 Дек 2022 в 19:40
99 +1
0
Ответы
1

Начнем упрощение формулы:

Перепишем формулу в виде:
R = F v ¬(F → G) ¬E ¬G v ¬(G ¬(F E))Упростим ¬(F → G):
(F → G) = ¬F v G
¬(F → G) = F * ¬GПодставим это значение обратно в формулу:
R = F v (F ¬G) ¬E ¬G v ¬(G ¬(F * E))Упростим G ¬(F E):
G (F E) = G F E
¬(G F E) = ¬G v ¬F v ¬EПодставим это значение обратно в формулу:
R = F v (F ¬G) ¬E ¬G v ¬(G (¬G v ¬F v ¬E))Упростим G (¬G v ¬F v ¬E):
G (¬G v ¬F v ¬E) = G (¬F v ¬E)
G (¬F v ¬E) = G ¬F v G ¬EПодставим это значение обратно в формулу:
R = F v (F ¬G) ¬E ¬G v ¬(G (G ¬F v G ¬E))Упростим G (G ¬F v G ¬E):
G (G ¬F v G ¬E) = G ¬F v G ¬EПодставим это значение обратно в формулу:
R = F v (F ¬G) ¬E ¬G v ¬(G ¬F v G * ¬E)

Таким образом, максимально упрощенная формула будет:
R = F v (F ¬G) ¬E ¬G v ¬(G ¬F v G * ¬E)

16 Апр 2024 в 17:03
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир