Законы логики

Опубликовано: 03.04.2024

Законы логики позволяют упрощать логические уравнения, делая их не такими большими и более решаемыми. Их не так уж и мало: от самых простых и очевидных до достаточно хитрых; от тех, которые встречаются очень часто до довольно редких.

Данная статья продолжает тему Логики, начатую в предыдущей статье.

Не обязательно знать все наизусть — часть из них действительно проста и похожа на правила математики начальной школы. Про остальные стоит помнить: если увидите очень большое логическое уравнение, высока вероятность того, что эти законы помогут его сократить.

Законы логики

Попробуем упростить исходное выражение: ¬(¬А ∧ ¬В) ∨ В ∧ С

Первым можно увидеть закон де Моргана, где у нас идет отрицание целой скобки:
¬(¬А ∧ ¬В) ∨ В ∧ С = ¬(¬А) ∨ ¬(¬В) ∨ В ∧ С
Здесь же появляются переменные А и В, к которым можно применить закон двойного отрицания:
¬(¬А) ∨ ¬(¬В) ∨ В ∧ С = А ∨ В ∨ В ∧ С
Можно заметить закон поглощения — В складывается с умножением В на С:
А ∨ В ∨ В ∧ С = А ∨ В

Итого, уравнение с 3 переменными и множеством отрицаний мы смогли превратить в максимально простую запись, где осталось всего 2 переменные: ¬(¬А ∧ ¬В) ∨ В ∧ С = А ∨ В

Рубрики по темам:

Статьи о Дизайне

Вам могут быть интересны материалы:

Как стать программистом в 2023 году? Есть план

Самыми популярными в 2023 году есть и будут в ближайшем будущем такие технологии как: HTML и CSS, языки Python и JavaScript. Их легко изучать, поэтому подходят для новичков, а рынок готов предоставить много возможностей разработчикам с хорошим знанием этих технологий. Чуть более сложны в изучении, но очень востребованы на рынке труда языки: Java, PHP, C/C++ которые хорошо подходят для масштабируемых систем и отличаются высокой производительностью.

Программа в информатике

В данном посте разберем определения компьютерной программы и выясним что это такое.

С какими проблемами сталкиваются дети, изучая компьютерные технологии?

Компьютер и мобильный телефон современные дети осваивают очень легко. Базовые навыки работы с операционной системой дети получают уже в 4-6 лет. А уже начиная с 10 лет современные школьники проводят продолжительное время за компьютерами и мобильными телефонами. Родители полагают, что такой богатый опыт информационной деятельности даст хороший старт их детям, при изучении программирования в кружке. К сожалению, часто это не так.