Изоморфизм понятий

Слайд 2

объединение

дизъюнкция

пересечение

конъюнкция

дополнение

отрицание

универсум U

константа 1

пустое
множество

константа 0

объединение дизъюнкция пересечение конъюнкция дополнение отрицание универсум U константа 1 пустое множество константа 0

Слайд 3

Равносильности алгебры логики:

1. Идемпотентность:

2. Коммутативность:

3. Ассоциативность:

x ∨ (y ∨ z) =

Равносильности алгебры логики: 1. Идемпотентность: 2. Коммутативность: 3. Ассоциативность: x ∨ (y
(x ∨ y) ∨ z
x ⋅ (y ⋅ z) = (x ⋅ y) ⋅ z

Слайд 4

4. Дистрибутивность:

5. Поглощение:

(x ⋅ y) ∨ x = x
(x ∨ y) ⋅

4. Дистрибутивность: 5. Поглощение: (x ⋅ y) ∨ x = x (x
x = x

6. Свойства нуля:

x ∨ 0 = x x ⋅ 0 = 0