Некоторые ключевые различия между законами де Моргана и законом поглощения:
Цель применения и характер действия:
- Законы де Моргана обеспечивают способ выражения союзов и дизъюнкций в терминах друг друга с использованием отрицания. 4 Эти законы позволяют эффективно выбирать группы данных для работы из общего множества. 1
- Закон поглощения, в свою очередь, упрощает выражения напрямую, без изменения логических операторов. 4 Он позволяет упростить выражения, избавляя их от избыточных частей. 1
Формулировка:
- Законы де Моргана гласят: отрицание конъюнкции (И) превращается в дизъюнкцию (ИЛИ) отрицаний, а отрицание дизъюнкции (ИЛИ) превращается в конъюнкцию (И) отрицаний. 15
- Закон поглощения формулируется так: поглощение конъюнкции: A ∪ (A ∩ B) = A. 1 Если A истинно, выражение A ∪ (A ∩ B) всегда будет истинно независимо от B, поэтому его можно упростить до A. 1 Поглощение дизъюнкции: A ∩ (A ∪ B) = A. 1 Если A ложно, выражение A ∩ (A ∪ B) всегда будет ложным независимо от B, что также приводит к A. 1
Таким образом, законы де Моргана фокусируются на выражении отношений между логическими операциями с использованием отрицания, в то время как закон поглощения направлен на упрощение выражений путём устранения избыточности. 45