Викладено основні поняття і наукові результати теорій множин, математичної логіки, відношень, формальних систем, алгоритмів, алгебр, комбінаторики, графів. Матеріал ілюстровано численними прикладами. Кожний розділ містить контрольні запитання і перелік лабораторно-практичних занять. Друге видання (1-ше вид. - 2002 р.) доповнене матеріалом про розбиття множини, ізоморфізм графів, тестами та відповідями до них. Для студентів вищих технічних навчальних закладів. ПЕРЕДМОВА 8 Розділ 1. ЗАГАЛЬНІ ВІДОМОСТІ 1.1. Основні поняття про інформацію 10 1.2. Логічні й однорідні функції 13 Контрольні запитання 15 Список літератури 15 Розділ 2. МНОЖИНИ 2.1. Основні поняття теорії множин 16 2.1.1. Способи подання множин 17 2.1.2. Порожня множина 18 2.1.3. Операції над множинами 18 2.1.4. Універсум U 19 2.1.5. Множина підмножин 21 2.1.6. Алгебра множин 22 2.1.7. Методи доведення тотожностей алгебри множин 23 2.1.8. Узагальнення операцій над множинами 23 2.1.9. Розбиття множини. Декартовий добуток мн