Данное учебное пособие издаётся в соответствии с рабочей программой учебной дисциплины «Математическая логика» для студентов I курса направления 09.03.01 «Информатика и вычислительная техника» очной формы обучения. Учебное пособие охватывает разделы математики, изучаемые студентами по дисциплине «Математическая логика»: множества, мощности множеств, эквивалентности и порядок, исчисление высказываний, предикатов, аксиомы и правила вывода, вычислимость, разрешимость, перечислимость, машины Тьюринга и арифметичность.