
Домашние задания: Информатика
Как упростить лог выражение?

"Упростить" - никак. В булевой алгебре такого термина не существует.
Сейчас выражение находится в конъюнктивной нормальной форме (КНФ), т.е. представляет собой произведение сумм. Можно перевести его в дизъюнктивную нормальную форму (ДНФ).
Начнём с вынесения 'a' за скобку, пользуясь свойством дистрибутивности:
Таким образом, ДНФ:
Можешь выбрать любой вариант записи, который твой преподаватель сочтёт "упрощением".
Сейчас выражение находится в конъюнктивной нормальной форме (КНФ), т.е. представляет собой произведение сумм. Можно перевести его в дизъюнктивную нормальную форму (ДНФ).
Начнём с вынесения 'a' за скобку, пользуясь свойством дистрибутивности:
¬a ∨ ((¬b ∨ ¬c) ∙ (b ∨ c))Теперь преобразуем выражение в скобках в ДНФ, перемножив слагаемые накрест. При этом, по закону исключённого третьего, уйдут произведения вида
¬x ∙ x = 0Итак:
(¬b ∨ ¬c) ∙ (b ∨ c) = (¬b ∙ с) ∨ (b ∙ ¬с)И по свойству ассоциативности скобки вокруг этого выражения можно убрать.
Таким образом, ДНФ:
¬a ∨ (¬b ∙ с) ∨ (b ∙ ¬с)Также выражение можно денормализовать в целях сокращения количества операций:
¬a ∨ (b ⊕ с) = a → (b ⊕ с)где ⊕ - исключающее "или", → - импликация.
Можешь выбрать любой вариант записи, который твой преподаватель сочтёт "упрощением".
Суть задания - найти такую форму записи заданной логической функции, которая суммарно потребует минимального количества логических сложений и умножений. В данном случае требуется:
- Раскрыть скобки по аналогии с привычной математикой.
- Для всех получившихся слагаемых, содержащих "не а", вынести общее для них "не а" за новые скобки.
- В результате выполнения пункта 2 в новых скобках получится сложение с единицей, поэтому все содержимое этих скобок станет равно 1. Останется искомый ответ.
Похожие вопросы
- Помогите упростить логическое выражение: ((¬A≡¬(B*C))→¬C)→(¬A+¬C≡¬B)
- Упростить выражение по информатике 8 класс тема «логика»
- Значения арифметического выражения.
- Помогите пожалуйста, истинное и ложное выражение с объяснением (информатика)
- Значение арифметического выражения 3^70-3^55+9^20-81 Информатика
- Упростите логическое выражение, применяя...
- Упростите те выражения, которые можно упростить, воспользовавшись распределительным законом
- Какое из приведенных лог. выражений будет иметь значение Истина, если A=Истина, B=Ложь, С=ложь?
- Помогите упростить логарифмическое выражение, а то сам не уверен, что я правильно сделал!