#Булева алгебраБулева алгебраИсследуйте Области знанийУ нас представлены тысячи статейТегБулева алгебраБулева алгебраНайденo 5 статейТерминыТермины Предполный класс булевых функцийПредпо́лный класс бу́левых фу́нкций, набор функций из такой, что при замыкании объединения этого набора и любой функции из , не лежащей в нём, получают всё . Иными словами, объединение данного класса с функцией , в нём не лежащей, даёт полный класс, или, что то же самое, полную систему, т. е. . Предполные классы булевых функций называют также классами Поста.Научные законы, утверждения, уравнения Критерий полноты ПостаКрите́рий полноты́ По́ста, теорема о функциональной полноте системы (конечной или бесконечной) функций из , одна из важнейших теорем в теории функций алгебры логики и дискретной математике в целом. Впервые сформулирован Э. Л. Постом, доказан С. В. Яблонским.Термины Стрелка ПирсаСтре́лка Пи́рса, двуместная логическая операция, обычно обозначаемая и задаваемая следующей истинностной таблицей: Таким образом, высказывание означает «ни , ни ». Стрелка Пирса обладает тем свойством, что через неё выражаются все другие логические операции.Термины Алгебра ЖегалкинаА́лгебра Жега́лкина, специальная алгебра , где – операция умножения. Интерес представляет клон действия на .Термины Булева функцияБу́лева фу́нкция, функция, аргументы которой, равно как и сама функция, принимают значения из двухэлементного множества (обычно из множества {}). Булевы функции являются объектами дискретной математики, особенно часто они используются в математической логике, математической кибернетике и в технике. Булевы функции возникли в середине 19 в. в математических задачах логики и были названы по имени Дж. Буля.
