Пред.Страница  След.Страница  Раздел  Содержание



8.1.2.2. Основные теоремы 2

Теорема 1.8. (поглощение дополнения в ∧).

Доказательство.
  ∣А4б: дистрибутивность ∨ к ∧
∣А6б: свойство дополнения в ∨
∣А5а: свойство 1 в ∧



Теорема 1.9. (поглощение дополнения в ∨).

Доказательство.
  ∣А4а: дистрибутивность ∧ к ∨
∣А6а: свойство дополнения в ∧
∣А5б: свойство 0 в ∨



Теоремы 1.3 - 1.9 часто используются на практике для эквивалентных преобразований и упрощения булевских выражений. Применение теорем рассмотрим на нескольких примерах.


Пример 1.9.
Упростить выражение .

  ∣А1б: идемпотентность ∨
∣А4а: дистрибутивность∧ к ∨
∣А6б:свойство дополнения в ∨
∣А5а: свойство 1 в ∧


Пример 1.10.
Упростить выражение .

  ∣А4а: дистрибутивность ∧ к ∨
∣А4а: дистрибутивность ∧ к ∨
∣А6б:свойство дополнения в ∨
∣А5а: свойство 1 в ∧
∣Т1.6:поглощение элемента в ∧



Следующие две теоремы носят название теорем де Моргана.


Теорема 1.10. (Теорема де Моргана для ∧).

Доказательство.
Выражение является дополнением выражения (a b), поэтому согласно аксиомам А6 можно записать:

  ∣А6a:свойство дополнения в ∧
∣А6б: свойство дополнения в ∨

Если теорема справедлива, то,заменив в этих выражениях на , мы также должны получить верные равенства:
  (**)
(***)


Преобразуем вначале левую часть равенства (**):

  ∣А4а: дистрибутивность ∧ к ∨
∣А3а: ассоциативность ∧
∣А6а: свойство дополнения в ∧
∣А5а: свойство 0 в ∧
∣А1б: идемпотентность ∨


Преобразуем теперь левую часть равенства(***):

  ∣А4б: дистрибутивность ∨ к ∧
∣А3б: ассоциативность ∨
∣А6б: свойство дополнения в ∨
∣Т1.5: свойство 1 в ∨
∣А1а: идемпотентность ∧


Из справедливости равенств (**) и (***) следует справедливость теоремы.




Пред.Страница  След.Страница    Раздел    Содержание