Эти тождества устанавливают, что последовательность применения к суждениям одной и той же операции “•” или “” может быть любой. Правильность этих тождеств очевидна, поскольку в естественном языке скобки в таких случаях вообще не употребляются.
3.А • (В C) =A • В A • С;
А (В • С) = (А В) • (А С).
Знак “•” здесь связывает теснее, чем “”.
В элементарной алгебре есть аналог первого из этих тождеств:
а • (в+с) = (а • в) + (а • с);
аналога второго из них тождеств нет, так как равенство:
а+(в • с) = (а+в) • (в+с) неверно в элементарной алгебре.
Пример суждений, тождественных в силу первого из тождеств 3: “Петров знает английский язык, и он знает французский или немецкий”, “Петров знает английский и французский языки или Петров знает английский и немецкий языки”. Если тождество не кажется очевидным, то его можно проверить при помощи таблицы истинности.
4. А • А = А;
А А= А.
На основе тождества 4 повторения в сложных суждениях можно сократить.
5. А (А • В) = А;
А • (А В) = А.
6. А 0 = А; А • 1 = А;
A l = 1; A • 0 = 0.
_
7. A A
_
8.А • А = 0.
____ _ _
9. А • В = А В;
____ _ _
А В = А • В.
_
10. А • В A • В = А;
_
(A B) • (А В) = А.
_
11. A • B B = A B;
_
(А В) • В = А • В.
=
12. А = А.
_ _
13. 0 = 1; 1 = 0.
Отрицая ложь, получим истину, и наоборот.
В главе V в качестве переменных для суждений использовались символы
Формулами являются также пропозициональные переменные и символы 1 и 0.
На основе тождеств 1—13 можно преобразовывать формулы. Например,
____
из формулы
___
1)
_ _
2)
_
3)
4) 0 — из 3) на основе Т6.
Установлено, что исходная формула тождественна 0, то есть суждение, которому эта формула соответствует, является ложным.
Из того как использовались тождества 1—13 можно уяснить, что в них буквами А, В, С обозначаются формулы.
Построенная алгебра имеет и другие интерпретации.
Рассмотрим одну из таких возможных интерпретаций. Пусть буквами А, В, С обозначаются объемы понятий (классы предметов), а символами “•”, “”, “-”соответственно операции пересечения, объединения классов, дополнения к классу в некотором универсуме.
Пусть нулем обозначается нулевой (пустой) класс, а единицей — универсальный, то есть класс, включающий все предметы исследуемой области. Тогда
Для иллюстрации первого из тождеств 3 посредством этой интерпретации начертим три пересекающихся круга А, В, С.
Чтобы получить класс А • (BC), сначала осуществим объединение классов В и С.
Класс BC представлен заштрихованной поверхностью круговой схемы.
Теперь осуществим пересечение классов А и BC:
В результате получим класс А•(BC), представленный поверхностью круговой схемы, заштрихованной дважды.
Затем начертим еще три пересекающихся круга А, В, С. Для графического изображения класса A•BA•C (правой части первого из тождеств 3) представим сначала графически класс АВ:
Затем представим графически класс А•С:
Объединение классов А•В и А•С представляется заштрихованной поверхностью схемы:
При этом оказывается, что классы А•(BC) и A•BA•C совпадают, что подтверждает правильность первого из тождеств 3.
Предлагаем читателю самостоятельно обосновать правильность второго из тождеств 3 описанным способом.
§ 2. ПРИМЕНЕНИЕ АЛГЕБРЫ ЛОГИКИ