<<
>>

2.1 Основные определения

2.1.1 Декартово произведение

- мн-во всевозможных упорядоченных пар элементов из А и В.

Пример:

2.1.2 Декартова степень произвольного множества.

Опр: - множество всевозможных упорядоченных наборов длины n , элементов множества А.

2.1.3 Определение булевой функции от n переменных.

Любое отображение - называется булевой функцией от n переменных, притом множество

2.1.4 Примеры булевой функции.

1) логическая сумма (дизъюнкция).

2) логическое умножение (конъюнкция).

3) сложение по модулю два.

4) логическое следствие (импликация).

5) отрицание.

2.1.5 Основные булевы тождества.

1) (ассоциативность)

2) (коммутативность)

3) (свойство нуля)

4) (закон поглощения для 1)

5) (ассоциативность)

6) (коммутативность)

7) (свойство нуля по умножению)

8) (свойство нейтральности 1 по умножению)

9) (дистрибутивность)

10) (дистрибутивность 2)

11) (закон поглощения)

12) ( Законы

13) де Моргана)

14) (закон снятия двойного отрицания)

15) (tertium non datur – третьего не дано)

16) (ассоциативность)

17)

18)

19)

20)

21) (Свойства

22) идемпотентности)

<< | >>
Источник: Конспекты лекций по математической логике. 2017

Еще по теме 2.1 Основные определения:

  1. Глава 11ОСНОВНЫЕ ЧЕРТЫ ДУХОВНОСТИ РУССКОГО НАРОДА
  2. 2.1. Основные определения
  3. 3.1 Основные определения
  4. 5.1 Основные определение.
  5. (§12. Основные определения, характеризующие аналитические и синтетические утверждения}[127]
  6. Лекция 5. Понятие и определение права: многообразие подходов
  7. Основные определения
  8. Основные определения
  9. 4.1. Основные определения. Частные производные. Дифференциалы.
  10. Конечные графы и сети. Основные определения.
  11. Ряды. Основные определения.
  12. Примечание 3 Еще другие формы, связанные с качественной определенностью величины
  13. Основные определения маркетинга