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

Представлено пять тем: теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов. Из теории множеств освещены темы: алгебра множеств, бинарные отношения, бесконечные множества, теория нечетких множеств. Из булевой алгебры – минимизация булевых формул в дизъюнктивных и конъюнктивных нормальных формах с учетом неопределенных состояний, булевы уравнения, первые сведения о булевом дифференциальном и интегральном исчислении. Из теории конечных автоматов – синтез логических комбинационных и многотактных схем, теорема Поста о функциональной полноте. Из комбинаторики – размещения, сочетания и перестановки с повторениями и без повторений, раз…