Дискретная математика. Учебное пособие для СПО

Представлено п'ять тем: теорія множин, булева алгебра логіки, теорія кінцевих автоматів, комбінаторика і теорія графів. З теорії множин висвітлені теми: алгебра множин, бінарні відносини, нескінченні множини, теорія нечітких множин. З булевої алгебри - мінімізація булевих формул в диз'юнктивних і кон'юнктивні нормальних формах з урахуванням невизначених станів, булеві рівняння, перші відомості про булевом диференціальному і інтегральному численні. З теорії кінцевих автоматів - синтез логічних (комбінаційних) і багатотактних схем, теорема Поста про функціональну повноту. З комбінаторики - розміщення, поєднання та перестановки з повтореннями і без повторень, розбиття множин та ін. З теорії графів - графи і орієнтовані графи, мережі, дерева та ін. Наведено понад 2600 задач і вправ для самостійної роботи і 620 завдань для контрольних робіт. До всіх вправ для самостійної роботи наведено відповіді.
Для студентів технічних спеціальностей коледжів і технікумів, школярів старших класів загальноосвітніх шкіл та для всіх бажаючих самостійно пройти вступний курс прикладної дискретної математики.