Описание:Курс состоит из трех частей. В первой части приведены начальные сведения по булевым функциям и изложено современное доказательство "большой" теоремы Поста: перечислены все замкнутые классы булевых функций с указанием конечного базиса в каждом из них. Центральная часть доказательства опирается на понятие и свойства мажоритарных функций. Во второй части курса рассматриваются частичные булевы функции. На основе предполных классов доказывается критерий полноты, устанавливается континуальность числа замкнутых классов частичных булевых функций. В третьей части на предикатном языке дается писание всех предполных классов многозначной логики.