Page 4 - 4496

ЗМІСТ
ВСТУП

1 ОСНОВИ ДИСКРЕТНОЇ МАТЕМАТИКИ 6

1.1 Основні поняття теорії множин 6

1.2 Способи задання множини 7
1.3 Порожня множина 8

1.4 Операції над множинами 8

1.5 Універсум U 8

1.6 Відношення між множинами 10

1.7 Алгебра множин 10

1.8 Прямий (декартовий) добуток з двох множин 12

1.9 Відображення й відношення 13
2 МАТЕМАТИЧНА ЛОГІКА 19

2.1 Історична довідка 19

2.2. Булеві функції 19

2.3 Елементарні функції алгебри логіки 21

2.4 Булевий простір 24
2.5 Поняття формули в алгебрі логіки 24

2.6 Принцип суперпозиції 25

2.7 Рівносильність формул 25

2.8 Основні тотожності 25

1