Правило де Моргана

Докажем для двух переменных с помощью таблицы истинности:

Х1	Х2	1 2
0	0	1	1
0	1	1	1
1	0	1	1
1	1	0	0

Операция поглощения:

Х XY = X

или в общем виде

X X*f(X,Y,Z...) = X;

Операция полного склеивания:

(по Y)

(по Х)

Операция неполного склеивания:

Еще по теме Правило де Моргана:

1. Эдмунд Морган (Edmund S. Morgan) (p. 1916)
2. Правило об исключении доказательств
3. § 29. Правило отбрасывания Слупецкого
4. 6. ПРАВИЛО «NON BIS IN IDEM*
5. Правило Лопиталя.
6. Правило индукции.
7. Правило общественного назначения
8. Правило явного смысла
9. Раскрытие неопределенностей. Правило Лопиталя.
10. Правило репревентации.
11. Правило об исключении
12. §II ТРИНАДЦАТОЕ ПРАВИЛО
13. 476. Судебная организация и правило прецедента
14. 1. ЭКСТРАДИЦИОННЫЕ ПРЕСТУПЛЕНИЯ: ПРАВИЛО «ДВОЙНОГО ВМЕНЕНИЯ»
15. Теорема. (Правило Крамера):
16. 3. ПРАВИЛО О ЗАПРЕТЕ ДИСКРИМИНАЦИИ
17. ДЕФИЦИТ Правило малого
18. Правило одновременной подстановки.
19. §3. ПРАВИЛО МАКСИМИЗАЦИИ ПОЛЕЗНОСТИ
20. 4.Правило Лопиталя и его использование при вычислении пределов функции.