ВУЗ:
Составители:
Рубрика:
17
Образование дополнения к классу (отрицание) – логическая
операция, состоящая в образовании нового класса, не А (А´), который
состоит из элементов универсального класса, не принадлежащих до-
полняемому классу А. Универсальный класс символически обознача-
ется 1; графически – прямоугольником.
Чтобы образовать дополнение, нужно класс А исключить из
универсального класса: 1-А=А´. Например, чтобы образовать дополне-
ние к классу «студент», надо подвергнуть этот класс отрицанию. По-
лученный класс «не-студент» является дополнением к классу «сту-
дент». Класс студентов, сложенный с классом «не-студентов», образу-
ет универсальный класс учащихся.
1.5. Основные законы логики классов
Операции над классами подчиняются определенным законам.
Обоснование отдельных законов производится с помощью круговых
схем; при этом каждому классу на круговой схеме соответствует опре-
деленная плоскость. Результат операции, выполняемой в первую оче-
редь, на схемах заштриховывается горизонтальной линией, последую-
щие – вертикальной.
Законы сложения и умножения
1. Закон идемпотентности (подобия) – класс, сложенный сам с
собою, или умноженный на себя, равен самому себе.
A ∪ A=A
А ∩ А=А
2. Закон коммутативности – результат сложения и умножения не
зависит от того, в каком порядке берутся эти классы.
A
∪
В= В
∪
A
А ∩ В= В ∩ А
3. Закон ассоциативности – результат сложения и умножения
более чем двух классов не зависит от порядка выполнения действий.
A
∪ (В ∪ С)= (А ∪ В) ∪ С
А ∩ (В ∩ С)= (А ∩ В) ∩ С.
18
4а. Закон элиминации (поглощения) для сложения относительно
умножения – сумма какого-либо класса и произведения двух классов,
одним из сомножителей которого является этот класс, равна этому
классу.
A
∪ (А ∩ В) = А
= А
4б. Закон элиминации для умножения относительно сложения –
произведение какого-либо класса и суммы двух других классов, одним
из слагаемых которой является этот класс, равно умножаемому классу.
А ∩ (А
∪ В) = А.
= А
5а. Закон дистрибутивности умножения относительно сложения.
А ∩ (В
∪ С) = (А ∩ В) ∪ (А ∩ С).
=
5б. Закон дистрибутивности сложения относительно умножения.
A
∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
=
Образование дополнения к классу (отрицание) – логическая 4а. Закон элиминации (поглощения) для сложения относительно
операция, состоящая в образовании нового класса, не А (А´), который умножения – сумма какого-либо класса и произведения двух классов,
состоит из элементов универсального класса, не принадлежащих до- одним из сомножителей которого является этот класс, равна этому
полняемому классу А. Универсальный класс символически обознача- классу.
ется 1; графически – прямоугольником. A ∪ (А ∩ В) = А
=А
Чтобы образовать дополнение, нужно класс А исключить из 4б. Закон элиминации для умножения относительно сложения –
универсального класса: 1-А=А´. Например, чтобы образовать дополне- произведение какого-либо класса и суммы двух других классов, одним
ние к классу «студент», надо подвергнуть этот класс отрицанию. По- из слагаемых которой является этот класс, равно умножаемому классу.
лученный класс «не-студент» является дополнением к классу «сту- А ∩ (А ∪ В) = А.
дент». Класс студентов, сложенный с классом «не-студентов», образу-
ет универсальный класс учащихся.
=А
1.5. Основные законы логики классов
Операции над классами подчиняются определенным законам.
Обоснование отдельных законов производится с помощью круговых 5а. Закон дистрибутивности умножения относительно сложения.
схем; при этом каждому классу на круговой схеме соответствует опре- А ∩ (В ∪ С) = (А ∩ В) ∪ (А ∩ С).
деленная плоскость. Результат операции, выполняемой в первую оче-
редь, на схемах заштриховывается горизонтальной линией, последую-
щие – вертикальной.
Законы сложения и умножения =
1. Закон идемпотентности (подобия) – класс, сложенный сам с
собою, или умноженный на себя, равен самому себе.
A ∪ A=A 5б. Закон дистрибутивности сложения относительно умножения.
А ∩ А=А A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
2. Закон коммутативности – результат сложения и умножения не
зависит от того, в каком порядке берутся эти классы.
A ∪ В= В ∪ A
А ∩ В= В ∩ А =
3. Закон ассоциативности – результат сложения и умножения
более чем двух классов не зависит от порядка выполнения действий.
A ∪ (В ∪ С)= (А ∪ В) ∪ С
А ∩ (В ∩ С)= (А ∩ В) ∩ С.
17 18
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »
