В ней излагаются основные понятия теории булевых функций, доказывается критерий функциональной полноты и рассматриваются вопросы сложности реализации булевых функций. Брошюра знакомит читателя с булевыми функциями - одним из важнейших классов дискретных функций. Воспроизведено в оригинальной авторской орфографии издания 2011 года (издательство "ФИЗМАТЛИТ"). Брошюра предназначена для школьников старших классов и студентов первых курсов.